도영이는 정올광역시 외곽에 설치된 순환철도를 운행하고 있다.

순환철도는 원형으로 이루어져 있고, 전기로 작동한다.

이 철도는 10m단위로 공장에서 생산된 “부분” 철도(편의상 조각이라고 부르자) N개가

시계 방향으로 연결되어 있는 형태로 이루어져 있다.

이 중 조각 하나를 1번이라고 한다면, 시계 방향으로 2번, 3번,…N번 조각이 된다.

그림 1. N=10인 철도망의 예

현재 이 순환철도 노선에는 M개의 전선망이 있는데,

한 전선망은 조각 s_i번부터 시작해서 시계 방향으로 조각 e_i번까지 직류 전류를 공급하고 있다.

이 직류 전류가 흐르는 방향은 시계 방향이다.

현재 모든 철도망에 전기가 들어오므로, 어떤 철도 조각이든 적어도 한 전선망에서는 전류 공급을 받는다.

도영이는 승객들의 안전을 위하여 전류 공급 방식을 교류로 바꾸려고 하는데,

물리학을 무시하고 기적의 논리를 펼쳐, 다음과 같은 방식으로 교류 전류를 만들려고 한다.

- 현재 시계 방향으로 흐르고 있는 전선망 몇 개의 방향을 반시계방향으로 바꾼다.

- 어떤 철도 조각에 시계 방향으로 흐르는 직류 전류와, 반시계 방향으로 흐르는 직류 전류가 동시에 흐른다면, 교류 전류가 된다(?!?!?)

도영이는 모든 철도 조각에 교류 전류가 흐르게 하고 싶다.

그렇게 하기 위해 각 전선망별로 어느 방향으로 전류를 흘려야 하는지 정해주는 프로그램을 작성하시오.

교류 전류 timer 3s memory 1024MB

교류 전류 3s 1024MB