문제
하바는 어린 시절부터 $N$개의 변수 $x_1,x_2,\ldots ,x_N$을 가지고 놀면서, 변수들 간의 크기를 비교한 결과를 적어두곤 했다.
물론 하바는 장난기가 넘치기 때문에, $a$와 $b$를 비교한 결과를 다음 6ドル$가지 중 하나로 적었다.
- $a \lt b$: $a$가 $b$보다 작다.
- $a\le b$: $a$가 $b$보다 작거나 같다.
- $a>b$: $a$가 $b$보다 크다.
- $a\ge b$: $a$가 $b$보다 크거나 같다.
- $a=b$: $a$와 $b$는 같다.
- $a\ne b$: $a$와 $b$는 다르다.
변수들 간의 비교 결과가 총 $M$개 주어질 때, 하바가 가지고 있는 $N$개의 변수의 값을 추정해 보자.
출력
만약 비교 결과들을 모두 만족하는 $N$개의 변수의 값을 추정할 수 없다면 첫째 줄에 NO를 출력한다.
만약 비교 결과들을 모두 만족하는 $N$개의 변수의 값을 추정할 수 있다면 첫째 줄에 YES를 출력하고, 둘째 줄에 $x_1,x_2,\ldots ,x_N$으로 가능한 값을 공백으로 구분하여 출력한다.
모든 $x_i$는 1ドル$ 이상 $N$ 이하의 정수여야 한다. 답이 존재하는 모든 경우에 대해, 이 조건을 만족하는 답이 존재함을 보일 수 있다.
만약 가능한 답이 여러 가지라면, 그중 아무거나 하나를 출력한다.
W3sicHJvYmxlbV9pZCI6IjMzNzIxIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiW1hdICR4XzEgXFxsZXNzZXFndHIgeF8yJCIsImRlc2NyaXB0aW9uIjoiPHA+XHVkNTU4XHViYzE0XHViMjk0IFx1YzViNFx1YjliMCBcdWMyZGNcdWM4MDhcdWJkODBcdWQxMzAgJE4kXHVhYzFjXHVjNzU4IFx1YmNjMFx1YzIxOCAkeF8xLHhfMixcXGxkb3RzICx4X04kXHVjNzQ0IFx1YWMwMFx1YzljMFx1YWNlMCBcdWIxODBcdWJhNzRcdWMxMWMsIFx1YmNjMFx1YzIxOFx1YjRlNCBcdWFjMDRcdWM3NTggXHVkMDZjXHVhZTMwXHViOTdjIFx1YmU0NFx1YWQ1MFx1ZDU1YyBcdWFjYjBcdWFjZmNcdWI5N2MgXHVjODAxXHVjNWI0XHViNDUwXHVhY2U0IFx1ZDU4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViYjNjXHViODYwIFx1ZDU1OFx1YmMxNFx1YjI5NCBcdWM3YTVcdWIwOWNcdWFlMzBcdWFjMDAgXHViMTE4XHVjZTU4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgJGEkXHVjNjQwICRiJFx1Yjk3YyBcdWJlNDRcdWFkNTBcdWQ1NWMgXHVhY2IwXHVhY2ZjXHViOTdjIFx1YjJlNFx1Yzc0YyAkNiRcdWFjMDBcdWM5YzAgXHVjOTExIFx1ZDU1OFx1YjA5OFx1Yjg1YyBcdWM4MDFcdWM1YzhcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+JGEgXFxsdCBiJDogJGEkXHVhYzAwICRiJFx1YmNmNFx1YjJlNCBcdWM3OTFcdWIyZTQuPFwvbGk+XHJcblx0PGxpPiRhXFxsZSBiJDogJGEkXHVhYzAwICRiJFx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHViMmU0LjxcL2xpPlxyXG5cdDxsaT4kYSZndDtiJDogJGEkXHVhYzAwICRiJFx1YmNmNFx1YjJlNCBcdWQwNmNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPiRhXFxnZSBiJDogJGEkXHVhYzAwICRiJFx1YmNmNFx1YjJlNCBcdWQwNmNcdWFjNzBcdWIwOTggXHVhYzE5XHViMmU0LjxcL2xpPlxyXG5cdDxsaT4kYT1iJDogJGEkXHVjNjQwICRiJFx1YjI5NCBcdWFjMTlcdWIyZTQuPFwvbGk+XHJcblx0PGxpPiRhXFxuZSBiJDogJGEkXHVjNjQwICRiJFx1YjI5NCBcdWIyZTRcdWI5NzRcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHViY2MwXHVjMjE4XHViNGU0IFx1YWMwNFx1Yzc1OCBcdWJlNDRcdWFkNTAgXHVhY2IwXHVhY2ZjXHVhYzAwIFx1Y2QxZCAkTSRcdWFjMWMgXHVjOGZjXHVjNWI0XHVjOWM4IFx1YjU0YywgXHVkNTU4XHViYzE0XHVhYzAwIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyOTQgJE4kXHVhYzFjXHVjNzU4IFx1YmNjMFx1YzIxOFx1Yzc1OCBcdWFjMTJcdWM3NDQgXHVjZDk0XHVjODE1XHVkNTc0IFx1YmNmNFx1Yzc5MC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVkNTU4XHViYzE0XHVhYzAwIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyOTQgXHViY2MwXHVjMjE4XHVjNzU4IFx1YWMxY1x1YzIxOCAkTiRcdWFjZmMgXHViZTQ0XHVhZDUwIFx1YWNiMFx1YWNmY1x1Yzc1OCBcdWFjMWNcdWMyMTggJE0kXHVjNzc0IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAkKDFcXGxlIE5cXGxlIDUwMFxcLCAwMDA7MFxcbGUgTVxcbGUgNTAwXFwsIDAwMCkkPFwvcD5cclxuXHJcbjxwPlx1YjQ1OFx1YzlmOCBcdWM5MDRcdWJkODBcdWQxMzAgJE0kXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDAgXHVjODE1XHVjMjE4ICRhJCwgXHViYjM4XHVjNzkwXHVjNWY0ICRvcCQsIFx1YzgxNVx1YzIxOCAkYiRcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc3NFx1YjI5NCAkeF9hJFx1YzY0MCAkeF9iJFx1Yjk3YyBcdWJlNDRcdWFkNTBcdWQ1NWMgXHVhY2IwXHVhY2ZjXHViOTdjIFx1Yzc1OFx1YmJmOFx1ZDU1OFx1YmE3MCwgJG9wJFx1YjI5NCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Jmx0OzxcL2NvZGU+PFwvc3Bhbj4sIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4mbHQ7PTxcL2NvZGU+PFwvc3Bhbj4sIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4mZ3Q7PFwvY29kZT48XC9zcGFuPiwgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPiZndDs9PFwvY29kZT48XC9zcGFuPiwgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPj09PFwvY29kZT48XC9zcGFuPiwgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPiE9PFwvY29kZT48XC9zcGFuPiBcdWM5MTEgXHVkNTU4XHViMDk4XHVjNzc0XHViMmU0LiAkKDFcXGxlIGEsYlxcbGUgTikkPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHViOWNjXHVjNTdkIFx1YmU0NFx1YWQ1MCBcdWFjYjBcdWFjZmNcdWI0ZTRcdWM3NDQgXHViYWE4XHViNDUwIFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCAkTiRcdWFjMWNcdWM3NTggXHViY2MwXHVjMjE4XHVjNzU4IFx1YWMxMlx1Yzc0NCBcdWNkOTRcdWM4MTVcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YjJlNFx1YmE3NCBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5OTzxcL2NvZGU+PFwvc3Bhbj5cdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI5Y2NcdWM1N2QgXHViZTQ0XHVhZDUwIFx1YWNiMFx1YWNmY1x1YjRlNFx1Yzc0NCBcdWJhYThcdWI0NTAgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0ICROJFx1YWMxY1x1Yzc1OCBcdWJjYzBcdWMyMThcdWM3NTggXHVhYzEyXHVjNzQ0IFx1Y2Q5NFx1YzgxNVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0XHViYTc0IFx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPllFUzxcL2NvZGU+PFwvc3Bhbj5cdWI5N2MgXHVjZDljXHViODI1XHVkNTU4XHVhY2UwLCBcdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwICR4XzEseF8yLFxcbGRvdHMgLHhfTiRcdWM3M2NcdWI4NWMgXHVhYzAwXHViMmE1XHVkNTVjIFx1YWMxMlx1Yzc0NCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHVkNTU4XHVjNWVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViYWE4XHViNGUwICR4X2kkXHViMjk0ICQxJCBcdWM3NzRcdWMwYzEgJE4kIFx1Yzc3NFx1ZDU1OFx1Yzc1OCBcdWM4MTVcdWMyMThcdWM1ZWNcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWIyZjVcdWM3NzQgXHVjODc0XHVjN2FjXHVkNTU4XHViMjk0IFx1YmFhOFx1YjRlMCBcdWFjYmRcdWM2YjBcdWM1ZDAgXHViMzAwXHVkNTc0LCBcdWM3NzQgXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcdWIyZjVcdWM3NzQgXHVjODc0XHVjN2FjXHVkNTY4XHVjNzQ0IFx1YmNmNFx1Yzc3YyBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI5Y2NcdWM1N2QgXHVhYzAwXHViMmE1XHVkNTVjIFx1YjJmNVx1Yzc3NCBcdWM1ZWNcdWI3ZWMgXHVhYzAwXHVjOWMwXHViNzdjXHViYTc0LCBcdWFkZjhcdWM5MTEgXHVjNTQ0XHViYjM0XHVhYzcwXHViMDk4IFx1ZDU1OFx1YjA5OFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMzM3MjEiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJbWF0gJHhfMSBcXGxlc3NlcWd0ciB4XzIkIiwiZGVzY3JpcHRpb24iOiI8cD5Gcm9tIGEgeW91bmcgYWdlLCBIQiBwbGF5ZWQgd2l0aCAkTiQgdmFyaWFibGVzICR4XzEseF8yLFxcbGRvdHMgLHhfTiQgYW5kIHJlY29yZGVkIHRoZSByZXN1bHRzIGFmdGVyIGNvbXBhcmluZyB0aGVpciBzaXplcy48XC9wPlxyXG5cclxuPHA+T2YgY291cnNlLCB0aGUgbWlzY2hpZXZvdXMgSEIgY2xhc3NpZmllZCZuYnNwO3RoZSZuYnNwO2NvbXBhcmlzb24gcmVzdWx0Jm5ic3A7YmV0d2VlbiZuYnNwOyRhJCBhbmQgJGIkIGFzIG9uZSBvZiB0aGUgZm9sbG93aW5nICQ2JCB0eXBlcy48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4kYSBcXGx0IGIkOiAkYSQgaXMgc21hbGxlciB0aGFuICRiJC48XC9saT5cclxuXHQ8bGk+JGFcXGxlIGIkOiAkYSQgaXMgc21hbGxlciB0aGFuIG9yIGVxdWFsIHRvICRiJC48XC9saT5cclxuXHQ8bGk+JGEmZ3Q7YiQ6ICRhJCBpcyBsYXJnZXIgdGhhbiAkYiQuPFwvbGk+XHJcblx0PGxpPiRhXFxnZSBiJDogJGEkIGlzIGxhcmdlciB0aGFuIG9yIGVxdWFsIHRvICRiJC48XC9saT5cclxuXHQ8bGk+JGE9YiQ6ICRhJCBpcyBlcXVhbCB0byAkYiQuPFwvbGk+XHJcblx0PGxpPiRhXFxuZSBiJDogJGEkIGlzIG5vdCBlcXVhbCB0byAkYiQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+R2l2ZW4gJE0kIGNvbXBhcmlzb24gcmVzdWx0cywgbGV0JnJzcXVvO3MgdHJ5IGFuZCBkZWR1Y2UgdGhlIHZhbHVlcyBvZiB0aGUgJE4kIHZhcmlhYmxlcyBIQiBoYWQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyB0d28gc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzICROJCBhbmQgJE0kLCAsIGRlbm90aW5nIHRoZSBudW1iZXIgb2YgdmFyaWFibGVzIEhCIGhhZCBhbmQgdGhlIG51bWJlciBvZiBjb21wYXJpc29uIHJlc3VsdHMsIHJlc3BlY3RpdmVseS4gJCgxXFxsZSBOXFxsZSA1MDBcXCwgMDAwOyQgJDBcXGxlIE1cXGxlIDUwMFxcLCAwMDApJDxcL3A+XHJcblxyXG48cD5FYWNoIG9mIHRoZSBmb2xsb3dpbmcgJE0kIGxpbmVzIG9mIGlucHV0IGNvbnRhaW5zIGFuIGludGVnZXIgJGEkLCBhIHN0cmluZyAkb3AkLCBhbmQgYW4gaW50ZWdlciAkYiQgc2VwYXJhdGVkIGJ5IGEgc3BhY2UuIFRoaXMgcmVwcmVzZW50cyB0aGUgY29tcGFyaXNvbiByZXN1bHQgYmV0d2VlbiAkeF9hJCBhbmQgJHhfYiQsIGFuZCAkb3AkIGlzIG9uZSBvZiA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Jmx0OzxcL2NvZGU+PFwvc3Bhbj4sIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4mbHQ7PTxcL2NvZGU+PFwvc3Bhbj4sIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4mZ3Q7PFwvY29kZT48XC9zcGFuPiwgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPiZndDs9PFwvY29kZT48XC9zcGFuPiwgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPj09PFwvY29kZT48XC9zcGFuPiwgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPiE9PFwvY29kZT48XC9zcGFuPi4gJCgxXFxsZSBhLGJcXGxlIE4pJDxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPklmIGl0IGlzIGltcG9zc2libGUgdG8gZGVkdWNlIGEgc3VpdGFibGUgdmFsdWUgZm9yIGFueSBvZiB0aGUgJE4kIHZhcmlhYmxlcyBzYXRpc2Z5aW5nIGFsbCBjb21wYXJpc29uIHJlc3VsdHMsIHByaW50IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5OTyZuYnNwOzxcL2NvZGU+PFwvc3Bhbj5pbiB0aGUgZmlyc3QgbGluZS48XC9wPlxyXG5cclxuPHA+SWYgaXQgaXMgcG9zc2libGUgdG8gZGVkdWNlIGEgdmFsdWUgdG8gYWxsICROJCB2YXJpYWJsZXMgc2F0aXNmeWluZyBhbGwgY29tcGFyaXNvbiByZXN1bHRzLCBwcmludCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+WUVTJm5ic3A7PFwvY29kZT48XC9zcGFuPmluIHRoZSBmaXJzdCBsaW5lLCBhbmQgcHJpbnQgdGhlIHZhbHVlcyBvZiAkeF8xLHhfMixcXGxkb3RzICx4X04kIGluIHRoZSBzZWNvbmQgbGluZSB3aXRoIGEgc3BhY2UgYmV0d2VlbiBlYWNoIHZhbHVlLjxcL3A+XHJcblxyXG48cD5BbGwgJHhfaSQgbXVzdCBiZSBhbiBpbnRlZ2VyIGdyZWF0ZXIgdGhhbiBvciBlcXVhbCB0byAkMSQgYW5kIGxlc3MgdGhhbiBvciBlcXVhbCB0byAkTiQuIEZvciBhbGwgY2FzZXMgd2hlcmUgdGhlcmUgZXhpc3RzIGEgdmFsaWQgYW5zd2VyLCBpdCBjYW4gYmUgc2hvd24gdGhhdCBhbiBhbnN3ZXIgc2F0aXNmeWluZyB0aGlzIGNvbnN0cmFpbnQgZXhpc3RzLjxcL3A+XHJcblxyXG48cD5JZiB0aGVyZSBhcmUgbXVsdGlwbGUgcG9zc2libGUgYW5zd2VycywgcHJpbnQgYW55IG9uZSBvZiB0aGVtLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=