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

문제

재환이는 저스틴 비버 콘서트에서 소리를 너무 많이 질러서 인후염에 걸렸다.

의사는 재환이에게 "aaah"를 말해보라고 시켰다. 안타깝게도 재환이는 의사가 원하는만큼 소리를 길게 낼 수 없는 경우가 있었다.

각각의 의사는 재환이에게 특정한 길이의 "aah"를 말해보라고 요청한다. 어떤 의사는 "aaaaaah"를 요구하기도 하고, "h"만 요구하는 의사도 있다.

모든 의사는 자신이 원하는 길이의 "aah"를 듣지 못하면 진단을 내릴 수 없다.

따라서, 재환이는 집에서 자신이 얼마나 길게 "aah"를 낼 수 있는지 알아냈고, 자기가 소리낼 수 있는 길이의 "aah"를 요구하는 의사를 방문하려고 한다.

재환이가 낼 수 있는 "aah"의 길이와 의사가 요구하는 길이가 주어진다. 이때, 그 병원에 가야하는지 말아야하는지를 알아내는 프로그램을 작성하시오.

입력

입력은 두 줄로 이루어져 있다. 첫째 줄은 재환이가 가장 길게 낼 수 있는 "aaah"이다. 둘째 줄은 의사가 듣기를 원하는 "aah"이다. 두 문자열은 모두 a와 h로만 이루어져 있다. a의 개수는 0보다 크거나 같고, 999보다 작거나 같으며, 항상 h는 마지막에 하나만 주어진다.

출력

재환이가 그 병원에 가야하면 "go"를, 아니면 "no"를 출력한다.

예제 입력 1

aaah
aaaaah

예제 출력 1

no

예제 입력 2

aaah
ah

예제 출력 2

go
W3sicHJvYmxlbV9pZCI6IjQ5OTkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM1NDQhIiwiZGVzY3JpcHRpb24iOiI8cD5cdWM3YWNcdWQ2NThcdWM3NzRcdWIyOTQgXHVjODAwXHVjMmE0XHVkMmY0IFx1YmU0NFx1YmM4NCBcdWNmNThcdWMxMWNcdWQyYjhcdWM1ZDBcdWMxMWMgXHVjMThjXHViOWFjXHViOTdjIFx1YjEwOFx1YmIzNCBcdWI5Y2VcdWM3NzQgXHVjOWM4XHViN2VjXHVjMTFjIFx1Yzc3OFx1ZDZjNFx1YzVmY1x1YzVkMCBcdWFjNzhcdWI4MzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc1OFx1YzBhY1x1YjI5NCBcdWM3YWNcdWQ2NThcdWM3NzRcdWM1ZDBcdWFjOGMgJnF1b3Q7YWFhaCZxdW90O1x1Yjk3YyBcdWI5ZDBcdWQ1NzRcdWJjZjRcdWI3N2NcdWFjZTAgXHVjMmRjXHVjZjMwXHViMmU0LiBcdWM1NDhcdWQwYzBcdWFlNWRcdWFjOGNcdWIzYzQgXHVjN2FjXHVkNjU4XHVjNzc0XHViMjk0IFx1Yzc1OFx1YzBhY1x1YWMwMCBcdWM2ZDBcdWQ1NThcdWIyOTRcdWI5Y2NcdWQwN2MgXHVjMThjXHViOWFjXHViOTdjJm5ic3A7XHVhZTM4XHVhYzhjIFx1YjBiYyBcdWMyMTggXHVjNWM2XHViMjk0IFx1YWNiZFx1YzZiMFx1YWMwMCBcdWM3ODhcdWM1YzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMVx1YWMwMVx1Yzc1OCBcdWM3NThcdWMwYWNcdWIyOTQgXHVjN2FjXHVkNjU4XHVjNzc0XHVjNWQwXHVhYzhjIFx1ZDJiOVx1YzgxNVx1ZDU1YyBcdWFlMzhcdWM3NzRcdWM3NTggJnF1b3Q7YWFoJnF1b3Q7XHViOTdjIFx1YjlkMFx1ZDU3NFx1YmNmNFx1Yjc3Y1x1YWNlMCBcdWM2OTRcdWNjYWRcdWQ1NWNcdWIyZTQuIFx1YzViNFx1YjVhNCBcdWM3NThcdWMwYWNcdWIyOTQgJnF1b3Q7YWFhYWFhaCZxdW90O1x1Yjk3YyBcdWM2OTRcdWFkNmNcdWQ1NThcdWFlMzBcdWIzYzQgXHVkNTU4XHVhY2UwLCAmcXVvdDtoJnF1b3Q7XHViOWNjIFx1YzY5NFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWM3NThcdWMwYWNcdWIzYzQgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJhYThcdWI0ZTAgXHVjNzU4XHVjMGFjXHViMjk0IFx1Yzc5MFx1YzJlMFx1Yzc3NCBcdWM2ZDBcdWQ1NThcdWIyOTQgXHVhZTM4XHVjNzc0XHVjNzU4ICZxdW90O2FhaCZxdW90O1x1Yjk3YyBcdWI0ZTNcdWM5YzAgXHViYWJiXHVkNTU4XHViYTc0IFx1YzljNFx1YjJlOFx1Yzc0NCBcdWIwYjRcdWI5YjQgXHVjMjE4IFx1YzVjNlx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNTMwXHViNzdjXHVjMTFjLCBcdWM3YWNcdWQ2NThcdWM3NzRcdWIyOTQgXHVjOWQxXHVjNWQwXHVjMTFjIFx1Yzc5MFx1YzJlMFx1Yzc3NCBcdWM1YmNcdWI5YzhcdWIwOTggXHVhZTM4XHVhYzhjJm5ic3A7JnF1b3Q7YWFoJnF1b3Q7XHViOTdjIFx1YjBiYyBcdWMyMTggXHVjNzg4XHViMjk0XHVjOWMwIFx1YzU0Y1x1YzU0NFx1YjBjOFx1YWNlMCwgXHVjNzkwXHVhZTMwXHVhYzAwIFx1YzE4Y1x1YjlhY1x1YjBiYyBcdWMyMTggXHVjNzg4XHViMjk0IFx1YWUzOFx1Yzc3NFx1Yzc1OCAmcXVvdDthYWgmcXVvdDtcdWI5N2MgXHVjNjk0XHVhZDZjXHVkNTU4XHViMjk0IFx1Yzc1OFx1YzBhY1x1Yjk3YyBcdWJjMjlcdWJiMzhcdWQ1NThcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3YWNcdWQ2NThcdWM3NzRcdWFjMDAgXHViMGJjIFx1YzIxOCBcdWM3ODhcdWIyOTQgJnF1b3Q7YWFoJnF1b3Q7XHVjNzU4IFx1YWUzOFx1Yzc3NFx1YzY0MCBcdWM3NThcdWMwYWNcdWFjMDAgXHVjNjk0XHVhZDZjXHVkNTU4XHViMjk0IFx1YWUzOFx1Yzc3NFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc3NFx1YjU0YywgXHVhZGY4IFx1YmNkMVx1YzZkMFx1YzVkMCBcdWFjMDBcdWM1N2NcdWQ1NThcdWIyOTRcdWM5YzAgXHViOWQwXHVjNTQ0XHVjNTdjXHVkNTU4XHViMjk0XHVjOWMwXHViOTdjIFx1YzU0Y1x1YzU0NFx1YjBiNFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzQwIFx1YjQ1MCBcdWM5MDRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVjY2FiXHVjOWY4IFx1YzkwNFx1Yzc0MCBcdWM3YWNcdWQ2NThcdWM3NzRcdWFjMDAgXHVhYzAwXHVjN2E1IFx1YWUzOFx1YWM4YyBcdWIwYmMgXHVjMjE4IFx1Yzc4OFx1YjI5NCAmcXVvdDthYWFoJnF1b3Q7XHVjNzc0XHViMmU0LiBcdWI0NThcdWM5ZjggXHVjOTA0XHVjNzQwIFx1Yzc1OFx1YzBhY1x1YWMwMCBcdWI0ZTNcdWFlMzBcdWI5N2MgXHVjNmQwXHVkNTU4XHViMjk0ICZxdW90O2FhaCZxdW90O1x1Yzc3NFx1YjJlNC4gXHViNDUwIFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc0MCBcdWJhYThcdWI0NTAgYVx1YzY0MCBoXHViODVjXHViOWNjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuIGFcdWM3NTggXHVhYzFjXHVjMjE4XHViMjk0IDBcdWJjZjRcdWIyZTQgXHVkMDZjXHVhYzcwXHViMDk4IFx1YWMxOVx1YWNlMCwgOTk5XHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWM3M2NcdWJhNzAsIFx1ZDU2ZFx1YzBjMSBoXHViMjk0IFx1YjljOFx1YzljMFx1YjljOVx1YzVkMCBcdWQ1NThcdWIwOThcdWI5Y2MgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YzdhY1x1ZDY1OFx1Yzc3NFx1YWMwMCBcdWFkZjggXHViY2QxXHVjNmQwXHVjNWQwIFx1YWMwMFx1YzU3Y1x1ZDU1OFx1YmE3NCAmcXVvdDtnbyZxdW90O1x1Yjk3YywgXHVjNTQ0XHViMmM4XHViYTc0ICZxdW90O25vJnF1b3Q7XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI0OTk5IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQWFhaCEiLCJkZXNjcmlwdGlvbiI6IjxwPkpvbiBNYXJpdXMgc2hvdXRlZCB0b28gbXVjaCBhdCB0aGUgcmVjZW50IEp1c3RpbiBCaWViZXIgY29uY2VydCwgYW5kIG5vdyBuZWVkcyB0byBnbyB0byB0aGUgZG9jdG9yIGJlY2F1c2Ugb2YgaGlzIHNvcmUgdGhyb2F0LiBUaGUgZG9jdG9yJnJzcXVvO3MgaW5zdHJ1Y3Rpb25zIGFyZSB0byBzYXkgJmxkcXVvO2FhYWgmcmRxdW87LiBVbmZvcnR1bmF0ZWx5LCB0aGUgZG9jdG9ycyBzb21ldGltZXMgbmVlZCBKb24gTWFyaXVzIHRvIHNheSAmbGRxdW87YWFhaCZyZHF1bzsgZm9yIGEgd2hpbGUsIHdoaWNoIEpvbiBNYXJpdXMgaGFzIG5ldmVyIGJlZW4gZ29vZCBhdC4gRWFjaCBkb2N0b3IgcmVxdWlyZXMgYSBjZXJ0YWluIGxldmVsIG9mICZsZHF1bzthYWgmcmRxdW87ICZuZGFzaDsgc29tZSByZXF1aXJlICZsZHF1bzthYWFhYWFoJnJkcXVvOywgd2hpbGUgb3RoZXJzIGNhbiBhY3R1YWxseSBkaWFnbm9zZSBoaXMgdGhyb2F0IHdpdGgganVzdCBhICZsZHF1bztoJnJkcXVvOy4gKFRoZXkgb2Z0ZW4gZGlhZ25vc2Ugd3JvbmdseSwgYnV0IHRoYXQgaXMgYmV5b25kIHRoZSBzY29wZSBvZiB0aGlzIHByb2JsZW0uKSBTaW5jZSBKb24gTWFyaXVzIGRvZXMgbm90IHdhbnQgdG8gZ28gdG8gYSBkb2N0b3IgYW5kIGhhdmUgaGlzIHRpbWUgd2FzdGVkLCBoZSB3YW50cyB0byBjb21wYXJlIGhvdyBsb25nIGhlIG1hbmFnZXMgdG8gaG9sZCB0aGUgJmxkcXVvO2FhYWgmcmRxdW87IHdpdGggdGhlIGRvY3RvciZyc3F1bztzIHJlcXVpcmVtZW50cy4gKEFmdGVyIGFsbCwgd2hvIHdhbnRzIHRvIGJlIGFsbCBsaWtlICZsZHF1bzthYWFoJnJkcXVvOyB3aGVuIHRoZSBkb2N0b3Igd2FudHMgeW91IHRvIGdvICZsZHF1bzthYWFhYWFoJnJkcXVvOz8pPFwvcD5cclxuXHJcbjxwPkVhY2ggZGF5IEpvbiBNYXJpdXMgY2FsbHMgdXAgYSBkaWZmZXJlbnQgZG9jdG9yIGFuZCBhc2tzIHRoZW0gaG93IGxvbmcgaGlzICZsZHF1bzthYWFoJnJkcXVvOyBoYXMgdG8gYmUuIEZpbmQgb3V0IGlmIEpvbiBNYXJpdXMgd291bGQgd2FzdGUgaGlzIHRpbWUgZ29pbmcgdG8gdGhlIGdpdmVuIGRvY3Rvci48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBjb25zaXN0cyBvZiB0d28gbGluZXMuIFRoZSBcdWZiMDFyc3QgbGluZSBpcyB0aGUgJmxkcXVvO2FhYWgmcmRxdW87IEpvbiBNYXJpdXMgaXMgYWJsZSB0byBzYXkgdGhhdCBkYXkuIFRoZSBzZWNvbmQgbGluZSBpcyB0aGUgJmxkcXVvO2FhaCZyZHF1bzsgdGhlIGRvY3RvciB3YW50cyB0byBoZWFyLiBPbmx5IGxvd2VyY2FzZSAmcnNxdW87YSZyc3F1bzsgYW5kICZyc3F1bztoJnJzcXVvOyB3aWxsIGJlIHVzZWQgaW4gdGhlIGlucHV0LCBhbmQgZWFjaCBsaW5lIHdpbGwgY29udGFpbiBiZXR3ZWVuIDAgYW5kIDk5OSAmcnNxdW87YSZyc3F1bztzLCBpbmNsdXNpdmUsIGZvbGxvd2VkIGJ5IGEgc2luZ2xlICZyc3F1bztoJnJzcXVvOy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgJmxkcXVvO2dvJnJkcXVvOyBpZiBKb24gTWFyaXVzIGNhbiBnbyB0byB0aGF0IGRvY3RvciwgYW5kIG91dHB1dCAmbGRxdW87bm8mcmRxdW87IG90aGVyd2lzZTxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > Nordic Collegiate Programming Contest > NCPC 2012 A번