시간 제한메모리 제한제출정답맞힌 사람정답 비율
5 초 512 MB351573314.537%

문제

크기가 같은 정육면체 모양의 돌을 많이 가지고 있다면, 피라미드를 쉽게 만들 수 있다. 제일 밑에는 10*10개를 정사각형 모양으로 놓는다. 그 위에는 9*9개를 놓는다. 이런식으로 계속 쌓는다면, 가장 위에는 1개만 놓을 수 있다. 이렇게 쌓은 피라미드의 높이는 가장 밑의 길이와 같고, 앞에서 설명한 피라미드의 높이는 10이다. 이런 피라미드를 높은 피라미드라고 한다.

만약, 높은 피라미드가 너무 가파르다고 생각된다면, 다음과 같이 피라미드를 만들 수 있다. 제일 밑에는 10*10개를 정사각형 모양으로 놓는다. 그 위에는 8*8개를 놓고, 그 위에는 6*6개, 그 위에는 4*4개, 제일 위에는 2*2개를 놓는다. (만약, 가장 밑을 홀수 길이로 한다면, 제일 위에는 정육면체 1개만 놓을 수 있다) 이렇게 쌓은 피라미드의 높이는 밑의 길이의 절반과 같고, 이러한 피라미드를 낮은 피라미드라고 한다.

아주 아주 오래전에, 아버지로부터 엄청나게 많은 정육면체 모양의 돌을 상속받은 파라오가 있었다. 그는 이 돌을 모두 이용해서 피라미드를 만들라고 지시했다.

피라미드의 설계자는 돌의 개수에 따라 만들 수 있는 피라미드가 달라진다고 설명했다. 예를 들어, 10개가 있을 때는 밑이 3개인 낮은 피라미드를 만들 수 있고, 5개가 있을 때는 밑이 2개인 높은 피라미드를 만들 수 있다. 하지만, 7개가 있을 때는 모두 사용해서 만들 수 있는 피라미드가 없다.

이 사실을 들은 파라오는 크게 분노하였다. 그는 며칠동안 생각한 뒤에 다음과 같은 조건을 제시했다.

1. 모든 돌을 사용해야 한다.

2. 피라미드를 하나 이상 만들 수 있다. 하지만, 가능한 적게 만들어야 한다.

3. 같은 모양의 피라미드는 하나만 만들 수 있다.

4. 각 피라미드의 높이는 적어도 2이다.

5. 위의 조건을 모두 지켰을 때, 가장 큰 피라미드(많은 돌을 사용한 피라미드)의 크기를 가능한 크게 만들어야 한다.

6. 위의 조건을 모두 지켰을 때, 두 번째로 큰 피라미드의 크기를 가능한 크게 만들어야 한다.

7. 5, 6번 조건과 같은 식으로 계속...

돌의 개수가 주어졌을 때, 파라오의 조건을 지켜서 피라미드를 어떻게 건설해야 하는지 구하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 돌의 개수 c가 주어진다. (1 ≤ c ≤ 106) 마지막 줄에는 0이 하나 주어진다.

출력

각 테스트 케이스에 대해서, 케이스 번호와 만들 피라미드를 출력한다. 피라미드는 큰 순서대로 차례대로 출력한다. 피라미드를 출력할 때는, 밑의 길이를 출력하고 낮은 피라미드인 경우에는 L을, 높은 피라미드인 경우에는 H를 출력한다. 만약, 돌의 개수가 같은 피라미드가 있다면, 높은 피라미드를 먼저 출력한다. 파라오의 조건을 지켜서 피라미드를 만들 수 없는 경우에는 "impossible"을 출력한다.

예제 출력 형식을 참고한다.

예제 입력 1

29
28
0

예제 출력 1

Case 1: 3H 3L 2H
Case 2: impossible
W3sicHJvYmxlbV9pZCI6IjQyMjQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQ1M2NcdWI3N2NcdWJiZjhcdWI0ZGMiLCJkZXNjcmlwdGlvbiI6IjxwPlx1ZDA2Y1x1YWUzMFx1YWMwMCBcdWFjMTlcdWM3NDAgXHVjODE1XHVjNzIxXHViYTc0XHVjY2I0IFx1YmFhOFx1YzU5MVx1Yzc1OCBcdWIzY2NcdWM3NDQgXHViOWNlXHVjNzc0IFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyZTRcdWJhNzQsIFx1ZDUzY1x1Yjc3Y1x1YmJmOFx1YjRkY1x1Yjk3YyBcdWMyN2RcdWFjOGMgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YzgxY1x1Yzc3YyBcdWJjMTFcdWM1ZDBcdWIyOTQgMTAqMTBcdWFjMWNcdWI5N2MgXHVjODE1XHVjMGFjXHVhYzAxXHVkNjE1IFx1YmFhOFx1YzU5MVx1YzczY1x1Yjg1YyBcdWIxOTNcdWIyOTRcdWIyZTQuIFx1YWRmOCBcdWM3MDRcdWM1ZDBcdWIyOTQgOSo5XHVhYzFjXHViOTdjIFx1YjE5M1x1YjI5NFx1YjJlNC4gXHVjNzc0XHViN2YwXHVjMmRkXHVjNzNjXHViODVjIFx1YWNjNFx1YzE4ZCBcdWMzMTNcdWIyOTRcdWIyZTRcdWJhNzQsIFx1YWMwMFx1YzdhNSBcdWM3MDRcdWM1ZDBcdWIyOTQgMVx1YWMxY1x1YjljYyBcdWIxOTNcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjNzc0XHViODA3XHVhYzhjIFx1YzMxM1x1Yzc0MCBcdWQ1M2NcdWI3N2NcdWJiZjhcdWI0ZGNcdWM3NTggXHViMTkyXHVjNzc0XHViMjk0IFx1YWMwMFx1YzdhNSBcdWJjMTFcdWM3NTggXHVhZTM4XHVjNzc0XHVjNjQwIFx1YWMxOVx1YWNlMCwgXHVjNTVlXHVjNWQwXHVjMTFjIFx1YzEyNFx1YmE4NVx1ZDU1YyBcdWQ1M2NcdWI3N2NcdWJiZjhcdWI0ZGNcdWM3NTggXHViMTkyXHVjNzc0XHViMjk0IDEwXHVjNzc0XHViMmU0LiBcdWM3NzRcdWI3ZjAgXHVkNTNjXHViNzdjXHViYmY4XHViNGRjXHViOTdjIFx1YjE5Mlx1Yzc0MCBcdWQ1M2NcdWI3N2NcdWJiZjhcdWI0ZGNcdWI3N2NcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG5cclxuXHJcbjxwPlx1YjljY1x1YzU3ZCwgXHViMTkyXHVjNzQwIFx1ZDUzY1x1Yjc3Y1x1YmJmOFx1YjRkY1x1YWMwMCBcdWIxMDhcdWJiMzQgXHVhYzAwXHVkMzBjXHViOTc0XHViMmU0XHVhY2UwIFx1YzBkZFx1YWMwMVx1YjQxY1x1YjJlNFx1YmE3NCwgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc3NCBcdWQ1M2NcdWI3N2NcdWJiZjhcdWI0ZGNcdWI5N2MgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YzgxY1x1Yzc3YyBcdWJjMTFcdWM1ZDBcdWIyOTQgMTAqMTBcdWFjMWNcdWI5N2MgXHVjODE1XHVjMGFjXHVhYzAxXHVkNjE1IFx1YmFhOFx1YzU5MVx1YzczY1x1Yjg1YyBcdWIxOTNcdWIyOTRcdWIyZTQuIFx1YWRmOCBcdWM3MDRcdWM1ZDBcdWIyOTQgOCo4XHVhYzFjXHViOTdjIFx1YjE5M1x1YWNlMCwgXHVhZGY4IFx1YzcwNFx1YzVkMFx1YjI5NCA2KjZcdWFjMWMsIFx1YWRmOCBcdWM3MDRcdWM1ZDBcdWIyOTQgNCo0XHVhYzFjLCBcdWM4MWNcdWM3N2MgXHVjNzA0XHVjNWQwXHViMjk0IDIqMlx1YWMxY1x1Yjk3YyBcdWIxOTNcdWIyOTRcdWIyZTQuIChcdWI5Y2NcdWM1N2QsIFx1YWMwMFx1YzdhNSBcdWJjMTFcdWM3NDQgXHVkNjQwXHVjMjE4IFx1YWUzOFx1Yzc3NFx1Yjg1YyBcdWQ1NWNcdWIyZTRcdWJhNzQsIFx1YzgxY1x1Yzc3YyBcdWM3MDRcdWM1ZDBcdWIyOTQgXHVjODE1XHVjNzIxXHViYTc0XHVjY2I0IDFcdWFjMWNcdWI5Y2MgXHViMTkzXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTQpIFx1Yzc3NFx1YjgwN1x1YWM4YyBcdWMzMTNcdWM3NDAgXHVkNTNjXHViNzdjXHViYmY4XHViNGRjXHVjNzU4IFx1YjE5Mlx1Yzc3NFx1YjI5NCBcdWJjMTFcdWM3NTggXHVhZTM4XHVjNzc0XHVjNzU4IFx1YzgwOFx1YmMxOFx1YWNmYyBcdWFjMTlcdWFjZTAsIFx1Yzc3NFx1YjdlY1x1ZDU1YyBcdWQ1M2NcdWI3N2NcdWJiZjhcdWI0ZGNcdWI5N2MgXHViMGFlXHVjNzQwIFx1ZDUzY1x1Yjc3Y1x1YmJmOFx1YjRkY1x1Yjc3Y1x1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcblxyXG5cclxuPHA+XHVjNTQ0XHVjOGZjIFx1YzU0NFx1YzhmYyBcdWM2MjRcdWI3OThcdWM4MDRcdWM1ZDAsIFx1YzU0NFx1YmM4NFx1YzljMFx1Yjg1Y1x1YmQ4MFx1ZDEzMCBcdWM1YzRcdWNjYWRcdWIwOThcdWFjOGMgXHViOWNlXHVjNzQwIFx1YzgxNVx1YzcyMVx1YmE3NFx1Y2NiNCBcdWJhYThcdWM1OTFcdWM3NTggXHViM2NjXHVjNzQ0IFx1YzBjMVx1YzE4ZFx1YmMxYlx1Yzc0MCBcdWQzMGNcdWI3N2NcdWM2MjRcdWFjMDAgXHVjNzg4XHVjNWM4XHViMmU0LiBcdWFkZjhcdWIyOTQgXHVjNzc0IFx1YjNjY1x1Yzc0NCBcdWJhYThcdWI0NTAgXHVjNzc0XHVjNmE5XHVkNTc0XHVjMTFjIFx1ZDUzY1x1Yjc3Y1x1YmJmOFx1YjRkY1x1Yjk3YyBcdWI5Y2NcdWI0ZTRcdWI3N2NcdWFjZTAgXHVjOWMwXHVjMmRjXHVkNTg4XHViMmU0LjxcL3A+XHJcblxyXG5cclxuXHJcbjxwPlx1ZDUzY1x1Yjc3Y1x1YmJmOFx1YjRkY1x1Yzc1OCBcdWMxMjRcdWFjYzRcdWM3OTBcdWIyOTQgXHViM2NjXHVjNzU4IFx1YWMxY1x1YzIxOFx1YzVkMCBcdWI1MzBcdWI3N2MgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVkNTNjXHViNzdjXHViYmY4XHViNGRjXHVhYzAwIFx1YjJlY1x1Yjc3Y1x1YzljNFx1YjJlNFx1YWNlMCBcdWMxMjRcdWJhODVcdWQ1ODhcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIDEwXHVhYzFjXHVhYzAwIFx1Yzc4OFx1Yzc0NCBcdWI1NGNcdWIyOTQgXHViYzExXHVjNzc0IDNcdWFjMWNcdWM3NzggXHViMGFlXHVjNzQwIFx1ZDUzY1x1Yjc3Y1x1YmJmOFx1YjRkY1x1Yjk3YyBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YWNlMCwgNVx1YWMxY1x1YWMwMCBcdWM3ODhcdWM3NDQgXHViNTRjXHViMjk0IFx1YmMxMVx1Yzc3NCAyXHVhYzFjXHVjNzc4IFx1YjE5Mlx1Yzc0MCBcdWQ1M2NcdWI3N2NcdWJiZjhcdWI0ZGNcdWI5N2MgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYywgN1x1YWMxY1x1YWMwMCBcdWM3ODhcdWM3NDQgXHViNTRjXHViMjk0IFx1YmFhOFx1YjQ1MCBcdWMwYWNcdWM2YTlcdWQ1NzRcdWMxMWMgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVkNTNjXHViNzdjXHViYmY4XHViNGRjXHVhYzAwIFx1YzVjNlx1YjJlNC48XC9wPlxyXG5cclxuXHJcblxyXG48cD5cdWM3NzQgXHVjMGFjXHVjMmU0XHVjNzQ0IFx1YjRlNFx1Yzc0MCBcdWQzMGNcdWI3N2NcdWM2MjRcdWIyOTQgXHVkMDZjXHVhYzhjIFx1YmQ4NFx1YjE3OFx1ZDU1OFx1YzYwMFx1YjJlNC4gXHVhZGY4XHViMjk0IFx1YmE3MFx1Y2U2MFx1YjNkOVx1YzU0OCBcdWMwZGRcdWFjMDFcdWQ1NWMgXHViNGE0XHVjNWQwIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NDAgXHVjODcwXHVhYzc0XHVjNzQ0IFx1YzgxY1x1YzJkY1x1ZDU4OFx1YjJlNC48XC9wPlxyXG5cclxuXHJcblxyXG48cD4xLiBcdWJhYThcdWI0ZTAgXHViM2NjXHVjNzQ0IFx1YzBhY1x1YzZhOVx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjIuIFx1ZDUzY1x1Yjc3Y1x1YmJmOFx1YjRkY1x1Yjk3YyBcdWQ1NThcdWIwOTggXHVjNzc0XHVjMGMxIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWQ1NThcdWM5YzBcdWI5Y2MsIFx1YWMwMFx1YjJhNVx1ZDU1YyBcdWM4MDFcdWFjOGMgXHViOWNjXHViNGU0XHVjNWI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+My4gXHVhYzE5XHVjNzQwIFx1YmFhOFx1YzU5MVx1Yzc1OCBcdWQ1M2NcdWI3N2NcdWJiZjhcdWI0ZGNcdWIyOTQgXHVkNTU4XHViMDk4XHViOWNjIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD40LiBcdWFjMDEgXHVkNTNjXHViNzdjXHViYmY4XHViNGRjXHVjNzU4IFx1YjE5Mlx1Yzc3NFx1YjI5NCBcdWM4MDFcdWM1YjRcdWIzYzQgMlx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+NS4gXHVjNzA0XHVjNzU4IFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWJhYThcdWI0NTAgXHVjOWMwXHVjZjMwXHVjNzQ0IFx1YjU0YywgXHVhYzAwXHVjN2E1IFx1ZDA3MCBcdWQ1M2NcdWI3N2NcdWJiZjhcdWI0ZGMoXHViOWNlXHVjNzQwIFx1YjNjY1x1Yzc0NCBcdWMwYWNcdWM2YTlcdWQ1NWMgXHVkNTNjXHViNzdjXHViYmY4XHViNGRjKVx1Yzc1OCBcdWQwNmNcdWFlMzBcdWI5N2MgXHVhYzAwXHViMmE1XHVkNTVjIFx1ZDA2Y1x1YWM4YyBcdWI5Y2NcdWI0ZTRcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD42LiBcdWM3MDRcdWM3NTggXHVjODcwXHVhYzc0XHVjNzQ0IFx1YmFhOFx1YjQ1MCBcdWM5YzBcdWNmMzBcdWM3NDQgXHViNTRjLCBcdWI0NTAgXHViYzg4XHVjOWY4XHViODVjIFx1ZDA3MCBcdWQ1M2NcdWI3N2NcdWJiZjhcdWI0ZGNcdWM3NTggXHVkMDZjXHVhZTMwXHViOTdjIFx1YWMwMFx1YjJhNVx1ZDU1YyBcdWQwNmNcdWFjOGMgXHViOWNjXHViNGU0XHVjNWI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+Ny4gNSwgNlx1YmM4OCBcdWM4NzBcdWFjNzRcdWFjZmMgXHVhYzE5XHVjNzQwIFx1YzJkZFx1YzczY1x1Yjg1YyBcdWFjYzRcdWMxOGQuLi48XC9wPlxyXG5cclxuXHJcblxyXG48cD5cdWIzY2NcdWM3NTggXHVhYzFjXHVjMjE4XHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1ZDMwY1x1Yjc3Y1x1YzYyNFx1Yzc1OCBcdWM4NzBcdWFjNzRcdWM3NDQgXHVjOWMwXHVjZjFjXHVjMTFjIFx1ZDUzY1x1Yjc3Y1x1YmJmOFx1YjRkY1x1Yjk3YyBcdWM1YjRcdWI1YmJcdWFjOGMgXHVhYzc0XHVjMTI0XHVkNTc0XHVjNTdjIFx1ZDU1OFx1YjI5NFx1YzljMCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHVkNTVjIFx1YzkwNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVhY2UwLCBcdWIzY2NcdWM3NTggXHVhYzFjXHVjMjE4IGNcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IGMgJmxlOyAxMDxzdXA+NjxcL3N1cD4pIFx1YjljOFx1YzljMFx1YjljOSBcdWM5MDRcdWM1ZDBcdWIyOTQgMFx1Yzc3NCBcdWQ1NThcdWIwOTggXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgXHVjZjAwXHVjNzc0XHVjMmE0IFx1YmM4OFx1ZDYzOFx1YzY0MCBcdWI5Y2NcdWI0ZTQgXHVkNTNjXHViNzdjXHViYmY4XHViNGRjXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVkNTNjXHViNzdjXHViYmY4XHViNGRjXHViMjk0IFx1ZDA3MCBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgXHVjYzI4XHViODQwXHViMzAwXHViODVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVkNTNjXHViNzdjXHViYmY4XHViNGRjXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU2MCBcdWI1NGNcdWIyOTQsIFx1YmMxMVx1Yzc1OCBcdWFlMzhcdWM3NzRcdWI5N2MgXHVjZDljXHViODI1XHVkNTU4XHVhY2UwIFx1YjBhZVx1Yzc0MCBcdWQ1M2NcdWI3N2NcdWJiZjhcdWI0ZGNcdWM3NzggXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IExcdWM3NDQsIFx1YjE5Mlx1Yzc0MCBcdWQ1M2NcdWI3N2NcdWJiZjhcdWI0ZGNcdWM3NzggXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IEhcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWI5Y2NcdWM1N2QsIFx1YjNjY1x1Yzc1OCBcdWFjMWNcdWMyMThcdWFjMDAgXHVhYzE5XHVjNzQwIFx1ZDUzY1x1Yjc3Y1x1YmJmOFx1YjRkY1x1YWMwMCBcdWM3ODhcdWIyZTRcdWJhNzQsIFx1YjE5Mlx1Yzc0MCBcdWQ1M2NcdWI3N2NcdWJiZjhcdWI0ZGNcdWI5N2MgXHViYTNjXHVjODAwIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVkMzBjXHViNzdjXHVjNjI0XHVjNzU4IFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWM5YzBcdWNmMWNcdWMxMWMgXHVkNTNjXHViNzdjXHViYmY4XHViNGRjXHViOTdjIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNWM2XHViMjk0IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCAmcXVvdDtpbXBvc3NpYmxlJnF1b3Q7XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuXHJcblxyXG48cD5cdWM2MDhcdWM4MWMgXHVjZDljXHViODI1IFx1ZDYxNVx1YzJkZFx1Yzc0NCBcdWNjMzhcdWFjZTBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNDIyNCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlB5cmFtaWRzIiwiZGVzY3JpcHRpb24iOiI8cD5JdCBpcyBub3QgdG9vIGhhcmQgdG8gYnVpbGQgYSBweXJhbWlkIGlmIHlvdSBoYXZlIGEgbG90IG9mIGlkZW50aWNhbCBjdWJlcy4gT24gYSBmbGF0IGZvdW5kYXRpb24geW91IGxheSwgc2F5LCAxMCAmdGltZXM7IDEwIGN1YmVzIGluIGEgc3F1YXJlLiBDZW50ZXJlZCBvbiB0b3Agb2YgdGhhdCBzcXVhcmUgeW91IGxheSBhIDkgJnRpbWVzOyA5IHNxdWFyZSBvZiBjdWJlcy4gQ29udGludWluZyB0aGlzIHdheSB5b3UgZW5kIHVwIHdpdGggYSBzaW5nbGUgY3ViZSwgd2hpY2ggaXMgdGhlIHRvcCBvZiB0aGUgcHlyYW1pZC4gVGhlIGhlaWdodCBvZiBzdWNoIGEgcHlyYW1pZCBlcXVhbHMgdGhlIGxlbmd0aCBvZiBpdHMgYmFzZSwgd2hpY2ggaW4gdGhpcyBjYXNlIGlzIDEwLiBXZSBjYWxsIHRoaXMgYSBoaWdoIHB5cmFtaWQuPFwvcD5cclxuXHJcbjxwPklmIHlvdSB0aGluayB0aGF0IGEgaGlnaCBweXJhbWlkIGlzIHRvbyBzdGVlcCwgeW91IGNhbiBwcm9jZWVkIGFzIGZvbGxvd3MuIE9uIHRoZSAxMCAmdGltZXM7IDEwIGJhc2Ugc3F1YXJlLCBsYXkgYW4gOCAmdGltZXM7IDggc3F1YXJlLCB0aGVuIGEgNiAmdGltZXM7IDYgc3F1YXJlLCBhbmQgc28gb24sIGVuZGluZyB3aXRoIGEgMiAmdGltZXM7IDIgdG9wIHNxdWFyZSAoaWYgeW91IHN0YXJ0IHdpdGggYSBiYXNlIG9mIG9kZCBsZW5ndGgsIHlvdSBlbmQgdXAgd2l0aCBhIHNpbmdsZSBjdWJlIG9uIHRvcCwgb2YgY291cnNlKS4gVGhlIGhlaWdodCBvZiB0aGlzIHB5cmFtaWQgaXMgYWJvdXQgaGFsZiB0aGUgbGVuZ3RoIG9mIGl0cyBiYXNlLiBXZSBjYWxsIHRoaXMgYSBsb3cgcHlyYW1pZC48XC9wPlxyXG5cclxuPHA+T25jZSB1cG9uIGEgdGltZSAocXVpdGUgYSBsb25nIHRpbWUgYWdvLCBhY3R1YWxseSkgdGhlcmUgd2FzIGEgcGhhcmFvaCB3aG8gaW5oZXJpdGVkIGEgbGFyZ2UgbnVtYmVyIG9mIHN0b25lIGN1YmVzIGZyb20gaGlzIGZhdGhlci4gSGUgb3JkZXJlZCBoaXMgYXJjaGl0ZWN0IHRvIHVzZSBhbGwgb2YgdGhlc2UgY3ViZXMgdG8gYnVpbGQgYSBweXJhbWlkLCBub3QgbGVhdmluZyBhIHNpbmdsZSBvbmUgdW51c2VkLiBUaGUgYXJjaGl0ZWN0IGtpbmRseSBleHBsYWluZWQgdGhhdCBub3QgZXZlcnkgbnVtYmVyIG9mIGN1YmVzIGNhbiBmb3JtIGEgcHlyYW1pZC4gV2l0aCAxMCBjdWJlcyB5b3UgY2FuIGJ1aWxkIGEgbG93IHB5cmFtaWQgd2l0aCBiYXNlIDMuIFdpdGggNSBjdWJlcyB5b3UgY2FuIGJ1aWxkIGEgaGlnaCBweXJhbWlkIG9mIGJhc2UgMi4gQnV0IG5vIHB5cmFtaWQgY2FuIGJlIGJ1aWx0IHVzaW5nIGV4YWN0bHkgNyBjdWJlcy48XC9wPlxyXG5cclxuPHA+VGhlIHBoYXJhb2ggd2FzIG5vdCBhbXVzZWQsIGJ1dCBhZnRlciBzb21lIHRoaW5raW5nIGhlIGNhbWUgdXAgd2l0aCBuZXcgcmVzdHJpY3Rpb25zLjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPkFsbCBjdWJlcyBtdXN0IGJlIHVzZWQuPFwvbGk+XHJcblx0PGxpPllvdSBtYXkgYnVpbGQgbW9yZSB0aGFuIG9uZSBweXJhbWlkLCBidXQgeW91IG11c3QgYnVpbGQgYXMgZmV3IHB5cmFtaWRzIGFzIHBvc3NpYmxlLjxcL2xpPlxyXG5cdDxsaT5BbGwgcHlyYW1pZHMgbXVzdCBiZSBkaWZmZXJlbnQuPFwvbGk+XHJcblx0PGxpPkVhY2ggcHlyYW1pZCBtdXN0IGhhdmUgYSBoZWlnaHQgb2YgYXQgbGVhc3QgMi48XC9saT5cclxuXHQ8bGk+U2F0aXNmeWluZyB0aGUgYWJvdmUsIHRoZSBsYXJnZXN0IG9mIHRoZSBweXJhbWlkcyBtdXN0IGJlIGFzIGxhcmdlIGFzIHBvc3NpYmxlIChpLmUuLCBjb250YWluaW5nIHRoZSBtb3N0IGN1YmVzKS48XC9saT5cclxuXHQ8bGk+U2F0aXNmeWluZyB0aGUgYWJvdmUsIHRoZSBuZXh0LXRvLWxhcmdlc3QgcHlyYW1pZCBtdXN0IGJlIGFzIGxhcmdlIGFzIHBvc3NpYmxlLjxcL2xpPlxyXG5cdDxsaT5BbmQgc28gb24uLi48XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5EcmF3aW5nIFx1ZmIwMWd1cmVzIGFuZCBwaWN0dXJlcyBpbiB0aGUgc2FuZCwgaXQgdG9vayB0aGUgYXJjaGl0ZWN0IHF1aXRlIHNvbWUgdGltZSB0byBjb21lIHVwIHdpdGggdGhlIGJlc3Qgc29sdXRpb24uPFwvcD5cclxuXHJcbjxwPldyaXRlIGEgcHJvZ3JhbSB0aGF0IGRldGVybWluZXMgaG93IHRvIG1lZXQgdGhlIHJlc3RyaWN0aW9ucyBvZiB0aGUgcGhhcmFvaCwgZ2l2ZW4gdGhlIG51bWJlciBvZiBjdWJlcy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBjb25zaXN0cyBvZiBzZXZlcmFsIHRlc3QgY2FzZXMsIGVhY2ggb25lIG9uIGEgc2luZ2xlIGxpbmUuIEEgdGVzdCBjYXNlIGlzIGFuIGludGVnZXIgYywgd2hlcmUgMSAmbGU7IGMgJmxlOyAxMDxzdXA+NjxcL3N1cD4sIGdpdmluZyB0aGUgbnVtYmVyIG9mIGN1YmVzIGF2YWlsYWJsZS48XC9wPlxyXG5cclxuPHA+VGhlIGxhc3QgdGVzdCBjYXNlIGlzIGZvbGxvd2VkIGJ5IGEgbGluZSBjb250YWluaW5nIGEgc2luZ2xlIHplcm88XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIGRpc3BsYXkgaXRzIGNhc2UgbnVtYmVyIGZvbGxvd2VkIGJ5IHRoZSBweXJhbWlkcyB0byBiZSBidWlsdC4gVGhlIHB5cmFtaWRzIHNob3VsZCBiZSBvcmRlcmVkIHdpdGggdGhlIGxhcmdlc3QgXHVmYjAxcnN0LiBQeXJhbWlkcyBhcmUgc3BlY2lcdWZiMDFlZCBieSB0aGUgbGVuZ3RoIG9mIHRoZWlyIGJhc2UgZm9sbG93ZWQgYnkgYW4gTCBmb3IgbG93IHB5cmFtaWRzIG9yIGFuIEggZm9yIGhpZ2ggcHlyYW1pZHMuIElmIHR3byBkaWZmZXJlbmN0IHB5cmFtaWRzIGhhdmUgdGhlIHNhbWUgbnVtYmVyIG9mIGN1YmVzLCBsaXN0IHRoZSBoaWdoIHB5cmFtaWQgXHVmYjAxcnN0LiBQcmludCAmbGRxdW87aW1wb3NzaWJsZSZyZHF1bzsgaWYgaXQgaXMgbm90IHBvc3NpYmxlIHRvIG1lZXQgdGhlIHJlcXVpcmVtZW50cyBvZiB0aGUgcGhhcmFvaC48XC9wPlxyXG5cclxuPHA+Rm9sbG93IHRoZSBmb3JtYXQgb2YgdGhlIHNhbXBsZSBvdXRwdXQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

ICPC > World Finals > ACM-ICPC World Finals 2011 J번