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

문제

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

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

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

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

  • 바나나 팬케이크: 바나나 1개
  • 딸기 팬케이크: 딸기잼 30그램
  • 초콜릿 팬케이크: 초콜릿 스프레드 25그램
  • 호두 팬케이크: 호두 10개

바나나는 여러 조각으로 나누거나 여러 조각을 합쳐서 사용할 수 있다. 예를 들어 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

2

16 16 8 2 17
10 47 100 19

16 16 8 2 17
10 470 100 19

예제 출력 1

16
30

힌트

  첫 번째 테스트 케이스에서 주어진 재료를 가지고 바나나 팬케익 10개, 딸기 팬케익 1개, 초콜릿 팬케익 4개, 호두 팬케익 1개를 만들 수 있다.

  두 번째 테스트 케이스에서 주어진 재료 중 밀가루가 팬케익 30개를 만들 수 있는 양이다.

W3sicHJvYmxlbV9pZCI6IjI1MjAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQzMmNcdWNmMDBcdWM3NzRcdWQwNmMgXHVjMGFjXHViNzkxIiwiZGVzY3JpcHRpb24iOiI8cD5cdWM2MjRcdWIyOThcdWM3NDAgXHViMGI0XHVhYzAwIFx1ZDMyY1x1Y2YwMFx1Yzc3NFx1ZDA2YyBcdWM2OTRcdWI5YWNcdWMwYWMhPFwvcD5cclxuXHJcbjxwPlx1Yzc0MFx1YzhmY1x1YjI5NCBcdWQzMmNcdWNmMDBcdWM3NzRcdWQwNmNcdWI5N2MgXHViOWNjXHViNGU0XHVhZTMwXHViODVjIFx1ZDU4OFx1YjJlNC4gXHVjNzQwXHVjOGZjIFx1YzU1ZVx1YzVkMFx1YjI5NCBcdWM5YzBcdWFlMDggXHVjN2FjXHViOGNjXHViNGU0XHVjNzc0IFx1Yzc4OFx1YjJlNC4gXHVjNzc0IFx1YzdhY1x1YjhjY1x1YjRlNFx1Yzc0NCBcdWJjZjRcdWFjZTAgXHVjNzg4XHVjNzkwXHViMmM4LCBcdWQzMmNcdWNmMDBcdWM3NzRcdWQwNmNcdWI5N2MgXHVjZDVjXHViMzAwIFx1YmE4NyBcdWFjMWNcdWIwOTggXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWM3NDRcdWM5YzAgXHVhZDgxXHVhZTA4XHVkNTc0XHVjODRjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQzMmNcdWNmMDBcdWM3NzRcdWQwNmNcdWI5N2MgXHViOWNjXHViNGU0XHVhZTMwIFx1YzcwNFx1ZDU3NFx1YzExY1x1YjI5NCBcdWJhM2NcdWM4MDAgXHViYzE4XHVjOGZkXHVjNzQ0IFx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1YzZiMFx1YzcyMCA4XHVjZWY1LCBcdWFjYzRcdWI3ODAgXHViMTc4XHViOTc4XHVjNzkwIDhcdWFjMWMsIFx1YzEyNFx1ZDBkNSA0XHVjMmE0XHVkNDdjLCBcdWMxOGNcdWFlMDggMVx1YzJhNFx1ZDQ3YywgXHViYzAwXHVhYzAwXHViOGU4IDlcdWNlZjVcdWM3NzQgXHVjNzg4XHVjNzNjXHViYTc0IFx1ZDMyY1x1Y2YwMFx1Yzc3NFx1ZDA2YyBcdWJjMThcdWM4ZmQgMTZcdWFjMWNcdWI5N2MgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YzViNFx1YjVhNCAwIFx1Yzc3NFx1YzBjMVx1Yzc1OCBcdWMyZTRcdWMyMTggeFx1YzVkMCBcdWIzMDBcdWQ1NzQgXHViYWE4XHViNGUwIFx1YzdhY1x1YjhjY1x1YWMwMCBcdWM1NWVcdWM1ZDAgXHVjOGZjXHVjNWI0XHVjOWM0IFx1YzU5MVx1Yzc1OCB4XHViYzMwIFx1Yzc3NFx1YzBjMSBcdWM3ODhcdWIyZTRcdWJhNzQgXHVjNzQwXHVjOGZjXHViMjk0ICZsZmxvb3I7MTZ4JnJmbG9vcjtcdWFjMWNcdWM3NTggXHViYzE4XHVjOGZkXHVjNzQ0IFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFkZjggXHViMmU0XHVjNzRjIFx1YmMxOFx1YzhmZFx1YzVkMCBcdWQxYTBcdWQ1NTFcdWM3NDQgXHVjNWI5XHVhY2UwIFx1YWQ2Y1x1YzZiMFx1YmE3NCBcdWQzMmNcdWNmMDBcdWM3NzRcdWQwNmNcdWFjMDAgXHViOWNjXHViNGU0XHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NDBcdWM4ZmNcdWFjMDAgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVkMzJjXHVjZjAwXHVjNzc0XHVkMDZjXHVjNzU4IFx1Yzg4NVx1Yjk1OFx1YzY0MCBcdWFjMDFcdWFjMDFcdWM1ZDAgXHVkNTQ0XHVjNjk0XHVkNTVjIFx1ZDFhMFx1ZDU1MVx1Yzc1OCBcdWJhYTlcdWI4NWRcdWM3NDAgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWJjMTRcdWIwOThcdWIwOTggXHVkMzJjXHVjZjAwXHVjNzc0XHVkMDZjOiBcdWJjMTRcdWIwOThcdWIwOTggMVx1YWMxYzxcL2xpPlxyXG5cdDxsaT5cdWI1MzhcdWFlMzAgXHVkMzJjXHVjZjAwXHVjNzc0XHVkMDZjOiBcdWI1MzhcdWFlMzBcdWM3YmMgMzBcdWFkZjhcdWI3YTg8XC9saT5cclxuXHQ8bGk+XHVjZDA4XHVjZjVjXHViOWJmIFx1ZDMyY1x1Y2YwMFx1Yzc3NFx1ZDA2YzogXHVjZDA4XHVjZjVjXHViOWJmIFx1YzJhNFx1ZDUwNFx1YjgwOFx1YjRkYyAyNVx1YWRmOFx1YjdhODxcL2xpPlxyXG5cdDxsaT5cdWQ2MzhcdWI0NTAgXHVkMzJjXHVjZjAwXHVjNzc0XHVkMDZjOiBcdWQ2MzhcdWI0NTAgMTBcdWFjMWM8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWJjMTRcdWIwOThcdWIwOThcdWIyOTQgXHVjNWVjXHViN2VjIFx1Yzg3MFx1YWMwMVx1YzczY1x1Yjg1YyBcdWIwOThcdWIyMDRcdWFjNzBcdWIwOTggXHVjNWVjXHViN2VjIFx1Yzg3MFx1YWMwMVx1Yzc0NCBcdWQ1NjlcdWNjZDBcdWMxMWMgXHVjMGFjXHVjNmE5XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQgMVwvMyBcdWQwNmNcdWFlMzBcdWM3NTggXHViYzE0XHViMDk4XHViMDk4IFx1Yzg3MFx1YWMwMVx1Yzc3NCAzXHVhYzFjIFx1Yzc4OFx1YzczY1x1YmE3NCBcdWQ1NThcdWIwOThcdWI4NWMgXHVkNTY5XHVjY2QwXHVjMTFjIFx1YmMxNFx1YjA5OFx1YjA5OCBcdWQzMmNcdWNmMDBcdWM3NzRcdWQwNmNcdWI5N2MgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc0MFx1YzhmY1x1YWMwMCBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHViMjk0IFx1YzdhY1x1YjhjY1x1YjRlNFx1Yzc1OCBcdWM1OTFcdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVkMzJjXHVjZjAwXHVjNzc0XHVkMDZjXHVjNzU4IFx1Y2Q1Y1x1YjMwMCBcdWFjMWNcdWMyMThcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVhYzFjXHVjMjE4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHViZTQ4IFx1YzkwNFx1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWJhNzAsIFx1YjQ1MCBcdWM5MDRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkMTRjXHVjMmE0XHVkMmI4XHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgNVx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMThcdWFjMDAgXHVjNzg4XHViMmU0LiBcdWNjOThcdWM3NGNcdWJkODBcdWQxMzAgXHVjYzI4XHViODQwXHViMzAwXHViODVjIGM8c3ViPm08XC9zdWI+LCB5LCBzPHN1Yj5zdTxcL3N1Yj4sIHM8c3ViPnNhPFwvc3ViPiwgZlx1Yzc3NFx1YjJlNC4gXHVjNzQwXHVjOGZjXHViMjk0IFx1YzZiMFx1YzcyMCZuYnNwO2M8c3ViPm08XC9zdWI+XHVjZWY1LCBcdWFjYzRcdWI3ODAgXHViMTc4XHViOTc4XHVjNzkwIHlcdWFjMWMsIFx1YzEyNFx1ZDBkNSZuYnNwO3M8c3ViPnN1PFwvc3ViPlx1YzJhNFx1ZDQ3YywgXHVjMThjXHVhZTA4Jm5ic3A7czxzdWI+c2E8XC9zdWI+XHVjMmE0XHVkNDdjLCBcdWJjMDBcdWFjMDBcdWI4ZTggZlx1Y2VmNVx1Yzc0NCBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHViMjk0IFx1YWM4M1x1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgNFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMThcdWFjMDAgXHVjNzg4XHViMmU0LiBcdWM3NzQgXHVjMjE4XHViMjk0IGIsIGc8c3ViPnM8XC9zdWI+LCBnPHN1Yj5jPFwvc3ViPiwgd1x1Yzc3NFx1YjJlNC4gXHVjNzQwXHVjOGZjXHViMjk0IFx1YmMxNFx1YjA5OFx1YjA5OCBiXHVhYzFjLCBcdWI1MzhcdWFlMzBcdWM3YmMmbmJzcDtnPHN1Yj5zPFwvc3ViPlx1YWRmOFx1YjdhOCwgXHVjZDA4XHVjZjVjXHViOWJmJm5ic3A7ZzxzdWI+YzxcL3N1Yj5cdWFkZjhcdWI3YTgsIFx1ZDYzOFx1YjQ1MCB3XHVhYzFjXHVhYzAwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0IFx1YmFhOFx1YjRlMCBcdWM1OTFcdWM3NDAgMFx1YmNmNFx1YjJlNCBcdWQwNmNcdWFjNzBcdWIwOTggXHVhYzE5XHVhY2UwLCAxMDxzdXA+NjxcL3N1cD5cdWJjZjRcdWIyZTQgXHVjNzkxXHVhYzcwXHViMDk4IFx1YWMxOVx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzQgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM3NTggXHVjODE1XHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVjNzc0IFx1YzgxNVx1YzIxOFx1YjI5NCBcdWM3NDBcdWM4ZmNcdWFjMDAgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVkMzJjXHVjZjAwXHVjNzc0XHVkMDZjXHVjNzU4IFx1Y2Q1Y1x1YjMwMCBcdWFjMWNcdWMyMThcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPiZuYnNwOyBcdWNjYWIgXHViYzg4XHVjOWY4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDBcdWMxMWMgXHVjOGZjXHVjNWI0XHVjOWM0IFx1YzdhY1x1YjhjY1x1Yjk3YyBcdWFjMDBcdWM5YzBcdWFjZTAgXHViYzE0XHViMDk4XHViMDk4IFx1ZDMyY1x1Y2YwMFx1Yzc3NSAxMFx1YWMxYywgXHViNTM4XHVhZTMwIFx1ZDMyY1x1Y2YwMFx1Yzc3NSAxXHVhYzFjLCBcdWNkMDhcdWNmNWNcdWI5YmYgXHVkMzJjXHVjZjAwXHVjNzc1IDRcdWFjMWMsIFx1ZDYzOFx1YjQ1MCBcdWQzMmNcdWNmMDBcdWM3NzUgMVx1YWMxY1x1Yjk3YyBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+Jm5ic3A7IFx1YjQ1MCBcdWJjODhcdWM5ZjggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMFx1YzExYyBcdWM4ZmNcdWM1YjRcdWM5YzQgXHVjN2FjXHViOGNjIFx1YzkxMSBcdWJjMDBcdWFjMDBcdWI4ZThcdWFjMDAgXHVkMzJjXHVjZjAwXHVjNzc1IDMwXHVhYzFjXHViOTdjIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzU5MVx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjI1MjAiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQYW5jYWtlcyEgKEVhc3kpIiwiZGVzY3JpcHRpb24iOiI8cD5BIGZpbGxlZCBwYW5jYWtlIGNvbnNpc3RzIG9mIGEgcGFuY2FrZSBhbmQgaXRzIGZpbGxpbmcuIEluIHRoaXMgcHJvYmxlbSwgeW91IHdpbGwgYmUgZ2l2ZW4gYSBsaXN0IG9mIGluZ3JlZGllbnRzIHlvdSBoYXZlIGFuZCB5b3VyIHRhc2sgaXMgdG8gcHJlcGFyZSBhcyBtYW55IGZpbGxlZCBwYW5jYWtlcyBhcyBwb3NzaWJsZS48XC9wPlxyXG5cclxuPHA+R2l2ZW4gOCBjdXBzIG9mIG1pbGssIDggZWdnIHlvbGtzLCA0IHRhYmxlc3Bvb25zIG9mIHN1Z2FyLCAxIHRlYXNwb29uIG9mIHNhbHQsIGFuZCA5IGN1cHMgb2YgZmxvdXIsIHdlIGNhbiBwcmVwYXJlIDE2IHBhbmNha2VzLiBGb3IgdGhlIHB1cnBvc2Ugb2YgdGhpcyBwcm9ibGVtLCB3ZSBhc3N1bWUgdGhhdCB0aGVzZSBxdWFudGl0aWVzIHNjYWxlIGFyYml0cmFyaWx5OiBmb3IgYW55IHggJmdlOyAwLCBpZiB5b3UgaGF2ZSB4IHRpbWVzIGFzIG11Y2ggb2YgZXZlcnkgaW5ncmVkaWVudCwgeW91IGNhbiBwcmVwYXJlICZsZmxvb3I7MTZ4JnJmbG9vcjsgcGFuY2FrZXMuPFwvcD5cclxuXHJcbjxwPkdpdmVuIHRoZSBuZWNlc3NhcnkgaW5ncmVkaWVudHMsIHlvdSBjYW4gcHJlcGFyZSB0aGUgZm9sbG93aW5nIGZpbGxpbmdzOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPmJhbmFuYSBwYW5jYWtlOiAxIGJhbmFuYTxcL2xpPlxyXG5cdDxsaT5zdHJhd2JlcnJ5IHBhbmNha2U6IDMwIGcgb2Ygc3RyYXdiZXJyeSBqYW08XC9saT5cclxuXHQ8bGk+Y2hvY29sYXRlIHBhbmNha2U6IDI1IGcgb2YgY2hvY29sYXRlIHNwcmVhZDxcL2xpPlxyXG5cdDxsaT53YWxudXQgcGFuY2FrZTogMTAgd2FsbnV0czxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkJhbmFuYSBwaWVjZXMgY2FuIGJlIGNvbWJpbmVkLiBGb3IgZXhhbXBsZSwgeW91IGNhbiB1c2UgdGhyZWUgcGllY2VzIG9mIDFcLzMgYmFuYW5hIGVhY2ggdG8gY3JlYXRlIGEgYmFuYW5hIHBhbmNha2UuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiB0aGUgaW5wdXQgZmlsZSBjb250YWlucyBhbiBpbnRlZ2VyIHQgc3BlY2lmeWluZyB0aGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMuIEVhY2ggdGVzdCBjYXNlIGlzIHByZWNlZGVkIGJ5IGEgYmxhbmsgbGluZS4gRWFjaCB0ZXN0IGNhc2UgY29uc2lzdHMgb2YgdHdvIGxpbmVzLjxcL3A+XHJcblxyXG48cD5UaGUgZmlyc3QgbGluZSBvZiBhIHRlc3QgY2FzZSBjb250YWlucyBmaXZlIGludGVnZXJzIGM8c3ViPm08XC9zdWI+LCB5LCBzPHN1Yj5zdTxcL3N1Yj4sIHM8c3ViPnNhPFwvc3ViPiwgYW5kIGYsIG1lYW5pbmcgdGhhdCB5b3UgaGF2ZSBjPHN1Yj5tPFwvc3ViPiBjdXBzIG9mIG1pbGssIHkgZWdnIHlvbGtzLCBzPHN1Yj5zdTxcL3N1Yj4gdGFibGVzcG9vbnMgb2Ygc3VnYXIsIHM8c3ViPnNhPFwvc3ViPiB0ZWFzcG9vbnMgb2Ygc2FsdCwgYW5kIGYgY3VwcyBvZiBmbG91ci48XC9wPlxyXG5cclxuPHA+VGhlIHNlY29uZCBsaW5lIGNvbnRhaW5zIGZvdXIgaW50ZWdlcnMgYiwgZzxzdWI+czxcL3N1Yj4sIGc8c3ViPmM8XC9zdWI+LCBhbmQgdywgbWVhbmluZyB0aGF0IHlvdSBoYXZlIGIgYmFuYW5hcywgZzxzdWI+czxcL3N1Yj4gZ3JhbXMgb2Ygc3RyYXdiZXJyeSBqYW0sIGc8c3ViPmM8XC9zdWI+IGdyYW1zIG9mIGNob2NvbGF0ZSBzcHJlYWQsIGFuZCB3IHdhbG51dHMuPFwvcD5cclxuXHJcbjxwPkFsbCBxdWFudGl0aWVzIGFyZSBiZXR3ZWVuIDAgYW5kIDEwPHN1cD42PFwvc3VwPiwgaW5jbHVzaXZlLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3QgY2FzZSwgb3V0cHV0IGEgc2luZ2xlIGxpbmUgY29udGFpbmluZyBhIHNpbmdsZSBpbnRlZ2VyICZuZGFzaDsgdGhlIG1heGltdW0gbnVtYmVyIG9mIGZpbGxlZCBwYW5jYWtlcyB5b3UgY2FuIHByZXBhcmUuPFwvcD5cclxuIiwiaGludCI6IjxwPkluIHRoZSBmaXJzdCB0ZXN0IGNhc2UsIHdlIGFyZSBsaW1pdGVkIGJ5IHRoZSBudW1iZXIgb2YgZmlsbGluZ3M6IHdlIGNhbiBtYWtlIDEwIGJhbmFuYSBwYW5jYWtlcywgMSBzdHJhd2JlcnJ5IHBhbmNha2UsIDQgY2hvY29sYXRlIHBhbmNha2VzLCBhbmQgMSB3YWxudXQgcGFuY2FrZS4gSW4gdGhlIHNlY29uZCB0ZXN0IGNhc2UsIHdlIG9ubHkgaGF2ZSBlbm91Z2ggZmxvdXIgZm9yIDMwIHBhbmNha2VzLjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Contest > Internet Problem Solving Contest > IPSC 2011 P1번

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