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

문제

왜 습한 환경에 모기가 그렇게 많은지 궁금해한 적이 있는가? 그건 성체 암컷 모기가 가능한 많은 알을 낳을 수 있기 때문이다. 그중 대부분이 (다행스럽게도) 살아남지 못하지만, 모기 한 쌍이 단 몇주만에 수천마리의 모기가 될 수 있다고 한다. 이 숫자에 대해 좀 더 자세히 알아보자.

모기의 일생은 4가지 단계로 이루어져 있다. 알, 유충, 번데기, 성충이다. 문제를 간단하게 하기 위해서 우리는 실제로는 아닐 수 있는 몇 가지 가정을 세울 것이다. 알 기간은 1일도 안 된다고 하고, 나머지 단계는 일주일이 걸린다고 하자. 각 모기는 유충으로 일주일을 살고, 번데기가 되어 일주일간 동면하고, 3째 주 성충 모기가 된다. 이 3주 생애의 끝에 각 모기는 알을 낳고 죽는다.

좀 더 간단히 만들기 위해 한 단계에서 다음 단계로 가는 것은 항상 일요일이라고 하자. 매 일요일 다음과 같은 일들이 일어난다.

  • 성충 모기가 E개의 알을 낳고 죽는다. 하루만에 각 알당 1마리의 유충이 부화한다.
  • 저번 주 부화한 일부 유충은 죽거나 잡아먹힌다. R번째 유충들만 일요일에 번데기가 된다.
  • S번째의 번데기들만 성충이 되고, 나머지는 말라죽는다.

예를 들어, 5개의 번데기가 있고 3번째가 살아남는다면, 1마리의 모기가 남게 된다. 6개의 번데기 중에서는 두마리의 성충 모기가 나올 것이다.

첫째주 M마리의 모기, P개의 번데기, L마리의 유충이 있다. N번의 일요일을 거치면 얼마나 많은 모기가 될지 계산하라. 물론 '살아있는' '성충' 모기만 세어야 한다.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있으며 각 테스트 케이스당 한 줄로 주어진다. 각 줄은 7개의 변수인 M, P, L, E, R, S, N이 포함되어 있으며 공백문자로 나누어져 있다. M,P,L은 각각 첫째 주에 있는 모기, 번데기, 유충의 숫자이다.

E는 한 모기가 낳는 알의 수이며, R과 S는 살아남는 유충과 번데기의 비율, N은 우리가 모기 수를 구하려는 시점(N주 후)이다.

입력값의 제한은 다음과 같다.

0 ≤ M, P,L ≤ 100 000, 0 ≤ E ≤ 100, 1 ≤ R, S ≤ 10, and 1 ≤ N ≤ 1000

출력

각 테스트 케이스마다, 한 줄로 C를 출력한다. C는 N번째 일요일 후의 모기의 숫자이다.

첫 N주 안의 모기 수는 1 000 000을 넘지 않을 것이다.

예제 입력 1

10 20 40 4 2 2 10
144 55 8 0 1 9 4
10 10 10 2 3 2 6
10 20 40 86 9 9 999

예제 출력 1

10
0
1
10
W3sicHJvYmxlbV9pZCI6IjY2MDkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJhYThcdWFlMzBcdWFjZjFcdWMxNDgiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzY1YyBcdWMyYjVcdWQ1NWMgXHVkNjU4XHVhY2JkXHVjNWQwIFx1YmFhOFx1YWUzMFx1YWMwMCBcdWFkZjhcdWI4MDdcdWFjOGMgXHViOWNlXHVjNzQwXHVjOWMwIFx1YWQ4MVx1YWUwOFx1ZDU3NFx1ZDU1YyBcdWM4MDFcdWM3NzQgXHVjNzg4XHViMjk0XHVhYzAwPyBcdWFkZjhcdWFjNzQmbmJzcDtcdWMxMzFcdWNjYjQgXHVjNTU0XHVjZWY3IFx1YmFhOFx1YWUzMFx1YWMwMCBcdWFjMDBcdWIyYTVcdWQ1NWMgXHViOWNlXHVjNzQwIFx1YzU0Y1x1Yzc0NCBcdWIwYjNcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM3NzRcdWIyZTQuJm5ic3A7XHVhZGY4XHVjOTExIFx1YjMwMFx1YmQ4MFx1YmQ4NFx1Yzc3NCAoXHViMmU0XHVkNTg5XHVjMmE0XHViN2ZkXHVhYzhjXHViM2M0KSBcdWMwYjRcdWM1NDRcdWIwYThcdWM5YzAgXHViYWJiXHVkNTU4XHVjOWMwXHViOWNjLCZuYnNwO1x1YmFhOFx1YWUzMCBcdWQ1NWMgXHVjMzBkXHVjNzc0IFx1YjJlOCBcdWJhODdcdWM4ZmNcdWI5Y2NcdWM1ZDAgXHVjMjE4XHVjYzljXHViOWM4XHViOWFjXHVjNzU4IFx1YmFhOFx1YWUzMFx1YWMwMCBcdWI0MjAgXHVjMjE4Jm5ic3A7XHVjNzg4XHViMmU0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjNzc0IFx1YzIyYlx1Yzc5MFx1YzVkMCBcdWIzMDBcdWQ1NzQgXHVjODgwIFx1YjM1NCBcdWM3OTBcdWMxMzhcdWQ3ODggXHVjNTRjXHVjNTQ0XHViY2Y0XHVjNzkwLjxcL3A+XHJcblxyXG48cD5cdWJhYThcdWFlMzBcdWM3NTggXHVjNzdjXHVjMGRkXHVjNzQwIDRcdWFjMDBcdWM5YzAgXHViMmU4XHVhY2M0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1YzU0YywgXHVjNzIwXHVjZGE5LCBcdWJjODhcdWIzNzBcdWFlMzAsIFx1YzEzMVx1Y2RhOVx1Yzc3NFx1YjJlNC4gXHViYjM4XHVjODFjXHViOTdjIFx1YWMwNFx1YjJlOFx1ZDU1OFx1YWM4YyBcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTc0XHVjMTFjIFx1YzZiMFx1YjlhY1x1YjI5NCBcdWMyZTRcdWM4MWNcdWI4NWNcdWIyOTQgXHVjNTQ0XHViMmQwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHViYTg3IFx1YWMwMFx1YzljMCBcdWFjMDBcdWM4MTVcdWM3NDQgXHVjMTM4XHVjNmI4IFx1YWM4M1x1Yzc3NFx1YjJlNC4gXHVjNTRjIFx1YWUzMFx1YWMwNFx1Yzc0MCAxXHVjNzdjXHViM2M0IFx1YzU0OCBcdWI0MWNcdWIyZTRcdWFjZTAgXHVkNTU4XHVhY2UwLCBcdWIwOThcdWJhMzhcdWM5YzAgXHViMmU4XHVhY2M0XHViMjk0IFx1Yzc3Y1x1YzhmY1x1Yzc3Y1x1Yzc3NCBcdWFjNzhcdWI5YjBcdWIyZTRcdWFjZTAgXHVkNTU4XHVjNzkwLiBcdWFjMDEgXHViYWE4XHVhZTMwXHViMjk0IFx1YzcyMFx1Y2RhOVx1YzczY1x1Yjg1YyBcdWM3N2NcdWM4ZmNcdWM3N2NcdWM3NDQgXHVjMGI0XHVhY2UwLCBcdWJjODhcdWIzNzBcdWFlMzBcdWFjMDAgXHViNDE4XHVjNWI0IFx1Yzc3Y1x1YzhmY1x1Yzc3Y1x1YWMwNCBcdWIzZDlcdWJhNzRcdWQ1NThcdWFjZTAsIDNcdWM5ZjggXHVjOGZjIFx1YzEzMVx1Y2RhOSZuYnNwO1x1YmFhOFx1YWUzMFx1YWMwMCBcdWI0MWNcdWIyZTQuIFx1Yzc3NCAzXHVjOGZjIFx1YzBkZFx1YzU2MFx1Yzc1OCBcdWIwNWRcdWM1ZDAgXHVhYzAxIFx1YmFhOFx1YWUzMFx1YjI5NCBcdWM1NGNcdWM3NDQgXHViMGIzXHVhY2UwIFx1YzhmZFx1YjI5NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjODgwIFx1YjM1NCBcdWFjMDRcdWIyZThcdWQ3ODggXHViOWNjXHViNGU0XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWQ1NWMgXHViMmU4XHVhY2M0XHVjNWQwXHVjMTFjIFx1YjJlNFx1Yzc0YyBcdWIyZThcdWFjYzRcdWI4NWMgXHVhYzAwXHViMjk0IFx1YWM4M1x1Yzc0MCBcdWQ1NmRcdWMwYzEgXHVjNzdjXHVjNjk0XHVjNzdjXHVjNzc0XHViNzdjXHVhY2UwIFx1ZDU1OFx1Yzc5MC4gXHViOWU0IFx1Yzc3Y1x1YzY5NFx1Yzc3YyBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1Yzc3Y1x1YjRlNFx1Yzc3NCBcdWM3N2NcdWM1YjRcdWIwOWNcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHVjMTMxXHVjZGE5Jm5ic3A7XHViYWE4XHVhZTMwXHVhYzAwIEVcdWFjMWNcdWM3NTggXHVjNTRjXHVjNzQ0IFx1YjBiM1x1YWNlMCBcdWM4ZmRcdWIyOTRcdWIyZTQuIFx1ZDU1OFx1YjhlOFx1YjljY1x1YzVkMCBcdWFjMDEgXHVjNTRjXHViMmY5IDFcdWI5YzhcdWI5YWNcdWM3NTggXHVjNzIwXHVjZGE5XHVjNzc0IFx1YmQ4MFx1ZDY1NFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjODAwXHViYzg4IFx1YzhmYyBcdWJkODBcdWQ2NTRcdWQ1NWMgXHVjNzdjXHViZDgwIFx1YzcyMFx1Y2RhOVx1Yzc0MCBcdWM4ZmRcdWFjNzBcdWIwOTggXHVjN2ExXHVjNTQ0XHViYTM5XHVkNzhjXHViMmU0LiBSXHViYzg4XHVjOWY4Jm5ic3A7XHVjNzIwXHVjZGE5XHViNGU0XHViOWNjIFx1Yzc3Y1x1YzY5NFx1Yzc3Y1x1YzVkMCBcdWJjODhcdWIzNzBcdWFlMzBcdWFjMDAgXHViNDFjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5TXHViYzg4XHVjOWY4XHVjNzU4IFx1YmM4OFx1YjM3MFx1YWUzMFx1YjRlNFx1YjljYyBcdWMxMzFcdWNkYTlcdWM3NzQgXHViNDE4XHVhY2UwLCBcdWIwOThcdWJhMzhcdWM5YzBcdWIyOTQgXHViOWQwXHViNzdjXHVjOGZkXHViMjk0XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIDVcdWFjMWNcdWM3NTggXHViYzg4XHViMzcwXHVhZTMwXHVhYzAwIFx1Yzc4OFx1YWNlMCAzXHViYzg4XHVjOWY4XHVhYzAwIFx1YzBiNFx1YzU0NFx1YjBhOFx1YjI5NFx1YjJlNFx1YmE3NCwgMVx1YjljOFx1YjlhY1x1Yzc1OCBcdWJhYThcdWFlMzBcdWFjMDAgXHViMGE4XHVhYzhjIFx1YjQxY1x1YjJlNC4gNlx1YWMxY1x1Yzc1OCBcdWJjODhcdWIzNzBcdWFlMzAgXHVjOTExXHVjNWQwXHVjMTFjXHViMjk0IFx1YjQ1MFx1YjljOFx1YjlhY1x1Yzc1OCBcdWMxMzFcdWNkYTkgXHViYWE4XHVhZTMwXHVhYzAwIFx1YjA5OFx1YzYyYyBcdWFjODNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Y2NhYlx1YzlmOFx1YzhmYyBNXHViOWM4XHViOWFjXHVjNzU4IFx1YmFhOFx1YWUzMCwgUFx1YWMxY1x1Yzc1OCBcdWJjODhcdWIzNzBcdWFlMzAsIExcdWI5YzhcdWI5YWNcdWM3NTggXHVjNzIwXHVjZGE5XHVjNzc0IFx1Yzc4OFx1YjJlNC4gTlx1YmM4OFx1Yzc1OCZuYnNwO1x1Yzc3Y1x1YzY5NFx1Yzc3Y1x1Yzc0NCZuYnNwO1x1YWM3MFx1Y2U1OFx1YmE3NCBcdWM1YmNcdWI5YzhcdWIwOTggXHViOWNlXHVjNzQwIFx1YmFhOFx1YWUzMFx1YWMwMCBcdWI0MjBcdWM5YzAgXHVhY2M0XHVjMGIwXHVkNTU4XHViNzdjLiBcdWJiM2NcdWI4NjAgJiMzOTtcdWMwYjRcdWM1NDRcdWM3ODhcdWIyOTQmIzM5OyAmIzM5O1x1YzEzMVx1Y2RhOSYjMzk7IFx1YmFhOFx1YWUzMFx1YjljYyBcdWMxMzhcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzQwIFx1YzVlY1x1YjdlYyBcdWFjMWNcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVjNzNjXHViYTcwIFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViMmY5IFx1ZDU1YyBcdWM5MDRcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFjMDEgXHVjOTA0XHVjNzQwIDdcdWFjMWNcdWM3NTggXHViY2MwXHVjMjE4XHVjNzc4IE0sJm5ic3A7UCwgTCwgRSwgUiwgUywgTlx1Yzc3NCBcdWQzZWNcdWQ1NjhcdWI0MThcdWM1YjQgXHVjNzg4XHVjNzNjXHViYTcwIFx1YWNmNVx1YmMzMVx1YmIzOFx1Yzc5MFx1Yjg1YyBcdWIwOThcdWIyMDRcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiBNLFAsTFx1Yzc0MCBcdWFjMDFcdWFjMDEgXHVjY2FiXHVjOWY4IFx1YzhmY1x1YzVkMCBcdWM3ODhcdWIyOTQgXHViYWE4XHVhZTMwLCBcdWJjODhcdWIzNzBcdWFlMzAsIFx1YzcyMFx1Y2RhOVx1Yzc1OCBcdWMyMmJcdWM3OTBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPkVcdWIyOTQgXHVkNTVjIFx1YmFhOFx1YWUzMFx1YWMwMCBcdWIwYjNcdWIyOTQgXHVjNTRjXHVjNzU4IFx1YzIxOFx1Yzc3NFx1YmE3MCwgUlx1YWNmYyBTXHViMjk0IFx1YzBiNFx1YzU0NFx1YjBhOFx1YjI5NCBcdWM3MjBcdWNkYTlcdWFjZmMgXHViYzg4XHViMzcwXHVhZTMwXHVjNzU4IFx1YmU0NFx1YzcyOCwgTlx1Yzc0MCBcdWM2YjBcdWI5YWNcdWFjMDAgXHViYWE4XHVhZTMwIFx1YzIxOFx1Yjk3YyZuYnNwO1x1YWQ2Y1x1ZDU1OFx1YjgyNFx1YjI5NCBcdWMyZGNcdWM4MTAoTlx1YzhmYyBcdWQ2YzQpXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3ODVcdWI4MjVcdWFjMTJcdWM3NTggXHVjODFjXHVkNTVjXHVjNzQwIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjAgJmxlOyBNLCBQLEwgJmxlOyAxMDAgMDAwLCAwICZsZTsgRSAmbGU7IDEwMCwgMSAmbGU7IFIsIFMgJmxlOyAxMCwgYW5kIDEgJmxlOyBOICZsZTsgMTAwMDxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViOWM4XHViMmU0LCBcdWQ1NWMgXHVjOTA0XHViODVjIENcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBDXHViMjk0IE5cdWJjODhcdWM5ZjggXHVjNzdjXHVjNjk0XHVjNzdjIFx1ZDZjNFx1Yzc1OCBcdWJhYThcdWFlMzBcdWM3NTggXHVjMjJiXHVjNzkwXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWNjYWIgTlx1YzhmYyBcdWM1NDhcdWM3NTggXHViYWE4XHVhZTMwIFx1YzIxOFx1YjI5NCAxIDAwMCAwMDBcdWM3NDQgXHViMTE4XHVjOWMwIFx1YzU0YVx1Yzc0NCBcdWFjODNcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNjYwOSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Ik1vc3F1aXRvIE11bHRpcGxpY2F0aW9uIiwiZGVzY3JpcHRpb24iOiI8cD5IYXZlIHlvdSBldmVyIHdvbmRlcmVkIHdoeSB0aGVyZSBhcmUgc28gbWFueSBtb3NxdWl0b3MgaW4gd2V0IGVudmlyb25tZW50cz8gT25lIG9mIHRoZSByZWFzb25zIGlzIHRoYXQgYWR1bHQgZmVtYWxlIG1vc3F1aXRvcyBjYW4gbGF5IGFzIG1hbnkgYXMgaHVuZHJlZHMgb2YgZWdncy4gRXZlbiBpZiBtb3N0IG9mIHRoZW0gZG8gbm90IChmb3J0dW5hdGVseSEpIHN1cnZpdmUsIGl0IGlzIHNhaWQgdGhhdCBhIHNpbmdsZSBwYWlyIG9mIG1vc3F1aXRvcyBjYW4gZ2VuZXJhdGUgYSBwb3B1bGF0aW9uIG9mIHRob3VzYW5kcyBpbiBqdXN0IGEgY291cGxlIG9mIHdlZWtzLiBMZXQgdXMgaGF2ZSBhIGNsb3NlciBsb29rIGF0IHRoZXNlIG51bWJlcnMuPFwvcD5cclxuXHJcbjxwPlRoZSBtb3NxdWl0byBsaWZlIGN5Y2xlIGluY2x1ZGVzIGZvdXIgc3RhZ2VzOiBlZ2csIGxhcnZhLCBwdXBhLCBhbmQgYWR1bHQuIEZvciBzaW1wbGljaXR5LCB3ZSB3aWxsIG1ha2Ugc2V2ZXJhbCBhc3N1bXB0aW9ucyB0aGF0IGFyZSBub3QgcXVpdGUgdHJ1ZSBpbiB0aGUgbmF0dXJlOiBUaGUgZWdnIHN0YWdlIGxhc3RzIGxlc3MgdGhhbiBvbmUgZGF5LCBhbmQgYWxsIHRoZSBvdGhlciBzdGFnZXMgYXJlIG9uZSB3ZWVrIGxvbmcuIEVhY2ggbW9zcXVpdG8gbGl2ZXMgYXMgYSBsYXJ2YSBmb3IgdGhlIGZpcnN0IHdlZWssIHRoZSBzZWNvbmQgd2VlayAmbGRxdW87aGliZXJuYXRlcyZyZHF1bzsgaW4gdGhlIGZvcm0gb2YgYSBwdXBhLCBhbmQgZmluYWxseSwgdGhlIHRoaXJkIHdlZWsgbGl2ZXMgYXMgYW4gYWR1bHQgbW9zcXVpdG8uIEF0IHRoZSBlbmQgb2YgaXRzIHRocmVlLXdlZWsgbGlmZSwgZWFjaCBtb3NxdWl0byBsYXlzIGVnZ3MgYW5kIGRpZXMuPFwvcD5cclxuXHJcbjxwPlRvIHNpbXBsaWZ5IHRoaW5ncyBldmVuIGZ1cnRoZXIsIHdlIHdpbGwgYXNzdW1lIHRoYXQgdGhlIHRyYW5zZm9ybWF0aW9uIGZyb20gb25lIGxpZmUgc3RhZ2UgaW50byBhbm90aGVyIGFsd2F5cyBoYXBwZW5zIG9uIFN1bmRheS4gRWFjaCBTdW5kYXksIHRoZSBmb2xsb3dpbmcgdGhpbmdzIGhhcHBlbjo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5BbiBhZHVsdCBtb3NxdWl0byBsYXlzIEUgZWdncyBhbmQgZGllcy4gV2l0aGluIGEgZGF5LCBvbmUgbGFydmEgaGF0Y2hlcyBmcm9tIGVhY2ggZWdnLjxcL2xpPlxyXG5cdDxsaT5Tb21lIG9mIHRoZSBsYXJ2YWUgaGF0Y2hlZCBmcm9tIGVnZyB0aGUgbGFzdCBTdW5kYXkgd2VyZSBub3Qgc3Ryb25nIGVub3VnaCBhbmQgZGllZCBvciBnb3QgZWF0ZW4uIE9ubHkgZXZlcnkgUi10aCBsYXJ2YSB3aWxsIHRyYW5zZm9ybSBpbnRvIGEgcHVwYSBvbiBTdW5kYXkuPFwvbGk+XHJcblx0PGxpPkFuIGFkdWx0IG1vc3F1aXRvIGVtZXJnZXMgZnJvbSBldmVyeSBTLXRoIHB1cGEsIGFsbCBvdGhlciBwdXBhZSBkcnkuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+Rm9yIGV4YW1wbGUsIGlmIHRoZXJlIGFyZSA1IHB1cGFlIGFuZCBldmVyeSAzLXJkIG9mIHRoZW0gc3Vydml2ZXMsIHRoZXJlIHdpbGwgYmUgMSBtb3NxdWl0byBsZWZ0LiBPdXQgb2YgNiBwdXBhZSwgdHdvIGFkdWx0IG1vc3F1aXRvcyBlbWVyZ2UuPFwvcD5cclxuXHJcbjxwPkluIHRoZSBmaXJzdCB3ZWVrLCB0aGVyZSBhcmUgTSBtb3NxdWl0b3MsIFAgcHVwYWUgYW5kIEwgbGFydmFlLiBDYWxjdWxhdGUgaG93IG1hbnkgbW9zcXVpdG9zIHdpbGwgdGhlcmUgYmUgYWZ0ZXIgTiBTdW5kYXkgdHJhbnNmb3JtYXRpb25zLiBPZiBjb3Vyc2UsIHdlIGFyZSBjb3VudGluZyBvbmx5IGxpdmluZyBhZHVsdCBtb3NxdWl0b3MsIG5vdCB0aGUgZHJ5IGRlYWQgYm9kaWVzLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGlucHV0IGNvbnNpc3RzIG9mIHNldmVyYWwgaW5zdGFuY2VzLCBlYWNoIGluc3RhbmNlIHBlciBvbmUgbGluZS4gRWFjaCBsaW5lIGNvbnRhaW5zIHNldmVuIGludGVnZXJzIE0sIFAsIEwsIEUsIFIsIFMsIE4gc2VwYXJhdGVkIGJ5IHNwYWNlLiBNLCBQIGFuZCBMIGFyZSB0aGUgbnVtYmVycyBvZiBtb3NxdWl0b3MsIHB1cGFlLCBhbmQgbGFydmFlLCByZXNwZWN0aXZlbHksIGluIHRoZSBmaXJzdCB3ZWVrLiBZb3UgbWF5IGFzc3VtZSB0aGF0IDAgJmxlOyBNLCBQLEwgJmxlOyAxMDAgMDAwLCAwICZsZTsgRSAmbGU7IDEwMCwgMSAmbGU7IFIsIFMgJmxlOyAxMCwgYW5kIDEgJmxlOyBOICZsZTsgMTAwMC4gRSBpcyB0aGUgbnVtYmVyIG9mIGVnZ3MgbGFpZCBieSBvbmUgbW9zcXVpdG8sIFIgYW5kIFMgc3BlY2lmeSB0aGUgc3Vydml2YWwgcmF0ZXMgb2YgbGFydmFlIGFuZCBwdXBhZSwgYW5kIE4gaXMgdGhlIG51bWJlciBvZiB3ZWVrcy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBpbnB1dCBpbnN0YW5jZSwgb3V0cHV0IGEgc2luZ2xlIGxpbmUgY29udGFpbmluZyBhbiBpbnRlZ2VyIG51bWJlciBDLCBnaXZpbmcgdGhlIGNvdW50IG9mIG1vc3F1aXRvcyBhZnRlciB0aGUgTi10aCBTdW5kYXkuPFwvcD5cclxuXHJcbjxwPllvdSBtYXkgYXNzdW1lIHRoYXQgdGhlIG51bWJlciBvZiBtb3NxdWl0b3MgZHVyaW5nIGVhY2ggb2YgdGhlIGZpcnN0IE4gd2Vla3Mgd2lsbCBub3QgZXhjZWVkIDEgMDAwIDAwMC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > Europe > Central European Regional Contest > CTU Open Contest > CTU Open Contest 2012 F번