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

문제

오늘은 내가 팬케이크 요리사!

은주는 팬케이크를 만들기로 했다. 은주 앞에는 지금 재료들이 있다. 이 재료들을 보고 있자니, 팬케이크를 최대 몇 개나 만들 수 있을지 궁금해졌다.

팬케이크를 만들기 위해서는 먼저 반죽을 해야 한다. 우유 8컵, 계란 노른자 8개, 설탕 4스푼, 소금 1스푼, 밀가루 9컵이 있으면 팬케이크 반죽 16개를 만들 수 있다. 어떤 0 이상의 실수 x에 대해 모든 재료가 앞에 주어진 양의 x배 이상 있다면 은주는 ⌊16x⌋개의 반죽을 만들 수 있다.

그 다음 반죽에 토핑을 얹고 구우면 팬케이크가 만들어진다. 은주가 만들 수 있는 팬케이크의 종류와 각각에 필요한 토핑의 목록은 다음과 같다.

  • 바나나 팬케이크: 바나나 1개
  • 딸기 팬케이크: 딸기잼 30그램
  • 초콜릿 팬케이크: 초콜릿 스프레드 25그램
  • 호두 팬케이크: 호두 10개
  • 초콜릿 듬뿍 바나나 팬케이크: 바나나 3/4개, 초콜릿 스프레드 10그램
  • 초콜릿 가득 호두 팬케이크: 초콜릿 스프레드 10그램, 호두 7개
  • 섞어 섞어 팬케이크: 바나나 1/3개, 딸기잼 5그램, 초콜릿 스프레드 5그램, 호두 3개

바나나는 여러 조각으로 나누거나 여러 조각을 합쳐서 사용할 수 있다. 예를 들어 1/3 크기의 바나나 조각이 3개 있으면 하나로 합쳐서 바나나 팬케이크를 만들 수 있다.

은주가 가지고 있는 재료들의 양이 주어졌을 때, 만들 수 있는 팬케이크의 최대 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 빈 줄로 구분되며, 두 줄로 이루어져 있다.

테스트케이스의 첫째 줄에는 5개의 정수가 있다. 처음부터 차례대로 cm, y, ssu, ssa, f이다. 은주는 우유 cm컵, 계란 노른자 y개, 설탕 ssu스푼, 소금 ssa스푼, 밀가루 f컵을 가지고 있는 것이다.

두 번째 줄에는 4개의 정수가 있다. 이 수는 b, gs, gc, w이다. 은주는 바나나 b개, 딸기잼 gs그램, 초콜릿 gc그램, 호두 w개가 있다.

주어지는 모든 양은 0보다 크거나 같고, 106보다 작거나 같다.

출력

각 테스트 케이스에 대해 한 줄에 하나의 정수를 출력한다. 이 정수는 은주가 만들 수 있는 팬케이크의 최대 개수이다.

예제 입력 1

1

16 16 8 2 17
10 47 100 19

예제 출력 1

17
W3sicHJvYmxlbV9pZCI6IjI1MjEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQzMmNcdWNmMDBcdWM3NzRcdWQwNmMgXHVjMGFjXHViNzkxIDIiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzYyNFx1YjI5OFx1Yzc0MCBcdWIwYjRcdWFjMDAgXHVkMzJjXHVjZjAwXHVjNzc0XHVkMDZjIFx1YzY5NFx1YjlhY1x1YzBhYyE8XC9wPlxyXG5cclxuPHA+XHVjNzQwXHVjOGZjXHViMjk0IFx1ZDMyY1x1Y2YwMFx1Yzc3NFx1ZDA2Y1x1Yjk3YyBcdWI5Y2NcdWI0ZTRcdWFlMzBcdWI4NWMgXHVkNTg4XHViMmU0LiBcdWM3NDBcdWM4ZmMgXHVjNTVlXHVjNWQwXHViMjk0IFx1YzljMFx1YWUwOCBcdWM3YWNcdWI4Y2NcdWI0ZTRcdWM3NzQgXHVjNzg4XHViMmU0LiBcdWM3NzQgXHVjN2FjXHViOGNjXHViNGU0XHVjNzQ0IFx1YmNmNFx1YWNlMCBcdWM3ODhcdWM3OTBcdWIyYzgsIFx1ZDMyY1x1Y2YwMFx1Yzc3NFx1ZDA2Y1x1Yjk3YyBcdWNkNWNcdWIzMDAgXHViYTg3IFx1YWMxY1x1YjA5OCBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1Yzc0NFx1YzljMCBcdWFkODFcdWFlMDhcdWQ1NzRcdWM4NGNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDMyY1x1Y2YwMFx1Yzc3NFx1ZDA2Y1x1Yjk3YyBcdWI5Y2NcdWI0ZTRcdWFlMzAgXHVjNzA0XHVkNTc0XHVjMTFjXHViMjk0IFx1YmEzY1x1YzgwMCBcdWJjMThcdWM4ZmRcdWM3NDQgXHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVjNmIwXHVjNzIwIDhcdWNlZjUsIFx1YWNjNFx1Yjc4MCBcdWIxNzhcdWI5NzhcdWM3OTAgOFx1YWMxYywgXHVjMTI0XHVkMGQ1IDRcdWMyYTRcdWQ0N2MsIFx1YzE4Y1x1YWUwOCAxXHVjMmE0XHVkNDdjLCBcdWJjMDBcdWFjMDBcdWI4ZTggOVx1Y2VmNVx1Yzc3NCBcdWM3ODhcdWM3M2NcdWJhNzQgXHVkMzJjXHVjZjAwXHVjNzc0XHVkMDZjIFx1YmMxOFx1YzhmZCAxNlx1YWMxY1x1Yjk3YyBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjNWI0XHViNWE0IDAgXHVjNzc0XHVjMGMxXHVjNzU4IFx1YzJlNFx1YzIxOCB4XHVjNWQwIFx1YjMwMFx1ZDU3NCBcdWJhYThcdWI0ZTAgXHVjN2FjXHViOGNjXHVhYzAwIFx1YzU1ZVx1YzVkMCBcdWM4ZmNcdWM1YjRcdWM5YzQgXHVjNTkxXHVjNzU4IHhcdWJjMzAgXHVjNzc0XHVjMGMxIFx1Yzc4OFx1YjJlNFx1YmE3NCBcdWM3NDBcdWM4ZmNcdWIyOTQgJmxmbG9vcjsxNngmcmZsb29yO1x1YWMxY1x1Yzc1OCBcdWJjMThcdWM4ZmRcdWM3NDQgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWRmOCBcdWIyZTRcdWM3NGMgXHViYzE4XHVjOGZkXHVjNWQwIFx1ZDFhMFx1ZDU1MVx1Yzc0NCBcdWM1YjlcdWFjZTAgXHVhZDZjXHVjNmIwXHViYTc0IFx1ZDMyY1x1Y2YwMFx1Yzc3NFx1ZDA2Y1x1YWMwMCBcdWI5Y2NcdWI0ZTRcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc0MFx1YzhmY1x1YWMwMCBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWQzMmNcdWNmMDBcdWM3NzRcdWQwNmNcdWM3NTggXHVjODg1XHViOTU4XHVjNjQwIFx1YWMwMVx1YWMwMVx1YzVkMCBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHVkMWEwXHVkNTUxXHVjNzU4IFx1YmFhOVx1Yjg1ZFx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YmMxNFx1YjA5OFx1YjA5OCBcdWQzMmNcdWNmMDBcdWM3NzRcdWQwNmM6IFx1YmMxNFx1YjA5OFx1YjA5OCAxXHVhYzFjPFwvbGk+XHJcblx0PGxpPlx1YjUzOFx1YWUzMCBcdWQzMmNcdWNmMDBcdWM3NzRcdWQwNmM6IFx1YjUzOFx1YWUzMFx1YzdiYyAzMFx1YWRmOFx1YjdhODxcL2xpPlxyXG5cdDxsaT5cdWNkMDhcdWNmNWNcdWI5YmYgXHVkMzJjXHVjZjAwXHVjNzc0XHVkMDZjOiBcdWNkMDhcdWNmNWNcdWI5YmYgXHVjMmE0XHVkNTA0XHViODA4XHViNGRjIDI1XHVhZGY4XHViN2E4PFwvbGk+XHJcblx0PGxpPlx1ZDYzOFx1YjQ1MCBcdWQzMmNcdWNmMDBcdWM3NzRcdWQwNmM6IFx1ZDYzOFx1YjQ1MCAxMFx1YWMxYzxcL2xpPlxyXG5cdDxsaT5cdWNkMDhcdWNmNWNcdWI5YmYgXHViNGVjXHViZmNkIFx1YmMxNFx1YjA5OFx1YjA5OCBcdWQzMmNcdWNmMDBcdWM3NzRcdWQwNmM6IFx1YmMxNFx1YjA5OFx1YjA5OCAzXC80XHVhYzFjLCBcdWNkMDhcdWNmNWNcdWI5YmYgXHVjMmE0XHVkNTA0XHViODA4XHViNGRjIDEwXHVhZGY4XHViN2E4PFwvbGk+XHJcblx0PGxpPlx1Y2QwOFx1Y2Y1Y1x1YjliZiBcdWFjMDBcdWI0ZGQgXHVkNjM4XHViNDUwIFx1ZDMyY1x1Y2YwMFx1Yzc3NFx1ZDA2YzogXHVjZDA4XHVjZjVjXHViOWJmIFx1YzJhNFx1ZDUwNFx1YjgwOFx1YjRkYyAxMFx1YWRmOFx1YjdhOCwgXHVkNjM4XHViNDUwIDdcdWFjMWM8XC9saT5cclxuXHQ8bGk+XHVjMTFlXHVjNWI0IFx1YzExZVx1YzViNCBcdWQzMmNcdWNmMDBcdWM3NzRcdWQwNmM6IFx1YmMxNFx1YjA5OFx1YjA5OCAxXC8zXHVhYzFjLCBcdWI1MzhcdWFlMzBcdWM3YmMgNVx1YWRmOFx1YjdhOCwgXHVjZDA4XHVjZjVjXHViOWJmIFx1YzJhNFx1ZDUwNFx1YjgwOFx1YjRkYyA1XHVhZGY4XHViN2E4LCBcdWQ2MzhcdWI0NTAgM1x1YWMxYzxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YmMxNFx1YjA5OFx1YjA5OFx1YjI5NCBcdWM1ZWNcdWI3ZWMgXHVjODcwXHVhYzAxXHVjNzNjXHViODVjIFx1YjA5OFx1YjIwNFx1YWM3MFx1YjA5OCBcdWM1ZWNcdWI3ZWMgXHVjODcwXHVhYzAxXHVjNzQ0IFx1ZDU2OVx1Y2NkMFx1YzExYyBcdWMwYWNcdWM2YTlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCAxXC8zIFx1ZDA2Y1x1YWUzMFx1Yzc1OCBcdWJjMTRcdWIwOThcdWIwOTggXHVjODcwXHVhYzAxXHVjNzc0IDNcdWFjMWMgXHVjNzg4XHVjNzNjXHViYTc0IFx1ZDU1OFx1YjA5OFx1Yjg1YyBcdWQ1NjlcdWNjZDBcdWMxMWMgXHViYzE0XHViMDk4XHViMDk4IFx1ZDMyY1x1Y2YwMFx1Yzc3NFx1ZDA2Y1x1Yjk3YyBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzQwXHVjOGZjXHVhYzAwIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyOTQgXHVjN2FjXHViOGNjXHViNGU0XHVjNzU4IFx1YzU5MVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWQzMmNcdWNmMDBcdWM3NzRcdWQwNmNcdWM3NTggXHVjZDVjXHViMzAwIFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBcdWJlNDggXHVjOTA0XHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YmE3MCwgXHViNDUwIFx1YzkwNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQxNGNcdWMyYTRcdWQyYjhcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCA1XHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOFx1YWMwMCBcdWM3ODhcdWIyZTQuIFx1Y2M5OFx1Yzc0Y1x1YmQ4MFx1ZDEzMCBcdWNjMjhcdWI4NDBcdWIzMDBcdWI4NWMgYzxzdWI+bTxcL3N1Yj4sIHksIHM8c3ViPnN1PFwvc3ViPiwgczxzdWI+c2E8XC9zdWI+LCBmXHVjNzc0XHViMmU0LiBcdWM3NDBcdWM4ZmNcdWIyOTQgXHVjNmIwXHVjNzIwJm5ic3A7YzxzdWI+bTxcL3N1Yj5cdWNlZjUsIFx1YWNjNFx1Yjc4MCBcdWIxNzhcdWI5NzhcdWM3OTAgeVx1YWMxYywgXHVjMTI0XHVkMGQ1Jm5ic3A7czxzdWI+c3U8XC9zdWI+XHVjMmE0XHVkNDdjLCBcdWMxOGNcdWFlMDgmbmJzcDtzPHN1Yj5zYTxcL3N1Yj5cdWMyYTRcdWQ0N2MsIFx1YmMwMFx1YWMwMFx1YjhlOCBmXHVjZWY1XHVjNzQ0IFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyOTQgXHVhYzgzXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCA0XHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOFx1YWMwMCBcdWM3ODhcdWIyZTQuIFx1Yzc3NCBcdWMyMThcdWIyOTQgYiwgZzxzdWI+czxcL3N1Yj4sIGc8c3ViPmM8XC9zdWI+LCB3XHVjNzc0XHViMmU0LiBcdWM3NDBcdWM4ZmNcdWIyOTQgXHViYzE0XHViMDk4XHViMDk4IGJcdWFjMWMsIFx1YjUzOFx1YWUzMFx1YzdiYyZuYnNwO2c8c3ViPnM8XC9zdWI+XHVhZGY4XHViN2E4LCBcdWNkMDhcdWNmNWNcdWI5YmYmbmJzcDtnPHN1Yj5jPFwvc3ViPlx1YWRmOFx1YjdhOCwgXHVkNjM4XHViNDUwIHdcdWFjMWNcdWFjMDAgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM4ZmNcdWM1YjRcdWM5YzBcdWIyOTQgXHViYWE4XHViNGUwIFx1YzU5MVx1Yzc0MCAwXHViY2Y0XHViMmU0IFx1ZDA2Y1x1YWM3MFx1YjA5OCBcdWFjMTlcdWFjZTAsIDEwPHN1cD42PFwvc3VwPlx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWM4MTVcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWM3NzQgXHVjODE1XHVjMjE4XHViMjk0IFx1Yzc0MFx1YzhmY1x1YWMwMCBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWQzMmNcdWNmMDBcdWM3NzRcdWQwNmNcdWM3NTggXHVjZDVjXHViMzAwIFx1YWMxY1x1YzIxOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyNTIxIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiUGFuY2FrZXMhIChIYXJkKSIsImRlc2NyaXB0aW9uIjoiPHA+QSBmaWxsZWQgcGFuY2FrZSBjb25zaXN0cyBvZiBhIHBhbmNha2UgYW5kIGl0cyBmaWxsaW5nLiBJbiB0aGlzIHByb2JsZW0sIHlvdSB3aWxsIGJlIGdpdmVuIGEgbGlzdCBvZiBpbmdyZWRpZW50cyB5b3UgaGF2ZSBhbmQgeW91ciB0YXNrIGlzIHRvIHByZXBhcmUgYXMgbWFueSBmaWxsZWQgcGFuY2FrZXMgYXMgcG9zc2libGUuPFwvcD5cclxuXHJcbjxwPkdpdmVuIDggY3VwcyBvZiBtaWxrLCA4IGVnZyB5b2xrcywgNCB0YWJsZXNwb29ucyBvZiBzdWdhciwgMSB0ZWFzcG9vbiBvZiBzYWx0LCBhbmQgOSBjdXBzIG9mIGZsb3VyLCB3ZSBjYW4gcHJlcGFyZSAxNiBwYW5jYWtlcy4gRm9yIHRoZSBwdXJwb3NlIG9mIHRoaXMgcHJvYmxlbSwgd2UgYXNzdW1lIHRoYXQgdGhlc2UgcXVhbnRpdGllcyBzY2FsZSBhcmJpdHJhcmlseTogZm9yIGFueSB4ICZnZTsgMCwgaWYgeW91IGhhdmUgeCB0aW1lcyBhcyBtdWNoIG9mIGV2ZXJ5IGluZ3JlZGllbnQsIHlvdSBjYW4gcHJlcGFyZSAmbGZsb29yOzE2eCZyZmxvb3I7IHBhbmNha2VzLjxcL3A+XHJcblxyXG48cD5HaXZlbiB0aGUgbmVjZXNzYXJ5IGluZ3JlZGllbnRzLCB5b3UgY2FuIHByZXBhcmUgdGhlIGZvbGxvd2luZyBmaWxsaW5nczo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5iYW5hbmEgcGFuY2FrZTogMSBiYW5hbmE8XC9saT5cclxuXHQ8bGk+c3RyYXdiZXJyeSBwYW5jYWtlOiAzMCBnIG9mIHN0cmF3YmVycnkgamFtPFwvbGk+XHJcblx0PGxpPmNob2NvbGF0ZSBwYW5jYWtlOiAyNSBnIG9mIGNob2NvbGF0ZSBzcHJlYWQ8XC9saT5cclxuXHQ8bGk+d2FsbnV0IHBhbmNha2U6IDEwIHdhbG51dHM8XC9saT5cclxuXHQ8bGk+YmFuYW5hIHBhbmNha2Ugd2l0aCBjaG9jb2xhdGU6IDNcLzQgb2YgYSBiYW5hbmEsIDEwIGcgb2YgY2hvY29sYXRlIHNwcmVhZDxcL2xpPlxyXG5cdDxsaT53YWxudXQgcGFuY2FrZSB3aXRoIGNob2NvbGF0ZTogNyB3YWxudXRzLCAxMCBnIG9mIGNob2NvbGF0ZSBzcHJlYWQ8XC9saT5cclxuXHQ8bGk+Z3JhbmQgbWl4IHBhbmNha2U6IDFcLzMgb2YgYSBiYW5hbmEsIDMgd2FsbnV0cywgNSBnIG9mIHN0cmF3YmVycnkgamFtLCBhbmQgNSBnIG9mIGNob2NvbGF0ZSBzcHJlYWQ8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5CYW5hbmEgcGllY2VzIGNhbiBiZSBjb21iaW5lZC4gRm9yIGV4YW1wbGUsIHlvdSBjYW4gdXNlIHRocmVlIHBpZWNlcyBvZiAxXC8zIGJhbmFuYSBlYWNoIHRvIGNyZWF0ZSBhIGJhbmFuYSBwYW5jYWtlLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgdGhlIGlucHV0IGZpbGUgY29udGFpbnMgYW4gaW50ZWdlciB0IHNwZWNpZnlpbmcgdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLiBFYWNoIHRlc3QgY2FzZSBpcyBwcmVjZWRlZCBieSBhIGJsYW5rIGxpbmUuIEVhY2ggdGVzdCBjYXNlIGNvbnNpc3RzIG9mIHR3byBsaW5lcy48XC9wPlxyXG5cclxuPHA+VGhlIGZpcnN0IGxpbmUgb2YgYSB0ZXN0IGNhc2UgY29udGFpbnMgZml2ZSBpbnRlZ2VycyBjPHN1Yj5tPFwvc3ViPiwgeSwgczxzdWI+c3U8XC9zdWI+LCBzPHN1Yj5zYTxcL3N1Yj4sIGFuZCBmLCBtZWFuaW5nIHRoYXQgeW91IGhhdmUgYzxzdWI+bTxcL3N1Yj4gY3VwcyBvZiBtaWxrLCB5IGVnZyB5b2xrcywgczxzdWI+c3U8XC9zdWI+IHRhYmxlc3Bvb25zIG9mIHN1Z2FyLCBzPHN1Yj5zYTxcL3N1Yj4gdGVhc3Bvb25zIG9mIHNhbHQsIGFuZCBmIGN1cHMgb2YgZmxvdXIuPFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSBjb250YWlucyBmb3VyIGludGVnZXJzIGIsIGc8c3ViPnM8XC9zdWI+LCBnPHN1Yj5jPFwvc3ViPiwgYW5kIHcsIG1lYW5pbmcgdGhhdCB5b3UgaGF2ZSBiIGJhbmFuYXMsIGc8c3ViPnM8XC9zdWI+IGdyYW1zIG9mIHN0cmF3YmVycnkgamFtLCBnPHN1Yj5jPFwvc3ViPiBncmFtcyBvZiBjaG9jb2xhdGUgc3ByZWFkLCBhbmQgdyB3YWxudXRzLjxcL3A+XHJcblxyXG48cD5BbGwgcXVhbnRpdGllcyBhcmUgYmV0d2VlbiAwIGFuZCAxMDxzdXA+NjxcL3N1cD4sIGluY2x1c2l2ZS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIG91dHB1dCBhIHNpbmdsZSBsaW5lIGNvbnRhaW5pbmcgYSBzaW5nbGUgaW50ZWdlciAmbmRhc2g7IHRoZSBtYXhpbXVtIG51bWJlciBvZiBmaWxsZWQgcGFuY2FrZXMgeW91IGNhbiBwcmVwYXJlLjxcL3A+XHJcbiIsImhpbnQiOiI8cD5JbiB0aGUgZmlyc3QgdGVzdCBjYXNlLCBGaXJzdCwgbWFrZSAzIGdyYW5kIG1peCBwYW5jYWtlcy4gWW91IGFyZSBsZWZ0IHdpdGggOSBiYW5hbmFzLCAzMiBnIG9mIHN0cmF3YmVycnkgamFtLCA4NSBnIG9mIGNob2NvbGF0ZSBzcHJlYWQsIGFuZCAxMCB3YWxudXRzLiBUaGF0IGlzIGVub3VnaCBmb3IgYW5vdGhlciA5KzErMysxPTE0IGVhc3kgcGFuY2FrZXMuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Internet Problem Solving Contest > IPSC 2011 P2번

  • 문제를 다시 작성한 사람: doju