시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB354866421.918%

문제

학생들은 프로그래밍 시간에 계속해서 떠들고 있다. 더 이상 참지 못한 조쌤은 자리를 박차고 애들을 잡기 위해 뛰기 시작했고 이와 동시에 떠들던 $N$명의 학생은 도망가기 시작했다.

현재 조쌤은 $(B_X, B_Y)$ 위치에 있다. 그리고 뛰기 시작한 조쌤은 $t$초 후 $(B_X+BV_X \times t, B_Y+BV_Y \times t)$ 위치에 있게 된다. 즉, 조쌤은 초당 $(BV_X, BV_Y)$ 방향으로 뛰고 있는 것이다.

$N$명의 학생 역시 현재 $(X_i, Y_i)$에 위치하고 있고 $t$ ($t ≥ 0$)초 후 $(X_i+VX_i \times t, Y_i+VY_i \times t)$ 위치에 있게 된다.

조쌤은 현재 자신 위치에서 반경이 $R$인 원 안에 있는 아이들은 모조리 잡을 수 있다. 하지만 위의 조건을 살펴보면 현재 아이들과 조쌤 모두 뛰는 상황이기에 시간마다 아이들을 잡을 수 있는 숫자가 변한다. 조쌤은 한 번 잡고나면 잡히지 않은 아이들은 모두 도망간 상태기 때문에 단 한번의 기회에 최대한 많은 아이들을 잡고 싶다.

문제는 조쌤과 학생들의 위치 및 뛰는 방향이 주어지면 한 번에 얼마나 많은 학생을 잡을 수 있는지 구하는 것이다. 물론, 최대한 많이 잡을 수 있는 시간이 정수가 아닌 소수일 수도 있다.

입력

첫 줄에는 학생의 수 $N$과 조쌤이 잡을 수 있는 반경 $R$, 그리고 조쌤의 위치를 나타내는 $B_X$, $B_Y$와 조쌤이 뛰는 방향을 나타내는 $BV_X$, $BV_Y$가 공백으로 구분되어 주어진다. 두 번째 줄부터 $N+1$번째 줄까지는 각 학생의 정보가 주어지는데 각 줄에는 학생의 초기 위치 $X_i$, $Y_i$와 뛰는 방향 $VX_i$, $VY_i$가 공백으로 구분되어 주어진다.

출력

첫 줄에 조쌤이 한 번에 잡을 수 있는 최대 학생 숫자를 출력한다. 실수 오차 조정을 위해 학생과 조쌤 사이의 거리가 $R \pm 0.0001$이라면 잡을 수 있다고 한다.

제한

  • $1 ≤ N ≤ 50\,000$
  • $1 ≤ R ≤ 2\,500$
  • $-1\,000 ≤ B_X, B_Y ≤ 1\,000$
  • $-100 ≤ BV_X, BV_Y ≤ 100$
  • $-1\,000 ≤ X_i, Y_i, VX_i, VY_i ≤ 1\,000$
  • 입력되는 모든 수는 정수

예제 입력 1

3 1 0 0 0 2
0 -3 0 4
1 2 -1 1
1 -2 2 -1

예제 출력 1

2

힌트

$1.5$초의 시간이 흐른 후 조쌤은 $(0, 3)$에 위치해 있고 각 학생은 $(0, 3)$, $(-0.5, 3.5)$, $(4, -3.5)$에 위치하여 있다. 즉 반경 $1$ 안에 있는 $1$, $2$번 학생을 조쌤은 잡을 수 있고 이것이 한 번에 잡을 수 있는 최대 학생 수가 된다.

W3sicHJvYmxlbV9pZCI6IjExNzciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM4NzBcdWMzMjRcdWQzZWNcdWMyYTQiLCJkZXNjcmlwdGlvbiI6IjxwPlx1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc0MCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3OThcdWJjMGQgXHVjMmRjXHVhYzA0XHVjNWQwIFx1YWNjNFx1YzE4ZFx1ZDU3NFx1YzExYyBcdWI1YTBcdWI0ZTRcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWIzNTQgXHVjNzc0XHVjMGMxIFx1Y2MzOFx1YzljMCBcdWJhYmJcdWQ1NWMgXHVjODcwXHVjMzI0XHVjNzQwIFx1Yzc5MFx1YjlhY1x1Yjk3YyBcdWJjMTVcdWNjMjhcdWFjZTAgXHVjNTYwXHViNGU0XHVjNzQ0IFx1YzdhMVx1YWUzMCBcdWM3MDRcdWQ1NzQgXHViNmYwXHVhZTMwIFx1YzJkY1x1Yzc5MVx1ZDU4OFx1YWNlMCBcdWM3NzRcdWM2NDAgXHViM2Q5XHVjMmRjXHVjNWQwIFx1YjVhMFx1YjRlNFx1YjM1OCAkTiRcdWJhODVcdWM3NTggXHVkNTU5XHVjMGRkXHVjNzQwIFx1YjNjNFx1YjlkZFx1YWMwMFx1YWUzMCBcdWMyZGNcdWM3OTFcdWQ1ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDYwNFx1YzdhYyBcdWM4NzBcdWMzMjRcdWM3NDAgJChCX1gsIEJfWSkkIFx1YzcwNFx1Y2U1OFx1YzVkMCBcdWM3ODhcdWIyZTQuIFx1YWRmOFx1YjlhY1x1YWNlMCBcdWI2ZjBcdWFlMzAgXHVjMmRjXHVjNzkxXHVkNTVjIFx1Yzg3MFx1YzMyNFx1Yzc0MCAkdCRcdWNkMDggXHVkNmM0ICQoQl9YK0JWX1ggXFx0aW1lcyB0LCBCX1krQlZfWSBcXHRpbWVzIHQpJCBcdWM3MDRcdWNlNThcdWM1ZDAgXHVjNzg4XHVhYzhjIFx1YjQxY1x1YjJlNC4gXHVjOTg5LCBcdWM4NzBcdWMzMjRcdWM3NDAgXHVjZDA4XHViMmY5ICQoQlZfWCwgQlZfWSkkIFx1YmMyOVx1ZDVhNVx1YzczY1x1Yjg1YyBcdWI2ZjBcdWFjZTAgXHVjNzg4XHViMjk0IFx1YWM4M1x1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+JE4kXHViYTg1XHVjNzU4IFx1ZDU1OVx1YzBkZCBcdWM1ZWRcdWMyZGMgXHVkNjA0XHVjN2FjICQoWF9pLCBZX2kpJFx1YzVkMCBcdWM3MDRcdWNlNThcdWQ1NThcdWFjZTAgXHVjNzg4XHVhY2UwICR0JCAoJHQgJmdlOyAwJClcdWNkMDggXHVkNmM0ICQoWF9pK1ZYX2kgXFx0aW1lcyB0LCBZX2krVllfaSBcXHRpbWVzIHQpJCBcdWM3MDRcdWNlNThcdWM1ZDAgXHVjNzg4XHVhYzhjIFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjODcwXHVjMzI0XHVjNzQwIFx1ZDYwNFx1YzdhYyBcdWM3OTBcdWMyZTAgXHVjNzA0XHVjZTU4XHVjNWQwXHVjMTFjIFx1YmMxOFx1YWNiZFx1Yzc3NCAkUiRcdWM3NzggXHVjNmQwIFx1YzU0OFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjNTQ0XHVjNzc0XHViNGU0XHVjNzQwIFx1YmFhOFx1Yzg3MFx1YjlhYyBcdWM3YTFcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjIFx1YzcwNFx1Yzc1OCBcdWM4NzBcdWFjNzRcdWM3NDQgXHVjMGI0XHVkM2I0XHViY2Y0XHViYTc0IFx1ZDYwNFx1YzdhYyBcdWM1NDRcdWM3NzRcdWI0ZTRcdWFjZmMgXHVjODcwXHVjMzI0IFx1YmFhOFx1YjQ1MCBcdWI2ZjBcdWIyOTQgXHVjMGMxXHVkNjY5XHVjNzc0XHVhZTMwXHVjNWQwIFx1YzJkY1x1YWMwNFx1YjljOFx1YjJlNCBcdWM1NDRcdWM3NzRcdWI0ZTRcdWM3NDQgXHVjN2ExXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjMjJiXHVjNzkwXHVhYzAwIFx1YmNjMFx1ZDU1Y1x1YjJlNC4gXHVjODcwXHVjMzI0XHVjNzQwIFx1ZDU1YyBcdWJjODggXHVjN2ExXHVhY2UwXHViMDk4XHViYTc0IFx1YzdhMVx1ZDc4OFx1YzljMCBcdWM1NGFcdWM3NDAgXHVjNTQ0XHVjNzc0XHViNGU0XHVjNzQwIFx1YmFhOFx1YjQ1MCBcdWIzYzRcdWI5ZGRcdWFjMDQgXHVjMGMxXHVkMGRjXHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCBcdWIyZTggXHVkNTVjXHViYzg4XHVjNzU4IFx1YWUzMFx1ZDY4Y1x1YzVkMCBcdWNkNWNcdWIzMDBcdWQ1NWMgXHViOWNlXHVjNzQwIFx1YzU0NFx1Yzc3NFx1YjRlNFx1Yzc0NCBcdWM3YTFcdWFjZTAgXHVjMmY2XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJiMzhcdWM4MWNcdWIyOTQgXHVjODcwXHVjMzI0XHVhY2ZjIFx1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc1OCBcdWM3MDRcdWNlNTggXHViYzBmIFx1YjZmMFx1YjI5NCBcdWJjMjlcdWQ1YTVcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWMwXHViYTc0IFx1ZDU1YyBcdWJjODhcdWM1ZDAgXHVjNWJjXHViOWM4XHViMDk4IFx1YjljZVx1Yzc0MCBcdWQ1NTlcdWMwZGRcdWM3NDQgXHVjN2ExXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTRcdWM5YzAgXHVhZDZjXHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc3NFx1YjJlNC4gXHViYjNjXHViODYwLCBcdWNkNWNcdWIzMDBcdWQ1NWMgXHViOWNlXHVjNzc0IFx1YzdhMVx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzJkY1x1YWMwNFx1Yzc3NCBcdWM4MTVcdWMyMThcdWFjMDAgXHVjNTQ0XHViMmNjIFx1YzE4Y1x1YzIxOFx1Yzc3YyBcdWMyMThcdWIzYzQgXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWQ1NTlcdWMwZGRcdWM3NTggXHVjMjE4ICROJFx1YWNmYyBcdWM4NzBcdWMzMjRcdWM3NzQgXHVjN2ExXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHViYzE4XHVhY2JkICRSJCwgXHVhZGY4XHViOWFjXHVhY2UwIFx1Yzg3MFx1YzMyNFx1Yzc1OCBcdWM3MDRcdWNlNThcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0ICRCX1gkLCAkQl9ZJFx1YzY0MCBcdWM4NzBcdWMzMjRcdWM3NzQgXHViNmYwXHViMjk0IFx1YmMyOVx1ZDVhNVx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgJEJWX1gkLCAkQlZfWSRcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjOTA0XHViZDgwXHVkMTMwICROKzEkXHViYzg4XHVjOWY4IFx1YzkwNFx1YWU0Y1x1YzljMFx1YjI5NCBcdWFjMDEgXHVkNTU5XHVjMGRkXHVjNzU4IFx1YzgxNVx1YmNmNFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWIyOTRcdWIzNzAgXHVhYzAxIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWQ1NTlcdWMwZGRcdWM3NTggXHVjZDA4XHVhZTMwIFx1YzcwNFx1Y2U1OCAkWF9pJCwgJFlfaSRcdWM2NDAgXHViNmYwXHViMjk0IFx1YmMyOVx1ZDVhNSAkVlhfaSQsICRWWV9pJFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWIgXHVjOTA0XHVjNWQwIFx1Yzg3MFx1YzMyNFx1Yzc3NCBcdWQ1NWMgXHViYzg4XHVjNWQwIFx1YzdhMVx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMjk0IFx1Y2Q1Y1x1YjMwMCBcdWQ1NTlcdWMwZGQgXHVjMjJiXHVjNzkwXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVjMmU0XHVjMjE4IFx1YzYyNFx1Y2MyOCBcdWM4NzBcdWM4MTVcdWM3NDQgXHVjNzA0XHVkNTc0IFx1ZDU1OVx1YzBkZFx1YWNmYyBcdWM4NzBcdWMzMjQgXHVjMGFjXHVjNzc0XHVjNzU4IFx1YWM3MFx1YjlhY1x1YWMwMCAkUiBcXHBtIDAuMDAwMSRcdWM3NzRcdWI3N2NcdWJhNzQgXHVjN2ExXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTRcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD4kMS41JFx1Y2QwOFx1Yzc1OCBcdWMyZGNcdWFjMDRcdWM3NzQgXHVkNzUwXHViOTc4IFx1ZDZjNCBcdWM4NzBcdWMzMjRcdWM3NDAgJCgwLCAzKSRcdWM1ZDAgXHVjNzA0XHVjZTU4XHVkNTc0IFx1Yzc4OFx1YWNlMCBcdWFjMDEgXHVkNTU5XHVjMGRkXHVjNzQwICQoMCwgMykkLCAkKC0wLjUsIDMuNSkkLCAkKDQsIC0zLjUpJFx1YzVkMCBcdWM3MDRcdWNlNThcdWQ1NThcdWM1ZWMgXHVjNzg4XHViMmU0LiBcdWM5ODkgXHViYzE4XHVhY2JkICQxJCBcdWM1NDhcdWM1ZDAgXHVjNzg4XHViMjk0ICQxJCwgJDIkXHViYzg4IFx1ZDU1OVx1YzBkZFx1Yzc0NCBcdWM4NzBcdWMzMjRcdWM3NDAgXHVjN2ExXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWFjZTAgXHVjNzc0XHVhYzgzXHVjNzc0IFx1ZDU1YyBcdWJjODhcdWM1ZDAgXHVjN2ExXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjZDVjXHViMzAwIFx1ZDU1OVx1YzBkZCBcdWMyMThcdWFjMDAgXHViNDFjXHViMmU0LjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPiQxICZsZTsgTiAmbGU7IDUwXFwsMDAwJDxcL2xpPlxyXG5cdDxsaT4kMSAmbGU7IFIgJmxlOyAyXFwsNTAwJDxcL2xpPlxyXG5cdDxsaT4kLTFcXCwwMDAgJmxlOyBCX1gsIEJfWSAmbGU7IDFcXCwwMDAkPFwvbGk+XHJcblx0PGxpPiQtMTAwICZsZTsgQlZfWCwgQlZfWSAmbGU7IDEwMCQ8XC9saT5cclxuXHQ8bGk+JC0xXFwsMDAwICZsZTsgWF9pLCBZX2ksIFZYX2ksIFZZX2kgJmxlOyAxXFwsMDAwJDxcL2xpPlxyXG5cdDxsaT5cdWM3ODVcdWI4MjVcdWI0MThcdWIyOTQgXHViYWE4XHViNGUwIFx1YzIxOFx1YjI5NCBcdWM4MTVcdWMyMTg8XC9saT5cclxuPFwvdWw+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjExNzciLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJDYXR0bGUgQnJ1aXNlcnMiLCJkZXNjcmlwdGlvbiI6IjxwPkNhbm11dSBpcyBvdXQgZm9yIHJldmVuZ2UgYWZ0ZXIgYmVpbmcgdXR0ZXJseSBkZWZlYXRlZCBieSBCZXNzaWUgaW4gcGFpbnRiYWxsIGFuZCBoYXMgY2hhbGxlbmdlZCBCZXNzaWUgdG8gYSB2aWRlbyBnYW1lLjxcL3A+XHJcblxyXG48cD5JbiB0aGlzIGdhbWUsIEJlc3NpZSBzdGFydHMgb3V0IGF0IHBvaW50IChCWCwgQlkpIGluIHRoZSBjb29yZGluYXRlIGdyaWQgKC0xLDAwMCAmbHQ7PSBCWCAmbHQ7PSAxLDAwMDsgLTEwMDAgJmx0Oz0gQlkgJmx0Oz0gMSwwMDApLCBhbmQgdHJpZXMgdG8gZXNjYXBlLCBzdGFydGluZyBhdCB0aW1lIDAuIFNoZSBtb3ZlcyBjb250aW51b3VzbHkgYXQgYSB2ZWxvY2l0eSBvZiAoQlZYLCBCVlkpIHVuaXRzXC9zZWNvbmQgKC0xMDAgJmx0Oz0gQlZYICZsdDs9IDEwMDsgLTEwMCAmbHQ7PSBCVlkgJmx0Oz0gMTAwKS4gVGh1cywgYXQgdGltZSAxIHNoZSB3aWxsIGJlIGF0IHBvaW50IChCWCArIEJWWCwgQlkgKyBCVlkpOyBhdCB0aW1lIDEuNSBzaGUgd2lsbCBiZSBhdCAoQlggKyAxLjUqQlZYLCBCWSArIDEuNSpCVlkpLjxcL3A+XHJcblxyXG48cD5VbmZvcnR1bmF0ZWx5LCBDYW5tdXUgaGFzIHNlbnQgTiAoMSAmbHQ7PSBOICZsdDs9IDUwLDAwMCkgY2F0dGxlIGJydWlzZXJzIHRvIHB1cnN1ZSBCZXNzaWUuICZuYnNwO0F0IHRpbWUgdD0wLCBjYXR0bGUgYnJ1aXNlciBpIGlzIGF0IHBvc2l0aW9uIChYX2ksIFlfaSkgKC0xLDAwMCAmbHQ7PSBYX2kgJmx0Oz0gMSwwMDA7IC0xLDAwMCAmbHQ7PSBZX2kgJmx0Oz0gMSwwMDApIHdpdGggdmVsb2NpdHkgKFZYX2ksIFZZX2kpIHVuaXRzXC9zZWNvbmQgKC0xLDAwMCAmbHQ7PSBWWF9pICZsdDs9IDEsMDAwOyAtMSwwMDAgJmx0Oz0gVllfaSAmbHQ7PSAxLDAwMCkuPFwvcD5cclxuXHJcbjxwPkVhY2ggY2F0dGxlIGJydWlzZXIgY2FycmllcyBhICZxdW90O3Byb3hpbWl0eSZxdW90OyB3ZWFwb24gdG8gZmlyZSBhdCBCZXNzaWU7IHRoZSB3ZWFwb24gY2FuIGh1cnQgQmVzc2llIHdoZW4gdGhlIGNhdHRsZSBicnVpc2VyIGlzIG5vIGZ1cnRoZXIgdGhhbiBSICgxICZsdDs9IFIgJmx0Oz0gMiw1MDApIHVuaXRzIGZyb20gaGVyLjxcL3A+XHJcblxyXG48cD5CZXNzaWUgaGFzIGEgc2hpZWxkIHRvIHByb3RlY3QgaGVyc2VsZiBmcm9tIHRoZXNlIGF0dGFja3MuIEhvd2V2ZXIsIHNoZSBkb2VzIG5vdCB3YW50IHRvIHdhc3RlIGFueSBvZiBoZXIgc2hpZWxkJiMzOTtzIHBvd2VyLCBzbyBzaGUgd291bGQgbGlrZSB0byBrbm93IHRoZSBtYXhpbXVtIG51bWJlciBvZiBjYXR0bGUgYnJ1aXNlcnMgd2l0aGluIGZpcmluZyByYW5nZSBmb3IgYW55IChwb3RlbnRpYWxseSBub24taW50ZWdlcikgdGltZSB0ICZndDs9IDAuPFwvcD5cclxuXHJcbjxwPkluIG9yZGVyIHRvIGF2b2lkIHByZWNpc2lvbiBlcnJvcnMgd2l0aCByZWFsIG51bWJlcnMsIGl0IGlzIGd1YXJhbnRlZWQgdGhhdCB0aGUgYW5zd2VyIHByb2R1Y2VkIHdpbGwgYmUgdGhlIHNhbWUgd2hldGhlciB0aGUgYXR0YWNrIHJhbmdlIGlzIGRlY3JlYXNlZCB0byBSLTAuMDAwMSBvciBpbmNyZWFzZWQgdG8gUiswLjAwMDEuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD4qIExpbmUgMTogU2l4IHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VyczogTiwgUiwgQlgsIEJZLCBCVlgsIGFuZCBCVlk8XC9wPlxyXG5cclxuPHA+KiBMaW5lcyAyLi5OKzE6IExpbmUgaSsxIGNvbnRhaW5zIGZvdXIgc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzOiBYX2ksIFlfaSwgVlhfaSwgYW5kIFZZX2k8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD4qIExpbmUgMTogUHJpbnQgYSBzaW5nbGUgaW50ZWdlciBkZW5vdGluZyB0aGUgbWF4aW11bSBudW1iZXIgb2YgY2F0dGxlIGJydWlzZXJzIHdpdGhpbiBhdHRhY2sgcmFuZ2UgYXQgYW55IHBvaW50IGluIHRpbWUuPFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

Olympiad > USA Computing Olympiad > 2008-2009 Season > USACO Holiday Bonus 2009 Contest > Gold 1번