시간 제한메모리 제한제출정답맞힌 사람정답 비율
10 초 256 MB60726721842.578%

문제

엘렌은 학생들에게 초등 수학을 가르치고 있고 곧 기말고사를 앞두고 있다. 기말고사는 n개의 질문들로 이루어져 있다. 각 질문마다 학생들은 한 쌍의 숫자들을 더하거나(+), 빼거나(-) 혹은 곱해야한다(*).

엘렌은 이미 n개의 숫자 쌍들을 골라놨다. 남은것은 이제 각 쌍의 숫자마다 어떠한 연산을 수행해야 할지 결정하는 것이었다.

학생들이 지루하지 않게 하기위해 엘렌은 n개의 연산결과들이 모두 다르게 하고 싶어했다.

엘렌이 시험을 잘 준비 할 수 있게 도와주자.

입력

첫째 줄에 순서쌍의 개수 n (1 ≤ n ≤ 2 500)이 입력된다.

다음 n개의 줄에 걸쳐서 순서쌍 a,b (−106 ≤ a, b ≤ 106)가 입력된다.

출력

입력과 같은 순서대로 (a,b) 순서쌍이 유효한 방정식과 함께 출력된다. 각각의 방정식은 5개의 요소로 나뉜다. a와 3개의 연산자(+ 혹은 - 혹은 *)중 하나, b 그리고 = 와 연산결과이다. 모든 연산결과는 달라야한다.

만약 출력 할 수 있는 답이 여러개라면 아무거나 출력하고, 답이 없다면 “impossible” 을 출력한다.

예제 입력 1

4
1 5
3 3
4 5
-1 -6

예제 출력 1

1 + 5 = 6
3 * 3 = 9
4 - 5 = -1
-1 - -6 = 5

예제 입력 2

4
-4 2
-4 2
-4 2
-4 2

예제 출력 2

impossible
W3sicHJvYmxlbV9pZCI6IjExNjcwIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjZDA4XHViNGYxIFx1YzIxOFx1ZDU1OSIsImRlc2NyaXB0aW9uIjoiPHA+XHVjNWQ4XHViODBjXHVjNzQwIFx1ZDU1OVx1YzBkZFx1YjRlNFx1YzVkMFx1YWM4YyBcdWNkMDhcdWI0ZjEgXHVjMjE4XHVkNTU5XHVjNzQ0IFx1YWMwMFx1Yjk3NFx1Y2U1OFx1YWNlMCBcdWM3ODhcdWFjZTAgXHVhY2U3IFx1YWUzMFx1YjlkMFx1YWNlMFx1YzBhY1x1Yjk3YyBcdWM1NWVcdWI0NTBcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWFlMzBcdWI5ZDBcdWFjZTBcdWMwYWNcdWIyOTQgblx1YWMxY1x1Yzc1OCBcdWM5YzhcdWJiMzhcdWI0ZTRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1YzljOFx1YmIzOFx1YjljOFx1YjJlNCBcdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NDAgXHVkNTVjIFx1YzMwZFx1Yzc1OCBcdWMyMmJcdWM3OTBcdWI0ZTRcdWM3NDQgXHViMzU0XHVkNTU4XHVhYzcwXHViMDk4KCspLCBcdWJlN2NcdWFjNzBcdWIwOTgoLSkgXHVkNjM5XHVjNzQwIFx1YWNmMVx1ZDU3NFx1YzU3Y1x1ZDU1Y1x1YjJlNCgqKS48XC9wPlxyXG5cclxuPHA+XHVjNWQ4XHViODBjXHVjNzQwIFx1Yzc3NFx1YmJmOCBuXHVhYzFjXHVjNzU4IFx1YzIyYlx1Yzc5MCBcdWMzMGRcdWI0ZTRcdWM3NDQgXHVhY2U4XHViNzdjXHViMWE4XHViMmU0LiBcdWIwYThcdWM3NDBcdWFjODNcdWM3NDAgXHVjNzc0XHVjODFjIFx1YWMwMSBcdWMzMGRcdWM3NTggXHVjMjJiXHVjNzkwXHViOWM4XHViMmU0IFx1YzViNFx1YjVhMFx1ZDU1YyBcdWM1ZjBcdWMwYjBcdWM3NDQgXHVjMjE4XHVkNTg5XHVkNTc0XHVjNTdjIFx1ZDU2MFx1YzljMCBcdWFjYjBcdWM4MTVcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzc0XHVjNWM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NzQgXHVjOWMwXHViOGU4XHVkNTU4XHVjOWMwIFx1YzU0YVx1YWM4YyBcdWQ1NThcdWFlMzBcdWM3MDRcdWQ1NzQgXHVjNWQ4XHViODBjXHVjNzQwIG5cdWFjMWNcdWM3NTggXHVjNWYwXHVjMGIwXHVhY2IwXHVhY2ZjXHViNGU0XHVjNzc0IFx1YmFhOFx1YjQ1MCBcdWIyZTRcdWI5NzRcdWFjOGMgXHVkNTU4XHVhY2UwIFx1YzJmNlx1YzViNFx1ZDU4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNWQ4XHViODBjXHVjNzc0IFx1YzJkY1x1ZDVkOFx1Yzc0NCBcdWM3OTggXHVjOTAwXHViZTQ0IFx1ZDU2MCBcdWMyMTggXHVjNzg4XHVhYzhjIFx1YjNjNFx1YzY0MFx1YzhmY1x1Yzc5MC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjMjFjXHVjMTFjXHVjMzBkXHVjNzU4IFx1YWMxY1x1YzIxOCBuICgxICZsZTsgbiAmbGU7IDIgNTAwKVx1Yzc3NCBcdWM3ODVcdWI4MjVcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBuXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDBcdWMxMWMgXHVjMjFjXHVjMTFjXHVjMzBkIGEsYiAoJm1pbnVzOzEwPHN1cD42PFwvc3VwPiAmbGU7IGEsIGIgJmxlOyAxMDxzdXA+NjxcL3N1cD4pXHVhYzAwIFx1Yzc4NVx1YjgyNVx1YjQxY1x1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWFjZmMgXHVhYzE5XHVjNzQwIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyAoYSxiKSBcdWMyMWNcdWMxMWNcdWMzMGRcdWM3NzQgXHVjNzIwXHVkNmE4XHVkNTVjIFx1YmMyOVx1YzgxNVx1YzJkZFx1YWNmYyBcdWQ1NjhcdWFlZDggXHVjZDljXHViODI1XHViNDFjXHViMmU0LiBcdWFjMDFcdWFjMDFcdWM3NTggXHViYzI5XHVjODE1XHVjMmRkXHVjNzQwIDVcdWFjMWNcdWM3NTggXHVjNjk0XHVjMThjXHViODVjIFx1YjA5OFx1YjI1Y1x1YjJlNC4gYVx1YzY0MCAzXHVhYzFjXHVjNzU4IFx1YzVmMFx1YzBiMFx1Yzc5MCgrIFx1ZDYzOVx1Yzc0MCAtIFx1ZDYzOVx1Yzc0MCAgKilcdWM5MTEgXHVkNTU4XHViMDk4LCBiIFx1YWRmOFx1YjlhY1x1YWNlMCA9IFx1YzY0MCBcdWM1ZjBcdWMwYjBcdWFjYjBcdWFjZmNcdWM3NzRcdWIyZTQuIFx1YmFhOFx1YjRlMCBcdWM1ZjBcdWMwYjBcdWFjYjBcdWFjZmNcdWIyOTQgXHViMmVjXHViNzdjXHVjNTdjXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI5Y2NcdWM1N2QgXHVjZDljXHViODI1IFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YjJmNVx1Yzc3NCBcdWM1ZWNcdWI3ZWNcdWFjMWNcdWI3N2NcdWJhNzQgXHVjNTQ0XHViYjM0XHVhYzcwXHViMDk4IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YWNlMCwgXHViMmY1XHVjNzc0IFx1YzVjNlx1YjJlNFx1YmE3NCAmbGRxdW87aW1wb3NzaWJsZSZyZHF1bzsgXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIxMTY3MCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkVsZW1lbnRhcnkgTWF0aCIsImRlc2NyaXB0aW9uIjoiPHA+RWxsZW4gaXMgdGVhY2hpbmcgZWxlbWVudGFyeSBtYXRoIHRvIGhlciBzdHVkZW50cyBhbmQgdGhlIHRpbWUgZm9yIHRoZSBmaW5hbCBleGFtIGhhcyBjb21lLiBUaGUgZXhhbSBjb25zaXN0cyBvZiBuIHF1ZXN0aW9ucy4gSW4gZWFjaCBxdWVzdGlvbiB0aGUgc3R1ZGVudHMgaGF2ZSB0byBhZGQgKCspLCBzdWJ0cmFjdCAoJm1pbnVzOykgb3IgbXVsdGlwbHkgKCZsb3dhc3Q7KSBhIHBhaXIgb2YgbnVtYmVycy48XC9wPlxyXG5cclxuPHA+RWxsZW4gaGFzIGFscmVhZHkgY2hvc2VuIHRoZSBuIHBhaXJzIG9mIG51bWJlcnMuIEFsbCB0aGF0IHJlbWFpbnMgaXMgdG8gZGVjaWRlIGZvciBlYWNoIHBhaXIgd2hpY2ggb2YgdGhlIHRocmVlIHBvc3NpYmxlIG9wZXJhdGlvbnMgdGhlIHN0dWRlbnRzIHNob3VsZCBwZXJmb3JtLiBUbyBhdm9pZCBzdHVkZW50cyBnZXR0aW5nIGJvcmVkLCBFbGxlbiB3YW50cyB0byBtYWtlIHN1cmUgdGhhdCB0aGUgbiBjb3JyZWN0IGFuc3dlcnMgdG8gaGVyIGV4YW0gYXJlIGFsbCBkaWZmZXJlbnQuPFwvcD5cclxuXHJcbjxwPlBsZWFzZSBoZWxwIEVsbGVuIGZpbmlzaCBjb25zdHJ1Y3RpbmcgdGhlIGV4YW0gYnkgYXV0b21hdGluZyB0aGlzIHRhc2suPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgaW5wdXQgY29uc2lzdHMgb2Y6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+b25lIGxpbmUgd2l0aCBvbmUgaW50ZWdlciBuICgxICZsZTsgbiAmbGU7IDIgNTAwKSwgdGhlIG51bWJlciBvZiBwYWlycyBvZiBudW1iZXJzOzxcL2xpPlxyXG5cdDxsaT5uIGxpbmVzIGVhY2ggd2l0aCB0d28gaW50ZWdlcnMgYSBhbmQgYiAoJm1pbnVzOzEwPHN1cD42PFwvc3VwPiAmbGU7IGEsIGIgJmxlOyAxMDxzdXA+NjxcL3N1cD4pLCBhIHBhaXIgb2YgbnVtYmVycyB1c2VkLjxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggcGFpciBvZiBudW1iZXJzIChhLCBiKSBpbiB0aGUgc2FtZSBvcmRlciBhcyBpbiB0aGUgaW5wdXQsIG91dHB1dCBhIGxpbmUgY29udGFpbmluZyBhIHZhbGlkIGVxdWF0aW9uLiBFYWNoIGVxdWF0aW9uIHNob3VsZCBjb25zaXN0IG9mIGZpdmUgcGFydHM6IGEsIG9uZSBvZiB0aGUgdGhyZWUgb3BlcmF0b3JzLCBiLCBhbiBlcXVhbHMgc2lnbiAoPSksIGFuZCB0aGUgcmVzdWx0IG9mIHRoZSBleHByZXNzaW9uLiBBbGwgdGhlIG4gZXhwcmVzc2lvbiByZXN1bHRzIG11c3QgYmUgZGlmZmVyZW50LjxcL3A+XHJcblxyXG48cD5JZiB0aGVyZSBhcmUgbXVsdGlwbGUgdmFsaWQgYW5zd2VycyB5b3UgbWF5IG91dHB1dCBhbnkgb2YgdGhlbS4gSWYgdGhlcmUgaXMgbm8gdmFsaWQgYW5zd2VyLCBvdXRwdXQgYSBzaW5nbGUgbGluZSB3aXRoIHRoZSBzdHJpbmcgJmxkcXVvO2ltcG9zc2libGUmcmRxdW87IGluc3RlYWQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > NWERC 2015 E번

  • 문제를 번역한 사람: highalps
  • 문제를 만든 사람: Jeroen Bransen