시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB158866.667%

문제

1부터 n까지 m제곱의 합은 다음과 같다.

S(n,m) = SUM (j = i to n) (jm)

이 식은 n의 차수가 m+1인 다항식으로 나타낼 수 있다.

S(n,m) = SUM (k = 1 to m+1) (F(m,k) * nk)

예를 들면 다음과 같다.

S(n,1) = (1 + ... + n) = (1/2)*n2 + (1/2)*n
S(n,2) = (1 + ... + n2) = (1/3)*n3 + (1/2)*n2 + (1/6)*n
S(n,3) = (1 + ... + n3) = (1/4)*n4 + (1/2)*n3 + (1/4)*n2
S(n,4) = (1 + ... + n4) = (1/5)*n5 + (1/2)*n4 + (1/3)*n3 - (1/30)*n

위의 식에 나오는 계수 F(m,k)는 폴하버의 삼각형을 이룬다.

1            
1/2 1/2          
1/6 1/2 1/3        
0 1/4 1/2 1/4      
-1/30 0 1/3 1/2 1/5    
0 -1/12 0 5/12 1/2 1/6  
1/42 0 -1/6 0 1/2 1/2 1/7

F(m,k)에서 m은 행이고, 위에서부터 0번이다. k는 열이고, 왼쪽에서부터 1번이다.

폴하버의 삼각형은 아래와 같이 구할 수 있다.

  1. j>1인 F(i,j) = (i/j)*F(i-1,j-1)
  2. i번째 row의 수를 다 더했을 때 1이 되도록 F(i,1) 을 정해야 한다

m,k 가 주어졌을 때, F(m,k)를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 P (1 ≤ P ≤ 1000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, m과 k가 공백으로 구분되어져 있다. (0 ≤ m ≤ 400, 1 ≤ k ≤ n+1)

출력

각 테스트 케이스에 대해서, F(m,k)를 출력한다. 만약 결과가 정수라면 정수로 출력하고, 정수가 아니라면, 기약분수로 출력한다.

예제 입력 1

4
4 1
4 3
86 79
400 401

예제 출력 1

-1/30
1/3
-22388337
1/401
W3sicHJvYmxlbV9pZCI6IjM5NDciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQzZjRcdWQ1NThcdWJjODRcdWM3NTggXHVjMGJjXHVhYzAxXHVkNjE1IiwiZGVzY3JpcHRpb24iOiI8cD4xXHViZDgwXHVkMTMwIG5cdWFlNGNcdWM5YzAgbVx1YzgxY1x1YWNmMVx1Yzc1OCBcdWQ1NjlcdWM3NDAgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1YjJlNC48XC9wPlxyXG5cclxuPHByZT5cclxuUyhuLG0pID0gU1VNIChqID0gaSB0byBuKSAoajxzdXA+bTxcL3N1cD4pPFwvcHJlPlxyXG5cclxuPHA+XHVjNzc0IFx1YzJkZFx1Yzc0MCBuXHVjNzU4IFx1Y2MyOFx1YzIxOFx1YWMwMCBtKzFcdWM3NzggXHViMmU0XHVkNTZkXHVjMmRkXHVjNzNjXHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiYyBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cHJlPlxyXG5TKG4sbSkgPSBTVU0gKGsgPSAxIHRvIG0rMSkgKEYobSxrKSAqIG48c3VwPms8XC9zdXA+KTxcL3ByZT5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWJhNzQgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1YjJlNC48XC9wPlxyXG5cclxuPHByZT5cclxuUyhuLDEpID0gKDEgKyAuLi4gKyBuKSA9ICgxXC8yKSpuPHN1cD4yPFwvc3VwPiArICgxXC8yKSpuXHJcblMobiwyKSA9ICgxICsgLi4uICsgbjxzdXA+MjxcL3N1cD4pID0gKDFcLzMpKm48c3VwPjM8XC9zdXA+ICsgKDFcLzIpKm48c3VwPjI8XC9zdXA+ICsgKDFcLzYpKm5cclxuUyhuLDMpID0gKDEgKyAuLi4gKyBuPHN1cD4zPFwvc3VwPikgPSAoMVwvNCkqbjxzdXA+NDxcL3N1cD4gKyAoMVwvMikqbjxzdXA+MzxcL3N1cD4gKyAoMVwvNCkqbjxzdXA+MjxcL3N1cD5cclxuUyhuLDQpID0gKDEgKyAuLi4gKyBuPHN1cD40PFwvc3VwPikgPSAoMVwvNSkqbjxzdXA+NTxcL3N1cD4gKyAoMVwvMikqbjxzdXA+NDxcL3N1cD4gKyAoMVwvMykqbjxzdXA+MzxcL3N1cD4gLSAoMVwvMzApKm48XC9wcmU+XHJcblxyXG48cD5cdWM3MDRcdWM3NTggXHVjMmRkXHVjNWQwIFx1YjA5OFx1YzYyNFx1YjI5NCBcdWFjYzRcdWMyMTggRihtLGspXHViMjk0IFx1ZDNmNFx1ZDU1OFx1YmM4NFx1Yzc1OCBcdWMwYmNcdWFjMDFcdWQ2MTVcdWM3NDQgXHVjNzc0XHViOGVjXHViMmU0LjxcL3A+XHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZFwiIHN0eWxlPVwid2lkdGg6NDklXCI+XHJcblx0PHRib2R5PlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ3aWR0aDo3JVwiPjE8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwid2lkdGg6NyVcIj4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwid2lkdGg6NyVcIj4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwid2lkdGg6NyVcIj4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwid2lkdGg6NyVcIj4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwid2lkdGg6NyVcIj4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwid2lkdGg6NyVcIj4mbmJzcDs8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MVwvMjxcL3RkPlxyXG5cdFx0XHQ8dGQ+MVwvMjxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MVwvNjxcL3RkPlxyXG5cdFx0XHQ8dGQ+MVwvMjxcL3RkPlxyXG5cdFx0XHQ8dGQ+MVwvMzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjA8XC90ZD5cclxuXHRcdFx0PHRkPjFcLzQ8XC90ZD5cclxuXHRcdFx0PHRkPjFcLzI8XC90ZD5cclxuXHRcdFx0PHRkPjFcLzQ8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+LTFcLzMwPFwvdGQ+XHJcblx0XHRcdDx0ZD4wPFwvdGQ+XHJcblx0XHRcdDx0ZD4xXC8zPFwvdGQ+XHJcblx0XHRcdDx0ZD4xXC8yPFwvdGQ+XHJcblx0XHRcdDx0ZD4xXC81PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD4wPFwvdGQ+XHJcblx0XHRcdDx0ZD4tMVwvMTI8XC90ZD5cclxuXHRcdFx0PHRkPjA8XC90ZD5cclxuXHRcdFx0PHRkPjVcLzEyPFwvdGQ+XHJcblx0XHRcdDx0ZD4xXC8yPFwvdGQ+XHJcblx0XHRcdDx0ZD4xXC82PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MVwvNDI8XC90ZD5cclxuXHRcdFx0PHRkPjA8XC90ZD5cclxuXHRcdFx0PHRkPi0xXC82PFwvdGQ+XHJcblx0XHRcdDx0ZD4wPFwvdGQ+XHJcblx0XHRcdDx0ZD4xXC8yPFwvdGQ+XHJcblx0XHRcdDx0ZD4xXC8yPFwvdGQ+XHJcblx0XHRcdDx0ZD4xXC83PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90Ym9keT5cclxuPFwvdGFibGU+XHJcblxyXG48cD5GKG0saylcdWM1ZDBcdWMxMWMgbVx1Yzc0MCBcdWQ1ODlcdWM3NzRcdWFjZTAsIFx1YzcwNFx1YzVkMFx1YzExY1x1YmQ4MFx1ZDEzMCAwXHViYzg4XHVjNzc0XHViMmU0LiBrXHViMjk0IFx1YzVmNFx1Yzc3NFx1YWNlMCwgXHVjNjdjXHVjYWJkXHVjNWQwXHVjMTFjXHViZDgwXHVkMTMwIDFcdWJjODhcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDNmNFx1ZDU1OFx1YmM4NFx1Yzc1OCBcdWMwYmNcdWFjMDFcdWQ2MTVcdWM3NDAgXHVjNTQ0XHViNzk4XHVjNjQwIFx1YWMxOVx1Yzc3NCBcdWFkNmNcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPG9sPlxyXG5cdDxsaT5qJmd0OzFcdWM3NzggRihpLGopID0gKGlcL2opKkYoaS0xLGotMSk8XC9saT5cclxuXHQ8bGk+aVx1YmM4OFx1YzlmOCByb3dcdWM3NTggXHVjMjE4XHViOTdjIFx1YjJlNCBcdWIzNTRcdWQ1ODhcdWM3NDQgXHViNTRjIDFcdWM3NzQgXHViNDE4XHViM2M0XHViODVkIEYoaSwxKSBcdWM3NDQgXHVjODE1XHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNDxcL2xpPlxyXG48XC9vbD5cclxuXHJcbjxwPm0sayBcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgRihtLGspXHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOCBQICgxICZsZTsgUCAmbGU7IDEwMDApXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHVkNTVjIFx1YzkwNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVhY2UwLCBtXHVhY2ZjIGtcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuICgwICZsZTsgbSAmbGU7IDQwMCwgMSAmbGU7IGsgJmxlOyBuKzEpPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjLCBGKG0saylcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWI5Y2NcdWM1N2QgXHVhY2IwXHVhY2ZjXHVhYzAwIFx1YzgxNVx1YzIxOFx1Yjc3Y1x1YmE3NCBcdWM4MTVcdWMyMThcdWI4NWMgXHVjZDljXHViODI1XHVkNTU4XHVhY2UwLCBcdWM4MTVcdWMyMThcdWFjMDAgXHVjNTQ0XHViMmM4XHViNzdjXHViYTc0LCBcdWFlMzBcdWM1N2RcdWJkODRcdWMyMThcdWI4NWMgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjM5NDciLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJGYXVsaGFiZXIncyBUcmlhbmdsZSIsImRlc2NyaXB0aW9uIjoiPHA+VGhlIHN1bSBvZiB0aGUmbmJzcDs8ZW0+bTxcL2VtPi10aCBwb3dlcnMgb2YgdGhlIGZpcnN0Jm5ic3A7PGVtPm48XC9lbT4mbmJzcDtpbnRlZ2VyczxcL3A+XHJcblxyXG48cHJlPlxyXG5TKG4sbSkgPSBTVU0gKGogPSBpIHRvIG4pIChqPHN1cD5tPFwvc3VwPik8XC9wcmU+XHJcblxyXG48cD5jYW4gYmUgd3JpdHRlbiBhcyBhIHBvbHlub21pYWwgb2YgZGVncmVlIG0gKyAxIGluIG46PFwvcD5cclxuXHJcbjxwcmU+XHJcblMobixtKSA9IFNVTSAoayA9IDEgdG8gbSsxKSAoRihtLGspICogbjxzdXA+azxcL3N1cD4pPFwvcHJlPlxyXG5cclxuPHA+Rm9yIGV4YW1wbGU6PFwvcD5cclxuXHJcbjxwcmU+XHJcblMobiwxKSA9ICgxICsgLi4uICsgbikgPSAoMVwvMikqbjxzdXA+MjxcL3N1cD4mbmJzcDsrICgxXC8yKSpuXHJcblMobiwyKSA9ICgxICsgLi4uICsgbjxzdXA+MjxcL3N1cD4pID0gKDFcLzMpKm48c3VwPjM8XC9zdXA+Jm5ic3A7KyAoMVwvMikqbjxzdXA+MjxcL3N1cD4mbmJzcDsrICgxXC82KSpuXHJcblMobiwzKSA9ICgxICsgLi4uICsgbjxzdXA+MzxcL3N1cD4pID0gKDFcLzQpKm48c3VwPjQ8XC9zdXA+Jm5ic3A7KyAoMVwvMikqbjxzdXA+MzxcL3N1cD4mbmJzcDsrICgxXC80KSpuPHN1cD4yPFwvc3VwPlxyXG5TKG4sNCkgPSAoMSArIC4uLiArIG48c3VwPjQ8XC9zdXA+KSA9ICgxXC81KSpuPHN1cD41PFwvc3VwPiZuYnNwOysgKDFcLzIpKm48c3VwPjQ8XC9zdXA+Jm5ic3A7KyAoMVwvMykqbjxzdXA+MzxcL3N1cD4mbmJzcDstICgxXC8zMCkqbjxcL3ByZT5cclxuXHJcbjxwPlRoZSBjb2VmZmljaWVudHMgRihtLCBrKSBvZiB0aGVzZSBmb3JtdWxhcyBmb3JtIEZhdWxoYWJlciYjMzk7cyBUcmlhbmdsZTo8XC9wPlxyXG5cclxuPHRhYmxlIGNsYXNzPVwidGFibGUgdGFibGUtYm9yZGVyZWRcIiBzdHlsZT1cIndpZHRoOjQ5JVwiPlxyXG5cdDx0Ym9keT5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkIHN0eWxlPVwid2lkdGg6NyVcIj4xPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cIndpZHRoOjclXCI+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cIndpZHRoOjclXCI+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cIndpZHRoOjclXCI+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cIndpZHRoOjclXCI+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cIndpZHRoOjclXCI+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cIndpZHRoOjclXCI+Jm5ic3A7PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjFcLzI8XC90ZD5cclxuXHRcdFx0PHRkPjFcLzI8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjFcLzY8XC90ZD5cclxuXHRcdFx0PHRkPjFcLzI8XC90ZD5cclxuXHRcdFx0PHRkPjFcLzM8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD4wPFwvdGQ+XHJcblx0XHRcdDx0ZD4xXC80PFwvdGQ+XHJcblx0XHRcdDx0ZD4xXC8yPFwvdGQ+XHJcblx0XHRcdDx0ZD4xXC80PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPi0xXC8zMDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MVwvMzxcL3RkPlxyXG5cdFx0XHQ8dGQ+MVwvMjxcL3RkPlxyXG5cdFx0XHQ8dGQ+MVwvNTxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MDxcL3RkPlxyXG5cdFx0XHQ8dGQ+LTFcLzEyPFwvdGQ+XHJcblx0XHRcdDx0ZD4wPFwvdGQ+XHJcblx0XHRcdDx0ZD41XC8xMjxcL3RkPlxyXG5cdFx0XHQ8dGQ+MVwvMjxcL3RkPlxyXG5cdFx0XHQ8dGQ+MVwvNjxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjFcLzQyPFwvdGQ+XHJcblx0XHRcdDx0ZD4wPFwvdGQ+XHJcblx0XHRcdDx0ZD4tMVwvNjxcL3RkPlxyXG5cdFx0XHQ8dGQ+MDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MVwvMjxcL3RkPlxyXG5cdFx0XHQ8dGQ+MVwvMjxcL3RkPlxyXG5cdFx0XHQ8dGQ+MVwvNzxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGJvZHk+XHJcbjxcL3RhYmxlPlxyXG5cclxuPHA+d2hlcmUgcm93cyBtIHN0YXJ0IHdpdGggMCAoYXQgdGhlIHRvcCkgYW5kIGNvbHVtbnMgayBnbyBmcm9tIDEgdG8gbSArIDE8XC9wPlxyXG5cclxuPHA+RWFjaCByb3cgb2YgRmF1bGhhYmVyJiMzOTtzIFRyaWFuZ2xlIGNhbiBiZSBjb21wdXRlZCBmcm9tIHRoZSBwcmV2aW91cyByb3cgYnk6PFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+VGhlIGVsZW1lbnQgaW4gcm93IGkgYW5kIGNvbHVtbiBqIChqICZndDsgMSkgaXMgKGlcL2opICogKHRoZSBlbGVtZW50IGFib3ZlIGxlZnQpOyB0aGF0IGlzOiBGKGksIGopID0gKGlcL2opICogRihpIC0gMSwgaiAtIDEpPFwvbGk+XHJcblx0PGxpPlRoZSBmaXJzdCBlbGVtZW50IGluIGVhY2ggcm93IEYoaSwgMSkgaXMgY2hvc2VuIHNvIHRoZSBzdW0gb2YgdGhlIGVsZW1lbnRzIGluIHRoZSByb3cgaXMgMS48XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gdG8gZmluZCBlbnRyaWVzIGluIEZhdWxoYWJlciYjMzk7cyBUcmlhbmdsZSBhcyBkZWNpbWFsIGZyYWN0aW9ucyBpbiBsb3dlc3QgdGVybXMuPFwvcD4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIGEgc2luZ2xlIGludGVnZXIgUCwgKDEgJmxlOyBQICZsZTsgMTAwMCksIHdoaWNoIGlzIHRoZSBudW1iZXIgb2YgZGF0YSBzZXRzIHRoYXQgZm9sbG93LiBFYWNoIGRhdGEgc2V0IHNob3VsZCBiZSBwcm9jZXNzZWQgaWRlbnRpY2FsbHkgYW5kIGluZGVwZW5kZW50bHkuPFwvcD5cclxuXHJcbjxwPkVhY2ggZGF0YSBzZXQgY29uc2lzdHMgb2YgYSBzaW5nbGUgbGluZSBvZiBpbnB1dCBjb25zaXN0aW5nIG9mIHRocmVlIHNwYWNlIHNlcGFyYXRlZCBkZWNpbWFsIGludGVnZXJzLiBUaGUgZmlyc3QgaW50ZWdlciBpcyB0aGUgZGF0YSBzZXQgbnVtYmVyLiBUaGUgc2Vjb25kIGludGVnZXIgaXMgcm93IG51bWJlciBtLCBhbmQgdGhlIHRoaXJkIGludGVnZXIgaXMgdGhlIGluZGV4IGsgd2l0aGluIHRoZSByb3cgb2YgdGhlIGVudHJ5IGZvciB3aGljaCB5b3UgYXJlIHRvIGZpbmQgRihtLCBrKSwgdGhlIEZhdWxoYWJlciYjMzk7cyBUcmlhbmdsZSBlbnRyeSAoMCAmbGU7IG0gJmxlOyA0MDAsIDEgJmxlOyBrICZsZTsgbSArIDEpLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIGRhdGEgc2V0IHRoZXJlIGlzIGEgc2luZ2xlIGxpbmUgb2Ygb3V0cHV0LiBJdCBjb250YWlucyB0aGUgZGF0YSBzZXQgbnVtYmVyLCBmb2xsb3dlZCBieSBhIHNpbmdsZSBzcGFjZSB3aGljaCBpcyB0aGVuIGZvbGxvd2VkIGJ5IGVpdGhlciB0aGUgdmFsdWUgaWYgaXQgaXMgYW4gaW50ZWdlciBPUiBieSB0aGUgbnVtZXJhdG9yIG9mIHRoZSBlbnRyeSwgYSBmb3J3YXJkIHNsYXNoIGFuZCB0aGUgZGVub21pbmF0b3Igb2YgdGhlIGVudHJ5LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > North America > Greater New York Region > 2012 Greater New York Programming Contest E번

  • 문제를 번역한 사람: baekjoon
  • 잘못된 번역을 찾은 사람: ntopia