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

문제

기말고사를 대비해서 수학을 예습하던 상근이는 놀라운 식을 발견했다. 바로 A=S이다. A=S가 놀라운 이유는 A와 S가 같지 않기 때문이다.

상근이는 A와 S가 서로 다른데 왜 A=S인지 궁금해 하다가 바로 밑에 쓰여 있는 이유를 발견했다.

좌변에 있는 숫자 A에 적절히 +기호를 삽입하여 식이 같아 지도록 만들면 된다는 것이었다.

예를 들어, 143175=120인 경우에 14+31+75=120을 만들면, A=S가 성립한다는 것을 알 수 있다.

A=S가 주어졌을 때, +를 적절히 삽입하여 등호가 성립하게 바꾸는 프로그램을 작성하시오.

입력

첫째 줄에 등식 A=S가 주어진다. A와S는 0으로 시작하지 않는 양의 정수이다. A의 길이는 최대 1,000자리이고, S는 5,000보다 작거나 같다.

출력

첫째 줄에 입력으로 주어진 A=S에 +를 적절히 삽입하여 등식이 성립하도록 바꾼 식을 출력한다. 만약 그러한 경우가 여러개일 경우에는 +를 적게 넣는 식을 출력한다. +를 적게 넣는 식이 여러 가지 존재한다면 아무거나 출력하면 된다. 항상 등식이 성립하게 바꿀 수 있는 입력만 주어진다.

예제 입력 1

143175=120

예제 출력 1

14+31+75=120

예제 입력 2

5025=30

예제 출력 2

5+025=30

예제 입력 3

999899=125

예제 출력 3

9+9+9+89+9=125
W3sicHJvYmxlbV9pZCI6IjI5NzgiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJBPVMiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YWUzMFx1YjlkMFx1YWNlMFx1YzBhY1x1Yjk3YyBcdWIzMDBcdWJlNDRcdWQ1NzRcdWMxMWMgXHVjMjE4XHVkNTU5XHVjNzQ0IFx1YzYwOFx1YzJiNVx1ZDU1OFx1YjM1OCBcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHViMTgwXHViNzdjXHVjNmI0IFx1YzJkZFx1Yzc0NCBcdWJjMWNcdWFjYWNcdWQ1ODhcdWIyZTQuIFx1YmMxNFx1Yjg1YyBBPVNcdWM3NzRcdWIyZTQuIEE9U1x1YWMwMCBcdWIxODBcdWI3N2NcdWM2YjQgXHVjNzc0XHVjNzIwXHViMjk0IEFcdWM2NDAgU1x1YWMwMCBcdWFjMTlcdWM5YzAgXHVjNTRhXHVhZTMwIFx1YjU0Y1x1YmIzOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IEFcdWM2NDAgU1x1YWMwMCBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4XHViMzcwIFx1YzY1YyBBPVNcdWM3NzhcdWM5YzAgXHVhZDgxXHVhZTA4XHVkNTc0IFx1ZDU1OFx1YjJlNFx1YWMwMCBcdWJjMTRcdWI4NWMgXHViYzExXHVjNWQwIFx1YzRmMFx1YzVlYyBcdWM3ODhcdWIyOTQgXHVjNzc0XHVjNzIwXHViOTdjIFx1YmMxY1x1YWNhY1x1ZDU4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjODhjXHViY2MwXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWMyMmJcdWM3OTAgQVx1YzVkMCBcdWM4MDFcdWM4MDhcdWQ3ODggK1x1YWUzMFx1ZDYzOFx1Yjk3YyBcdWMwYmRcdWM3ODVcdWQ1NThcdWM1ZWMgXHVjMmRkXHVjNzc0IFx1YWMxOVx1YzU0NCBcdWM5YzBcdWIzYzRcdWI4NWQgXHViOWNjXHViNGU0XHViYTc0IFx1YjQxY1x1YjJlNFx1YjI5NCBcdWFjODNcdWM3NzRcdWM1YzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIDE0MzE3NT0xMjBcdWM3NzggXHVhY2JkXHVjNmIwXHVjNWQwIDE0KzMxKzc1PTEyMFx1Yzc0NCBcdWI5Y2NcdWI0ZTRcdWJhNzQsIEE9U1x1YWMwMCBcdWMxMzFcdWI5YmRcdWQ1NWNcdWIyZTRcdWIyOTQgXHVhYzgzXHVjNzQ0IFx1YzU0YyBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5BPVNcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgK1x1Yjk3YyBcdWM4MDFcdWM4MDhcdWQ3ODggXHVjMGJkXHVjNzg1XHVkNTU4XHVjNWVjIFx1YjRmMVx1ZDYzOFx1YWMwMCBcdWMxMzFcdWI5YmRcdWQ1NThcdWFjOGMgXHViYzE0XHVhZmI4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YjRmMVx1YzJkZCBBPVNcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBBXHVjNjQwU1x1YjI5NCAwXHVjNzNjXHViODVjIFx1YzJkY1x1Yzc5MVx1ZDU1OFx1YzljMCBcdWM1NGFcdWIyOTQgXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOFx1Yzc3NFx1YjJlNC4gQVx1Yzc1OCBcdWFlMzhcdWM3NzRcdWIyOTQgXHVjZDVjXHViMzAwIDEsMDAwXHVjNzkwXHViOWFjXHVjNzc0XHVhY2UwLCBTXHViMjk0IDUsMDAwXHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0IEE9U1x1YzVkMCArXHViOTdjIFx1YzgwMVx1YzgwOFx1ZDc4OCBcdWMwYmRcdWM3ODVcdWQ1NThcdWM1ZWMgXHViNGYxXHVjMmRkXHVjNzc0IFx1YzEzMVx1YjliZFx1ZDU1OFx1YjNjNFx1Yjg1ZCBcdWJjMTRcdWFmYmMgXHVjMmRkXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViOWNjXHVjNTdkIFx1YWRmOFx1YjdlY1x1ZDU1YyBcdWFjYmRcdWM2YjBcdWFjMDAgXHVjNWVjXHViN2VjXHVhYzFjXHVjNzdjIFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCArXHViOTdjIFx1YzgwMVx1YWM4YyBcdWIxMjNcdWIyOTQgXHVjMmRkXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gK1x1Yjk3YyBcdWM4MDFcdWFjOGMgXHViMTIzXHViMjk0IFx1YzJkZFx1Yzc3NCBcdWM1ZWNcdWI3ZWMgXHVhYzAwXHVjOWMwIFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNFx1YmE3NCBcdWM1NDRcdWJiMzRcdWFjNzBcdWIwOTggXHVjZDljXHViODI1XHVkNTU4XHViYTc0IFx1YjQxY1x1YjJlNC4gXHVkNTZkXHVjMGMxIFx1YjRmMVx1YzJkZFx1Yzc3NCBcdWMxMzFcdWI5YmRcdWQ1NThcdWFjOGMgXHViYzE0XHVhZmMwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjNzg1XHViODI1XHViOWNjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyOTc4IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiSkVETkFLT1NUIiwiZGVzY3JpcHRpb24iOiI8cD5XaGlsZSBicm93c2luZyBhIG1hdGggYm9vaywgTWlya28gZm91bmQgYSBzdHJhbmdlIGVxdWF0aW9uIG9mIHRoZSBmb3JtIEE9Uy4gV2hhdCBtYWtlcyB0aGUgZXF1YXRpb24gc3RyYW5nZSBpcyB0aGF0IEEgYW5kIFMgYXJlIG5vdCB0aGUgc2FtZS4gTWlya28gcmVhbGl6ZWQgdGhhdCB0aGUgbGVmdCBzaWRlIG9mIHRoZSBlcXVhdGlvbiBzaG91bGQgaGF2ZSBhZGRpdGlvbiBvcGVyYXRpb25zIGJldHdlZW4gc29tZSBwYWlycyBvZiBkaWdpdHMgaW4gQS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+V3JpdGUgYSBwcm9ncmFtIHRoYXQgaW5zZXJ0cyB0aGUgc21hbGxlc3QgbnVtYmVyIG9mIGFkZGl0aW9uIG9wZXJhdGlvbnMgb24gdGhlIGxlZnQgc2lkZSB0byBtYWtlIHRoZSBlcXVhdGlvbiBjb3JyZWN0LiBUaGUgbnVtYmVycyBpbiB0aGUgY29ycmVjdGVkIGVxdWF0aW9uIG1heSBjb250YWluIGFyYml0cmFyeSBhbW91bnRzIG9mIGxlYWRpbmcgemVyb3MuJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBjb250YWlucyB0aGUgZXF1YXRpb24gaW4gdGhlIGZvcm0gQT1TLiZuYnNwOzxcL3A+XHJcblxyXG48cD5BIGFuZCBTIHdpbGwgYm90aCBiZSBwb3NpdGl2ZSBpbnRlZ2VycyB3aXRob3V0IGxlYWRpbmcgemVyb3MuIFRoZXkgd2lsbCBiZSBkaWZmZXJlbnQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkEgd2lsbCBjb250YWluIGF0IG1vc3QgMTAwMCBkaWdpdHMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlMgd2lsbCBiZSBsZXNzIHRoYW4gb3IgZXF1YWwgdG8gNTAwMC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+Tm90ZTogVGhlIGlucHV0IGRhdGEgd2lsbCBndWFyYW50ZWUgdGhhdCBhIHNvbHV0aW9uLCBhbHRob3VnaCBub3QgbmVjZXNzYXJpbHkgdW5pcXVlLCB3aWxsIGFsd2F5cyBleGlzdC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgdGhlIGNvcnJlY3RlZCBlcXVhdGlvbi4gSWYgdGhlcmUgYXJlIG11bHRpcGxlIHNvbHV0aW9ucywgb3V0cHV0IGFueSBvZiB0aGVtLiZuYnNwOzxcL3A+XHJcblxyXG48cD4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d