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

문제

이진수 덧셈은 매우 간단하고, 십진수 덧셈과 비슷하게 하면 된다. 십진수 덧셈을 할 때는, 오른쪽부터 왼쪽으로 차례대로 숫자 하나씩 더하면 된다. 이진수 덧셈도 이와 비슷하게 하면 된다. 십진수 덧셈은 외워야 할 덧셈이 많지만, 이진수 덧셈은 아래와 같이 5가지만 기억하면 된다.

  • 0 + 0 = 0
  • 1 + 0 = 1
  • 0 + 1 = 1
  • 1 + 1 = 10
  • 1 + 1 + 1 = 11

두 이진수가 주어졌을 때, 그 합을 이진수로 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 수 T(1<=T<=1,000)가 주어진다. 각 테스트 케이스는 숫자 2개로 이루어져있다. 이 숫자는 0과 1로만 이루어진 이진수이며, 길이는 최대 80자리이다. (덧셈 결과는 81자리가 될 수도 있다) 이진수는 0으로 시작할 수도 있다.

출력

각 테스트 케이스에 대해 입력으로 주어진 두 이진수의 합을 구해 이진수로 출력한다. 숫자의 앞에 불필요한 0이 붙으면 안 된다.

예제 입력 1

3
1001101 10010
1001001 11001
1000111 1010110

예제 출력 1

1011111
1100010
10011101
W3sicHJvYmxlbV9pZCI6IjI3MjkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM3NzRcdWM5YzRcdWMyMTggXHViMzY3XHVjMTQ4IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM3NzRcdWM5YzRcdWMyMTggXHViMzY3XHVjMTQ4XHVjNzQwIFx1YjllNFx1YzZiMCBcdWFjMDRcdWIyZThcdWQ1NThcdWFjZTAsIFx1YzJlZFx1YzljNFx1YzIxOCBcdWIzNjdcdWMxNDhcdWFjZmMgXHViZTQ0XHVjMmI3XHVkNTU4XHVhYzhjIFx1ZDU1OFx1YmE3NCBcdWI0MWNcdWIyZTQuIFx1YzJlZFx1YzljNFx1YzIxOCBcdWIzNjdcdWMxNDhcdWM3NDQgXHVkNTYwIFx1YjU0Y1x1YjI5NCwgXHVjNjI0XHViOTc4XHVjYWJkXHViZDgwXHVkMTMwIFx1YzY3Y1x1Y2FiZFx1YzczY1x1Yjg1YyBcdWNjMjhcdWI4NDBcdWIzMDBcdWI4NWMgXHVjMjJiXHVjNzkwIFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWIzNTRcdWQ1NThcdWJhNzQgXHViNDFjXHViMmU0LiBcdWM3NzRcdWM5YzRcdWMyMTggXHViMzY3XHVjMTQ4XHViM2M0IFx1Yzc3NFx1YzY0MCBcdWJlNDRcdWMyYjdcdWQ1NThcdWFjOGMgXHVkNTU4XHViYTc0IFx1YjQxY1x1YjJlNC4gXHVjMmVkXHVjOWM0XHVjMjE4IFx1YjM2N1x1YzE0OFx1Yzc0MCBcdWM2NzhcdWM2Y2NcdWM1N2MgXHVkNTYwIFx1YjM2N1x1YzE0OFx1Yzc3NCBcdWI5Y2VcdWM5YzBcdWI5Y2MsIFx1Yzc3NFx1YzljNFx1YzIxOCBcdWIzNjdcdWMxNDhcdWM3NDAgXHVjNTQ0XHViNzk4XHVjNjQwIFx1YWMxOVx1Yzc3NCA1XHVhYzAwXHVjOWMwXHViOWNjIFx1YWUzMFx1YzViNVx1ZDU1OFx1YmE3NCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+MCArIDAgPSAwPFwvbGk+XHJcblx0PGxpPjEgKyAwID0gMTxcL2xpPlxyXG5cdDxsaT4wICsgMSA9IDE8XC9saT5cclxuXHQ8bGk+MSArIDEgPSAxMDxcL2xpPlxyXG5cdDxsaT4xICsgMSArIDEgPSAxMTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YjQ1MCBcdWM3NzRcdWM5YzRcdWMyMThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVhZGY4IFx1ZDU2OVx1Yzc0NCBcdWM3NzRcdWM5YzRcdWMyMThcdWI4NWMgXHVjZDljXHViODI1XHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjMjE4IFQoMSZsdDs9VCZsdDs9MSwwMDApXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHVjMjJiXHVjNzkwIDJcdWFjMWNcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4XHVjNzg4XHViMmU0LiBcdWM3NzQgXHVjMjJiXHVjNzkwXHViMjk0IDBcdWFjZmMgMVx1Yjg1Y1x1YjljYyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM5YzQgXHVjNzc0XHVjOWM0XHVjMjE4XHVjNzc0XHViYTcwLCBcdWFlMzhcdWM3NzRcdWIyOTQgXHVjZDVjXHViMzAwIDgwXHVjNzkwXHViOWFjXHVjNzc0XHViMmU0LiAoXHViMzY3XHVjMTQ4IFx1YWNiMFx1YWNmY1x1YjI5NCA4MVx1Yzc5MFx1YjlhY1x1YWMwMCBcdWI0MjAgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNCkgXHVjNzc0XHVjOWM0XHVjMjE4XHViMjk0IDBcdWM3M2NcdWI4NWMgXHVjMmRjXHVjNzkxXHVkNTYwIFx1YzIxOFx1YjNjNCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0IFx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzQgXHViNDUwIFx1Yzc3NFx1YzljNFx1YzIxOFx1Yzc1OCBcdWQ1NjlcdWM3NDQgXHVhZDZjXHVkNTc0IFx1Yzc3NFx1YzljNFx1YzIxOFx1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YzIyYlx1Yzc5MFx1Yzc1OCBcdWM1NWVcdWM1ZDAgXHViZDg4XHVkNTQ0XHVjNjk0XHVkNTVjIDBcdWM3NzQgXHViZDk5XHVjNzNjXHViYTc0IFx1YzU0OCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMjcyOSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IjAxMDAwMDAxIiwiZGVzY3JpcHRpb24iOiI8cD5BZGRpbmcgYmluYXJ5IG51bWJlcnMgaXMgYSB2ZXJ5IHNpbXBsZSB0YXNrLCBhbmQgdmVyeSBzaW1pbGFyIHRvIHRoZSBsb25naGFuZCBhZGRpdGlvbiBvZiBkZWNpbWFsIG51bWJlcnMuIEFzIHdpdGggZGVjaW1hbCBudW1iZXJzLCB5b3Ugc3RhcnQgYnkgYWRkaW5nIHRoZSBiaXRzIChkaWdpdHMpIG9uZSBjb2x1bW4gYXQgYSB0aW1lLCBmcm9tIHJpZ2h0IHRvIGxlZnQuIFVubGlrZSBkZWNpbWFsIGFkZGl0aW9uLCB0aGVyZSBpcyBsaXR0bGUgdG8gbWVtb3JpemUgaW4gdGhlIHdheSBvZiBydWxlcyBmb3IgdGhlIGFkZGl0aW9uIG9mIGJpbmFyeSBiaXRzOiZuYnNwOzxcL3A+XHJcblxyXG48cD4wICsgMCA9IDAmbmJzcDs8YnIgXC8+XHJcbjEgKyAwID0gMSZuYnNwOzxiciBcLz5cclxuMCArIDEgPSAxJm5ic3A7PGJyIFwvPlxyXG4xICsgMSA9IDEwJm5ic3A7PGJyIFwvPlxyXG4xICsgMSArIDEgPSAxMTxcL3A+XHJcblxyXG48cD5KdXN0IGFzIHdpdGggZGVjaW1hbCBhZGRpdGlvbiwgd2hlbiB0aGUgc3VtIGluIG9uZSBjb2x1bW4gaXMgYSB0d28tYml0ICh0d28tZGlnaXQpIG51bWJlciwgdGhlIGxlYXN0IHNpZ25pZmljYW50IGZpZ3VyZSBpcyB3cml0dGVuIGFzIHBhcnQgb2YgdGhlIHRvdGFsIHN1bSBhbmQgdGhlIG1vc3Qgc2lnbmlmaWNhbnQgZmlndXJlIGlzICZxdW90O2NhcnJpZWQmcXVvdDsgdG8gdGhlIG5leHQgbGVmdCBjb2x1bW4uIENvbnNpZGVyIHRoZSBmb2xsb3dpbmcgZXhhbXBsZXM6Jm5ic3A7PFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvYmFkZC5wbmdcIiBzdHlsZT1cImhlaWdodDoxMjBweDsgd2lkdGg6NjIwcHhcIiBcLz48XC9wPlxyXG5cclxuPHA+VGhlIGFkZGl0aW9uIHByb2JsZW0gb24gdGhlIGxlZnQgZGlkIG5vdCByZXF1aXJlIGFueSBiaXRzIHRvIGJlIGNhcnJpZWQsIHNpbmNlIHRoZSBzdW0gb2YgYml0cyBpbiBlYWNoIGNvbHVtbiB3YXMgZWl0aGVyIDEgb3IgMCwgbm90IDEwIG9yIDExLiBJbiB0aGUgb3RoZXIgdHdvIHByb2JsZW1zLCB0aGVyZSBkZWZpbml0ZWx5IHdlcmUgYml0cyB0byBiZSBjYXJyaWVkLCBidXQgdGhlIHByb2Nlc3Mgb2YgYWRkaXRpb24gaXMgc3RpbGwgcXVpdGUgc2ltcGxlLiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgYW4gaW50ZWdlciBOLCAoMSAmbHQ7PSBOICZsdDs9IDEwMDApLCB3aGljaCBpcyB0aGUgbnVtYmVyIG9mIGJpbmFyeSBhZGRpdGlvbiBwcm9ibGVtcyB0aGF0IGZvbGxvdy4gRWFjaCBwcm9ibGVtIGFwcGVhcnMgb24gYSBzaW5nbGUgbGluZSBjb250YWluaW5nIHR3byBiaW5hcnkgdmFsdWVzIHNlcGFyYXRlZCBieSBhIHNpbmdsZSBzcGFjZSBjaGFyYWN0ZXIuIFRoZSBtYXhpbXVtIGxlbmd0aCBvZiBlYWNoIGJpbmFyeSB2YWx1ZSBpcyA4MCBiaXRzIChiaW5hcnkgZGlnaXRzKS4gTm90ZTogVGhlIG1heGltdW0gbGVuZ3RoIHJlc3VsdCBjb3VsZCBiZSA4MSBiaXRzIChiaW5hcnkgZGlnaXRzKS4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBiaW5hcnkgYWRkaXRpb24gcHJvYmxlbSwgcHJpbnQgdGhlIHByb2JsZW0gbnVtYmVyLCBhIHNwYWNlLCBhbmQgdGhlIGJpbmFyeSByZXN1bHQgb2YgdGhlIGFkZGl0aW9uLiBFeHRyYSBsZWFkaW5nIHplcm9lcyBtdXN0IGJlIG9taXR0ZWQuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

ICPC > Regionals > North America > Greater New York Region > 2005 Greater New York Programming Contest A번

  • 문제를 번역한 사람: baekjoon
  • 빠진 조건을 찾은 사람: djm03178
  • 문제의 오타를 찾은 사람: qja0950
  • 잘못된 데이터를 찾은 사람: sait2000