시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 2185 1607 1505 74.950%

문제

JOI군이 살고 있는 지역에는 X사와 Y사, 두 개의 수도회사가 있다. 두 회사의 수도요금은 한 달간 수도의 사용량에 따라 다음과 같이 정해진다.

  • X사 : 1리터당 A엔.
  • Y사 : 기본요금은 B엔이고, 사용량이 C리터 이하라면 요금은 기본요금만 청구된다. 사용량이 C리터가 넘었을 경우 기본요금 B엔에 더해서 추가요금이 붙는다. 추가요금은 사용량이 C리터를 넘었을 경우 1리터를 넘었을 때마다 D엔이다.

JOI군의 집에서 한 달간 쓰는 수도의 양은 P리터이다.

수도요금이 최대한 싸게 되도록 수도회사를 고를 때, JOI군의 집의 1달간 수도요금을 구하여라.

입력

입력은 5줄이고 한 줄에 하나씩 정수가 입력된다.

  • 첫 번째 줄에는 X사의 1리터당 요금 A가 입력된다.
  • 두 번째 줄에는 Y사의 기본요금 B가 입력된다.
  • 세 번째 줄에는 Y사의 요금이 기본요금이 되는 사용량의 상한 C가 입력된다.
  • 네 번째 줄에는 Y사의 1리터 당 추가요금 D가 입력된다.
  • 다섯 번째 줄에는 JOI군의 집에서 사용하는 한 달간 수도의 양 P가 입력된다.

입력되는 정수 A,B,C,D,P는 전부 1 이상 10000 이하이다.

출력

JOI군의 집에서 지불하는 한 달간 수도요금을 첫째 줄에 출력한다.

예제 입력 1

9
100
20
3
10

예제 출력 1

90

예제 입력 2

8
300
100
10
250

예제 출력 2

1800

힌트

입출력예제 1에서, JOI군의 집에서 사용하는 수도의 양은 10리터이다.

  • X사의 수도요금은 9 × 10 = 90엔이다.
  • JOI군의 집에서 사용한 양이 20리터 이하이므로 Y사의 수도요금은 기본요금인 100엔이다.

JOI군의 집은 수도요금이 더 싼 X사를 고르고, 이때의 한 달치 수도요금은 90엔이다.

입출력예제 2에서, JOI군의 집에서 사용하는 수도의 양은 250리터이다.

  • X사의 수도요금은 8 × 250 = 2000엔이다.
  • JOI군의 집에서 사용한 양이 100리터 이상이므로 초과량은 250 - 100 = 150리터이다. 따라서 Y사의 수도요금은 기본요금인 300엔에 더해서 10 × 150 = 1500엔의 추가요금이 붙고, 총 요금은 300 + 1500 = 1800엔이 된다.

JOI군의 집은 수도요금이 더 싼 Y사를 고르고, 이때의 한 달치 수도요금은 1800엔이다.

W3sicHJvYmxlbV9pZCI6IjEwNzA3IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMjE4XHViM2M0XHVjNjk0XHVhZTA4IiwiZGVzY3JpcHRpb24iOiI8cD5KT0lcdWFkNzBcdWM3NzQgXHVjMGI0XHVhY2UwIFx1Yzc4OFx1YjI5NCBcdWM5YzBcdWM1ZWRcdWM1ZDBcdWIyOTQgWFx1YzBhY1x1YzY0MCBZXHVjMGFjLCBcdWI0NTAgXHVhYzFjXHVjNzU4IFx1YzIxOFx1YjNjNFx1ZDY4Y1x1YzBhY1x1YWMwMCBcdWM3ODhcdWIyZTQuIFx1YjQ1MCBcdWQ2OGNcdWMwYWNcdWM3NTggXHVjMjE4XHViM2M0XHVjNjk0XHVhZTA4XHVjNzQwIFx1ZDU1YyBcdWIyZWNcdWFjMDQgXHVjMjE4XHViM2M0XHVjNzU4IFx1YzBhY1x1YzZhOVx1YjdjOVx1YzVkMCBcdWI1MzBcdWI3N2MgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc3NCBcdWM4MTVcdWQ1NzRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+WFx1YzBhYyA6IDFcdWI5YWNcdWQxMzBcdWIyZjkgQVx1YzVkNC48XC9saT5cclxuXHQ8bGk+WVx1YzBhYyA6IFx1YWUzMFx1YmNmOFx1YzY5NFx1YWUwOFx1Yzc0MCBCXHVjNWQ0XHVjNzc0XHVhY2UwLCBcdWMwYWNcdWM2YTlcdWI3YzlcdWM3NzQgQ1x1YjlhY1x1ZDEzMCBcdWM3NzRcdWQ1NThcdWI3N2NcdWJhNzQgXHVjNjk0XHVhZTA4XHVjNzQwIFx1YWUzMFx1YmNmOFx1YzY5NFx1YWUwOFx1YjljYyBcdWNjYWRcdWFkNmNcdWI0MWNcdWIyZTQuIFx1YzBhY1x1YzZhOVx1YjdjOVx1Yzc3NCBDXHViOWFjXHVkMTMwXHVhYzAwIFx1YjExOFx1YzVjOFx1Yzc0NCBcdWFjYmRcdWM2YjAgXHVhZTMwXHViY2Y4XHVjNjk0XHVhZTA4IEJcdWM1ZDRcdWM1ZDAgXHViMzU0XHVkNTc0XHVjMTFjIFx1Y2Q5NFx1YWMwMFx1YzY5NFx1YWUwOFx1Yzc3NCBcdWJkOTlcdWIyOTRcdWIyZTQuIFx1Y2Q5NFx1YWMwMFx1YzY5NFx1YWUwOFx1Yzc0MCBcdWMwYWNcdWM2YTlcdWI3YzlcdWM3NzQgQ1x1YjlhY1x1ZDEzMFx1Yjk3YyBcdWIxMThcdWM1YzhcdWM3NDQgXHVhY2JkXHVjNmIwIDFcdWI5YWNcdWQxMzBcdWI5N2MgXHViMTE4XHVjNWM4XHVjNzQ0IFx1YjU0Y1x1YjljOFx1YjJlNCBEXHVjNWQ0XHVjNzc0XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkpPSVx1YWQ3MFx1Yzc1OCBcdWM5ZDFcdWM1ZDBcdWMxMWMgXHVkNTVjIFx1YjJlY1x1YWMwNCBcdWM0ZjBcdWIyOTQgXHVjMjE4XHViM2M0XHVjNzU4IFx1YzU5MVx1Yzc0MCBQXHViOWFjXHVkMTMwXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMyMThcdWIzYzRcdWM2OTRcdWFlMDhcdWM3NzQgXHVjZDVjXHViMzAwXHVkNTVjIFx1YzJmOFx1YWM4YyBcdWI0MThcdWIzYzRcdWI4NWQgXHVjMjE4XHViM2M0XHVkNjhjXHVjMGFjXHViOTdjIFx1YWNlMFx1Yjk3YyBcdWI1NGMsIEpPSVx1YWQ3MFx1Yzc1OCBcdWM5ZDFcdWM3NTggMVx1YjJlY1x1YWMwNCBcdWMyMThcdWIzYzRcdWM2OTRcdWFlMDhcdWM3NDQgXHVhZDZjXHVkNTU4XHVjNWVjXHViNzdjLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzQwIDVcdWM5MDRcdWM3NzRcdWFjZTAgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjODE1XHVjMjE4XHVhYzAwIFx1Yzc4NVx1YjgyNVx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBYXHVjMGFjXHVjNzU4IDFcdWI5YWNcdWQxMzBcdWIyZjkgXHVjNjk0XHVhZTA4IEFcdWFjMDAgXHVjNzg1XHViODI1XHViNDFjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBZXHVjMGFjXHVjNzU4IFx1YWUzMFx1YmNmOFx1YzY5NFx1YWUwOCBCXHVhYzAwIFx1Yzc4NVx1YjgyNVx1YjQxY1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjMTM4IFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgWVx1YzBhY1x1Yzc1OCBcdWM2OTRcdWFlMDhcdWM3NzQgXHVhZTMwXHViY2Y4XHVjNjk0XHVhZTA4XHVjNzc0IFx1YjQxOFx1YjI5NCBcdWMwYWNcdWM2YTlcdWI3YzlcdWM3NTggXHVjMGMxXHVkNTVjIENcdWFjMDAgXHVjNzg1XHViODI1XHViNDFjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWIxMjQgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBZXHVjMGFjXHVjNzU4IDFcdWI5YWNcdWQxMzAgXHViMmY5IFx1Y2Q5NFx1YWMwMFx1YzY5NFx1YWUwOCBEXHVhYzAwIFx1Yzc4NVx1YjgyNVx1YjQxY1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViMmU0XHVjMTJmIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgSk9JXHVhZDcwXHVjNzU4IFx1YzlkMVx1YzVkMFx1YzExYyBcdWMwYWNcdWM2YTlcdWQ1NThcdWIyOTQgXHVkNTVjIFx1YjJlY1x1YWMwNCBcdWMyMThcdWIzYzRcdWM3NTggXHVjNTkxIFBcdWFjMDAgXHVjNzg1XHViODI1XHViNDFjXHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1Yzc4NVx1YjgyNVx1YjQxOFx1YjI5NCBcdWM4MTVcdWMyMTggQSxCLEMsRCxQXHViMjk0IFx1YzgwNFx1YmQ4MCAxIFx1Yzc3NFx1YzBjMSAxMDAwMCBcdWM3NzRcdWQ1NThcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Sk9JXHVhZDcwXHVjNzU4IFx1YzlkMVx1YzVkMFx1YzExYyBcdWM5YzBcdWJkODhcdWQ1NThcdWIyOTQgXHVkNTVjIFx1YjJlY1x1YWMwNCBcdWMyMThcdWIzYzRcdWM2OTRcdWFlMDhcdWM3NDQgXHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPlx1Yzc4NVx1Y2Q5Y1x1YjgyNVx1YzYwOFx1YzgxYyAxXHVjNWQwXHVjMTFjLCBKT0lcdWFkNzBcdWM3NTggXHVjOWQxXHVjNWQwXHVjMTFjIFx1YzBhY1x1YzZhOVx1ZDU1OFx1YjI5NCBcdWMyMThcdWIzYzRcdWM3NTggXHVjNTkxXHVjNzQwIDEwXHViOWFjXHVkMTMwXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlhcdWMwYWNcdWM3NTggXHVjMjE4XHViM2M0XHVjNjk0XHVhZTA4XHVjNzQwIDkgJnRpbWVzOyAxMCA9IDkwXHVjNWQ0XHVjNzc0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5KT0lcdWFkNzBcdWM3NTggXHVjOWQxXHVjNWQwXHVjMTFjIFx1YzBhY1x1YzZhOVx1ZDU1YyBcdWM1OTFcdWM3NzQgMjBcdWI5YWNcdWQxMzAgXHVjNzc0XHVkNTU4XHVjNzc0XHViYmMwXHViODVjIFlcdWMwYWNcdWM3NTggXHVjMjE4XHViM2M0XHVjNjk0XHVhZTA4XHVjNzQwIFx1YWUzMFx1YmNmOFx1YzY5NFx1YWUwOFx1Yzc3OCAxMDBcdWM1ZDRcdWM3NzRcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+Sk9JXHVhZDcwXHVjNzU4IFx1YzlkMVx1Yzc0MCBcdWMyMThcdWIzYzRcdWM2OTRcdWFlMDhcdWM3NzQgXHViMzU0IFx1YzJmYyBYXHVjMGFjXHViOTdjIFx1YWNlMFx1Yjk3NFx1YWNlMCwgXHVjNzc0XHViNTRjXHVjNzU4IFx1ZDU1YyBcdWIyZWNcdWNlNTggXHVjMjE4XHViM2M0XHVjNjk0XHVhZTA4XHVjNzQwIDkwXHVjNWQ0XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3ODVcdWNkOWNcdWI4MjVcdWM2MDhcdWM4MWMgMlx1YzVkMFx1YzExYywgSk9JXHVhZDcwXHVjNzU4IFx1YzlkMVx1YzVkMFx1YzExYyBcdWMwYWNcdWM2YTlcdWQ1NThcdWIyOTQgXHVjMjE4XHViM2M0XHVjNzU4IFx1YzU5MVx1Yzc0MCAyNTBcdWI5YWNcdWQxMzBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+WFx1YzBhY1x1Yzc1OCBcdWMyMThcdWIzYzRcdWM2OTRcdWFlMDhcdWM3NDAgOCAmdGltZXM7IDI1MCA9IDIwMDBcdWM1ZDRcdWM3NzRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPkpPSVx1YWQ3MFx1Yzc1OCBcdWM5ZDFcdWM1ZDBcdWMxMWMgXHVjMGFjXHVjNmE5XHVkNTVjIFx1YzU5MVx1Yzc3NCAxMDBcdWI5YWNcdWQxMzAgXHVjNzc0XHVjMGMxXHVjNzc0XHViYmMwXHViODVjIFx1Y2QwOFx1YWNmY1x1YjdjOVx1Yzc0MCAyNTAgLSAxMDAgPSAxNTBcdWI5YWNcdWQxMzBcdWM3NzRcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYyBZXHVjMGFjXHVjNzU4IFx1YzIxOFx1YjNjNFx1YzY5NFx1YWUwOFx1Yzc0MCBcdWFlMzBcdWJjZjhcdWM2OTRcdWFlMDhcdWM3NzggMzAwXHVjNWQ0XHVjNWQwIFx1YjM1NFx1ZDU3NFx1YzExYyAxMCAmdGltZXM7IDE1MCA9IDE1MDBcdWM1ZDRcdWM3NTggXHVjZDk0XHVhYzAwXHVjNjk0XHVhZTA4XHVjNzc0IFx1YmQ5OVx1YWNlMCwgXHVjZDFkIFx1YzY5NFx1YWUwOFx1Yzc0MCAzMDAgKyAxNTAwID0gMTgwMFx1YzVkNFx1Yzc3NCBcdWI0MWNcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+Sk9JXHVhZDcwXHVjNzU4IFx1YzlkMVx1Yzc0MCBcdWMyMThcdWIzYzRcdWM2OTRcdWFlMDhcdWM3NzQgXHViMzU0IFx1YzJmYyBZXHVjMGFjXHViOTdjIFx1YWNlMFx1Yjk3NFx1YWNlMCwgXHVjNzc0XHViNTRjXHVjNzU4IFx1ZDU1YyBcdWIyZWNcdWNlNTggXHVjMjE4XHViM2M0XHVjNjk0XHVhZTA4XHVjNzQwIDE4MDBcdWM1ZDRcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIxMDcwNyIsInByb2JsZW1fbGFuZyI6IjIiLCJ0aXRsZSI6Ilx1NmMzNFx1OTA1M1x1NjU5OVx1OTFkMSIsImRlc2NyaXB0aW9uIjoiPHA+Sk9JIFx1NTQxYlx1MzA0Y1x1NGY0Zlx1MzA5M1x1MzA2N1x1MzA0NFx1MzA4Ylx1NTczMFx1NTdkZlx1MzA2Ylx1MzA2Zlx1NmMzNFx1OTA1M1x1NGYxYVx1NzkzZVx1MzA0YyBYIFx1NzkzZVx1MzA2OCBZIFx1NzkzZVx1MzA2ZSAyIFx1MzA2NFx1MzA0Mlx1MzA4Ylx1ZmYwZTIgXHUzMDY0XHUzMDZlXHU0ZjFhXHU3OTNlXHUzMDZlIDEgXHUzMGY2XHU2NzA4XHUzMDZlXHU2YzM0XHU5MDUzXHU2NTk5XHU5MWQxXHUzMDZmXHVmZjBjMSBcdTMwZjZcdTY3MDhcdTMwNmVcdTZjMzRcdTkwNTNcdTMwNmVcdTRmN2ZcdTc1MjhcdTkxY2ZcdTMwNmJcdTVmZGNcdTMwNThcdTMwNjZcdTZiMjFcdTMwNmVcdTMwODhcdTMwNDZcdTMwNmJcdTZjN2FcdTMwN2VcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5YIFx1NzkzZVx1ZmYxYSAxIFx1MzBlYVx1MzBjM1x1MzBjOFx1MzBlYiBcdTMwNDJcdTMwNWZcdTMwOGEgQSBcdTUxODZcdTMwNGJcdTMwNGJcdTMwOGJcdWZmMGU8XC9saT5cclxuXHQ8bGk+WSBcdTc5M2VcdWZmMWEgXHU1N2ZhXHU2NzJjXHU2NTk5XHU5MWQxXHUzMDZmIEIgXHU1MTg2XHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlXHU0ZjdmXHU3NTI4XHU5MWNmXHUzMDRjIEMgXHUzMGVhXHUzMGMzXHUzMGM4XHUzMGViXHU0ZWU1XHU0ZTBiXHUzMDZhXHUzMDg5XHUzMDcwXHVmZjBjXHU2NTk5XHU5MWQxXHUzMDZmXHU1N2ZhXHU2NzJjXHU2NTk5XHU5MWQxIEIgXHU1MTg2XHUzMDZlXHUzMDdmXHUzMDRjXHUzMDRiXHUzMDRiXHUzMDhiXHVmZjBlXHU0ZjdmXHU3NTI4XHU5MWNmXHUzMDRjIEMgXHUzMGVhXHUzMGMzXHUzMGM4XHUzMGViXHUzMDkyXHU4ZDg1XHUzMDQ4XHUzMDhiXHUzMDY4XHU1N2ZhXHU2NzJjXHU2NTk5XHU5MWQxIEIgXHU1MTg2XHUzMDZiXHU1MmEwXHUzMDQ4XHUzMDY2XHU4ZmZkXHU1MmEwXHU2NTk5XHU5MWQxXHUzMDRjXHUzMDRiXHUzMDRiXHUzMDhiXHVmZjBlXHU4ZmZkXHU1MmEwXHU2NTk5XHU5MWQxXHUzMDZmXHU0ZjdmXHU3NTI4XHU5MWNmXHUzMDRjIEMgXHUzMGVhXHUzMGMzXHUzMGM4XHUzMGViXHUzMDkyIDEgXHUzMGVhXHUzMGMzXHUzMGM4XHUzMGViXHU4ZDg1XHUzMDQ4XHUzMDhiXHUzMDU0XHUzMDY4XHUzMDZiIEQgXHU1MTg2XHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+Sk9JIFx1NTQxYlx1MzA2ZVx1NWJiNlx1MzA2N1x1MzA2ZiAxIFx1MzBmNlx1NjcwOFx1MzA2ZVx1NmMzNFx1OTA1M1x1MzA2ZVx1NGY3Zlx1NzUyOFx1OTFjZlx1MzA0YyBQIFx1MzBlYVx1MzBjM1x1MzBjOFx1MzBlYlx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTZjMzRcdTkwNTNcdTY1OTlcdTkxZDFcdTMwNGNcdTMwNjdcdTMwNGRcdTMwOGJcdTMwNjBcdTMwNTFcdTViODlcdTMwNGZcdTMwNmFcdTMwOGJcdTMwODhcdTMwNDZcdTMwNmJcdTZjMzRcdTkwNTNcdTRmMWFcdTc5M2VcdTMwOTJcdTkwNzhcdTMwNzZcdTMwNjhcdTMwNGRcdWZmMGNKT0kgXHU1NDFiXHUzMDZlXHU1YmI2XHUzMDZlIDEgXHUzMGY2XHU2NzA4XHUzMDZlXHU2YzM0XHU5MDUzXHU2NTk5XHU5MWQxXHUzMDkyXHU2YzQyXHUzMDgxXHUzMDg4XHVmZjBlPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdTUxNjVcdTUyOWJcdTMwNmYgNSBcdTg4NGNcdTMwNGJcdTMwODlcdTMwNmFcdTMwOGFcdWZmMGMxIFx1ODg0Y1x1MzA2YiAxIFx1MzA2NFx1MzA1YVx1MzA2NFx1NjU3NFx1NjU3MFx1MzA0Y1x1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjEgXHU4ODRjXHU3NmVlXHUzMDZiXHUzMDZmIFggXHU3OTNlXHUzMDZlIDEgXHUzMGVhXHUzMGMzXHUzMGM4XHUzMGViXHUzMDQyXHUzMDVmXHUzMDhhXHUzMDZlXHU2NTk5XHU5MWQxIEEgXHUzMDRjXHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPjIgXHU4ODRjXHU3NmVlXHUzMDZiXHUzMDZmIFkgXHU3OTNlXHUzMDZlXHU1N2ZhXHU2NzJjXHU2NTk5XHU5MWQxIEIgXHUzMDRjXHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPjMgXHU4ODRjXHU3NmVlXHUzMDZiXHUzMDZmIFkgXHU3OTNlXHUzMDZlXHU2NTk5XHU5MWQxXHUzMDRjXHU1N2ZhXHU2NzJjXHU2NTk5XHU5MWQxXHUzMDZlXHUzMDdmXHUzMDZiXHUzMDZhXHUzMDhiXHU0ZjdmXHU3NTI4XHU5MWNmXHUzMDZlXHU0ZTBhXHU5NjUwIEMgXHUzMDRjXHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPjQgXHU4ODRjXHU3NmVlXHUzMDZiXHUzMDZmIFkgXHU3OTNlXHUzMDZlIDEgXHUzMGVhXHUzMGMzXHUzMGM4XHUzMGViXHUzMDQyXHUzMDVmXHUzMDhhXHUzMDZlXHU4ZmZkXHU1MmEwXHU2NTk5XHU5MWQxIEQgXHUzMDRjXHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPjUgXHU4ODRjXHU3NmVlXHUzMDZiXHUzMDZmIEpPSSBcdTU0MWJcdTMwNmVcdTViYjZcdTMwNmUgMSBcdTMwZjZcdTY3MDhcdTMwNmVcdTZjMzRcdTkwNTNcdTMwNmVcdTRmN2ZcdTc1MjhcdTkxY2YgUCBcdTMwNGNcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGU8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdTY1NzRcdTY1NzAgQSwgQiwgQywgRCwgUCBcdTMwNmZcdTMwNTlcdTMwNzlcdTMwNjYgMSBcdTRlZTVcdTRlMGEgMTAwMDAgXHU0ZWU1XHU0ZTBiXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Sk9JIFx1NTQxYlx1MzA2ZVx1NWJiNlx1MzA2ZSAxIFx1MzBmNlx1NjcwOFx1MzA2ZVx1NmMzNFx1OTA1M1x1NjU5OVx1OTFkMVx1MzA5Mlx1ODg2OFx1MzA1OVx1NjU3NFx1NjU3MFx1MzA5MiAxIFx1ODg0Y1x1MzA2N1x1NTFmYVx1NTI5Ylx1MzA1Ylx1MzA4OFx1ZmYwZTxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdTUxNjVcdTUxZmFcdTUyOWJcdTRmOGIgMSBcdTMwNjdcdTMwNmZcdWZmMGNKT0kgXHU1NDFiXHUzMDZlXHU1YmI2XHUzMDZlIDEgXHUzMGY2XHU2NzA4XHUzMDZlXHU2YzM0XHU5MDUzXHUzMDZlXHU0ZjdmXHU3NTI4XHU5MWNmXHUzMDZmIDEwIFx1MzBlYVx1MzBjM1x1MzBjOFx1MzBlYlx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlggXHU3OTNlXHUzMDZlXHU2YzM0XHU5MDUzXHU2NTk5XHU5MWQxXHUzMDZmIDkgJnRpbWVzOyAxMCA9IDkwIFx1NTE4Nlx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG5cdDxsaT5KT0kgXHU1NDFiXHUzMDZlXHU1YmI2XHUzMDZlIDEgXHUzMGY2XHU2NzA4XHUzMDZlXHU2YzM0XHU5MDUzXHUzMDZlXHU0ZjdmXHU3NTI4XHU5MWNmXHUzMDZmIDIwIFx1MzBlYVx1MzBjM1x1MzBjOFx1MzBlYlx1NGVlNVx1NGUwYlx1MzA2YVx1MzA2ZVx1MzA2N1x1ZmYwY1kgXHU3OTNlXHUzMDZlXHU2YzM0XHU5MDUzXHU2NTk5XHU5MWQxXHUzMDZmXHU1N2ZhXHU2NzJjXHU2NTk5XHU5MWQxXHUzMDZlIDEwMCBcdTUxODZcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5KT0kgXHU1NDFiXHUzMDZlXHU1YmI2XHUzMDZmXHU2YzM0XHU5MDUzXHU2NTk5XHU5MWQxXHUzMDRjXHUzMDg4XHUzMDhhXHU1Yjg5XHUzMDQ0IFggXHU3OTNlXHUzMDkyXHU5MDc4XHUzMDc2XHVmZjBlXHUzMDVkXHUzMDZlXHUzMDY4XHUzMDRkXHUzMDZlIEpPSSBcdTU0MWJcdTMwNmVcdTViYjZcdTMwNmUgMSBcdTMwZjZcdTY3MDhcdTMwNmVcdTZjMzRcdTkwNTNcdTY1OTlcdTkxZDFcdTMwNmYgOTAgXHU1MTg2XHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1NTE2NVx1NTFmYVx1NTI5Ylx1NGY4YiAyIFx1MzA2N1x1MzA2Zlx1ZmYwY0pPSSBcdTU0MWJcdTMwNmVcdTViYjZcdTMwNmUgMSBcdTMwZjZcdTY3MDhcdTMwNmVcdTZjMzRcdTkwNTNcdTMwNmVcdTRmN2ZcdTc1MjhcdTkxY2ZcdTMwNmYgMjUwIFx1MzBlYVx1MzBjM1x1MzBjOFx1MzBlYlx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlggXHU3OTNlXHUzMDZlXHU2YzM0XHU5MDUzXHU2NTk5XHU5MWQxXHUzMDZmIDggJnRpbWVzOyAyNTAgPSAyMDAwIFx1NTE4Nlx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG5cdDxsaT5KT0kgXHU1NDFiXHUzMDZlXHU1YmI2XHUzMDZlIDEgXHUzMGY2XHU2NzA4XHUzMDZlXHU2YzM0XHU5MDUzXHUzMDZlXHU0ZjdmXHU3NTI4XHU5MWNmXHUzMDZmIDEwMCBcdTMwZWFcdTMwYzNcdTMwYzhcdTMwZWJcdTRlZTVcdTRlMGFcdTMwNjdcdWZmMGNcdThkODVcdTkwNGVcdTkxY2ZcdTMwNmYgMjUwIC0gMTAwID0gMTUwIFx1MzBlYVx1MzBjM1x1MzBjOFx1MzBlYlx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZVx1MzA4OFx1MzA2M1x1MzA2Nlx1ZmYwY1kgXHU3OTNlXHUzMDZlXHU2YzM0XHU5MDUzXHU2NTk5XHU5MWQxXHUzMDZmXHU1N2ZhXHU2NzJjXHU2NTk5XHU5MWQxXHUzMDZlIDMwMCBcdTUxODZcdTMwNmJcdTUyYTBcdTMwNDhcdTMwNjYgMTAgJnRpbWVzOyAxNTAgPSAxNTAwIFx1NTE4Nlx1MzA2ZVx1OGZmZFx1NTJhMFx1NjU5OVx1OTFkMVx1MzA0Y1x1MzA0Ylx1MzA0Ylx1MzA4YVx1ZmYwY1x1NTQwOFx1OGEwOFx1MzA2ZVx1NmMzNFx1OTA1M1x1NjU5OVx1OTFkMVx1MzA2ZiAzMDAgKyAxNTAwID0gMTgwMCBcdTUxODZcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5KT0kgXHU1NDFiXHUzMDZlXHU1YmI2XHUzMDZmXHU2YzM0XHU5MDUzXHU2NTk5XHU5MWQxXHUzMDRjXHUzMDg4XHUzMDhhXHU1Yjg5XHUzMDQ0IFkgXHU3OTNlXHUzMDkyXHU5MDc4XHUzMDc2XHVmZjBlXHUzMDVkXHUzMDZlXHUzMDY4XHUzMDRkXHUzMDZlIEpPSSBcdTU0MWJcdTMwNmVcdTViYjZcdTMwNmUgMSBcdTMwZjZcdTY3MDhcdTMwNmVcdTZjMzRcdTkwNTNcdTY1OTlcdTkxZDFcdTMwNmYgMTgwMCBcdTUxODZcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHUyMDNiXHU1NDA0XHU1MTY1XHU1MWZhXHU1MjliXHU0ZjhiXHUzMDZlXHUzMGM3XHUzMGZjXHUzMGJmXHUzMDZmXHVmZjBjXHU1M2YzXHUzMGFmXHUzMGVhXHUzMGMzXHUzMGFmXHU3YjQ5XHUzMDZiXHUzMDg4XHUzMDhhXHUzMGQ1XHUzMGExXHUzMGE0XHUzMGViXHUzMDZiXHU0ZmRkXHU1YjU4XHUzMDU3XHUzMDY2XHU1MjI5XHU3NTI4XHU1M2VmXHU4MGZkXHUzMDY3XHUzMDU5XHVmZjBlPFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM3N2NcdWJjZjhcdWM1YjQifV0=

출처

Olympiad > 일본정보올림피아드 예선 > JOI 2015 예선 1번