시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB110552244155.194%

문제

2차원 평면의 제 1사분면에 점이 무한개 찍혀있다. 점의 x, y좌표는 모두 양의 정수이다. 오른쪽 그림과 같이 대각선 순서로 점에 자연수를 할당할 수 있다.

각 점에 할당된 숫자는 점 숫자라고 부른다. (x,y)의 점 숫자는 #(x,y)로 나타낸다. 예를 들어, #(1,1) = 1, #(2,1) = 3, #(2,2) = 5, #(4,4) = 25 이다.

두 점을 더하면, 각 좌표를 더한 값이 좌표인 점이된다. 즉, (a,b) + (c,d) = (a+c,b+d)이다. 모든 점 숫자는 점을 유일하게 결정하기 때문에, 두 점 숫자의 덧셈으로도 점 덧셈을 나타낼 수 있다. 예를 들어, (1,1)과 (2,2)를 더하는 것은 1+5로 나타낼 수 있다. (#(1,1)=1, #(2,2) = 5) 또, 그 결과는 13 (#(3,3) = 13)이 된다.

점 숫자로 나타낸 두 점이 입력으로 주어졌을 때, 두 점을 더해, 결과를 점 숫자로 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 두 점 숫자가 주어진다. 점 숫자는 0보다 크고, 10,000보다 작다.

출력

각 테스트 케이스마다 입력으로 주어진 두 점 숫자의 합을 출력한다. 결과는 10,000보다 클 수도 있다. 

예제 입력 1

2
1 5
3 9

예제 출력 1

13
26
W3sicHJvYmxlbV9pZCI6Ijg4OTEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM4MTAgXHVjMjJiXHVjNzkwIiwiZGVzY3JpcHRpb24iOiI8cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL2RudW0oMSkucG5nXCIgc3R5bGU9XCJmbG9hdDpyaWdodDsgaGVpZ2h0OjIzM3B4OyB3aWR0aDoyMzlweFwiIFwvPjJcdWNjMjhcdWM2ZDAgXHVkM2M5XHViYTc0XHVjNzU4IFx1YzgxYyAxXHVjMGFjXHViZDg0XHViYTc0XHVjNWQwIFx1YzgxMFx1Yzc3NCBcdWJiMzRcdWQ1NWNcdWFjMWMgXHVjYzBkXHVkNjAwXHVjNzg4XHViMmU0LiBcdWM4MTBcdWM3NTggeCwgeVx1Yzg4Y1x1ZDQ1Y1x1YjI5NCBcdWJhYThcdWI0NTAgXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOFx1Yzc3NFx1YjJlNC4gXHVjNjI0XHViOTc4XHVjYWJkIFx1YWRmOFx1YjliY1x1YWNmYyBcdWFjMTlcdWM3NzQgXHViMzAwXHVhYzAxXHVjMTIwIFx1YzIxY1x1YzExY1x1Yjg1YyBcdWM4MTBcdWM1ZDAgXHVjNzkwXHVjNWYwXHVjMjE4XHViOTdjIFx1ZDU2MFx1YjJmOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVjODEwXHVjNWQwIFx1ZDU2MFx1YjJmOVx1YjQxYyBcdWMyMmJcdWM3OTBcdWIyOTQgXHVjODEwIFx1YzIyYlx1Yzc5MFx1Yjc3Y1x1YWNlMCBcdWJkODBcdWI5NzhcdWIyZTQuICh4LHkpXHVjNzU4IFx1YzgxMCBcdWMyMmJcdWM3OTBcdWIyOTQgIyh4LHkpXHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC4gXHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgIygxLDEpID0gMSwgIygyLDEpID0gMywgIygyLDIpID0gNSwgIyg0LDQpID0gMjUgXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHVjODEwXHVjNzQ0IFx1YjM1NFx1ZDU1OFx1YmE3NCwgXHVhYzAxIFx1Yzg4Y1x1ZDQ1Y1x1Yjk3YyBcdWIzNTRcdWQ1NWMgXHVhYzEyXHVjNzc0IFx1Yzg4Y1x1ZDQ1Y1x1Yzc3OCBcdWM4MTBcdWM3NzRcdWI0MWNcdWIyZTQuIFx1Yzk4OSwgKGEsYikgKyAoYyxkKSA9IChhK2MsYitkKVx1Yzc3NFx1YjJlNC4gXHViYWE4XHViNGUwIFx1YzgxMCBcdWMyMmJcdWM3OTBcdWIyOTQgXHVjODEwXHVjNzQ0IFx1YzcyMFx1Yzc3Y1x1ZDU1OFx1YWM4YyBcdWFjYjBcdWM4MTVcdWQ1NThcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBcdWI0NTAgXHVjODEwIFx1YzIyYlx1Yzc5MFx1Yzc1OCBcdWIzNjdcdWMxNDhcdWM3M2NcdWI4NWNcdWIzYzQgXHVjODEwIFx1YjM2N1x1YzE0OFx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYmMgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgKDEsMSlcdWFjZmMgKDIsMilcdWI5N2MgXHViMzU0XHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc0MCAxKzVcdWI4NWMgXHViMDk4XHVkMGMwXHViMGJjIFx1YzIxOCBcdWM3ODhcdWIyZTQuICgjKDEsMSk9MSwgIygyLDIpID0gNSkgXHViNjEwLCBcdWFkZjggXHVhY2IwXHVhY2ZjXHViMjk0IDEzICgjKDMsMykgPSAxMylcdWM3NzQmbmJzcDtcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzgxMCBcdWMyMmJcdWM3OTBcdWI4NWMgXHViMDk4XHVkMGMwXHViMGI4IFx1YjQ1MCBcdWM4MTBcdWM3NzQgXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YjQ1MCBcdWM4MTBcdWM3NDQgXHViMzU0XHVkNTc0LCBcdWFjYjBcdWFjZmNcdWI5N2MgXHVjODEwIFx1YzIyYlx1Yzc5MFx1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMTggVFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViMjk0Jm5ic3A7XHVkNTVjIFx1YzkwNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVhY2UwLCBcdWI0NTAgXHVjODEwIFx1YzIyYlx1Yzc5MFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YzgxMCBcdWMyMmJcdWM3OTBcdWIyOTQgMFx1YmNmNFx1YjJlNCBcdWQwNmNcdWFjZTAsIDEwLDAwMFx1YmNmNFx1YjJlNCBcdWM3OTFcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQgXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljNCBcdWI0NTAgXHVjODEwIFx1YzIyYlx1Yzc5MFx1Yzc1OCBcdWQ1NjlcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWFjYjBcdWFjZmNcdWIyOTQgMTAsMDAwXHViY2Y0XHViMmU0IFx1ZDA3NCBcdWMyMThcdWIzYzQgXHVjNzg4XHViMmU0LiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6Ijg4OTEiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJEb3QgTnVtYmVyIiwiZGVzY3JpcHRpb24iOiI8cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL2RudW0oMSkucG5nXCIgc3R5bGU9XCJmbG9hdDpyaWdodDsgaGVpZ2h0OjIzM3B4OyBvcGFjaXR5OjAuOTsgd2lkdGg6MjM5cHhcIiBcLz5Zb3UgYXJlIGdpdmVuIGFuIGluZmluaXRlIG51bWJlciBvZiBkb3RzIGluIHRoZSBmaXJzdCBxdWFkcmFudCBvZiB0d28tZGltZW5zaW9uYWwgQ2FydGVzaWFuIHBsYW5lLiBUaGUgeCBhbmQgeSBjb29yZGluYXRlcyBvZiBlYWNoIGRvdCBhcmUgcG9zaXRpdmUgaW50ZWdlcnMuIFlvdSBhcmUgZ29pbmcgdG8gY291bnQgdGhlIGRvdHMgYnkgYXNzaWduaW5nIGEgbmF0dXJhbCBudW1iZXIgdG8gZXZlcnkgZG90IGluIHRoZSBkaWFnb25hbCBvcmRlciBhcyBpbiB0aGUgZmlndXJlLjxcL3A+XHJcblxyXG48cD5UaGUgdW5pcXVlIG51bWJlciBhc3NpZ25lZCB0byBlYWNoIGRvdCBpcyBjYWxsZWQgdGhlIGRvdCBudW1iZXIuIFRoZSBkb3QgbnVtYmVyIG9mICh4LHkpIGlzIGRlbm90ZWQgYXMgIyh4LHkpLiBGb3IgZXhhbXBsZSwgdGhlIGZpZ3VyZSBzaG93cyB0aGUgZG90IG51bWJlcnMgZm9yIHNvbWUgZG90cywgIygxLDEpID0gMSwgIygyLDEpID0gMywgIygyLDIpID0gNSwgYW5kICMoNCw0KSA9IDI1LCBldGMuJm5ic3A7PGJyIFwvPlxyXG4mbmJzcDs8YnIgXC8+XHJcblRoZSBhZGRpdGlvbiBvZiBkb3RzIGlzIGRlZmluZWQgYnkgdGhvc2Ugb2YgY29ycmVzcG9uZGluZyBjb29yZGluYXRlcywgaS5lLiAoYSxiKSArIChjLGQpID0gKGErYyxiK2QpLiBTaW5jZSB0aGUgZG90IG51bWJlciBkZXRlcm1pbmVzIHRoZSBhY3R1YWwgY29vcmRpbmF0ZXMgb2YgdGhlIGRvdCwgdGhlIGFkZGl0aW9uIG9mIHR3byBkb3RzIGNhbiBhbHNvIGJlIGRlbm90ZWQgYnkgdGhhdCBvZiB0d28gZG90IG51bWJlcnMuIEZvciBleGFtcGxlLCB0aGUgYWRkaXRpb24gb2YgdGhlIGRvdHMgKDEsMSkgYW5kICgyLDIpIGNhbiBiZSBkZW5vdGVkIGJ5IDErNSBzaW5jZSAjKDEsMSkgPSAxLCAjKDIsMikgPSA1IGFuZCB0aGUgYWRkaXRpb24gcmVzdWx0IGlzIDEzIHNpbmNlICMoMywzKSA9IDEzLjxcL3A+XHJcblxyXG48cD5Zb3UgYXJlIHRvIHdyaXRlIGEgcHJvZ3JhbSB3aGljaCBhZGRzIHR3byBkb3RzIHJlcHJlc2VudGVkIGJ5IHRoZWlyIGRvdCBudW1iZXJzLiBZb3VyIHByb2dyYW0gc2hvdWxkIGRlY2lwaGVyIHRoZSBkb3QgbnVtYmVycywgYWRkIHRoZSBkb3RzLCBhbmQgcHJpbnQgdGhlIGRvdCBudW1iZXIgb2YgdGhlIHJlc3VsdGluZyBkb3QuJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5Zb3VyIHByb2dyYW0gaXMgdG8gcmVhZCBmcm9tIHN0YW5kYXJkIGlucHV0LiBUaGUgaW5wdXQgY29uc2lzdHMgb2YgVCB0ZXN0IGNhc2VzLiBUaGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMgVCBpcyBnaXZlbiBpbiB0aGUgZmlyc3QgbGluZSBvZiB0aGUgaW5wdXQuIEVhY2ggdGVzdCBjYXNlIGNvbnNpc3RzIGluIG9uZSBsaW5lIGNvbnRhaW5pbmcgdHdvIGRvdCBudW1iZXJzIHNlcGFyYXRlZCBieSBhIHNwYWNlLiBUaGUgZG90IG51bWJlcnMgYXJlIGdyZWF0ZXIgdGhhbiAwIGFuZCBsZXNzIHRoYW4gMTAsMDAwLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPllvdXIgcHJvZ3JhbSBpcyB0byB3cml0ZSB0byBzdGFuZGFyZCBvdXRwdXQuIFByaW50IGV4YWN0bHkgb25lIGxpbmUgZm9yIGVhY2ggdGVzdCBjYXNlLiBUaGUgbGluZSBzaG91bGQgY29udGFpbiBhbiBpbnRlZ2VyLCB0aGUgZG90IG51bWJlciBvZiB0aGUgcmVzdWx0IG9mIHRoZSBkb3QgYWRkaXRpb24uIEJld2FyZSB0aGF0IHRoZSByZXN1bHRpbmcgZG90IG51bWJlciBtYXkgZ3JlYXRlciB0aGFuIG9yIGVxdWFsIHRvIDEwLDAwMC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > Asia Pacific > Korea > Asia Regional - Daejeon 2012 D번