시간 제한메모리 제한제출정답맞힌 사람정답 비율
5 초 128 MB3001318141.538%

문제

안암골짜기에는 ALPS(Anam Lotated Pill Station) 라는 이름의 유명한 제약회사가 있다. 그곳이 유명한 이유는, 그 회사가 제조하는 모든 약은 오로지 "소주"와 "맥주" 두 가지 재료를 통해서만 만들어지기 때문이다. ALPS의 사장 재헌은 소주와 맥주를 적절히 섞음으로써 모든 병을 치료할 수 있다는 믿음 하에 약을 팔고있다.

새해를 맞이하여 약을 거하기 마신 사장 재헌은 회사에 다음과 같은 신년계획을 지시했다.

  1. 회사에서 사용하는 모든 플라스크 및 비커의 용량은 전부 1/n (n은 자연수) 꼴이여야 한다
  2. 판매 및 보관를 위한 모든 약은 플라스크 및 비커에 가득 담겨져 있어야한다
  3. 일주일에 세번 동쪽을 향해 "알프스 개객끼"를 외친다.

ALPS 회사 직원들 모두 약을 거하게 마셨기 때문에 이 지령에 대해 불만을 가지지 않고 잘 따르기로 하였다.

어느 날, 회사의 신묘한 약의 기운을 원하는 손님 홍준이 회사에 찾아와서 "정제헌"을 요구하였다. ("정제헌"은 ALPS에서 자랑하는, 잘 정제된 약이다.) ALPS의 신년계획에 의해서 모든 약은 자연수의 역수 꼴의 비커에 가득 담겨져있다. "정제헌" 또한 1/n 비커에 가득 담겨져있는 상태다. 

ALPS 사장 재헌은 홍준에게 "정제헌" 1/n 을 전부 주고싶지 않다. 때문에 그는 "정제헌" 1/n 을 각각 1/x 와 1/y 의 용량을 가진 플라스크에 나눠담아서 1/x 에 담긴 "정제헌"을 홍준에게 주고 1/y 는 회사에 남기기로 하였다. 그런데 아차! 1/x 플라스크는 판매용이고, 1/y 플라스크는 보관용이다. 신년계획에 의해 1/x 플라스크와 1/y 플라스크 모두에 "정제헌"이 가득 담겨져 있어야 한다는 뜻이다!

재헌은 1/x 플라스크와 1/y 플라스크를 고르는 도중 문득 (팔라는 약은 안팔고) 신년계획을 지키면서 "정제헌"을 두 플라스크에 나눠담는 경우의 수가 궁금해졌다. 재헌이의 궁금증을 빠르게 해결하고, 홍준이에게 "정제헌"을 무사히 팔 수 있도록 도와주자.

입력

각 줄마다 테스트 케이스가 주어진다. 

각 테스트 케이스는 한줄로 "정제헌"의 용량이 "1/n" 형태로 주어진다. 1 ≤ n ≤ 10 000. 을 만족하며, 입력으로 공백이 들어오지 않는다고 가정한다.

출력

각 케이스마다 한 줄씩 "정제헌"을 플라스크에 나눠담을 수 있는 경우의 수를 출력한다. 즉, 1/x+ 1/y = 1/n 을 만족하는 자연수 {x,y} 쌍의 가지수를 출력한다. 두 플라스크 중 하나는 판매용이기 때문에, {x,y} 와 {y,x} 는 서로 다른 경우가 아니다.

예제 입력 1

1/2
1/4
1/1
1/5000

예제 출력 1

2
3
1
32
W3sicHJvYmxlbV9pZCI6IjkyNzMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM4MTVcdWM4MWNcdWQ1Y2NcdWM3NDQgXHVkMzE0XHVjNzkwISIsImRlc2NyaXB0aW9uIjoiPHA+XHVjNTQ4XHVjNTU0XHVhY2U4XHVjOWRjXHVhZTMwXHVjNWQwXHViMjk0IEFMUFMoQW5hbSBMb3RhdGVkIFBpbGwgU3RhdGlvbikgXHViNzdjXHViMjk0IFx1Yzc3NFx1Yjk4NFx1Yzc1OCBcdWM3MjBcdWJhODVcdWQ1NWMgXHVjODFjXHVjNTdkXHVkNjhjXHVjMGFjXHVhYzAwIFx1Yzc4OFx1YjJlNC4gXHVhZGY4XHVhY2YzXHVjNzc0IFx1YzcyMFx1YmE4NVx1ZDU1YyBcdWM3NzRcdWM3MjBcdWIyOTQsIFx1YWRmOCBcdWQ2OGNcdWMwYWNcdWFjMDAgXHVjODFjXHVjODcwXHVkNTU4XHViMjk0IFx1YmFhOFx1YjRlMCBcdWM1N2RcdWM3NDAgXHVjNjI0XHViODVjXHVjOWMwICZxdW90O1x1YzE4Y1x1YzhmYyZxdW90O1x1YzY0MCAmcXVvdDtcdWI5ZTVcdWM4ZmMmcXVvdDsgXHViNDUwIFx1YWMwMFx1YzljMCBcdWM3YWNcdWI4Y2NcdWI5N2MgXHVkMWI1XHVkNTc0XHVjMTFjXHViOWNjIFx1YjljY1x1YjRlNFx1YzViNFx1YzljMFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM3NzRcdWIyZTQuIEFMUFNcdWM3NTggXHVjMGFjXHVjN2E1IFx1YzdhY1x1ZDVjY1x1Yzc0MCBcdWMxOGNcdWM4ZmNcdWM2NDAgXHViOWU1XHVjOGZjXHViOTdjIFx1YzgwMVx1YzgwOFx1ZDc4OCBcdWMxMWVcdWM3NGNcdWM3M2NcdWI4NWNcdWMzNjggXHViYWE4XHViNGUwIFx1YmNkMVx1Yzc0NCBcdWNlNThcdWI4Y2NcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNFx1YjI5NCBcdWJiZmZcdWM3NGMgXHVkNTU4XHVjNWQwIFx1YzU3ZFx1Yzc0NCBcdWQzMTRcdWFjZTBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzBjOFx1ZDU3NFx1Yjk3YyBcdWI5ZGVcdWM3NzRcdWQ1NThcdWM1ZWMgXHVjNTdkXHVjNzQ0IFx1YWM3MFx1ZDU1OFx1YWUzMCBcdWI5YzhcdWMyZTAgXHVjMGFjXHVjN2E1IFx1YzdhY1x1ZDVjY1x1Yzc0MCBcdWQ2OGNcdWMwYWNcdWM1ZDAgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWMyZTBcdWIxNDRcdWFjYzRcdWQ2OGRcdWM3NDQgXHVjOWMwXHVjMmRjXHVkNTg4XHViMmU0LjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPlx1ZDY4Y1x1YzBhY1x1YzVkMFx1YzExYyBcdWMwYWNcdWM2YTlcdWQ1NThcdWIyOTQgXHViYWE4XHViNGUwIFx1ZDUwY1x1Yjc3Y1x1YzJhNFx1ZDA2YyBcdWJjMGYgXHViZTQ0XHVjZWU0XHVjNzU4IFx1YzZhOVx1YjdjOVx1Yzc0MCBcdWM4MDRcdWJkODAgMVwvbiAoblx1Yzc0MCBcdWM3OTBcdWM1ZjBcdWMyMTgpIFx1YWYzNFx1Yzc3NFx1YzVlY1x1YzU3YyBcdWQ1NWNcdWIyZTQ8XC9saT5cclxuXHQ8bGk+XHVkMzEwXHViOWU0IFx1YmMwZiBcdWJjZjRcdWFkMDBcdWI5N2MgXHVjNzA0XHVkNTVjIFx1YmFhOFx1YjRlMCBcdWM1N2RcdWM3NDAgXHVkNTBjXHViNzdjXHVjMmE0XHVkMDZjIFx1YmMwZiBcdWJlNDRcdWNlZTRcdWM1ZDAgXHVhYzAwXHViNGRkIFx1YjJmNFx1YWNhOFx1YzgzOCBcdWM3ODhcdWM1YjRcdWM1N2NcdWQ1NWNcdWIyZTQ8XC9saT5cclxuXHQ8bGk+XHVjNzdjXHVjOGZjXHVjNzdjXHVjNWQwIFx1YzEzOFx1YmM4OCBcdWIzZDlcdWNhYmRcdWM3NDQgXHVkNWE1XHVkNTc0ICZxdW90O1x1YzU0Y1x1ZDUwNFx1YzJhNCBcdWFjMWNcdWFjMWRcdWIwN2MmcXVvdDtcdWI5N2MgXHVjNjc4XHVjZTVjXHViMmU0LjxcL2xpPlxyXG48XC9vbD5cclxuXHJcbjxwPkFMUFMgXHVkNjhjXHVjMGFjIFx1YzljMVx1YzZkMFx1YjRlNCBcdWJhYThcdWI0NTAgXHVjNTdkXHVjNzQ0IFx1YWM3MFx1ZDU1OFx1YWM4YyBcdWI5YzhcdWMxNjhcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwIFx1Yzc3NCBcdWM5YzBcdWI4MzlcdWM1ZDAgXHViMzAwXHVkNTc0IFx1YmQ4OFx1YjljY1x1Yzc0NCBcdWFjMDBcdWM5YzBcdWM5YzAgXHVjNTRhXHVhY2UwIFx1Yzc5OCBcdWI1MzBcdWI5NzRcdWFlMzBcdWI4NWMgXHVkNTU4XHVjNjAwXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM1YjRcdWIyOTAgXHViMGEwLCBcdWQ2OGNcdWMwYWNcdWM3NTggXHVjMmUwXHViYjE4XHVkNTVjIFx1YzU3ZFx1Yzc1OCBcdWFlMzBcdWM2YjRcdWM3NDQgXHVjNmQwXHVkNTU4XHViMjk0IFx1YzE5MFx1YjJkOCBcdWQ2NGRcdWM5MDBcdWM3NzQgXHVkNjhjXHVjMGFjXHVjNWQwIFx1Y2MzZVx1YzU0NFx1YzY0MFx1YzExYyAmcXVvdDtcdWM4MTVcdWM4MWNcdWQ1Y2MmcXVvdDtcdWM3NDQgXHVjNjk0XHVhZDZjXHVkNTU4XHVjNjAwXHViMmU0LiAoJnF1b3Q7XHVjODE1XHVjODFjXHVkNWNjJnF1b3Q7XHVjNzQwIEFMUFNcdWM1ZDBcdWMxMWMgXHVjNzkwXHViNzkxXHVkNTU4XHViMjk0LCBcdWM3OTggXHVjODE1XHVjODFjXHViNDFjIFx1YzU3ZFx1Yzc3NFx1YjJlNC4pIEFMUFNcdWM3NTggXHVjMmUwXHViMTQ0XHVhY2M0XHVkNjhkXHVjNWQwIFx1Yzc1OFx1ZDU3NFx1YzExYyBcdWJhYThcdWI0ZTAgXHVjNTdkXHVjNzQwIFx1Yzc5MFx1YzVmMFx1YzIxOFx1Yzc1OCBcdWM1ZWRcdWMyMTggXHVhZjM0XHVjNzU4IFx1YmU0NFx1Y2VlNFx1YzVkMCBcdWFjMDBcdWI0ZGQgXHViMmY0XHVhY2E4XHVjODM4XHVjNzg4XHViMmU0LiAmcXVvdDtcdWM4MTVcdWM4MWNcdWQ1Y2MmcXVvdDsgXHViNjEwXHVkNTVjIDFcL24gXHViZTQ0XHVjZWU0XHVjNWQwIFx1YWMwMFx1YjRkZCBcdWIyZjRcdWFjYThcdWM4MzhcdWM3ODhcdWIyOTQgXHVjMGMxXHVkMGRjXHViMmU0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5BTFBTIFx1YzBhY1x1YzdhNSBcdWM3YWNcdWQ1Y2NcdWM3NDAgXHVkNjRkXHVjOTAwXHVjNWQwXHVhYzhjICZxdW90O1x1YzgxNVx1YzgxY1x1ZDVjYyZxdW90OyAxXC9uIFx1Yzc0NCBcdWM4MDRcdWJkODAgXHVjOGZjXHVhY2UwXHVjMmY2XHVjOWMwIFx1YzU0YVx1YjJlNC4gXHViNTRjXHViYjM4XHVjNWQwIFx1YWRmOFx1YjI5NCAmcXVvdDtcdWM4MTVcdWM4MWNcdWQ1Y2MmcXVvdDsgMVwvbiBcdWM3NDQgXHVhYzAxXHVhYzAxIDFcL3ggXHVjNjQwIDFcL3kgXHVjNzU4IFx1YzZhOVx1YjdjOVx1Yzc0NCBcdWFjMDBcdWM5YzQgXHVkNTBjXHViNzdjXHVjMmE0XHVkMDZjXHVjNWQwIFx1YjA5OFx1YjIyMFx1YjJmNFx1YzU0NFx1YzExYyAxXC94IFx1YzVkMCBcdWIyZjRcdWFlMzQgJnF1b3Q7XHVjODE1XHVjODFjXHVkNWNjJnF1b3Q7XHVjNzQ0IFx1ZDY0ZFx1YzkwMFx1YzVkMFx1YWM4YyBcdWM4ZmNcdWFjZTAgMVwveSBcdWIyOTQgXHVkNjhjXHVjMGFjXHVjNWQwIFx1YjBhOFx1YWUzMFx1YWUzMFx1Yjg1YyBcdWQ1NThcdWM2MDBcdWIyZTQuIFx1YWRmOFx1YjdmMFx1YjM3MCBcdWM1NDRcdWNjMjghIDFcL3ggXHVkNTBjXHViNzdjXHVjMmE0XHVkMDZjXHViMjk0IFx1ZDMxMFx1YjllNFx1YzZhOVx1Yzc3NFx1YWNlMCwgMVwveSBcdWQ1MGNcdWI3N2NcdWMyYTRcdWQwNmNcdWIyOTQgXHViY2Y0XHVhZDAwXHVjNmE5XHVjNzc0XHViMmU0LiBcdWMyZTBcdWIxNDRcdWFjYzRcdWQ2OGRcdWM1ZDAgXHVjNzU4XHVkNTc0IDFcL3ggXHVkNTBjXHViNzdjXHVjMmE0XHVkMDZjXHVjNjQwIDFcL3kgXHVkNTBjXHViNzdjXHVjMmE0XHVkMDZjIFx1YmFhOFx1YjQ1MFx1YzVkMCAmcXVvdDtcdWM4MTVcdWM4MWNcdWQ1Y2MmcXVvdDtcdWM3NzQgXHVhYzAwXHViNGRkIFx1YjJmNFx1YWNhOFx1YzgzOCBcdWM3ODhcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0XHViMjk0IFx1YjczYlx1Yzc3NFx1YjJlNCE8XC9wPlxyXG5cclxuPHA+XHVjN2FjXHVkNWNjXHVjNzQwIDFcL3ggXHVkNTBjXHViNzdjXHVjMmE0XHVkMDZjXHVjNjQwIDFcL3kgXHVkNTBjXHViNzdjXHVjMmE0XHVkMDZjXHViOTdjIFx1YWNlMFx1Yjk3NFx1YjI5NCBcdWIzYzRcdWM5MTEgXHViYjM4XHViNGRkIChcdWQzMTRcdWI3N2NcdWIyOTQgXHVjNTdkXHVjNzQwIFx1YzU0OFx1ZDMxNFx1YWNlMCkgXHVjMmUwXHViMTQ0XHVhY2M0XHVkNjhkXHVjNzQ0IFx1YzljMFx1ZDBhNFx1YmE3NFx1YzExYyAmcXVvdDtcdWM4MTVcdWM4MWNcdWQ1Y2MmcXVvdDtcdWM3NDQgXHViNDUwIFx1ZDUwY1x1Yjc3Y1x1YzJhNFx1ZDA2Y1x1YzVkMCBcdWIwOThcdWIyMjBcdWIyZjRcdWIyOTQgXHVhY2JkXHVjNmIwXHVjNzU4IFx1YzIxOFx1YWMwMCBcdWFkODFcdWFlMDhcdWQ1NzRcdWM4NGNcdWIyZTQuIFx1YzdhY1x1ZDVjY1x1Yzc3NFx1Yzc1OCBcdWFkODFcdWFlMDhcdWM5OWRcdWM3NDQgXHViZTYwXHViOTc0XHVhYzhjIFx1ZDU3NFx1YWNiMFx1ZDU1OFx1YWNlMCwgXHVkNjRkXHVjOTAwXHVjNzc0XHVjNWQwXHVhYzhjICZxdW90O1x1YzgxNVx1YzgxY1x1ZDVjYyZxdW90O1x1Yzc0NCBcdWJiMzRcdWMwYWNcdWQ3ODggXHVkMzE0IFx1YzIxOCBcdWM3ODhcdWIzYzRcdWI4NWQgXHViM2M0XHVjNjQwXHVjOGZjXHVjNzkwLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVhYzAxIFx1YzkwNFx1YjljOFx1YjJlNCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHVkNTVjXHVjOTA0XHViODVjICZxdW90O1x1YzgxNVx1YzgxY1x1ZDVjYyZxdW90O1x1Yzc1OCBcdWM2YTlcdWI3YzlcdWM3NzQgJnF1b3Q7MVwvbiZxdW90OyBcdWQ2MTVcdWQwZGNcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiZuYnNwOzEgJmxlOyBuICZsZTsgMTAgMDAwLiBcdWM3NDQgXHViOWNjXHVjODcxXHVkNTU4XHViYTcwLCBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVhY2Y1XHViYzMxXHVjNzc0IFx1YjRlNFx1YzViNFx1YzYyNFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTRcdWFjZTAgXHVhYzAwXHVjODE1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQgXHVkNTVjIFx1YzkwNFx1YzUyOSAmcXVvdDtcdWM4MTVcdWM4MWNcdWQ1Y2MmcXVvdDtcdWM3NDQgXHVkNTBjXHViNzdjXHVjMmE0XHVkMDZjXHVjNWQwIFx1YjA5OFx1YjIyMFx1YjJmNFx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YWNiZFx1YzZiMFx1Yzc1OCBcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWM5ODksJm5ic3A7MVwveCsgMVwveSA9IDFcL24gXHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcdWM3OTBcdWM1ZjBcdWMyMTgge3gseX0gXHVjMzBkXHVjNzU4IFx1YWMwMFx1YzljMFx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YjQ1MCBcdWQ1MGNcdWI3N2NcdWMyYTRcdWQwNmMgXHVjOTExIFx1ZDU1OFx1YjA5OFx1YjI5NCBcdWQzMTBcdWI5ZTRcdWM2YTlcdWM3NzRcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCB7eCx5fSBcdWM2NDAge3kseH0gXHViMjk0IFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggXHVhY2JkXHVjNmIwXHVhYzAwIFx1YzU0NFx1YjJjOFx1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI5MjczIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiRnJhY3Rpb25hbCBMb3Rpb24iLCJkZXNjcmlwdGlvbiI6IjxwPkZyZWRkeSBwcmFjdGljZXMgdmFyaW91cyBraW5kcyBvZiBhbHRlcm5hdGl2ZSBtZWRpY2luZSwgc3VjaCBhcyBob21lb3BhdGh5LiBUaGlzIHByYWN0aWNlIGlzIGJhc2VkIG9uIHRoZSBiZWxpZWYgdGhhdCBzdWNjZXNzaXZlbHkgZGlsdXRpbmcgc29tZSBzdWJzdGFuY2VzIGluIHdhdGVyIG9yIGFsY29ob2wgd2hpbGUgc2hha2luZyB0aGVtIHRob3JvdWdobHkgcHJvZHVjZXMgcmVtZWRpZXMgZm9yIG1hbnkgZGlzZWFzZXMuPFwvcD5cclxuXHJcbjxwPlRoaXMgeWVhciwgRnJlZGR5JnJzcXVvO3MgdmVnZXRhYmxlcyBhcHBlYXIgdG8gaGF2ZSBjYXVnaHQgc29tZSBkaXNlYXNlIGFuZCBoZSBkZWNpZGVkIHRvIGV4cGVyaW1lbnQgYSBsaXR0bGUgYml0IGFuZCBpbnZlc3RpZ2F0ZSB3aGV0aGVyIGhvbWVvcGF0aHkgd29ya3MgZm9yIHZlZ2V0YWJsZXMgdG9vLiBBcyBGcmVkZHkgaXMgYWxzbyBhIGJpZyBmYW4gb2YgbWF0aGVtYXRpY3MsIGhlIGRvZXMgbm90IHN0cmljdGx5IGluc2lzdCB0aGF0IHRoZSBzdWJzdGFuY2VzIGhhdmUgc21hbGwgY29uY2VudHJhdGlvbnMsIGJ1dCBoZSBpbnN0ZWFkIHJlcXVpcmVzIHRoZSBjb25jZW50cmF0aW9ucyB0byBiZSByZWNpcHJvY2FscyBvZiBpbnRlZ2VycyAoMVwvbikuIEluIGV4cGVyaW1lbnRzLCBzb21lIG9mIHRoZSB2ZWdldGFibGVzIHJlYWxseSBnb3QgbXVjaCBiZXR0ZXIuPFwvcD5cclxuXHJcbjxwPlNlZWluZyBGcmVkZHkmcnNxdW87cyBzdWNjZXNzZXMsIGEgZmVsbG93IGdhcmRlbmVyIGFsc28gd2FudHMgdG8gdHJ5IG9uZSBvZiB0aGVzZSBwb3Rpb25zIGFuZCBhc2tzIGZvciBhIFx1ZmIwMmFzay4gRnJlZGR5IGhhcyBvbmUgXHVmYjAyYXNrIG9mIHRoZSBwb3Rpb24gaW4gY29uY2VudHJhdGlvbiAxXC9uIGFuZCBkb2VzIG5vdCB3YW50IHRvIGdpdmUgaXQgYWxsIG91dC4gWW91ciB0YXNrIGlzIHRvIFx1ZmIwMW5kIG91dCBpbiBob3cgbWFueSB3YXlzIHRoZSBwb3Rpb24gY2FuIGJlIHNwbGl0IGludG8gdHdvIFx1ZmIwMmFza3MgYW5kIGRpbHV0ZWQgc28gdGhhdCB0aGUgcmVzdWx0aW5nIHBvdGlvbnMgYm90aCBoYXZlIHRoZSBzYW1lIHZvbHVtZSBhcyB0aGUgb3JpZ2luYWwgb25lIGFuZCB0aGUgcmVzdWx0aW5nIGNvbmNlbnRyYXRpb25zIGFsc28gYXJlIHJlY2lwcm9jYWxzIG9mIGludGVnZXJzICZtZGFzaDsgd2UgZG8gbm90IHdhbnQgdG8gZW5kIHVwIHdpdGggdXNlbGVzcyBcdWZiMDJ1aWQsIGRvIHdlPzxcL3A+XHJcbiIsImlucHV0IjoiPHA+RWFjaCBsaW5lIG9mIHRoZSBpbnB1dCBkZXNjcmliZXMgb25lIHRlc3QgY2FzZS4gVGhlIGxpbmUgY29udGFpbnMgdGhlIGV4cHJlc3Npb24gJmxkcXVvOzFcL24mcmRxdW87IHJlcHJlc2VudGluZyB0aGUgb3JpZ2luYWwgY29uY2VudHJhdGlvbi4gWW91IGFyZSBndWFyYW50ZWVkIHRoYXQgMSAmbGU7IG4gJmxlOyAxMCAwMDAuIFRoZXJlIGFyZSBubyBzcGFjZXMgb24gdGhlIGxpbmUuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCBvdXRwdXQgYSBzaW5nbGUgbGluZSB3aXRoIHRoZSB0b3RhbCBudW1iZXIgb2YgZGlzdGluY3QgcGFpcnMge3gsIHl9IG9mIHBvc2l0aXZlIGludGVnZXJzIHNhdGlzZnlpbmcgMVwveCsgMVwveSA9IDFcL24uIFBhaXJzIGRpXHVmYjAwZXJpbmcgb25seSBpbiB0aGUgb3JkZXIgb2YgdGhlIHR3byBudW1iZXJzIGFyZSBub3QgY29uc2lkZXJlZCBkaVx1ZmIwMGVyZW50LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > Europe > Central European Regional Contest > CTU Open Contest > CTU Open Contest 2013 L번