시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 256 MB46133507332577.960%

문제

계란집을 운영하는 남욱이는 매일 닭장에서 달걀을 수거해간다. 어느 날 닭장에 들어가보니 일부 닭의 다리가 하나씩 사라졌다. 남욱이는 얼마나 많은 닭들이 한 다리를 잃었는지 알고싶었지만 닭이 너무 많아 셀 수 없었고, 대신 모든 닭의 다리수를 셌다. 고민하는 남욱이를 위해 모든 닭의 다리수의 합과 닭의 수를 가지고 이것을 해결해주자.

입력

첫째 줄에 총 테스트 케이스의 수 T (T ≤ 25)가, 둘째 줄 부터 T + 1째줄까지 매줄 마다 모든 닭의 다리수의 합 N (1 ≤ N ≤ 300)과 닭의 수 M (M ≤ N ≤ 2M)이 공백을 간격으로 입력된다.

출력

테스트 케이스마다 한줄에 다리가 잘린 닭의 수 U와 멀쩡한 닭의 수 T를 공백을 간격으로 출력한다.

예제 입력 1

2
5 3
7 5

예제 출력 1

1 2
3 2
W3sicHJvYmxlbV9pZCI6IjExMDA2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViMGE4XHVjNmIxXHVjNzc0XHVjNzU4IFx1YjJlZFx1YzdhNSIsImRlc2NyaXB0aW9uIjoiPHA+XHVhY2M0XHViNzgwXHVjOWQxXHVjNzQ0IFx1YzZiNFx1YzYwMVx1ZDU1OFx1YjI5NCBcdWIwYThcdWM2YjFcdWM3NzRcdWIyOTQgXHViOWU0XHVjNzdjJm5ic3A7XHViMmVkXHVjN2E1XHVjNWQwXHVjMTFjIFx1YjJlY1x1YWM0MFx1Yzc0NCBcdWMyMThcdWFjNzBcdWQ1NzRcdWFjMDRcdWIyZTQuIFx1YzViNFx1YjI5MCBcdWIwYTAgXHViMmVkXHVjN2E1XHVjNWQwIFx1YjRlNFx1YzViNFx1YWMwMFx1YmNmNFx1YjJjOCBcdWM3N2NcdWJkODAgXHViMmVkXHVjNzU4IFx1YjJlNFx1YjlhY1x1YWMwMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjMGFjXHViNzdjXHVjODRjXHViMmU0LiBcdWIwYThcdWM2YjFcdWM3NzRcdWIyOTQgXHVjNWJjXHViOWM4XHViMDk4IFx1YjljZVx1Yzc0MCBcdWIyZWRcdWI0ZTRcdWM3NzQgXHVkNTVjJm5ic3A7XHViMmU0XHViOWFjXHViOTdjJm5ic3A7XHVjNzgzXHVjNWM4XHViMjk0XHVjOWMwJm5ic3A7XHVjNTRjXHVhY2UwXHVjMmY2XHVjNWM4XHVjOWMwXHViOWNjIFx1YjJlZFx1Yzc3NCBcdWIxMDhcdWJiMzQgXHViOWNlXHVjNTQ0IFx1YzE0MCBcdWMyMTggXHVjNWM2XHVjNWM4XHVhY2UwLCBcdWIzMDBcdWMyZTAgXHViYWE4XHViNGUwIFx1YjJlZFx1Yzc1OCBcdWIyZTRcdWI5YWNcdWMyMThcdWI5N2MgXHVjMTRjXHViMmU0LiBcdWFjZTBcdWJiZmNcdWQ1NThcdWIyOTQmbmJzcDtcdWIwYThcdWM2YjFcdWM3NzRcdWI5N2MgXHVjNzA0XHVkNTc0Jm5ic3A7XHViYWE4XHViNGUwIFx1YjJlZFx1Yzc1OCBcdWIyZTRcdWI5YWNcdWMyMThcdWM3NTggXHVkNTY5XHVhY2ZjJm5ic3A7XHViMmVkXHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzc0XHVhYzgzXHVjNzQ0IFx1ZDU3NFx1YWNiMFx1ZDU3NFx1YzhmY1x1Yzc5MC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjZDFkIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjMjE4IFQgKFQgJmxlOyAyNSlcdWFjMDAsIFx1YjQ1OFx1YzlmOCBcdWM5MDQgXHViZDgwXHVkMTMwIFQgKyAxXHVjOWY4XHVjOTA0XHVhZTRjXHVjOWMwIFx1YjllNFx1YzkwNCBcdWI5YzhcdWIyZTQmbmJzcDtcdWJhYThcdWI0ZTAgXHViMmVkXHVjNzU4IFx1YjJlNFx1YjlhY1x1YzIxOFx1Yzc1OCBcdWQ1NjkgTiAoMSAmbGU7IE4gJmxlOyZuYnNwOzMwMClcdWFjZmMgXHViMmVkXHVjNzU4IFx1YzIxOCBNIChNICZsZTsgTiAmbGU7IDJNKVx1Yzc3NCBcdWFjZjVcdWJjMzFcdWM3NDQgXHVhYzA0XHVhY2E5XHVjNzNjXHViODVjJm5ic3A7XHVjNzg1XHViODI1XHViNDFjXHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQgXHVkNTVjXHVjOTA0XHVjNWQwIFx1YjJlNFx1YjlhY1x1YWMwMCBcdWM3OThcdWI5YjAgXHViMmVkXHVjNzU4IFx1YzIxOCBVXHVjNjQwIFx1YmE0MFx1Y2E2MVx1ZDU1YyBcdWIyZWRcdWM3NTggXHVjMjE4IFRcdWI5N2MgXHVhY2Y1XHViYzMxXHVjNzQ0IFx1YWMwNFx1YWNhOVx1YzczY1x1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMTEwMDYiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJIb3JucyIsImRlc2NyaXB0aW9uIjoiPHA+QWxhbiBwYXNzZWQgdGhyb3VnaCB0aGUgZm9yZXN0IG9mIGhvcm5zLiBUaGVyZSBhcmUgb25seSB0d28ga2luZHMgb2YgYmVhc3RzLCB1bmljb3JucyBhbmQgdHdpbmhvcm5zLCBpbiB0aGlzIGZvcmVzdC4gRXZlcnkgdW5pY29ybiBoYXMgb25lIGhvcm4gb24gaXRzIGhlYWQsIGFuZCBldmVyeSB0d2luaG9ybiBoYXMgdHdvIGhvcm5zIG9uIGl0cyBoZWFkLiBBbGFuIHNhdyBuIGhvcm5zIGFuZCBtIGJlYXN0cyBpbiB0b3RhbC4gUGxlYXNlIHdyaXRlIGEgcHJvZ3JhbSB0byBjb21wdXRlIHRoZSBudW1iZXIgb2YgdW5pY29ybnMgYW5kIHRoZSBudW1iZXIgb2YgdHdpbmhvcm5zIHNlZW4gYnkgQWxhbi48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIGFuIGludGVnZXIgVCBpbmRpY2F0aW5nIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcywgd2hlcmUgVCAmbGU7IDI1LiBFYWNoIHRlc3QgY2FzZSBoYXMgZXhhY3RseSBvbmUgbGluZS4gVGhpcyBsaW5lIGNvbnRhaW5zIHR3byBpbnRlZ2VycyBuIGFuZCBtIHNlcGFyYXRlZCBieSBhIGJsYW5rLCB3aGVyZSAxICZsZTsgbiAmbGU7IDMwMCBhbmQgbSAmbGU7IG4gJmxlOyAybS4gQWxhbiBzYXcgbiBob3JucyBhbmQgbSBiZWFzdHMgaW4gdG90YWw8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIG91dHB1dCBvbmUgbGluZSBjb250YWluaW5nIHR3byBpbnRlZ2VycyB1IGFuZCB0IHNlcGFyYXRlZCBieSBhIGJsYW5rLCB3aGVyZSB1IGFuZCB0IGFyZSB0aGUgbnVtYmVyIG9mIHVuaWNvcm5zIGFuZCB0aGUgbnVtYmVyIG9mIHR3aW5ob3JucywgcmVzcGVjdGl2ZWx5LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > Asia Pacific > Taiwan > Taiwan Online Programming Contest > TOPC 2015 A번

  • 문제를 번역한 사람: isac322