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

문제

양의 정수 B와 N이 주어졌을 때, B에 가장 가까운 AN의 정수 A를 찾는 프로그램을 작성하시오. AN은 B보다 작거나, 크거나, 같다.

입력

입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, B와 N이 주어진다. (1 ≤ B ≤ 1,000,000, 1 ≤ N ≤ 9) 입력의 마지막 줄에는 0이 2개 주어진다.

출력

각 테스트 케이스에 해당하는 A를 출력한다.

예제 입력 1

4 3
5 3
27 3
750 5
1000 5
2000 5
3000 5
1000000 5
0 0

예제 출력 1

1
2
3
4
4
4
5
16
W3sicHJvYmxlbV9pZCI6IjQ2MTkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWI4ZThcdWQyYjgiLCJkZXNjcmlwdGlvbiI6IjxwPlxyXG5cdFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMTggQlx1YzY0MCBOXHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIEJcdWM1ZDAgXHVhYzAwXHVjN2E1IFx1YWMwMFx1YWU0Y1x1YzZiNCBBPHN1cD5OPFwvc3VwPlx1Yzc1OCBcdWM4MTVcdWMyMTggQVx1Yjk3YyBcdWNjM2VcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC4gQTxzdXA+TjxcL3N1cD5cdWM3NDAgQlx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTgsIFx1ZDA2Y1x1YWM3MFx1YjA5OCwgXHVhYzE5XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHJcblx0XHVjNzg1XHViODI1XHVjNzQwIFx1YzVlY1x1YjdlYyBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViMjk0IFx1ZDU1YyBcdWM5MDRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YWNlMCwgQlx1YzY0MCBOXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBCICZsZTsgMSwwMDAsMDAwLCAxICZsZTsgTiAmbGU7IDkpIFx1Yzc4NVx1YjgyNVx1Yzc1OCBcdWI5YzhcdWM5YzBcdWI5YzkgXHVjOTA0XHVjNWQwXHViMjk0IDBcdWM3NzQgMlx1YWMxYyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHJcblx0XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHVkNTc0XHViMmY5XHVkNTU4XHViMjk0IEFcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjQ2MTkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJSb290IG9mIHRoZSBQcm9ibGVtIiwiZGVzY3JpcHRpb24iOiI8cD5HaXZlbiBwb3NpdGl2ZSBpbnRlZ2VycyBCIGFuZCBOLCBmaW5kIGFuIGludGVnZXIgQSBzdWNoIHRoYXQgQTxzdXA+TjxcL3N1cD4gaXMgYXMgY2xvc2UgYXMgcG9zc2libGUgdG8gQi4gKFRoZSByZXN1bHQgQSBpcyBhbiBhcHByb3hpbWF0aW9uIHRvIHRoZSBOdGggcm9vdCBvZiBCLikgTm90ZSB0aGF0IEE8c3VwPk48XC9zdXA+IG1heSBiZSBsZXNzIHRoYW4sIGVxdWFsIHRvLCBvciBncmVhdGVyIHRoYW4gQi48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBjb25zaXN0cyBvZiBvbmUgb3IgbW9yZSBwYWlycyBvZiB2YWx1ZXMgZm9yIEIgYW5kIE4uIEVhY2ggcGFpciBhcHBlYXJzIG9uIGEgc2luZ2xlIGxpbmUsIGRlbGltaXRlZCBieSBhIHNpbmdsZSBzcGFjZS4gQSBsaW5lIHNwZWNpZnlpbmcgdGhlIHZhbHVlIHplcm8gZm9yIGJvdGggQiBhbmQgTiBtYXJrcyB0aGUgZW5kIG9mIHRoZSBpbnB1dC4gVGhlIHZhbHVlIG9mIEIgd2lsbCBiZSBpbiB0aGUgcmFuZ2UgMSB0byAxLDAwMCwwMDAgKGluY2x1c2l2ZSksIGFuZCB0aGUgdmFsdWUgb2YgTiB3aWxsIGJlIGluIHRoZSByYW5nZSAxIHRvIDkgKGluY2x1c2l2ZSk8XC9wPlxyXG5cclxuPHA+Jm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggcGFpciBCIGFuZCBOIGluIHRoZSBpbnB1dCwgb3V0cHV0IEEgYXMgZGVmaW5lZCBhYm92ZSBvbiBhIGxpbmUgYnkgaXRzZWxmLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=