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

문제

최근에 전기 회사는 전기 요금을 또 올렸다. 새로운 전기 요금은 아래 표에 나와있다. (사용량은 항상 양의 정수)

사용량 (Watt-hour) 요금 (원)
1 ~ 100 2
101 ~ 10000 3
10001 ~ 1000000 5
> 1000000 7

위의 표를 읽는 방법은 다음과 같다.

사용량의 첫 100Wh의 가격은 1Wh당 2원이다. 다음 9900Wh (101 ~ 10000)의 가격은 1Wh당 3원이다. 이런식으로 계속 계산한다.

예를 들어, 10123Wh를 사용했을 때, 내야하는 요금은 2×100 + 3×9900 + 5×123 = 30515원이다.

전기 회사는 전기 요금을 인상하지 않고 돈을 더 버는 이상한 방법을 만들었다. 그 방법은 바로 사용한 전기의 양을 알려주지 않고, 얼마를 내야 하는지 알려주는 것이다. 전기 회사는 요금과 관련된 정보를 나타내는 두 숫자 A와 B를 알려준다. A와 B는 전기 회사에서 그 사람이 사는 건물에서 임의로 고른 이웃의 정보와 합친 요금이다.

  • A: 이웃의 사용량과 사용량을 합쳤을 때 내야하는 요금
  • B: 이웃의 전기 요금과의 차이 (절댓값)

위의 두 숫자를 이용해서 자신이 얼마를 내야 하는지를 계산할 수 없을 때는, 계산 요금을 100원을 더 내면 전기 회사에서 사용량을 알려준다.

상근이는 매우 전기를 아끼는 사람이다. 따라서, 항상 자신이 사는 건물에서 가장 전기를 적게 쓴다고 확신한다. 상근이는 돈도 전기만큼 아낀다. 따라서, 절대로 계산 요금을 지불하지 않고 자신이 직접 계산할 것이다.

예를 들어, A = 1100, B = 300이라고 하자. 이 정보를 이용하면, 상근이의 사용량은 150Wh, 이웃의 사용량은 250Wh임을 알 수 있다. 두 사람의 총 사용량은 400Wh이다. 따라서, A = 2×100 + 3×300 = 1100이 된다. 따라서, 상근이는 350원을 내면 된다. 상근이의 이웃은 2×100 + 3×150 = 650원을 내야 하고, B = |350 - 650| = 300이 된다.

A와 B가 주어졌을 때, 상근이가 내야하는 전기 요금을 구하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 두 정수 A와 B가 주어진다. (1 ≤ A, B ≤ 109) 항상 정답이 유일한 경우만 주어지며, 입력으로 주어지는 두 숫자를 만들 수 있는 사용량은 딱 한 쌍 존재한다.

입력의 마지막 줄에는 0이 두 개 주어진다.

출력

각 테스트 케이스에 대해서, 상근이가 내야 하는 요금을 출력한다.

예제 입력 1

1100 300
35515 27615
0 0

예제 출력 1

350
2900
W3sicHJvYmxlbV9pZCI6IjU3MTAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM4MDRcdWFlMzAgXHVjNjk0XHVhZTA4IiwiZGVzY3JpcHRpb24iOiI8cD5cdWNkNWNcdWFkZmNcdWM1ZDAgXHVjODA0XHVhZTMwIFx1ZDY4Y1x1YzBhY1x1YjI5NCBcdWM4MDRcdWFlMzAgXHVjNjk0XHVhZTA4XHVjNzQ0IFx1YjYxMCBcdWM2MmNcdWI4MzhcdWIyZTQuIFx1YzBjOFx1Yjg1Y1x1YzZiNCBcdWM4MDRcdWFlMzAgXHVjNjk0XHVhZTA4XHVjNzQwIFx1YzU0NFx1Yjc5OCBcdWQ0NWNcdWM1ZDAgXHViMDk4XHVjNjQwXHVjNzg4XHViMmU0LiAoXHVjMGFjXHVjNmE5XHViN2M5XHVjNzQwIFx1ZDU2ZFx1YzBjMSBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4KTxcL3A+XHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZFwiIHN0eWxlPVwid2lkdGg6MzAlXCI+XHJcblx0PHRoZWFkPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGg+XHVjMGFjXHVjNmE5XHViN2M5IChXYXR0LWhvdXIpPFwvdGg+XHJcblx0XHRcdDx0aD5cdWM2OTRcdWFlMDggKFx1YzZkMCk8XC90aD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3RoZWFkPlxyXG5cdDx0Ym9keT5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjEgfiAxMDA8XC90ZD5cclxuXHRcdFx0PHRkPjI8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MTAxIH4gMTAwMDA8XC90ZD5cclxuXHRcdFx0PHRkPjM8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MTAwMDEgfiAxMDAwMDAwPFwvdGQ+XHJcblx0XHRcdDx0ZD41PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPiZndDsgMTAwMDAwMDxcL3RkPlxyXG5cdFx0XHQ8dGQ+NzxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGJvZHk+XHJcbjxcL3RhYmxlPlxyXG5cclxuPHA+XHVjNzA0XHVjNzU4IFx1ZDQ1Y1x1Yjk3YyBcdWM3N2RcdWIyOTQgXHViYzI5XHViYzk1XHVjNzQwIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzBhY1x1YzZhOVx1YjdjOVx1Yzc1OCBcdWNjYWIgMTAwV2hcdWM3NTggXHVhYzAwXHVhY2E5XHVjNzQwIDFXaFx1YjJmOSAyXHVjNmQwXHVjNzc0XHViMmU0LiBcdWIyZTRcdWM3NGMgOTkwMFdoICgxMDEgfiAxMDAwMClcdWM3NTggXHVhYzAwXHVhY2E5XHVjNzQwIDFXaFx1YjJmOSAzXHVjNmQwXHVjNzc0XHViMmU0LiBcdWM3NzRcdWI3ZjBcdWMyZGRcdWM3M2NcdWI4NWMgXHVhY2M0XHVjMThkIFx1YWNjNFx1YzBiMFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgMTAxMjNXaFx1Yjk3YyBcdWMwYWNcdWM2YTlcdWQ1ODhcdWM3NDQgXHViNTRjLCBcdWIwYjRcdWM1N2NcdWQ1NThcdWIyOTQgXHVjNjk0XHVhZTA4XHVjNzQwIDImdGltZXM7MTAwICsgMyZ0aW1lczs5OTAwICsgNSZ0aW1lczsxMjMgPSAzMDUxNVx1YzZkMFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjODA0XHVhZTMwIFx1ZDY4Y1x1YzBhY1x1YjI5NCBcdWM4MDRcdWFlMzAgXHVjNjk0XHVhZTA4XHVjNzQ0IFx1Yzc3OFx1YzBjMVx1ZDU1OFx1YzljMCBcdWM1NGFcdWFjZTAgXHViM2M4XHVjNzQ0IFx1YjM1NCBcdWJjODRcdWIyOTQgXHVjNzc0XHVjMGMxXHVkNTVjIFx1YmMyOVx1YmM5NVx1Yzc0NCBcdWI5Y2NcdWI0ZTRcdWM1YzhcdWIyZTQuIFx1YWRmOCBcdWJjMjlcdWJjOTVcdWM3NDAgXHViYzE0XHViODVjIFx1YzBhY1x1YzZhOVx1ZDU1YyBcdWM4MDRcdWFlMzBcdWM3NTggXHVjNTkxXHVjNzQ0IFx1YzU0Y1x1YjgyNFx1YzhmY1x1YzljMCBcdWM1NGFcdWFjZTAsIFx1YzViY1x1YjljOFx1Yjk3YyBcdWIwYjRcdWM1N2MgXHVkNTU4XHViMjk0XHVjOWMwIFx1YzU0Y1x1YjgyNFx1YzhmY1x1YjI5NCBcdWFjODNcdWM3NzRcdWIyZTQuIFx1YzgwNFx1YWUzMCBcdWQ2OGNcdWMwYWNcdWIyOTQgXHVjNjk0XHVhZTA4XHVhY2ZjIFx1YWQwMFx1YjgyOFx1YjQxYyBcdWM4MTVcdWJjZjRcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YjQ1MCBcdWMyMmJcdWM3OTAgQVx1YzY0MCBCXHViOTdjIFx1YzU0Y1x1YjgyNFx1YzkwMFx1YjJlNC4gQVx1YzY0MCBCXHViMjk0IFx1YzgwNFx1YWUzMCBcdWQ2OGNcdWMwYWNcdWM1ZDBcdWMxMWMgXHVhZGY4IFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWMwYWNcdWIyOTQgXHVhYzc0XHViYjNjXHVjNWQwXHVjMTFjIFx1Yzc4NFx1Yzc1OFx1Yjg1YyBcdWFjZTBcdWI5NzggXHVjNzc0XHVjNmMzXHVjNzU4IFx1YzgxNVx1YmNmNFx1YzY0MCBcdWQ1NjlcdWNlNWMgXHVjNjk0XHVhZTA4XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPkE6IFx1Yzc3NFx1YzZjM1x1Yzc1OCBcdWMwYWNcdWM2YTlcdWI3YzlcdWFjZmMgXHVjMGFjXHVjNmE5XHViN2M5XHVjNzQ0IFx1ZDU2OVx1Y2NlNFx1Yzc0NCBcdWI1NGMgXHViMGI0XHVjNTdjXHVkNTU4XHViMjk0IFx1YzY5NFx1YWUwODxcL2xpPlxyXG5cdDxsaT5COiBcdWM3NzRcdWM2YzNcdWM3NTggXHVjODA0XHVhZTMwIFx1YzY5NFx1YWUwOFx1YWNmY1x1Yzc1OCBcdWNjMjhcdWM3NzQgKFx1YzgwOFx1YjMxM1x1YWMxMik8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM3MDRcdWM3NTggXHViNDUwIFx1YzIyYlx1Yzc5MFx1Yjk3YyBcdWM3NzRcdWM2YTlcdWQ1NzRcdWMxMWMgXHVjNzkwXHVjMmUwXHVjNzc0IFx1YzViY1x1YjljOFx1Yjk3YyBcdWIwYjRcdWM1N2MgXHVkNTU4XHViMjk0XHVjOWMwXHViOTdjIFx1YWNjNFx1YzBiMFx1ZDU2MCBcdWMyMTggXHVjNWM2XHVjNzQ0IFx1YjU0Y1x1YjI5NCwgXHVhY2M0XHVjMGIwIFx1YzY5NFx1YWUwOFx1Yzc0NCAxMDBcdWM2ZDBcdWM3NDQgXHViMzU0IFx1YjBiNFx1YmE3NCBcdWM4MDRcdWFlMzAgXHVkNjhjXHVjMGFjXHVjNWQwXHVjMTFjIFx1YzBhY1x1YzZhOVx1YjdjOVx1Yzc0NCBcdWM1NGNcdWI4MjRcdWM5MDBcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWI5ZTRcdWM2YjAgXHVjODA0XHVhZTMwXHViOTdjIFx1YzU0NFx1YjA3Y1x1YjI5NCBcdWMwYWNcdWI3OGNcdWM3NzRcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYywgXHVkNTZkXHVjMGMxIFx1Yzc5MFx1YzJlMFx1Yzc3NCBcdWMwYWNcdWIyOTQgXHVhYzc0XHViYjNjXHVjNWQwXHVjMTFjIFx1YWMwMFx1YzdhNSBcdWM4MDRcdWFlMzBcdWI5N2MgXHVjODAxXHVhYzhjIFx1YzRmNFx1YjJlNFx1YWNlMCBcdWQ2NTVcdWMyZTBcdWQ1NWNcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWIzYzhcdWIzYzQgXHVjODA0XHVhZTMwXHViOWNjXHVkMDdjIFx1YzU0NFx1YjA4MFx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjLCBcdWM4MDhcdWIzMDBcdWI4NWMgXHVhY2M0XHVjMGIwIFx1YzY5NFx1YWUwOFx1Yzc0NCBcdWM5YzBcdWJkODhcdWQ1NThcdWM5YzAgXHVjNTRhXHVhY2UwIFx1Yzc5MFx1YzJlMFx1Yzc3NCBcdWM5YzFcdWM4MTEgXHVhY2M0XHVjMGIwXHVkNTYwIFx1YWM4M1x1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgQSA9IDExMDAsIEIgPSAzMDBcdWM3NzRcdWI3N2NcdWFjZTAgXHVkNTU4XHVjNzkwLiBcdWM3NzQgXHVjODE1XHViY2Y0XHViOTdjIFx1Yzc3NFx1YzZhOVx1ZDU1OFx1YmE3NCwgXHVjMGMxXHVhZGZjXHVjNzc0XHVjNzU4IFx1YzBhY1x1YzZhOVx1YjdjOVx1Yzc0MCAxNTBXaCwgXHVjNzc0XHVjNmMzXHVjNzU4IFx1YzBhY1x1YzZhOVx1YjdjOVx1Yzc0MCAyNTBXaFx1Yzc4NFx1Yzc0NCBcdWM1NGMgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHViNDUwIFx1YzBhY1x1Yjc4Y1x1Yzc1OCBcdWNkMWQgXHVjMGFjXHVjNmE5XHViN2M5XHVjNzQwIDQwMFdoXHVjNzc0XHViMmU0LiBcdWI1MzBcdWI3N2NcdWMxMWMsIEEgPSAyJnRpbWVzOzEwMCArIDMmdGltZXM7MzAwID0gMTEwMFx1Yzc3NCBcdWI0MWNcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYywgXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IDM1MFx1YzZkMFx1Yzc0NCBcdWIwYjRcdWJhNzQgXHViNDFjXHViMmU0LiBcdWMwYzFcdWFkZmNcdWM3NzRcdWM3NTggXHVjNzc0XHVjNmMzXHVjNzQwIDImdGltZXM7MTAwICsgMyZ0aW1lczsxNTAgPSA2NTBcdWM2ZDBcdWM3NDQgXHViMGI0XHVjNTdjIFx1ZDU1OFx1YWNlMCwgQiA9IHwzNTAgLSA2NTB8ID0gMzAwXHVjNzc0IFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+QVx1YzY0MCBCXHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YWMwMCBcdWIwYjRcdWM1N2NcdWQ1NThcdWIyOTQgXHVjODA0XHVhZTMwIFx1YzY5NFx1YWUwOFx1Yzc0NCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHVkNTVjIFx1YzkwNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVhY2UwLCBcdWI0NTAgXHVjODE1XHVjMjE4IEFcdWM2NDAgQlx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgQSwgQiAmbGU7IDEwPHN1cD45PFwvc3VwPikgXHVkNTZkXHVjMGMxIFx1YzgxNVx1YjJmNVx1Yzc3NCBcdWM3MjBcdWM3N2NcdWQ1NWMgXHVhY2JkXHVjNmIwXHViOWNjIFx1YzhmY1x1YzViNFx1YzljMFx1YmE3MCwgXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCBcdWI0NTAgXHVjMjJiXHVjNzkwXHViOTdjIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzBhY1x1YzZhOVx1YjdjOVx1Yzc0MCBcdWI1MzEgXHVkNTVjIFx1YzMwZCBcdWM4NzRcdWM3YWNcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc4NVx1YjgyNVx1Yzc1OCBcdWI5YzhcdWM5YzBcdWI5YzkgXHVjOTA0XHVjNWQwXHViMjk0IDBcdWM3NzQgXHViNDUwIFx1YWMxYyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjLCBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHViMGI0XHVjNTdjIFx1ZDU1OFx1YjI5NCBcdWM2OTRcdWFlMDhcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjU3MTAiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJFbGVjdHJpYyBCaWxsIiwiZGVzY3JpcHRpb24iOiI8cD5JdCZyc3F1bztzIHllYXIgMjEwMC4gRWxlY3RyaWNpdHkgaGFzIGJlY29tZSB2ZXJ5IGV4cGVuc2l2ZS4gUmVjZW50bHksIHlvdXIgZWxlY3RyaWNpdHkgY29tcGFueSByYWlzZWQgdGhlIHBvd2VyIHJhdGVzIG9uY2UgbW9yZS4gVGhlIHRhYmxlIGJlbG93IHNob3dzIHRoZSBuZXcgcmF0ZXMgKGNvbnN1bXB0aW9uIGlzIGFsd2F5cyBhIHBvc2l0aXZlIGludGVnZXIpOjxcL3A+XHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZFwiIHN0eWxlPVwid2lkdGg6NDAlXCI+XHJcblx0PHRoZWFkPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGg+UmFuZ2UgKENyYXp5LVdhdHQtaG91cik8XC90aD5cclxuXHRcdFx0PHRoPlByaWNlIChBbWVyaWN1cyk8XC90aD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3RoZWFkPlxyXG5cdDx0Ym9keT5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjEgfiAxMDA8XC90ZD5cclxuXHRcdFx0PHRkPjI8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MTAxIH4gMTAwMDA8XC90ZD5cclxuXHRcdFx0PHRkPjM8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MTAwMDEgfiAxMDAwMDAwPFwvdGQ+XHJcblx0XHRcdDx0ZD41PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPiZndDsgMTAwMDAwMDxcL3RkPlxyXG5cdFx0XHQ8dGQ+NzxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGJvZHk+XHJcbjxcL3RhYmxlPlxyXG5cclxuPHA+VGhpcyBtZWFucyB0aGF0LCB3aGVuIGNhbGN1bGF0aW5nIHRoZSBhbW91bnQgdG8gcGF5LCB0aGUgXHVmYjAxcnN0IDEwMCBDV2ggaGF2ZSBhIHByaWNlIG9mIDIgQW1lcmljdXMgZWFjaDsgdGhlIG5leHQgOTkwMCBDV2ggKGJldHdlZW4gMTAxIGFuZCAxMDAwMCkgaGF2ZSBhIHByaWNlIG9mIDMgQW1lcmljdXMgZWFjaCBhbmQgc28gb24uPFwvcD5cclxuXHJcbjxwPkZvciBpbnN0YW5jZSwgaWYgeW91IGNvbnN1bWUgMTAxMjMgQ1doIHlvdSB3aWxsIGhhdmUgdG8gcGF5IDImdGltZXM7MTAwKzMmdGltZXM7OTkwMCs1JnRpbWVzOzEyMyA9IDMwNTE1IEFtZXJpY3VzLjxcL3A+XHJcblxyXG48cD5UaGUgZXZpbCBtYXRoZW1hdGljaWFucyBmcm9tIHRoZSBjb21wYW55IGhhdmUgZm91bmQgYSB3YXkgdG8gZ2FpbiBldmVuIG1vcmUgbW9uZXkuIEluc3RlYWQgb2YgdGVsbGluZyB5b3UgaG93IG11Y2ggZW5lcmd5IHlvdSBoYXZlIGNvbnN1bWVkIGFuZCBob3cgbXVjaCB5b3UgaGF2ZSB0byBwYXksIHRoZXkgd2lsbCBzaG93IHlvdSB0d28gbnVtYmVycyByZWxhdGVkIHRvIHlvdXJzZWxmIGFuZCB0byBhIHJhbmRvbSBuZWlnaGJvcjo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5BOiB0aGUgdG90YWwgYW1vdW50IHRvIHBheSBpZiB5b3VyIGNvbnN1bXB0aW9ucyB3ZXJlIGJpbGxlZCB0b2dldGhlcjsgYW5kPFwvbGk+XHJcblx0PGxpPkI6IHRoZSBhYnNvbHV0ZSB2YWx1ZSBvZiB0aGUgZGlcdWZiMDBlcmVuY2UgYmV0d2VlbiB0aGUgYW1vdW50cyBvZiB5b3VyIGJpbGxzLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPklmIHlvdSBjYW4mcnNxdW87dCBcdWZiMDFndXJlIG91dCBob3cgbXVjaCB5b3UgaGF2ZSB0byBwYXksIHlvdSBtdXN0IHBheSBhbm90aGVyIDEwMCBBbWVyaWN1cyBmb3Igc3VjaCBhICZsZHF1bztzZXJ2aWNlJnJkcXVvOy4gWW91IGFyZSB2ZXJ5IGVjb25vbWljYWwsIGFuZCB0aGVyZWZvcmUgeW91IGFyZSBzdXJlIHlvdSBjYW5ub3QgcG9zc2libHkgY29uc3VtZSBtb3JlIHRoYW4gYW55IG9mIHlvdXIgbmVpZ2hib3JzLiBTbywgYmVpbmcgc21hcnQsIHlvdSBrbm93IHlvdSBjYW4gY29tcHV0ZSBob3cgbXVjaCB5b3UgaGF2ZSB0byBwYXkuIEZvciBleGFtcGxlLCBzdXBwb3NlIHRoZSBjb21wYW55IGluZm9ybWVkIHlvdSB0aGUgZm9sbG93aW5nIHR3byBudW1iZXJzOiBBID0gMTEwMCBhbmQgQiA9IDMwMC4gVGhlbiB5b3UgYW5kIHlvdXIgbmVpZ2hib3ImcnNxdW87cyBjb25zdW1wdGlvbnMgaGFkIHRvIGJlIDE1MCBDV2ggYW5kIDI1MCBDV2ggcmVzcGVjdGl2ZWx5LiBUaGUgdG90YWwgY29uc3VtcHRpb24gaXMgNDAwIENXaCBhbmQgdGhlbiBBIGlzIDImdGltZXM7MTAwKzMmdGltZXM7MzAwID0gMTEwMC4gWW91IGhhdmUgdG8gcGF5IDImdGltZXM7MTAwKzMmdGltZXM7NTAgPSAzNTAgQW1lcmljdXMsIHdoaWxlIHlvdXIgbmVpZ2hib3IgbXVzdCBwYXkgMiAmdGltZXM7IDEwMCArIDMgJnRpbWVzOyAxNTAgPSA2NTAgQW1lcmljdXMsIHNvIEIgaXMgfDM1MCAmbWludXM7IDY1MHwgPSAzMDAuPFwvcD5cclxuXHJcbjxwPk5vdCB3aWxsaW5nIHRvIHBheSB0aGUgYWRkaXRpb25hbCBmZWUsIHlvdSBkZWNpZGVkIHRvIHdyaXRlIGEgY29tcHV0ZXIgcHJvZ3JhbSB0byBcdWZiMDFuZCBvdXQgaG93IG11Y2ggeW91IGhhdmUgdG8gcGF5LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGlucHV0IGNvbnRhaW5zIHNldmVyYWwgdGVzdCBjYXNlcy4gRWFjaCB0ZXN0IGNhc2UgaXMgY29tcG9zZWQgb2YgYSBzaW5nbGUgbGluZSwgY29udGFpbmluZyB0d28gaW50ZWdlcnMgQSBhbmQgQiwgc2VwYXJhdGVkIGJ5IGEgc2luZ2xlIHNwYWNlLCByZXByZXNlbnRpbmcgdGhlIG51bWJlcnMgc2hvd24gdG8geW91ICgxICZsZTsgQSwgQiAmbGU7IDEwPHN1cD45PFwvc3VwPikuIFlvdSBtYXkgYXNzdW1lIHRoZXJlIGlzIGFsd2F5cyBhIHVuaXF1ZSBzb2x1dGlvbiwgdGhhdCBpcywgdGhlcmUgZXhpc3RzIGV4YWN0bHkgb25lIHBhaXIgb2YgY29uc3VtcHRpb25zIHRoYXQgcHJvZHVjZXMgdGhvc2UgbnVtYmVycy4gVGhlIGxhc3QgdGVzdCBjYXNlIGlzIGZvbGxvd2VkIGJ5IGEgbGluZSBjb250YWluaW5nIHR3byB6ZXJvcyBzZXBhcmF0ZWQgYnkgYSBzaW5nbGUgc3BhY2UuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlIGluIHRoZSBpbnB1dCwgeW91ciBwcm9ncmFtIG11c3QgcHJpbnQgYSBzaW5nbGUgbGluZSBjb250YWluaW5nIG9uZSBpbnRlZ2VyLCByZXByZXNlbnRpbmcgdGhlIGFtb3VudCB5b3UgaGF2ZSB0byBwYXkuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

ICPC > Regionals > Latin America > Latin America Regional Contests 2009 E번