시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB3891126186230.024%

문제

은기는 술병 N개(1부터 N까지 번호가 매겨져 있다)와 서랍 L개(1부터 L까지 번호가 매겨져 있다)를 가지고 있다. 술병은 은기의 방 바닥에 흩어져 있고, 어린이날을 맞이해 방 청소를 하려고 한다.  서랍에는 술병이 하나 들어갈 수 있다. 나중에 원하는 술을 빠르게 찾을 수 있게 하기 위해 은기는 각각의 술병이 들어갈 수 있는 서랍의 번호 Ai와 Bi를 공책에 적어 놓았다.

은기는 술병을 1번부터 N번까지 순서대로 정리할 것이고, 각각의 술병에 대해서 다음과 같은 과정을 거친다.

  1. 서랍 Ai가 비어있다면, i번 술을 그 서랍에 보관한다.
  2. 서랍 Bi가 비어있다면, i번 술을 그 서랍에 보관한다.
  3. Ai에 들어있는 술을 다른 서랍으로 이동시킨다.(다른 서랍은 Ai에 들어있는 술이 들어갈 수 있는 서랍 중 하나이다) 만약, 그 서랍에도 이미 술이 들어있다면, 그 술을 다른 서랍으로 이동시킨다. 이런 과정을 거쳐서 빈 서랍을 하나 찾아 술을 모두 이동할 수 있는 경우에는, 술을 이동시키고 i번 술을 Ai에 보관한다. 불가능한 경우에는 다음 규칙으로 넘어간다.
  4. Bi에 들어있는 술을 다른 서랍으로 이동시킨다. 만약, 그 서랍에도 이미 술이 들어있다면, 그 술을 다른 서랍으로 이동시킨다. 이런 과정을 거쳐서 빈 서랍을 하나 찾아 술을 모두 이동할 수 있는 경우에는, 술을 이동시키고 i번 술을 Bi에 보관한다. 불가능한 경우에는 다음 규칙으로 넘어간다.
  5. 위의 과정이 모두 불가능한 경우에는 i번 술을 그 자리에서 마셔버린다. (은기는 전혀 취하지 않는다)

각각의 술에 대해서, 서랍에 보관할 수 있는지, 그 자리에서 마셔버리는지를 구하는 프로그램을 작성하시오.

입력

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

다음 N개 줄에는 Ai와 Bi가 주어진다. (1 ≤ Ai, Bi ≤ L, Ai ≠ Bi)

출력

1번 술부터 N번 술까지 순서대로 보관할 수 있는지, 그 자리에서 먹어야 하는지를 출력한다.

보관할 수 있는 경우에는 "LADICA"를, 먹어버려야 하는 경우에는 "SMECE"를 출력한다.

예제 입력 1

9 10
1 2
3 4
5 6
7 8
9 10
2 3
1 5
8 2
7 9

예제 출력 1

LADICA
LADICA
LADICA
LADICA
LADICA
LADICA
LADICA
LADICA
LADICA

힌트

처음 6개의 술은 규칙 1에 의해서 1, 3, 5, 7, 9, 2번 서랍에 보관할 수 있다.

7번째 술은 규칙 3을 적용할 수 있다. 1번 서랍에 들어있는 술을 2로, 2번 서랍에 들어있는 술을 3으로, 3번 서랍에 들어있는 술을 4번으로 옮길 수 있다.

8번째 술은 8번 서랍에 넣을 수 있다.

9번째 술은 규칙 3을 적용할 수 있다. 서랍 7에 들어있는 술을 8로, 8에 들어있는 술은 2로, 2에 들어있는 술을 1로, 1에 들어있는 술을 5로, 5에 들어있는 술을 6으로 옮길 수 있다.

W3sicHJvYmxlbV9pZCI6Ijk5MzgiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJjMjkgXHVjY2FkXHVjMThjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWM3NDBcdWFlMzBcdWIyOTQgXHVjMjIwXHViY2QxIE5cdWFjMWMoMVx1YmQ4MFx1ZDEzMCBOXHVhZTRjXHVjOWMwIFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWI5ZTRcdWFjYThcdWM4MzggXHVjNzg4XHViMmU0KVx1YzY0MCBcdWMxMWNcdWI3OGQgTFx1YWMxYygxXHViZDgwXHVkMTMwIExcdWFlNGNcdWM5YzAgXHViYzg4XHVkNjM4XHVhYzAwIFx1YjllNFx1YWNhOFx1YzgzOCBcdWM3ODhcdWIyZTQpXHViOTdjIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YzIyMFx1YmNkMVx1Yzc0MCBcdWM3NDBcdWFlMzBcdWM3NTggXHViYzI5IFx1YmMxNFx1YjJlNVx1YzVkMCBcdWQ3NjlcdWM1YjRcdWM4MzggXHVjNzg4XHVhY2UwLCBcdWM1YjRcdWI5YjBcdWM3NzRcdWIwYTBcdWM3NDQgXHViOWRlXHVjNzc0XHVkNTc0IFx1YmMyOSBcdWNjYWRcdWMxOGNcdWI5N2MgXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gJm5ic3A7XHVjMTFjXHViNzhkXHVjNWQwXHViMjk0IFx1YzIyMFx1YmNkMVx1Yzc3NCBcdWQ1NThcdWIwOTggXHViNGU0XHVjNWI0XHVhYzA4IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YjA5OFx1YzkxMVx1YzVkMCBcdWM2ZDBcdWQ1NThcdWIyOTQgXHVjMjIwXHVjNzQ0IFx1YmU2MFx1Yjk3NFx1YWM4YyBcdWNjM2VcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YWM4YyBcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTc0IFx1Yzc0MFx1YWUzMFx1YjI5NCBcdWFjMDFcdWFjMDFcdWM3NTggXHVjMjIwXHViY2QxXHVjNzc0IFx1YjRlNFx1YzViNFx1YWMwOCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzExY1x1Yjc4ZFx1Yzc1OCBcdWJjODhcdWQ2MzggQTxzdWI+aTxcL3N1Yj5cdWM2NDAgQjxzdWI+aTxcL3N1Yj5cdWI5N2MgXHVhY2Y1XHVjYzQ1XHVjNWQwIFx1YzgwMVx1YzViNCBcdWIxOTNcdWM1NThcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc0MFx1YWUzMFx1YjI5NCBcdWMyMjBcdWJjZDFcdWM3NDQgMVx1YmM4OFx1YmQ4MFx1ZDEzMCBOXHViYzg4XHVhZTRjXHVjOWMwIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWM4MTVcdWI5YWNcdWQ1NjAgXHVhYzgzXHVjNzc0XHVhY2UwLCBcdWFjMDFcdWFjMDFcdWM3NTggXHVjMjIwXHViY2QxXHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYyBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1YWNmY1x1YzgxNVx1Yzc0NCBcdWFjNzBcdWNlNWNcdWIyZTQuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+XHVjMTFjXHViNzhkIEE8c3ViPmk8XC9zdWI+XHVhYzAwIFx1YmU0NFx1YzViNFx1Yzc4OFx1YjJlNFx1YmE3NCwgaVx1YmM4OCBcdWMyMjBcdWM3NDQgXHVhZGY4IFx1YzExY1x1Yjc4ZFx1YzVkMCBcdWJjZjRcdWFkMDBcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YzExY1x1Yjc4ZCBCPHN1Yj5pPFwvc3ViPlx1YWMwMCBcdWJlNDRcdWM1YjRcdWM3ODhcdWIyZTRcdWJhNzQsIGlcdWJjODggXHVjMjIwXHVjNzQ0IFx1YWRmOCBcdWMxMWNcdWI3OGRcdWM1ZDAgXHViY2Y0XHVhZDAwXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5BPHN1Yj5pPFwvc3ViPlx1YzVkMCBcdWI0ZTRcdWM1YjRcdWM3ODhcdWIyOTQgXHVjMjIwXHVjNzQ0IFx1YjJlNFx1Yjk3OCBcdWMxMWNcdWI3OGRcdWM3M2NcdWI4NWMgXHVjNzc0XHViM2Q5XHVjMmRjXHVkMGE4XHViMmU0LihcdWIyZTRcdWI5NzggXHVjMTFjXHViNzhkXHVjNzQwIEE8c3ViPmk8XC9zdWI+XHVjNWQwIFx1YjRlNFx1YzViNFx1Yzc4OFx1YjI5NCBcdWMyMjBcdWM3NzQgXHViNGU0XHVjNWI0XHVhYzA4IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjMTFjXHViNzhkIFx1YzkxMSBcdWQ1NThcdWIwOThcdWM3NzRcdWIyZTQpIFx1YjljY1x1YzU3ZCwgXHVhZGY4IFx1YzExY1x1Yjc4ZFx1YzVkMFx1YjNjNCBcdWM3NzRcdWJiZjggXHVjMjIwXHVjNzc0IFx1YjRlNFx1YzViNFx1Yzc4OFx1YjJlNFx1YmE3NCwgXHVhZGY4IFx1YzIyMFx1Yzc0NCBcdWIyZTRcdWI5NzggXHVjMTFjXHViNzhkXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1YzJkY1x1ZDBhOFx1YjJlNC4gXHVjNzc0XHViN2YwIFx1YWNmY1x1YzgxNVx1Yzc0NCBcdWFjNzBcdWNjZDBcdWMxMWMgXHViZTQ4IFx1YzExY1x1Yjc4ZFx1Yzc0NCBcdWQ1NThcdWIwOTggXHVjYzNlXHVjNTQ0IFx1YzIyMFx1Yzc0NCBcdWJhYThcdWI0NTAgXHVjNzc0XHViM2Q5XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0LCBcdWMyMjBcdWM3NDQgXHVjNzc0XHViM2Q5XHVjMmRjXHVkMGE0XHVhY2UwIGlcdWJjODggXHVjMjIwXHVjNzQ0IEE8c3ViPmk8XC9zdWI+XHVjNWQwIFx1YmNmNFx1YWQwMFx1ZDU1Y1x1YjJlNC4gXHViZDg4XHVhYzAwXHViMmE1XHVkNTVjIFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBcdWIyZTRcdWM3NGMgXHVhZGRjXHVjZTU5XHVjNzNjXHViODVjIFx1YjExOFx1YzViNFx1YWMwNFx1YjJlNC48XC9saT5cclxuXHQ8bGk+QjxzdWI+aTxcL3N1Yj5cdWM1ZDAgXHViNGU0XHVjNWI0XHVjNzg4XHViMjk0IFx1YzIyMFx1Yzc0NCBcdWIyZTRcdWI5NzggXHVjMTFjXHViNzhkXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1YzJkY1x1ZDBhOFx1YjJlNC4gXHViOWNjXHVjNTdkLCBcdWFkZjggXHVjMTFjXHViNzhkXHVjNWQwXHViM2M0IFx1Yzc3NFx1YmJmOCBcdWMyMjBcdWM3NzQgXHViNGU0XHVjNWI0XHVjNzg4XHViMmU0XHViYTc0LCBcdWFkZjggXHVjMjIwXHVjNzQ0IFx1YjJlNFx1Yjk3OCBcdWMxMWNcdWI3OGRcdWM3M2NcdWI4NWMgXHVjNzc0XHViM2Q5XHVjMmRjXHVkMGE4XHViMmU0LiBcdWM3NzRcdWI3ZjAgXHVhY2ZjXHVjODE1XHVjNzQ0IFx1YWM3MFx1Y2NkMFx1YzExYyBcdWJlNDggXHVjMTFjXHViNzhkXHVjNzQ0IFx1ZDU1OFx1YjA5OCBcdWNjM2VcdWM1NDQgXHVjMjIwXHVjNzQ0IFx1YmFhOFx1YjQ1MCBcdWM3NzRcdWIzZDlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQsIFx1YzIyMFx1Yzc0NCBcdWM3NzRcdWIzZDlcdWMyZGNcdWQwYTRcdWFjZTAgaVx1YmM4OCBcdWMyMjBcdWM3NDQgQjxzdWI+aTxcL3N1Yj5cdWM1ZDAgXHViY2Y0XHVhZDAwXHVkNTVjXHViMmU0LiBcdWJkODhcdWFjMDBcdWIyYTVcdWQ1NWMgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YjJlNFx1Yzc0YyBcdWFkZGNcdWNlNTlcdWM3M2NcdWI4NWMgXHViMTE4XHVjNWI0XHVhYzA0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWM3MDRcdWM3NTggXHVhY2ZjXHVjODE1XHVjNzc0IFx1YmFhOFx1YjQ1MCBcdWJkODhcdWFjMDBcdWIyYTVcdWQ1NWMgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IGlcdWJjODggXHVjMjIwXHVjNzQ0IFx1YWRmOCBcdWM3OTBcdWI5YWNcdWM1ZDBcdWMxMWMgXHViOWM4XHVjMTU0XHViYzg0XHViOWIwXHViMmU0LiAoXHVjNzQwXHVhZTMwXHViMjk0IFx1YzgwNFx1ZDYwMCBcdWNkZThcdWQ1NThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0KTxcL2xpPlxyXG48XC9vbD5cclxuXHJcbjxwPlx1YWMwMVx1YWMwMVx1Yzc1OCBcdWMyMjBcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjLCBcdWMxMWNcdWI3OGRcdWM1ZDAgXHViY2Y0XHVhZDAwXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTRcdWM5YzAsIFx1YWRmOCBcdWM3OTBcdWI5YWNcdWM1ZDBcdWMxMWMgXHViOWM4XHVjMTU0XHViYzg0XHViOWFjXHViMjk0XHVjOWMwXHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBOXHVhY2ZjIExcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IE4sIEwgJmxlOyAzMDAsMDAwKTxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgTlx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgQTxzdWI+aTxcL3N1Yj5cdWM2NDAgQjxzdWI+aTxcL3N1Yj5cdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IEE8c3ViPmk8XC9zdWI+LCBCPHN1Yj5pPFwvc3ViPiAmbGU7IEwsIEE8c3ViPmk8XC9zdWI+ICZuZTsgQjxzdWI+aTxcL3N1Yj4pPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+MVx1YmM4OCBcdWMyMjBcdWJkODBcdWQxMzAgTlx1YmM4OCBcdWMyMjBcdWFlNGNcdWM5YzAgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YmNmNFx1YWQwMFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0XHVjOWMwLCBcdWFkZjggXHVjNzkwXHViOWFjXHVjNWQwXHVjMTFjIFx1YmEzOVx1YzViNFx1YzU3YyBcdWQ1NThcdWIyOTRcdWM5YzBcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJjZjRcdWFkMDBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgJnF1b3Q7TEFESUNBJnF1b3Q7XHViOTdjLCBcdWJhMzlcdWM1YjRcdWJjODRcdWI4MjRcdWM1N2MgXHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCAmcXVvdDtTTUVDRSZxdW90O1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPlx1Y2M5OFx1Yzc0YyA2XHVhYzFjXHVjNzU4IFx1YzIyMFx1Yzc0MCBcdWFkZGNcdWNlNTkgMVx1YzVkMCBcdWM3NThcdWQ1NzRcdWMxMWMgMSwgMywgNSwgNywgOSwgMlx1YmM4OCBcdWMxMWNcdWI3OGRcdWM1ZDAgXHViY2Y0XHVhZDAwXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjdcdWJjODhcdWM5ZjggXHVjMjIwXHVjNzQwIFx1YWRkY1x1Y2U1OSAzXHVjNzQ0IFx1YzgwMVx1YzZhOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiAxXHViYzg4IFx1YzExY1x1Yjc4ZFx1YzVkMCBcdWI0ZTRcdWM1YjRcdWM3ODhcdWIyOTQgXHVjMjIwXHVjNzQ0IDJcdWI4NWMsIDJcdWJjODggXHVjMTFjXHViNzhkXHVjNWQwIFx1YjRlNFx1YzViNFx1Yzc4OFx1YjI5NCBcdWMyMjBcdWM3NDQgM1x1YzczY1x1Yjg1YywgM1x1YmM4OCBcdWMxMWNcdWI3OGRcdWM1ZDAgXHViNGU0XHVjNWI0XHVjNzg4XHViMjk0IFx1YzIyMFx1Yzc0NCA0XHViYzg4XHVjNzNjXHViODVjIFx1YzYyZVx1YWUzOCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD44XHViYzg4XHVjOWY4IFx1YzIyMFx1Yzc0MCA4XHViYzg4IFx1YzExY1x1Yjc4ZFx1YzVkMCBcdWIxMjNcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+OVx1YmM4OFx1YzlmOCBcdWMyMjBcdWM3NDAgXHVhZGRjXHVjZTU5IDNcdWM3NDQgXHVjODAxXHVjNmE5XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YzExY1x1Yjc4ZCA3XHVjNWQwIFx1YjRlNFx1YzViNFx1Yzc4OFx1YjI5NCBcdWMyMjBcdWM3NDQgOFx1Yjg1YywgOFx1YzVkMCBcdWI0ZTRcdWM1YjRcdWM3ODhcdWIyOTQgXHVjMjIwXHVjNzQwIDJcdWI4NWMsIDJcdWM1ZDAgXHViNGU0XHVjNWI0XHVjNzg4XHViMjk0IFx1YzIyMFx1Yzc0NCAxXHViODVjLCAxXHVjNWQwIFx1YjRlNFx1YzViNFx1Yzc4OFx1YjI5NCBcdWMyMjBcdWM3NDQgNVx1Yjg1YywgNVx1YzVkMCBcdWI0ZTRcdWM1YjRcdWM3ODhcdWIyOTQgXHVjMjIwXHVjNzQ0IDZcdWM3M2NcdWI4NWMgXHVjNjJlXHVhZTM4IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI5OTM4IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiTEFESUNFIiwiZGVzY3JpcHRpb24iOiI8cD5NaXJrbyBoYXMgTiBpdGVtcyAobGFiZWxlZCB3aXRoIG51bWJlcnMgZnJvbSAxIHRvIE4pIGFuZCBMIGRyYXdlcnMgKGxhYmVsZWQgd2l0aCBudW1iZXJzIGZyb20gMSB0byBMKS4gQWxsIGl0ZW1zIGFyZSBjdXJyZW50bHkgc2NhdHRlcmVkIHRocm91Z2hvdXQgaGlzIHJvb20sIHNvIGhlIGRlY2lkZWQgdG8gY2xlYW4gdGhlbSB1cC4gRWFjaCBkcmF3ZXIgY2FuIGNvbnRhaW4gb25lIGl0ZW0sIGFuZCBpbiBvcmRlciB0byBtYWtlIGl0IGVhc2llciBmb3IgTWlya28gdG8gZmluZCB0aGVtIGxhdGVyLCBoZSBoYXMgZGV0ZXJtaW5lZCBpbiBhZHZhbmNlIGV4YWN0bHkgdHdvIGRyYXdlcnMgKEE8c3ViPmk8XC9zdWI+IGFuZCBCPHN1Yj5pPFwvc3ViPikgZm9yIGVhY2ggaXRlbSBpLiZuYnNwOzxcL3A+XHJcblxyXG48cD5NaXJrbyBzdG9yZXMgdGhlIGl0ZW1zIGluIG9yZGVyIGZyb20gMSB0byBOIHVzaW5nIHRoZSBmaXJzdCBydWxlIGhlIGNhbiBhcHBseTombmJzcDs8XC9wPlxyXG5cclxuPG9sPlxyXG5cdDxsaT5JZiB0aGUgZHJhd2VyIEE8c3ViPmk8XC9zdWI+IGlzIGVtcHR5LCBoZSBzdG9yZXMgdGhlIGl0ZW0gaSBpbiB0aGF0IGRyYXdlciZuYnNwOzxcL2xpPlxyXG5cdDxsaT5JZiB0aGUgZHJhd2VyIEI8c3ViPmk8XC9zdWI+IGlzIGVtcHR5LCBoZSBzdG9yZXMgdGhlIGl0ZW0gaSBpbiB0aGF0IGRyYXdlciZuYnNwOzxcL2xpPlxyXG5cdDxsaT5UcnkgdG8gbW92ZSB0aGUgaXRlbSBmcm9tIEE8c3ViPmk8XC9zdWI+IHRvIGl0cyBvdGhlciBkcmF3ZXI7IGlmIHRoYXQgb25lJiMzOTtzIGZpbGxlZCB0b28sIHRyeSBtb3ZpbmcgdGhhdCBpdGVtIHRvIGl0cyBvdGhlciBkcmF3ZXIsIGFuZCBzbyBvbiB1bnRpbCB5b3UgZWl0aGVyIHN1Y2NlZWQgb3IgZ2V0IGJhY2sgdG8gYSBwcmV2aW91c2x5IHNlZW4gZHJhd2VyLiBJbiBjYXNlIG9mIHN1Y2Nlc3MsIHN0b3JlIHRoZSBpdGVtIGkgaW4gdGhlIGRyYXdlciBBPHN1Yj5pPFwvc3ViPi4gSW4gY2FzZSBvZiBmYWlsdXJlLCBjb250aW51ZSB0byBuZXh0IHJ1bGUuJm5ic3A7PFwvbGk+XHJcblx0PGxpPlRyeSBtb3ZpbmcgdGhlIGl0ZW0gZnJvbSBCPHN1Yj5pPFwvc3ViPiB0byBpdHMgb3RoZXIgZHJhd2VyOyBpZiB0aGF0IG9uZSYjMzk7cyBmaWxsZWQgdG9vLCB0cnkgbW92aW5nIHRoYXQgaXRlbSB0byBpdHMgb3RoZXIgZHJhd2VyLCBhbmQgc28gb24gdW50aWwgeW91IGVpdGhlciBzdWNjZWVkIG9yIGdldCBiYWNrIHRvIGEgcHJldmlvdXNseSBzZWVuIGRyYXdlci4gSW4gY2FzZSBvZiBzdWNjZXNzLCBzdG9yZSB0aGUgaXRlbSBpIGluIHRoZSBkcmF3ZXIgQjxzdWI+aTxcL3N1Yj4uIEluIGNhc2Ugb2YgZmFpbHVyZSwgY29udGludWUgdG8gbmV4dCBydWxlLiZuYnNwOzxcL2xpPlxyXG5cdDxsaT5HaXZlIHVwIGFuZCB0aHJvdyBhd2F5IHRoZSBpdGVtIGkuJm5ic3A7PFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+Rm9yIGdpdmVuIHBhaXJzIG9mIGRyYXdlcnMgZm9yIGVhY2ggaXRlbSwgZGV0ZXJtaW5lIHdoaWNoIGl0ZW1zIHdpbGwgYmUgc3RvcmVkIGFuZCB3aGljaCB3aWxsIGJlIHRocm93biBhd2F5LiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29uc2lzdHMgb2YgdHdvIGludGVnZXJzLCBOIGFuZCBMICgxICZsZTsgTiwgTCAmbGU7IDMwMCAwMDApLCB0aGUgbnVtYmVyIG9mIGl0ZW1zIGFuZCB0aGUgbnVtYmVyIG9mIGRyYXdlcnMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkVhY2ggb2YgdGhlIGZvbGxvd2luZyBOIGxpbmVzIGNvbnRhaW5zIHR3byBpbnRlZ2VyczogQTxzdWI+aTxcL3N1Yj4gYW5kIEI8c3ViPmk8XC9zdWI+ICgxICZsZTsgQTxzdWI+aTxcL3N1Yj4gYW5kIEI8c3ViPmk8XC9zdWI+ICZsZTsgTCksIHBhaXIgb2YgZHJhd2VycyBjb3JyZXNwb25kaW5nIHRvIHRoZSBpdGVtIGkuIFRoZSBudW1iZXJzIEE8c3ViPmk8XC9zdWI+IGFuZCBCPHN1Yj5pPFwvc3ViPiB3aWxsIGJlIGRpZmZlcmVudC4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBpdGVtLCByZXNwZWN0aXZlbHksIG91dHB1dCB3aGVyZSBpdCBlbmRzIHVwLiZuYnNwOzxcL3A+XHJcblxyXG48cD5JbiBjYXNlIHRoZSBpdGVtIGlzIHN0b3JlZCBzdWNjZXNzZnVsbHksIG91dHB1dCAmcXVvdDtMQURJQ0EmcXVvdDsgKHdpdGhvdXQgcXVvdGVzLCBDcm9hdGlhbiB3b3JkIGZvciBkcmF3ZXIpLiZuYnNwOzxcL3A+XHJcblxyXG48cD5JbiBjYXNlIHRoZSBpdGVtIGlzIHRocm93biBhd2F5LCBvdXRwdXQgJnF1b3Q7U01FQ0UmcXVvdDsgKHdpdGhvdXQgcXVvdGVzLCBDcm9hdGlhbiB3b3JkIGZvciB0cmFzaCkuPFwvcD5cclxuIiwiaGludCI6IjxwPlRoZSBmaXJzdCBzaXggaXRlbXMgZ28gaW50byBkcmF3ZXJzIDEsIDMsIDUsIDcsIDksIDIgKHJlc3BlY3RpdmVseSksIGJ5IHJ1bGUgMSkuIEZvciB0aGUgc2V2ZW50aCBpdGVtLCBhcHBseWluZyB0aGUgcnVsZSAzKSwgd2UgdHJ5IHRvIG1vdmUgdGhlIGl0ZW0gaW4gZHJhd2VyIDEgdG8gZHJhd2VyIDIsIHRoZSBpdGVtIGluIGRyYXdlciAyIHRvIGRyYXdlciAzLCB0aGUgaXRlbSBpbiBkcmF3ZXIgMyB0byBkcmF3ZXIgNCwgd2hpY2ggd2Ugc3VjY2VlZCBiZWNhdXNlIHRoZSBkcmF3ZXIgaXMgZW1wdHkuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBlaWdodGggaXRlbSBnb2VzIHRvIGRyYXdlciA4IHdoaWNoIHdhcyBlbXB0eSBmcm9tIHRoZSBiZWdpbm5pbmcuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkZvciB0aGUgbmludGggaXRlbSwgYXBwbHlpbmcgdGhlIHJ1bGUgMyksIHdlIHRyeSB0byBtb3ZlIHRoZSBpdGVtIGluIGRyYXdlciA3IHRvIGRyYXdlciA4LCB0aGUgaXRlbSBpbiBkcmF3ZXIgOCB0byBkcmF3ZXIgMiwgdGhlIGl0ZW0gaW4gZHJhd2VyIDIgdG8gZHJhd2VyIDEsIHRoZSBpdGVtIGluIGRyYXdlciAxIHRvIGRyYXdlciA1LCB0aGUgaXRlbSBpbiBkcmF3ZXIgNSB0byBkcmF3ZXIgNiwgd2hpY2ggd2Ugc3VjY2VlZCBiZWNhdXNlIHRoZSBkcmF3ZXIgaXMgZW1wdHkuJm5ic3A7PFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Croatian Open Competition in Informatics > COCI 2013/2014 > Contest #5 6번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: ggj06281