Farmer John은 포크리프트 자격증을 따기 위한 훈련을 받고 있습니다. 훈련의 일환으로, 그는 오래된 창고에서 1번부터 N번까지 번호가 매겨진 N개의 상자를 모두 치워야 합니다. 상자들은 2차원 평면 위의 축에 평행한 직사각형으로 모델링할 수 있는데, +x 방향은 동쪽, +y 방향은 북쪽입니다. 상자 i는 남서쪽 모서리가 (x_i1, y_i1)이고 북동쪽 모서리가 (x_i2, y_i2)에 위치합니다. 모든 좌표는 1부터 2N 사이의 정수이며, 서로 다른 두 상자의 모서리끼리는 x좌표나 y좌표가 공유되지 않습니다. 모든 상자는 넓이가 0보다 크며, 어떤 두 상자도 서로 겹치지 않습니다.

Farmer John은 창고의 남서쪽 입구를 통해 상자들을 한 번에 하나씩 제거할 계획입니다. 단, 포크리프트의 물리적 한계로 인해 어떤 상자의 북동쪽 모서리 기준으로 그보다 남쪽과 서쪽에 위치한 다른 상자의 일부라도 있으면, 그 상자는 제거할 수 없습니다.

예를 들어, N=4인 경우 아래와 같은 그림에서 상자 4를 제거하려면 음영 처리된 영역에 다른 상자가 없어야 합니다. 그림에서는 상자 2와 3이 상자 4의 제거를 막고 있지만, 상자 1은 제거에 방해가 되지 않습니다.

Farmer John은 모든 상자를 제거할 방법을 결정하고자 합니다. 여러분의 프로그램은 정수 M에 따라 두 가지 모드로 동작해야 합니다.

모드 1 (M = 1): 1부터 N까지의 순열을 하나 생성하여 상자를 제거하는 올바른 순서를 출력합니다. 올바른 순서가 여러 가지 있다면 아무 것이나 출력해도 됩니다. 이러한 순서가 항상 존재함은 증명할 수 있습니다.
모드 2 (M = 2): k = 1, 2, …, N에 대해, 만약 상자 1부터 k-1까지 이미 제거된 상태에서 상자 k를 제거할 수 있다면 1, 그렇지 않으면 0으로 이루어진 N글자의 이진 문자열을 출력합니다.

#8421 upload 1 done - how_to_reg -

Forklift Certified timer 1s memory 1024MB

#8421

Forklift Certified 1s 1024MB