방 청소

은기는 술병 $N$개와 서랍 $L$개를 가지고 있다. 술병에는 1번부터 $N$번까지, 서랍에는 1번부터 $L$번까지 번호가 붙어 있다. 술병은 모두 방 바닥에 흩어져 있고, 어린이날을 맞아 은기는 방을 청소하기로 했다.

서랍 하나에는 술병을 하나만 넣을 수 있다. 나중에 원하는 술을 빨리 찾으려고, 은기는 술병마다 그 술병을 넣을 수 있는 서랍 번호 $A_i$와 $B_i$를 공책에 적어 두었다. $i$번 술병이 들어갈 수 있는 서랍은 이 두 개뿐이다.

은기는 1번 술병부터 $N$번 술병까지 순서대로 정리하고, 술병마다 다음 규칙을 위에서부터 차례로 적용한다.

1. 서랍 $A_i$가 비어 있으면 $i$번 술병을 그 서랍에 넣는다.
2. 서랍 $B_i$가 비어 있으면 $i$번 술병을 그 서랍에 넣는다.
3. 서랍 $A_i$에 들어 있는 술병을 그 술병이 들어갈 수 있는 다른 서랍으로 옮긴다. 옮겨 갈 서랍에도 술병이 이미 있으면 그 술병을 다시 다른 서랍으로 옮긴다. 이렇게 옮기기를 이어 가다 빈 서랍에 닿으면, 옮기기를 모두 실행하고 $i$번 술병을 서랍 $A_i$에 넣는다. 빈 서랍에 닿지 못하면 다음 규칙으로 넘어간다.
4. 서랍 $B_i$에서도 규칙 3과 같은 방법을 시도한다. 성공하면 $i$번 술병을 서랍 $B_i$에 넣고, 실패하면 다음 규칙으로 넘어간다.
5. 규칙 1부터 4까지 모두 실패하면 은기는 $i$번 술병을 그 자리에서 마셔 버린다. (은기는 전혀 취하지 않는다)

술병마다 서랍에 보관하는지, 그 자리에서 마셔 버리는지 구하는 프로그램을 작성하시오.

첫째 줄에 $N$과 $L$이 주어진다. ($1 \le N, L \le 300\,000$)

다음 $N$개 줄에는 $i$번째 줄마다 $A_i$와 $B_i$가 주어진다. ($1 \le A_i, B_i \le L$, $A_i \ne B_i$)

1번 술병부터 $N$번 술병까지 순서대로 한 줄에 하나씩, 서랍에 보관하면 LADICA를, 그 자리에서 마셔 버리면 SMECE를 출력한다.

예제에서 처음 여섯 술병은 규칙 1에 따라 1, 3, 5, 7, 9, 2번 서랍에 들어간다.

일곱 번째 술병에는 규칙 3을 적용한다. 1번 서랍의 술병을 2번으로, 2번 서랍의 술병을 3번으로, 3번 서랍의 술병을 4번으로 옮기면 된다.

여덟 번째 술병은 8번 서랍에 넣는다.

아홉 번째 술병에도 규칙 3을 적용한다. 7번 서랍의 술병을 8번으로, 8번 서랍의 술병을 2번으로, 2번 서랍의 술병을 1번으로, 1번 서랍의 술병을 5번으로, 5번 서랍의 술병을 6번으로 옮기면 된다.