문제
사탕 박사 고창영은 사탕 공장을 그만 두고 초등학교 선생님으로 취직했다.
오늘은 창영이네 반 학생들과 소풍을 가는 날이다. N명의 학생은 모두 가방에 사탕을 가득 담아왔다.
그런데, 사탕을 많이 가져온 학생들이 사탕을 적게 가져온 학생들을 놀리기 시작했다.
창영이는 "얘들아~ 그러면 안되지ᅮᅮ 사탕을 모두 여기에 가져와보렴. 선생님이 공평하게 나눠줄게"
창영이는 모든 학생들이 같은 사탕을 가지게 하려고 한다.
이것이 가능한 일일까?
출력
각 테스트 케이스에 대해 모두에게 같은 사탕을 나눠줄 수 있으면 YES를, 없으면 NO를 출력한다.
W3sicHJvYmxlbV9pZCI6IjI1NDciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMwYWNcdWQwZDUgXHVjMTIwXHVjMGRkIFx1YWNlMFx1Y2MzZFx1YzYwMSIsImRlc2NyaXB0aW9uIjoiPHA+XHVjMGFjXHVkMGQ1IFx1YmMxNVx1YzBhYyBcdWFjZTBcdWNjM2RcdWM2MDFcdWM3NDAgXHVjMGFjXHVkMGQ1IFx1YWNmNVx1YzdhNVx1Yzc0NCBcdWFkZjhcdWI5Y2MgXHViNDUwXHVhY2UwIFx1Y2QwOFx1YjRmMVx1ZDU1OVx1YWQ1MCBcdWMxMjBcdWMwZGRcdWIyZDhcdWM3M2NcdWI4NWMgXHVjZGU4XHVjOWMxXHVkNTg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM2MjRcdWIyOThcdWM3NDAgXHVjYzNkXHVjNjAxXHVjNzc0XHViMTI0IFx1YmMxOCBcdWQ1NTlcdWMwZGRcdWI0ZTRcdWFjZmMgXHVjMThjXHVkNDhkXHVjNzQ0IFx1YWMwMFx1YjI5NCBcdWIwYTBcdWM3NzRcdWIyZTQuIE5cdWJhODVcdWM3NTggXHVkNTU5XHVjMGRkXHVjNzQwIFx1YmFhOFx1YjQ1MCBcdWFjMDBcdWJjMjlcdWM1ZDAgXHVjMGFjXHVkMGQ1XHVjNzQ0IFx1YWMwMFx1YjRkZCBcdWIyZjRcdWM1NDRcdWM2NTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWRmOFx1YjdmMFx1YjM3MCwgXHVjMGFjXHVkMGQ1XHVjNzQ0IFx1YjljZVx1Yzc3NCBcdWFjMDBcdWM4MzhcdWM2MjggXHVkNTU5XHVjMGRkXHViNGU0XHVjNzc0IFx1YzBhY1x1ZDBkNVx1Yzc0NCBcdWM4MDFcdWFjOGMgXHVhYzAwXHVjODM4XHVjNjI4IFx1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc0NCBcdWIxODBcdWI5YWNcdWFlMzAgXHVjMmRjXHVjNzkxXHVkNTg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWNjM2RcdWM2MDFcdWM3NzRcdWIyOTQgJnF1b3Q7XHVjNTk4XHViNGU0XHVjNTQ0fiBcdWFkZjhcdWI3ZWNcdWJhNzQgXHVjNTQ4XHViNDE4XHVjOWMwXHUzMTVjXHUzMTVjIFx1YzBhY1x1ZDBkNVx1Yzc0NCBcdWJhYThcdWI0NTAgXHVjNWVjXHVhZTMwXHVjNWQwIFx1YWMwMFx1YzgzOFx1YzY0MFx1YmNmNFx1YjgzNC4gXHVjMTIwXHVjMGRkXHViMmQ4XHVjNzc0IFx1YWNmNVx1ZDNjOVx1ZDU1OFx1YWM4YyBcdWIwOThcdWIyMjBcdWM5MDRcdWFjOGMmcXVvdDs8XC9wPlxyXG5cclxuPHA+XHVjYzNkXHVjNjAxXHVjNzc0XHViMjk0IFx1YmFhOFx1YjRlMCBcdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NzQgXHVhYzE5XHVjNzQwIFx1YzBhY1x1ZDBkNVx1Yzc0NCBcdWFjMDBcdWM5YzBcdWFjOGMgXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHVhYzgzXHVjNzc0IFx1YWMwMFx1YjJhNVx1ZDU1YyBcdWM3N2NcdWM3N2NcdWFlNGM/PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVhYzFjXHVjMjE4IFRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBcdWJlNDggXHVjOTA0XHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM3ODhcdWFjZTAsIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NzQgXHVhZDZjXHVjMTMxXHViNDE4XHVjNWI0IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDU1OVx1YzBkZFx1Yzc1OCBcdWMyMTggTlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjJlNFx1Yzc0YyBOXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjMDEgXHVkNTU5XHVjMGRkXHViNGU0XHVjNzc0IFx1YWMwMFx1YzgzOFx1YzYyOCBcdWMwYWNcdWQwZDVcdWM3NTggXHVjMjE4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+Tlx1Yzc0MCAxMDAsMDAwXHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWM3NDAgXHVjNzkwXHVjNWYwXHVjMjE4XHVjNzc0XHVhY2UwLCBcdWMwYWNcdWQwZDVcdWM3NTggXHVhYzFjXHVjMjE4XHViMjk0IDBcdWJjZjRcdWIyZTQgXHVkMDZjXHVhYzcwXHViMDk4IFx1YWMxOVx1Yzc0MCBcdWM4MTVcdWMyMThcdWM3NzRcdWIyZTQuIFx1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc3NCBcdWFjMDBcdWM4MzhcdWM2MjggXHVjMGFjXHVkMGQ1IFx1YWMxY1x1YzIxOFx1YjI5NCAxMDxzdXA+MTg8XC9zdXA+XHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWIyZTQuIChcdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NzQgXHVhYzAwXHVjODM4XHVjNjI4IFx1YzBhY1x1ZDBkNSBcdWFjMWNcdWMyMThcdWM3NTggXHVkNTY5XHVjNzQwIDEwPHN1cD4xODxcL3N1cD5cdWM3NDQgXHViMTE4XHVjNWI0XHVhYzA4IFx1YzIxOCBcdWM3ODhcdWIyZTQpPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0IFx1YmFhOFx1YjQ1MFx1YzVkMFx1YWM4YyBcdWFjMTlcdWM3NDAgXHVjMGFjXHVkMGQ1XHVjNzQ0IFx1YjA5OFx1YjIyMFx1YzkwNCBcdWMyMTggXHVjNzg4XHVjNzNjXHViYTc0IFlFU1x1Yjk3YywgXHVjNWM2XHVjNzNjXHViYTc0IE5PXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyNTQ3IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQW5vdGhlciBDYW5kaWVzIiwiZGVzY3JpcHRpb24iOiI8cD5BIGNsYXNzIHdlbnQgdG8gYSBzY2hvb2wgdHJpcC4gQW5kLCBhcyB1c3VhbGx5LCBhbGwmbmJzcDs8Yj5OPFwvYj4mbmJzcDtraWRzIGhhdmUgZ290IHRoZWlyIGJhY2twYWNrcyBzdHVmZmVkIHdpdGggY2FuZHkuIEJ1dCBzb29uIHF1YXJyZWxzIHN0YXJ0ZWQgYWxsIG92ZXIgdGhlIHBsYWNlLCBhcyBzb21lIG9mIHRoZSBraWRzIGhhZCBtb3JlIGNhbmRpZXMgdGhhbiBvdGhlcnMuIFNvb24sIHRoZSB0ZWFjaGVyIHJlYWxpemVkIHRoYXQgaGUgaGFzIHRvIHN0ZXAgaW46ICZxdW90O0V2ZXJ5Ym9keSwgbGlzdGVuISBQdXQgYWxsIHRoZSBjYW5kaWVzIHlvdSBoYXZlIG9uIHRoaXMgdGFibGUgaGVyZSEmcXVvdDs8XC9wPlxyXG5cclxuPHA+U29vbiwgdGhlcmUgd2FzIHF1aXRlIGEgbGFyZ2UgaGVhcCBvZiBjYW5kaWVzIG9uIHRoZSB0ZWFjaGVyJiMzOTtzIHRhYmxlLiAmcXVvdDtOb3csIEkgd2lsbCBkaXZpZGUgdGhlIGNhbmRpZXMgaW50byZuYnNwOzxiPk48XC9iPiZuYnNwO2VxdWFsIGhlYXBzIGFuZCBldmVyeW9uZSB3aWxsIGdldCBvbmUgb2YgdGhlbS4mcXVvdDsgYW5ub3VuY2VkIHRoZSB0ZWFjaGVyLjxcL3A+XHJcblxyXG48cD4mcXVvdDtXYWl0LCBpcyB0aGlzIHJlYWxseSBwb3NzaWJsZT8mcXVvdDsgd29uZGVyZWQgc29tZSBvZiB0aGUgc21hcnRlciBraWRzLjxcL3A+XHJcblxyXG48cD5Zb3UgYXJlIGdpdmVuIHRoZSBudW1iZXIgb2YgY2FuZGllcyBlYWNoIGNoaWxkIGJyb3VnaHQuIEZpbmQgb3V0IHdoZXRoZXIgdGhlIHRlYWNoZXIgY2FuIGRpdmlkZSB0aGUgY2FuZGllcyBpbnRvJm5ic3A7PGI+TjxcL2I+Jm5ic3A7ZXhhY3RseSBlcXVhbCBoZWFwcy4gKEZvciB0aGUgcHVycG9zZSBvZiB0aGlzIHRhc2ssIGFsbCBjYW5kaWVzIGFyZSBvZiB0aGUgc2FtZSB0eXBlLik8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIHRoZSBpbnB1dCBmaWxlIGNvbnRhaW5zIGFuIGludGVnZXImbmJzcDs8Yj5UPFwvYj4mbmJzcDtzcGVjaWZ5aW5nIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcy4gRWFjaCB0ZXN0IGNhc2UgaXMgcHJlY2VkZWQgYnkgYSBibGFuayBsaW5lLjxcL3A+XHJcblxyXG48cD5FYWNoIHRlc3QgY2FzZSBsb29rcyBhcyBmb2xsb3dzOiBUaGUgZmlyc3QgbGluZSBjb250YWlucyZuYnNwOzxiPk48XC9iPiZuYnNwOyZuZGFzaDsgdGhlIG51bWJlciBvZiBjaGlsZHJlbi4gRWFjaCBvZiB0aGUgbmV4dCZuYnNwOzxiPk48XC9iPiZuYnNwO2xpbmVzIGNvbnRhaW5zIHRoZSBudW1iZXIgb2YgY2FuZGllcyBvbmUgY2hpbGQgYnJvdWdodC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBvZiB0aGUgdGVzdCBjYXNlcyBvdXRwdXQgYSBzaW5nbGUgbGluZSB3aXRoIGEgc2luZ2xlIHdvcmQgJnF1b3Q7WUVTJnF1b3Q7IGlmIHRoZSBjYW5kaWVzIGNhbiBiZSBkaXN0cmlidXRlZCBlcXVhbGx5LCBvciAmcXVvdDtOTyZxdW90OyBvdGhlcndpc2UuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==