시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 33 20 11 64.706%

문제

어떤 프로그래밍 대회에서는 경기를 끝마치고 나면 뒤풀이로 빙고 게임을 하는 이상한 관습이 있다고 합니다. 하지만 이 빙고 게임에서 사용되는 "빙고 표"는 보통 빙고 게임과 다르게 밑에 있는 조건에 따라 빈 칸을 채워야 합니다.

  • 빙고 표는 N 행 N열의 숫자 칸으로 나눠져있으며 각 숫자 칸에는 정수 1개가 적혀 있습니다. 적힌 정수는 모두 달라야 합니다.
  • 숫자 칸에 적혀 있는 정수는 1 이상 M 이하입니다.
  • 빙고 표에 적혀 있는 N × N개의 정수의 합은 S입니다.
  • 모든 줄에서 위에서 아래로 보면 숫자들이 오름차순으로 정렬되어 있어야 합니다.
  • 숫자 칸에 적혀있는 정수는 자신의 왼쪽 방향 줄에 있는 모든 정수보다 큰 값이어야 합니다.

아래 그림은 N = 5, M = 50, S = 685일 때 빙고 표 배치로 나올 수 있는 예입니다.

 

뒤풀이에 참석하고 싶어하는 사람이 많기 때문에 될 수 있는 한 많은 빙고 표를 만들려고 합니다. 하지만 모든 사람들은 자신만의 빙고 표를 갖고 싶어합니다. 그러므로 같은 빙고 표를 2개 이상 만들어선 안 됩니다. 만들 수 있는 빙고 표 개수의 최댓값을 100,000으로 나눈 값을 출력하는 프로그램을 작성하세요.

입력

입력은 1줄입니다. 그 줄에는 각각 빙고 표의 크기 N(1 ≤ N ≤ 7)과 숫자 칸에 적혀 있는 정수들의 최댓값 M(1 ≤ M ≤ 2000), 빙고 표에 적혀 있는 정수의 합계인 S(1 ≤ S ≤ 3000)을 나타내는 3개의 정수가 공백으로 구분되어 주어집니다.

주어지는 모든 입력 데이터에 대해서, 조건을 만족하는 빙고 표를 적어도 1개 이상 만드는 것이 가능합니다.

출력

만들 수 있는 빙고 표 개수의 최댓값을 100,000으로 나눈 값을 출력하세요.

예제 입력 1

3 9 45

예제 출력 1

1

예제 입력 2

3 100 50

예제 출력 2

7

예제 입력 3

5 50 685

예제 출력 3

74501

힌트

예제 입력 3을 예로 들면 만들 수 있는 빙고 표의 최대 개수는 642499974501개이고, 이를 100,000으로 나누면 74501이 됩니다.

W3sicHJvYmxlbV9pZCI6IjU1ODAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJlNTlcdWFjZTAgXHVhYzhjXHVjNzg0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM1YjRcdWI1YTQgXHVkNTA0XHViODVjXHVhZGY4XHViNzk4XHViYzBkIFx1YjMwMFx1ZDY4Y1x1YzVkMFx1YzExY1x1YjI5NCBcdWFjYmRcdWFlMzBcdWI5N2MgXHViMDVkXHViOWM4XHVjZTU4XHVhY2UwJm5ic3A7XHViMDk4XHViYTc0IFx1YjRhNFx1ZDQ4MFx1Yzc3NFx1Yjg1YyBcdWJlNTlcdWFjZTAgXHVhYzhjXHVjNzg0XHVjNzQ0IFx1ZDU1OFx1YjI5NCBcdWM3NzRcdWMwYzFcdWQ1NWMgXHVhZDAwXHVjMmI1XHVjNzc0IFx1Yzc4OFx1YjJlNFx1YWNlMCBcdWQ1NjlcdWIyYzhcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYyBcdWM3NzQgXHViZTU5XHVhY2UwIFx1YWM4Y1x1Yzc4NFx1YzVkMFx1YzExYyBcdWMwYWNcdWM2YTlcdWI0MThcdWIyOTQgJnF1b3Q7XHViZTU5XHVhY2UwIFx1ZDQ1YyZxdW90O1x1YjI5NCBcdWJjZjRcdWQxYjUgXHViZTU5XHVhY2UwIFx1YWM4Y1x1Yzc4NFx1YWNmYyBcdWIyZTRcdWI5NzRcdWFjOGMmbmJzcDtcdWJjMTFcdWM1ZDAgXHVjNzg4XHViMjk0Jm5ic3A7XHVjODcwXHVhYzc0XHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWJlNDggXHVjZTc4XHVjNzQ0IFx1Y2M0NFx1YzZjY1x1YzU3YyBcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHViZTU5XHVhY2UwIFx1ZDQ1Y1x1YjI5NCBOIFx1ZDU4OSBOXHVjNWY0XHVjNzU4IFx1YzIyYlx1Yzc5MCBcdWNlNzhcdWM3M2NcdWI4NWMgXHViMDk4XHViMjIwXHVjODM4XHVjNzg4XHVjNzNjXHViYTcwIFx1YWMwMSZuYnNwO1x1YzIyYlx1Yzc5MCBcdWNlNzhcdWM1ZDBcdWIyOTQgXHVjODE1XHVjMjE4IDFcdWFjMWNcdWFjMDAgXHVjODAxXHVkNjAwIFx1Yzc4OFx1YzJiNVx1YjJjOFx1YjJlNC4gXHVjODAxXHVkNzhjIFx1YzgxNVx1YzIxOFx1YjI5NCZuYnNwO1x1YmFhOFx1YjQ1MCBcdWIyZWNcdWI3N2NcdWM1N2MgXHVkNTY5XHViMmM4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWMyMmJcdWM3OTAgXHVjZTc4XHVjNWQwIFx1YzgwMVx1ZDYwMCBcdWM3ODhcdWIyOTQgXHVjODE1XHVjMjE4XHViMjk0IDEgXHVjNzc0XHVjMGMxIE0gXHVjNzc0XHVkNTU4XHVjNzg1XHViMmM4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWJlNTlcdWFjZTAgXHVkNDVjXHVjNWQwIFx1YzgwMVx1ZDYwMCBcdWM3ODhcdWIyOTQgTiAmdGltZXM7IE5cdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4XHVjNzU4IFx1ZDU2OVx1Yzc0MCBTXHVjNzg1XHViMmM4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWJhYThcdWI0ZTAgXHVjOTA0XHVjNWQwXHVjMTFjIFx1YzcwNFx1YzVkMFx1YzExYyBcdWM1NDRcdWI3OThcdWI4NWMmbmJzcDtcdWJjZjRcdWJhNzQmbmJzcDtcdWMyMmJcdWM3OTBcdWI0ZTRcdWM3NzQmbmJzcDtcdWM2MjRcdWI5ODRcdWNjMjhcdWMyMWNcdWM3M2NcdWI4NWMgXHVjODE1XHViODJjXHViNDE4XHVjNWI0IFx1Yzc4OFx1YzViNFx1YzU3YyBcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YzIyYlx1Yzc5MCBcdWNlNzhcdWM1ZDAgXHVjODAxXHVkNjAwXHVjNzg4XHViMjk0IFx1YzgxNVx1YzIxOFx1YjI5NCBcdWM3OTBcdWMyZTBcdWM3NTggXHVjNjdjXHVjYWJkIFx1YmMyOVx1ZDVhNSZuYnNwO1x1YzkwNFx1YzVkMCBcdWM3ODhcdWIyOTQmbmJzcDtcdWJhYThcdWI0ZTAgXHVjODE1XHVjMjE4XHViY2Y0XHViMmU0IFx1ZDA3MCBcdWFjMTJcdWM3NzRcdWM1YjRcdWM1N2MgXHVkNTY5XHViMmM4XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YzU0NFx1Yjc5OCBcdWFkZjhcdWI5YmNcdWM3NDAgTiA9IDUsIE0gPSA1MCwgUyA9IDY4NVx1Yzc3YyBcdWI1NGMgXHViZTU5XHVhY2UwJm5ic3A7XHVkNDVjIFx1YmMzMFx1Y2U1OFx1Yjg1YyBcdWIwOThcdWM2MmMgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWM2MDhcdWM3ODVcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcblxyXG48cD48aW1nIHNyYz1cImh0dHBzOlwvXC9vbmxpbmVqdWRnZWltYWdlcy5zMy1hcC1ub3J0aGVhc3QtMS5hbWF6b25hd3MuY29tXC91c2VydXBsb2FkXC9nYWxsb3BzeXNcLzIwMTYwNDI0XC9jN2M5NzkxZDJkMDdkZWUwNzA3ZmJhZDc4NGI5YWI3ZC5wbmdcIiBcLz48XC9wPlxyXG5cclxuPHA+XHViNGE0XHVkNDgwXHVjNzc0XHVjNWQwIFx1Y2MzOFx1YzExZFx1ZDU1OFx1YWNlMCBcdWMyZjZcdWM1YjRcdWQ1NThcdWIyOTQgXHVjMGFjXHViNzhjXHVjNzc0IFx1YjljZVx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAgXHViNDIwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVkNTVjIFx1YjljZVx1Yzc0MCBcdWJlNTlcdWFjZTAgXHVkNDVjXHViOTdjIFx1YjljY1x1YjRlNFx1YjgyNFx1YWNlMCBcdWQ1NjlcdWIyYzhcdWIyZTQuJm5ic3A7XHVkNTU4XHVjOWMwXHViOWNjIFx1YmFhOFx1YjRlMCBcdWMwYWNcdWI3OGNcdWI0ZTRcdWM3NDAgXHVjNzkwXHVjMmUwXHViOWNjXHVjNzU4IFx1YmU1OVx1YWNlMCBcdWQ0NWNcdWI5N2MmbmJzcDtcdWFjMTZcdWFjZTAgXHVjMmY2XHVjNWI0XHVkNTY5XHViMmM4XHViMmU0LiBcdWFkZjhcdWI3ZWNcdWJiYzBcdWI4NWMmbmJzcDtcdWFjMTlcdWM3NDAgXHViZTU5XHVhY2UwIFx1ZDQ1Y1x1Yjk3YyAyXHVhYzFjIFx1Yzc3NFx1YzBjMSBcdWI5Y2NcdWI0ZTRcdWM1YjRcdWMxMjAgXHVjNTQ4IFx1YjQyOVx1YjJjOFx1YjJlNC4gXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHViZTU5XHVhY2UwIFx1ZDQ1YyBcdWFjMWNcdWMyMThcdWM3NTggXHVjZDVjXHViMzEzXHVhYzEyXHVjNzQ0IDEwMCwwMDBcdWM3M2NcdWI4NWMgXHViMDk4XHViMjA4IFx1YWMxMlx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzEzOFx1YzY5NC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCAxXHVjOTA0XHVjNzg1XHViMmM4XHViMmU0LiBcdWFkZjggXHVjOTA0XHVjNWQwXHViMjk0Jm5ic3A7XHVhYzAxXHVhYzAxJm5ic3A7XHViZTU5XHVhY2UwIFx1ZDQ1Y1x1Yzc1OCBcdWQwNmNcdWFlMzAgTigxICZsZTsgTiAmbGU7IDcpXHVhY2ZjIFx1YzIyYlx1Yzc5MCBcdWNlNzhcdWM1ZDAgXHVjODAxXHVkNjAwIFx1Yzc4OFx1YjI5NCBcdWM4MTVcdWMyMThcdWI0ZTRcdWM3NTggXHVjZDVjXHViMzEzXHVhYzEyIE0oMSAmbGU7IE0gJmxlOyAyMDAwKSwgXHViZTU5XHVhY2UwIFx1ZDQ1Y1x1YzVkMCBcdWM4MDFcdWQ2MDAgXHVjNzg4XHViMjk0IFx1YzgxNVx1YzIxOFx1Yzc1OCBcdWQ1NjlcdWFjYzRcdWM3NzggUygxICZsZTsgUyAmbGU7IDMwMDApXHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCAzXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzlkMVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0IFx1YmFhOFx1YjRlMCBcdWM3ODVcdWI4MjUgXHViMzcwXHVjNzc0XHVkMTMwXHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcdWJlNTlcdWFjZTAgXHVkNDVjXHViOTdjIFx1YzgwMVx1YzViNFx1YjNjNCAxXHVhYzFjIFx1Yzc3NFx1YzBjMSBcdWI5Y2NcdWI0ZGNcdWIyOTQgXHVhYzgzXHVjNzc0IFx1YWMwMFx1YjJhNVx1ZDU2OVx1YjJjOFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWJlNTlcdWFjZTAgXHVkNDVjIFx1YWMxY1x1YzIxOFx1Yzc1OCBcdWNkNWNcdWIzMTNcdWFjMTJcdWM3NDQgMTAwLDAwMFx1YzczY1x1Yjg1YyBcdWIwOThcdWIyMDggXHVhYzEyXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YzEzOFx1YzY5NC48XC9wPlxyXG4iLCJoaW50IjoiPHA+XHVjNjA4XHVjODFjIFx1Yzc4NVx1YjgyNSAzXHVjNzQ0IFx1YzYwOFx1Yjg1YyBcdWI0ZTRcdWJhNzQgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHViZTU5XHVhY2UwIFx1ZDQ1Y1x1Yzc1OCBcdWNkNWNcdWIzMDAgXHVhYzFjXHVjMjE4XHViMjk0IDY0MjQ5OTk3NDUwMVx1YWMxY1x1Yzc3NFx1YWNlMCwgXHVjNzc0XHViOTdjJm5ic3A7MTAwLDAwMFx1YzczY1x1Yjg1YyBcdWIwOThcdWIyMDRcdWJhNzQgNzQ1MDFcdWM3NzQgXHViNDI5XHViMmM4XHViMmU0LjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiNTU4MCIsInByb2JsZW1fbGFuZyI6IjIiLCJ0aXRsZSI6Ilx1MzBkM1x1MzBmM1x1MzBiNCIsImRlc2NyaXB0aW9uIjoiPHA+XHUzMDQyXHUzMDhiXHUzMGQ3XHUzMGVkXHUzMGIwXHUzMGU5XHUzMGRmXHUzMGYzXHUzMGIwXHUzMGIzXHUzMGYzXHUzMGM2XHUzMGI5XHUzMGM4XHUzMDY3XHUzMDZmXHVmZjBjIFx1N2FmNlx1NjI4MFx1NWY4Y1x1MzA2ZVx1NjFjN1x1ODlhYVx1NGYxYVx1MzA2N1x1MzBkM1x1MzBmM1x1MzBiNFx1MzBiMlx1MzBmY1x1MzBlMFx1MzA5Mlx1MzA1OVx1MzA4Ylx1N2ZkMlx1MzA4Zlx1MzA1N1x1MzA0Y1x1MzA0Mlx1MzA4Ylx1ZmYwZSBcdTMwNTdcdTMwNGJcdTMwNTdcdWZmMGMgXHUzMDUzXHUzMDZlXHUzMGQzXHUzMGYzXHUzMGI0XHUzMGIyXHUzMGZjXHUzMGUwXHUzMDY3XHU0ZjdmXHUzMDQ2XHUzMGQzXHUzMGYzXHUzMGI0XHUzMGFiXHUzMGZjXHUzMGM5XHUzMDZmXHU1YzExXHUzMDA1XHU3Mjc5XHU2YjhhXHUzMDY3XHVmZjBjIFx1NGVlNVx1NGUwYlx1MzA2ZVx1Njc2MVx1NGVmNlx1MzA2Ylx1NWY5M1x1MzA2M1x1MzA2Nlx1NGY1Y1x1NjIxMFx1MzA1NVx1MzA4Y1x1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1MzBkM1x1MzBmM1x1MzBiNFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA2ZiBOIFx1ODg0YyBOIFx1NTIxN1x1MzA2ZVx1MzBkZVx1MzBiOVx1NzZlZVx1MzA2Ylx1NTMzYVx1NTIwN1x1MzA4OVx1MzA4Y1x1MzA2Nlx1MzA0YVx1MzA4YVx1ZmYwYyBcdTU0MDRcdTMwZGVcdTMwYjlcdTc2ZWVcdTMwNmJcdTMwNmZcdTZiNjNcdTY1NzRcdTY1NzBcdTMwNGNcdWZmMTFcdTMwNjRcdTMwNWFcdTMwNjRcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGUgXHUzMDVkXHUzMDhjXHUzMDg5XHUzMDZlXHU2NTc0XHU2NTcwXHUzMDZmXHU1MTY4XHUzMDY2XHU3NTcwXHUzMDZhXHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPlx1MzBkZVx1MzBiOVx1NzZlZVx1MzA2Ylx1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1NjU3NFx1NjU3MFx1MzA2ZiAxIFx1NGVlNVx1NGUwYSBNIFx1NGVlNVx1NGUwYlx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG5cdDxsaT5cdTMwZDNcdTMwZjNcdTMwYjRcdTMwYWJcdTMwZmNcdTMwYzlcdTMwNmJcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJOJnRpbWVzO05cdTUwMGJcdTMwNmVcdTY1NzRcdTY1NzBcdTMwNmVcdTU0MDhcdThhMDhcdTMwNmYgUyBcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9saT5cclxuXHQ8bGk+XHUzMDY5XHUzMDZlXHU1MjE3XHUzMDkyXHU4OThiXHUzMDVmXHUzMDY4XHUzMDRkXHUzMDgyXHVmZjBjIFx1NGUwYVx1MzA0Ylx1MzA4OVx1NGUwYlx1MzA2Ylx1NTQxMVx1MzA0Ylx1MzA2M1x1MzA2Nlx1NjU3NFx1NjU3MFx1MzA2Zlx1NjYwN1x1OTgwNlx1MzA2Ylx1NGUyNlx1MzA5M1x1MzA2N1x1MzA0NFx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG5cdDxsaT5cdTMwNjlcdTMwNmVcdTMwZGVcdTMwYjlcdTc2ZWVcdTMwNmVcdTY1NzRcdTY1NzBcdTMwODJcdWZmMGMgXHUzMDVkXHUzMDZlXHUzMGRlXHUzMGI5XHU3NmVlXHUzMDg4XHUzMDhhXHU1ZGU2XHUzMDZlXHU1MjE3XHUzMDZlXHUzMDY5XHUzMDZlXHU2NTc0XHU2NTcwXHUzMDg4XHUzMDhhXHUzMDgyXHU1OTI3XHUzMDRkXHUzMDQ0XHVmZjBlPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHU0ZWU1XHU0ZTBiXHUzMDZmXHVmZjBjIE4gPSA1LCBNID0gNTAsIFMgPSA2ODUgXHUzMDZlXHUzMDY4XHUzMDRkXHUzMDZlXHUzMGQzXHUzMGYzXHUzMGI0XHUzMGFiXHUzMGZjXHUzMGM5XHUzMDZlXHU0ZjhiXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlJm5ic3A7PFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC9vbmxpbmVqdWRnZWltYWdlcy5zMy1hcC1ub3J0aGVhc3QtMS5hbWF6b25hd3MuY29tXC9wcm9ibGVtXC81NTgwXC8xLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjM1NHB4OyB3aWR0aDozMDBweFwiIFwvPjxcL3A+XHJcblxyXG48cD5cdTYxYzdcdTg5YWFcdTRmMWFcdTMwNmVcdTMwNWZcdTMwODFcdTMwNmJcdTRlMGFcdTMwNmVcdTY3NjFcdTRlZjZcdTMwOTJcdTZlODBcdTMwNWZcdTMwNTlcdTMwZDNcdTMwZjNcdTMwYjRcdTMwYWJcdTMwZmNcdTMwYzlcdTMwOTJcdTMwNjdcdTMwNGRcdTMwOGJcdTMwNjBcdTMwNTFcdTMwNWZcdTMwNGZcdTMwNTVcdTMwOTNcdTRmNWNcdTMwOGFcdTMwNWZcdTMwNDRcdWZmMGUgXHUzMDVmXHUzMDYwXHUzMDU3XHVmZjBjIFx1NTQwY1x1NGUwMFx1MzA2ZVx1MzBhYlx1MzBmY1x1MzBjOVx1MzA5MjJcdTY3OWFcdTRlZTVcdTRlMGFcdTRmNWNcdTMwNjNcdTMwNjZcdTMwNmZcdTMwNmFcdTMwODlcdTMwNmFcdTMwNDRcdWZmMGUgXHU0ZjVjXHUzMDhiXHUzMDUzXHUzMDY4XHUzMDRjXHUzMDY3XHUzMDRkXHUzMDhiXHUzMGQzXHUzMGYzXHUzMGI0XHUzMGFiXHUzMGZjXHUzMGM5XHUzMDZlXHU2NzlhXHU2NTcwXHUzMDZlXHU2NzAwXHU1OTI3XHU1MDI0XHUzMDkyIDEwMDAwMCBcdTMwNjdcdTUyNzJcdTMwNjNcdTMwNWZcdTRmNTlcdTMwOGFcdTMwOTJcdTUxZmFcdTUyOWJcdTMwNTlcdTMwOGJcdTMwZDdcdTMwZWRcdTMwYjBcdTMwZTlcdTMwZTBcdTMwOTJcdTRmNWNcdTYyMTBcdTMwNWJcdTMwODhcdWZmMGU8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1NTE2NVx1NTI5Ylx1MzA2ZjFcdTg4NGNcdTMwNGJcdTMwODlcdTMwNmFcdTMwOGFcdWZmMGMgXHUzMDVkXHUzMDZlXHU4ODRjXHUzMDZiXHUzMDZmXHUzMGQzXHUzMGYzXHUzMGI0XHUzMGFiXHUzMGZjXHUzMGM5XHUzMDZlXHUzMGI1XHUzMGE0XHUzMGJhIE4gKDFcdTIyNjZOXHUyMjY2NykgXHVmZjBjIFx1MzBkZVx1MzBiOVx1NzZlZVx1MzA2Ylx1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1NjU3NFx1NjU3MFx1MzA2ZVx1NGUwYVx1OTY1MCBNICgxXHUyMjY2TVx1MjI2NjIwMDApIFx1ZmYwYyBcdTMwZDNcdTMwZjNcdTMwYjRcdTMwYWJcdTMwZmNcdTMwYzlcdTMwNmJcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdTY1NzRcdTY1NzBcdTMwNmVcdTU0MDhcdThhMDggUyAoMVx1MjI2NlNcdTIyNjYzMDAwKSBcdTMwOTJcdTg4NjhcdTMwNTkzXHUzMDY0XHUzMDZlXHU2YjYzXHU2NTc0XHU2NTcwXHUzMDRjXHU3YTdhXHU3NjdkXHU1MzNhXHU1MjA3XHUzMDhhXHUzMDY3XHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlIFx1MzA1Zlx1MzA2MFx1MzA1N1x1ZmYwYyBcdTRlMGVcdTMwNDhcdTMwODlcdTMwOGNcdTMwOGJcdTMwNjlcdTMwNmVcdTUxNjVcdTUyOWJcdTMwYzdcdTMwZmNcdTMwYmZcdTMwNmJcdTMwNGFcdTMwNDRcdTMwNjZcdTMwODJcdWZmMGMgXHU2NzYxXHU0ZWY2XHUzMDkyXHU2ZTgwXHUzMDVmXHUzMDU5XHUzMGQzXHUzMGYzXHUzMGI0XHUzMGFiXHUzMGZjXHUzMGM5XHUzMDkyMVx1Njc5YVx1NGVlNVx1NGUwYVx1NGY1Y1x1MzA4Ylx1MzA1M1x1MzA2OFx1MzA0Y1x1MzA2N1x1MzA0ZFx1MzA4Ylx1ZmYwZTxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1NGY1Y1x1MzA4Ylx1MzA1M1x1MzA2OFx1MzA0Y1x1MzA2N1x1MzA0ZFx1MzA4Ylx1MzBkM1x1MzBmM1x1MzBiNFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA2ZVx1Njc5YVx1NjU3MFx1MzA2ZVx1NjcwMFx1NTkyN1x1NTAyNFx1MzA5MiAxMDAwMDAgXHUzMDY3XHU1MjcyXHUzMDYzXHUzMDVmXHU0ZjU5XHUzMDhhXHUzMDkyXHU1MWZhXHU1MjliXHUzMDViXHUzMDg4XHVmZjBlPFwvcD5cclxuIiwiaGludCI6IjxwPlx1NTE2NVx1NTI5Ylx1NGY4YjNcdTMwNmJcdTViZmVcdTMwNTdcdTMwNjZcdWZmMGMgXHU0ZjVjXHUzMDhiXHUzMDUzXHUzMDY4XHUzMDRjXHUzMDY3XHUzMDRkXHUzMDhiXHUzMGQzXHUzMGYzXHUzMGI0XHUzMGFiXHUzMGZjXHUzMGM5XHUzMDZlXHU2NzlhXHU2NTcwXHUzMDZlXHU2NzAwXHU1OTI3XHU1MDI0XHUzMDZmIDY0MjQ5OTk3NDUwMSBcdTMwNjdcdTMwNDJcdTMwOGJcdTMwNmVcdTMwNjdcdWZmMGMgMTAwMDAwIFx1MzA2N1x1NTI3Mlx1MzA2M1x1MzA1Zlx1NGY1OVx1MzA4YVx1MzA2ZSA3NDUwMSBcdTMwOTJcdTUxZmFcdTUyOWJcdTMwNTlcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM3N2NcdWJjZjhcdWM1YjQifV0=

출처

Olympiad > 일본정보올림피아드 > 일본정보올림피아드 예선 > JOI 2009 예선 6번