문제
윤이, 달구, 포닉스는 UDPC에 참가하는 여러분을 위해 클로버를 만들어 선물하기로 했다. 클로버는 줄기와 잎으로 이루어져 있으며, 하나의 줄기에 3ドル$개 또는 4ドル$개의 잎이 달려야 한다.
클로버 조립을 맡은 포닉스는 윤이로부터 $A$개의 클로버 줄기를, 달구로부터 $B$개의 클로버 잎을 받았다. 포닉스는 클로버를 조립하다 문득 이대로라면 쓰지 못한 줄기나 잎이 남을 수 있다는 사실을 깨닫고 말았다. 포닉스는 재료가 남는 것을 막기 위해 클로버 줄기 또는 잎을 더 가져오려 한다. 줄기와 잎을 남김없이 모두 써서 클로버를 만들기 위해 포닉스가 더 가져와야 하는 클로버 줄기와 잎 개수의 합의 최솟값을 구해주자.
출력
각 테스트케이스에 대해 포닉스가 더 가져와야 하는 클로버 줄기와 잎 개수의 합의 최솟값을 한 줄에 하나씩 순서대로 출력한다.
줄기가 3ドル$개, 잎이 11ドル$개 있는 경우에는 줄기와 잎을 더 가져오지 않고 각각 잎 3ドル$개 / 4ドル$개 / 4ドル$개가 달린 클로버 3ドル$개를 만들면 된다.
줄기가 2ドル$개, 잎이 2ドル$개 있는 경우에는 잎 4ドル$개를 더 가져와 각각 잎 3ドル$개 / 3ドル$개가 달린 클로버 2ドル$개를 만들면 된다.
줄기가 1ドル$개, 잎이 7ドル$개 있는 경우에는 줄기 1ドル$개를 더 가져와 각각 잎 3ドル$개 / 4ドル$개가 달린 클로버 2ドル$개를 만들면 된다.
W3sicHJvYmxlbV9pZCI6IjMxNzEzIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkNTg5XHVjNmI0XHVjNzQ0IFx1YmU0Y1x1YzViNFx1YzY5NCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjNzI0XHVjNzc0LCBcdWIyZWNcdWFkNmMsIFx1ZDNlY1x1YjJjOVx1YzJhNFx1YjI5NCBVRFBDXHVjNWQwIFx1Y2MzOFx1YWMwMFx1ZDU1OFx1YjI5NCBcdWM1ZWNcdWI3ZWNcdWJkODRcdWM3NDQgXHVjNzA0XHVkNTc0IFx1ZDA3NFx1Yjg1Y1x1YmM4NFx1Yjk3YyBcdWI5Y2NcdWI0ZTRcdWM1YjQgXHVjMTIwXHViYjNjXHVkNTU4XHVhZTMwXHViODVjIFx1ZDU4OFx1YjJlNC4gXHVkMDc0XHViODVjXHViYzg0XHViMjk0IFx1YzkwNFx1YWUzMFx1YzY0MCBcdWM3OGVcdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVkNTU4XHViMDk4XHVjNzU4IFx1YzkwNFx1YWUzMFx1YzVkMCAkMyRcdWFjMWMgXHViNjEwXHViMjk0ICQ0JFx1YWMxY1x1Yzc1OCBcdWM3OGVcdWM3NzQgXHViMmVjXHViODI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkMDc0XHViODVjXHViYzg0IFx1Yzg3MFx1YjliZFx1Yzc0NCBcdWI5ZTFcdWM3NDAgXHVkM2VjXHViMmM5XHVjMmE0XHViMjk0IFx1YzcyNFx1Yzc3NFx1Yjg1Y1x1YmQ4MFx1ZDEzMCAkQSRcdWFjMWNcdWM3NTggXHVkMDc0XHViODVjXHViYzg0IFx1YzkwNFx1YWUzMFx1Yjk3YywgXHViMmVjXHVhZDZjXHViODVjXHViZDgwXHVkMTMwICRCJFx1YWMxY1x1Yzc1OCBcdWQwNzRcdWI4NWNcdWJjODQgXHVjNzhlXHVjNzQ0IFx1YmMxYlx1YzU1OFx1YjJlNC4gXHVkM2VjXHViMmM5XHVjMmE0XHViMjk0IFx1ZDA3NFx1Yjg1Y1x1YmM4NFx1Yjk3YyBcdWM4NzBcdWI5YmRcdWQ1NThcdWIyZTQgXHViYjM4XHViNGRkIFx1Yzc3NFx1YjMwMFx1Yjg1Y1x1Yjc3Y1x1YmE3NCBcdWM0ZjBcdWM5YzAgXHViYWJiXHVkNTVjIFx1YzkwNFx1YWUzMFx1YjA5OCBcdWM3OGVcdWM3NzQgXHViMGE4XHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTRcdWIyOTQgXHVjMGFjXHVjMmU0XHVjNzQ0IFx1YWU2OFx1YjJlYlx1YWNlMCBcdWI5ZDBcdWM1NThcdWIyZTQuIFx1ZDNlY1x1YjJjOVx1YzJhNFx1YjI5NCBcdWM3YWNcdWI4Y2NcdWFjMDAgXHViMGE4XHViMjk0IFx1YWM4M1x1Yzc0NCBcdWI5YzlcdWFlMzAgXHVjNzA0XHVkNTc0IFx1ZDA3NFx1Yjg1Y1x1YmM4NCBcdWM5MDRcdWFlMzAgXHViNjEwXHViMjk0IFx1Yzc4ZVx1Yzc0NCBcdWIzNTQgXHVhYzAwXHVjODM4XHVjNjI0XHViODI0IFx1ZDU1Y1x1YjJlNC4gXHVjOTA0XHVhZTMwXHVjNjQwIFx1Yzc4ZVx1Yzc0NCA8c3Ryb25nPlx1YjBhOFx1YWU0MFx1YzVjNlx1Yzc3NCBcdWJhYThcdWI0NTAgXHVjMzY4XHVjMTFjPFwvc3Ryb25nPiBcdWQwNzRcdWI4NWNcdWJjODRcdWI5N2MgXHViOWNjXHViNGU0XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWQzZWNcdWIyYzlcdWMyYTRcdWFjMDAgXHViMzU0IFx1YWMwMFx1YzgzOFx1YzY0MFx1YzU3YyBcdWQ1NThcdWIyOTQgXHVkMDc0XHViODVjXHViYzg0IFx1YzkwNFx1YWUzMFx1YzY0MCBcdWM3OGUgXHVhYzFjXHVjMjE4XHVjNzU4IFx1ZDU2OVx1Yzc1OCBcdWNkNWNcdWMxOWZcdWFjMTJcdWM3NDQgXHVhZDZjXHVkNTc0XHVjOGZjXHVjNzkwLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjhcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVhYzFjXHVjMjE4ICRUJFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICQoMSBcXGxlIFQgXFxsZSAxXFwgMDAwKSQ8XC9wPlxyXG5cclxuPHA+XHViNDU4XHVjOWY4IFx1YzkwNFx1YmQ4MFx1ZDEzMCAkVCRcdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwIFx1ZDA3NFx1Yjg1Y1x1YmM4NCBcdWM5MDRcdWFlMzBcdWM3NTggXHVhYzFjXHVjMjE4ICRBJCwgXHVkMDc0XHViODVjXHViYzg0IFx1Yzc4ZVx1Yzc1OCBcdWFjMWNcdWMyMTggJEIkXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAkKDAgXFxsZSBBLCBCIFxcbGUgMVxcIDAwMCkkPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzQgXHVkM2VjXHViMmM5XHVjMmE0XHVhYzAwIFx1YjM1NCBcdWFjMDBcdWM4MzhcdWM2NDBcdWM1N2MgXHVkNTU4XHViMjk0IFx1ZDA3NFx1Yjg1Y1x1YmM4NCBcdWM5MDRcdWFlMzBcdWM2NDAgXHVjNzhlIFx1YWMxY1x1YzIxOFx1Yzc1OCBcdWQ1NjlcdWM3NTggXHVjZDVjXHVjMTlmXHVhYzEyXHVjNzQ0IFx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVkNTU4XHViMDk4XHVjNTI5IFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPlx1YzkwNFx1YWUzMFx1YWMwMCAkMyRcdWFjMWMsIFx1Yzc4ZVx1Yzc3NCAkMTEkXHVhYzFjIFx1Yzc4OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgXHVjOTA0XHVhZTMwXHVjNjQwIFx1Yzc4ZVx1Yzc0NCBcdWIzNTQgXHVhYzAwXHVjODM4XHVjNjI0XHVjOWMwIFx1YzU0YVx1YWNlMCBcdWFjMDFcdWFjMDEgXHVjNzhlICQzJFx1YWMxYyBcLyAkNCRcdWFjMWMgXC8gJDQkXHVhYzFjXHVhYzAwIFx1YjJlY1x1YjliMCBcdWQwNzRcdWI4NWNcdWJjODQgJDMkXHVhYzFjXHViOTdjIFx1YjljY1x1YjRlNFx1YmE3NCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzkwNFx1YWUzMFx1YWMwMCAkMiRcdWFjMWMsIFx1Yzc4ZVx1Yzc3NCAkMiRcdWFjMWMgXHVjNzg4XHViMjk0IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBcdWM3OGUgJDQkXHVhYzFjXHViOTdjIFx1YjM1NCBcdWFjMDBcdWM4MzhcdWM2NDAgXHVhYzAxXHVhYzAxIFx1Yzc4ZSAkMyRcdWFjMWMgXC8gJDMkXHVhYzFjXHVhYzAwIFx1YjJlY1x1YjliMCBcdWQwNzRcdWI4NWNcdWJjODQgJDIkXHVhYzFjXHViOTdjIFx1YjljY1x1YjRlNFx1YmE3NCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzkwNFx1YWUzMFx1YWMwMCAkMSRcdWFjMWMsIFx1Yzc4ZVx1Yzc3NCAkNyRcdWFjMWMgXHVjNzg4XHViMjk0IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBcdWM5MDRcdWFlMzAgJDEkXHVhYzFjXHViOTdjIFx1YjM1NCBcdWFjMDBcdWM4MzhcdWM2NDAgXHVhYzAxXHVhYzAxIFx1Yzc4ZSAkMyRcdWFjMWMgXC8gJDQkXHVhYzFjXHVhYzAwIFx1YjJlY1x1YjliMCBcdWQwNzRcdWI4NWNcdWJjODQgJDIkXHVhYzFjXHViOTdjIFx1YjljY1x1YjRlNFx1YmE3NCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMzE3MTMiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJHb29kIEx1Y2sgSGF2ZSBGdW4iLCJkZXNjcmlwdGlvbiI6IjxwPll1bmVlLCBEYWxnb28sIGFuZCBQb25peCBkZWNpZGVkIHRvIG1ha2UgY2xvdmVycyBhcyBnaWZ0cyBmb3ImbmJzcDtVRFBDIHBhcnRpY2lwYW50cy4gQSBjbG92ZXIgY29uc2lzdHMgb2YgYSBzdGVtIGFuZCBsZWF2ZXMsIHdpdGggZWFjaCBzdGVtIGhhdmluZyBlaXRoZXIgJDMkIG9yICQ0JCBsZWF2ZXMuPFwvcD5cclxuXHJcbjxwPlBvbml4LCB0b29rIG9uIHRoZSB0YXNrIG9mIGFzc2VtYmxpbmcgdGhlIGNsb3ZlcnMsIHJlY2VpdmVkICRBJCBzdGVtcyBmcm9tIFl1bmVlIGFuZCAkQiQgbGVhdmVzIGZyb20gRGFsZ29vLiBEdXJpbmcgdGhlIHByb2Nlc3MsIFBvbml4IHJlYWxpemVkIHRoYXQgdGhlcmUgbWlnaHQgYmUgbGVmdG92ZXIgc3RlbXMgb3IgbGVhdmVzLiBUbyBwcmV2ZW50IHdhc3RhZ2Ugb2YgbWF0ZXJpYWxzLCBQb25peCBoYXMgdG8gb2J0YWluIGFkZGl0aW9uYWwgY2xvdmVyIHN0ZW1zIG9yIGxlYXZlcy4gRmluZCB0aGUgbWluaW11bSB0b3RhbCBudW1iZXIgb2YgYWRkaXRpb25hbCBjbG92ZXIgc3RlbXMgYW5kIGxlYXZlcyB0aGF0IFBvbml4IG5lZWRzIHRvIGJyaW5nIGluIG9yZGVyIHRvIHVzZSBhbGwgdGhlIG1hdGVyaWFscyA8c3Ryb25nPndpdGhvdXQgYW55IGxlZnRvdmVyczxcL3N0cm9uZz4uPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5FYWNoIHRlc3QgY29uc2lzdHMgb2YgbXVsdGlwbGUgdGVzdCBjYXNlcy4gVGhlIGZpcnN0IGxpbmUgY29udGFpbnMgYSBzaW5nbGUgaW50ZWdlciAkVCQsIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcy4gJCgxIFxcbGUgVCBcXGxlIDFcXCAwMDApJDxcL3A+XHJcblxyXG48cD5UaGUgb25seSBsaW5lIG9mIGVhY2ggdGVzdCBjYXNlIGNvbnRhaW5zIHR3byZuYnNwO3NwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyAkQSQgYW5kICRCJCwgZGVub3RpbmcmbmJzcDt0aGUgbnVtYmVyIG9mIHN0ZW1zIGFuZCZuYnNwO3RoZSBudW1iZXIgb2YgbGVhdmVzLCByZXNwZWN0aXZlbHkuICQoMCBcXGxlIEEsIEIgXFxsZSAxXFwgMDAwKSQ8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0LCBvdXRwdXQgYSBzaW5nbGUgaW50ZWdlciwgdGhlIG1pbmltdW0gdG90YWwgbnVtYmVyIG9mIGFkZGl0aW9uYWwgY2xvdmVyIHN0ZW1zIGFuZCBsZWF2ZXMgdGhhdCBQb25peCBuZWVkcyB0byBicmluZyBpbiBvcmRlciB0byB1c2UgYWxsIHRoZSBtYXRlcmlhbHMgd2l0aG91dCBhbnkgbGVmdG92ZXJzLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+SW4gdGhlIGZpcnN0IHRlc3QgY2FzZSwmbmJzcDtzaW1wbHkgbWFrZSB0aHJlZSBjbG92ZXJzIHdpdGggM1wvNFwvNCBsZWF2ZXMgcmVzcGVjdGl2ZWx5LCB3aXRob3V0IGFkZGluZyBubyBtb3JlIHN0ZW1zIG9yIGxlYXZlcy48XC9wPlxyXG5cclxuPHA+SW4gdGhlIHNlY29uZCZuYnNwO3Rlc3QgY2FzZSwmbmJzcDthZGQgZm91ciBtb3JlIGxlYXZlcyBhbmQgdGhlbiBjcmVhdGUgdHdvIGNsb3ZlcnMsIGVhY2ggd2l0aCAzXC8zIGxlYXZlcy48XC9wPlxyXG5cclxuPHA+SW4gdGhlIHRoaXJkJm5ic3A7dGVzdCBjYXNlLCZuYnNwO2FkZCBvbmUgbW9yZSBzdGVtIGFuZCB0aGVuIGNyZWF0ZSB0d28gY2xvdmVycywgZWFjaCB3aXRoIDNcLzQgbGVhdmVzLjxcL3A+XHJcbiJ9XQ==