시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 779 437 392 60.775%

문제

좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtpzyo 같은 비밀번호를 무작위로 부여해 주기도 하지만, 사용자들은 이를 외우는데 어려움을 느끼고 심지어는 포스트잇에 적어 컴퓨터에 붙여놓는다. 가장 이상적인 해결법은 '발음이 가능한' 패스워드를 만드는 것으로 적당히 외우기 쉬우면서도 안전하게 계정을 지킬 수 있다. 

회사 FnordCom은 그런 패스워드 생성기를 만들려고 계획중이다. 당신은 그 회사 품질 관리 부서의 직원으로 생성기를 테스트해보고 생성되는 패스워드의 품질을 평가하여야 한다. 높은 품질을 가진 비밀번호의 조건은 다음과 같다.

  1. 모음(a,e,i,o,u) 하나를 반드시 포함하여야 한다.
  2. 모음이 3개 혹은 자음이 3개 연속으로 오면 안 된다.
  3. 같은 글자가 연속적으로 두번 오면 안되나, ee 와 oo는 허용한다.

이 규칙은 완벽하지 않다;우리에게 친숙하거나 발음이 쉬운 단어 중에서도 품질이 낮게 평가되는 경우가 많이 있다.

입력

입력은 여러개의 테스트 케이스로 이루어져 있다.

각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 테스트할 패스워드가 주어진다.

마지막 테스트 케이스는 end이며, 패스워드는 한글자 이상 20글자 이하의 문자열이다. 또한 패스워드는 대문자를 포함하지 않는다.

출력

각 테스트 케이스를 '예제 출력'의 형태에 기반하여 품질을 평가하여라.

예제 입력 1

a
tv
ptoui
bontres
zoggax
wiinq
eep
houctuh
end

예제 출력 1

<a> is acceptable.
<tv> is not acceptable.
<ptoui> is not acceptable.
<bontres> is not acceptable.
<zoggax> is not acceptable.
<wiinq> is not acceptable.
<eep> is acceptable.
<houctuh> is acceptable.
W3sicHJvYmxlbV9pZCI6IjQ2NTkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJlNDRcdWJjMDBcdWJjODhcdWQ2MzggXHViYzFjXHVjNzRjXHVkNTU4XHVhZTMwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWM4OGJcdWM3NDAgXHVkMzI4XHVjMmE0XHVjNmNjXHViNGRjXHViOTdjIFx1YjljY1x1YjRkY1x1YjI5NFx1YWM4M1x1Yzc0MCBcdWM1YjRcdWI4MjRcdWM2YjQgXHVjNzdjXHVjNzc0XHViMmU0LiBcdWIzMDBcdWJkODBcdWJkODRcdWM3NTggXHVjMGFjXHVjNmE5XHVjNzkwXHViNGU0XHVjNzQwIGJ1ZGR5XHVjYzk4XHViN2ZjIFx1YmMxY1x1Yzc0Y1x1ZDU1OFx1YWUzMCBcdWM4OGJcdWFjZTAgXHVhZTMwXHVjNWI1XHVkNTU4XHVhZTMwIFx1YzI2Y1x1YzZiNCBcdWQzMjhcdWMyYTRcdWM2Y2NcdWI0ZGNcdWI5N2MgXHVjNmQwXHVkNTU4XHViMDk4LCBcdWM3NzRcdWI3ZjAgXHVkMzI4XHVjMmE0XHVjNmNjXHViNGRjXHViNGU0XHVjNzQwIFx1YmNmNFx1YzU0OFx1Yzc1OCBcdWJiMzhcdWM4MWNcdWFjMDAgXHViYzFjXHVjMGRkXHVkNTVjXHViMmU0LiBcdWM1YjRcdWI1YTQgXHVjMGFjXHVjNzc0XHVkMmI4XHViNGU0XHVjNzQwJm5ic3A7eHZ0cHp5byBcdWFjMTlcdWM3NDAgXHViZTQ0XHViYzAwXHViYzg4XHVkNjM4XHViOTdjIFx1YmIzNFx1Yzc5MVx1YzcwNFx1Yjg1YyBcdWJkODBcdWM1ZWNcdWQ1NzQgXHVjOGZjXHVhZTMwXHViM2M0IFx1ZDU1OFx1YzljMFx1YjljYywgXHVjMGFjXHVjNmE5XHVjNzkwXHViNGU0XHVjNzQwIFx1Yzc3NFx1Yjk3YyBcdWM2NzhcdWM2YjBcdWIyOTRcdWIzNzAgXHVjNWI0XHViODI0XHVjNmMwXHVjNzQ0IFx1YjI5MFx1YjA3Y1x1YWNlMCBcdWMyZWNcdWM5YzBcdWM1YjRcdWIyOTQgXHVkM2VjXHVjMmE0XHVkMmI4XHVjNzg3XHVjNWQwIFx1YzgwMVx1YzViNCBcdWNlZjRcdWQ0ZThcdWQxMzBcdWM1ZDAgXHViZDk5XHVjNWVjXHViMTkzXHViMjk0XHViMmU0LiBcdWFjMDBcdWM3YTUgXHVjNzc0XHVjMGMxXHVjODAxXHVjNzc4IFx1ZDU3NFx1YWNiMFx1YmM5NVx1Yzc0MCAmIzM5O1x1YmMxY1x1Yzc0Y1x1Yzc3NCBcdWFjMDBcdWIyYTVcdWQ1NWMmIzM5OyBcdWQzMjhcdWMyYTRcdWM2Y2NcdWI0ZGNcdWI5N2MgXHViOWNjXHViNGRjXHViMjk0IFx1YWM4M1x1YzczY1x1Yjg1YyBcdWM4MDFcdWIyZjlcdWQ3ODggXHVjNjc4XHVjNmIwXHVhZTMwIFx1YzI2Y1x1YzZiMFx1YmE3NFx1YzExY1x1YjNjNCBcdWM1NDhcdWM4MDRcdWQ1NThcdWFjOGMgXHVhY2M0XHVjODE1XHVjNzQ0IFx1YzljMFx1ZDBhYyBcdWMyMTggXHVjNzg4XHViMmU0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5cdWQ2OGNcdWMwYWMgRm5vcmRDb21cdWM3NDAgXHVhZGY4XHViN2YwIFx1ZDMyOFx1YzJhNFx1YzZjY1x1YjRkYyBcdWMwZGRcdWMxMzFcdWFlMzBcdWI5N2MgXHViOWNjXHViNGU0XHViODI0XHVhY2UwIFx1YWNjNFx1ZDY4ZFx1YzkxMVx1Yzc3NFx1YjJlNC4gXHViMmY5XHVjMmUwXHVjNzQwIFx1YWRmOCBcdWQ2OGNcdWMwYWMgXHVkNDg4XHVjOWM4IFx1YWQwMFx1YjlhYyBcdWJkODBcdWMxMWNcdWM3NTggXHVjOWMxXHVjNmQwXHVjNzNjXHViODVjIFx1YzBkZFx1YzEzMVx1YWUzMFx1Yjk3YyBcdWQxNGNcdWMyYTRcdWQyYjhcdWQ1NzRcdWJjZjRcdWFjZTAgXHVjMGRkXHVjMTMxXHViNDE4XHViMjk0IFx1ZDMyOFx1YzJhNFx1YzZjY1x1YjRkY1x1Yzc1OCBcdWQ0ODhcdWM5YzhcdWM3NDQgXHVkM2M5XHVhYzAwXHVkNTU4XHVjNWVjXHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHViMTkyXHVjNzQwIFx1ZDQ4OFx1YzljOFx1Yzc0NCBcdWFjMDBcdWM5YzQgXHViZTQ0XHViYzAwXHViYzg4XHVkNjM4XHVjNzU4IFx1Yzg3MFx1YWM3NFx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPlx1YmFhOFx1Yzc0YyhhLGUsaSxvLHUpIFx1ZDU1OFx1YjA5OFx1Yjk3YyBcdWJjMThcdWI0ZGNcdWMyZGMgXHVkM2VjXHVkNTY4XHVkNTU4XHVjNWVjXHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViYWE4XHVjNzRjXHVjNzc0IDNcdWFjMWMgXHVkNjM5XHVjNzQwIFx1Yzc5MFx1Yzc0Y1x1Yzc3NCAzXHVhYzFjIFx1YzVmMFx1YzE4ZFx1YzczY1x1Yjg1YyBcdWM2MjRcdWJhNzQgXHVjNTQ4IFx1YjQxY1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVhYzE5XHVjNzQwIFx1YWUwMFx1Yzc5MFx1YWMwMCBcdWM1ZjBcdWMxOGRcdWM4MDFcdWM3M2NcdWI4NWMgXHViNDUwXHViYzg4IFx1YzYyNFx1YmE3NCBcdWM1NDhcdWI0MThcdWIwOTgsIGVlIFx1YzY0MCBvb1x1YjI5NCBcdWQ1YzhcdWM2YTlcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+XHVjNzc0IFx1YWRkY1x1Y2U1OVx1Yzc0MCBcdWM2NDRcdWJjYmRcdWQ1NThcdWM5YzAgXHVjNTRhXHViMmU0O1x1YzZiMFx1YjlhY1x1YzVkMFx1YWM4YyBcdWNlNWNcdWMyMTlcdWQ1NThcdWFjNzBcdWIwOTggXHViYzFjXHVjNzRjXHVjNzc0IFx1YzI2Y1x1YzZiNCBcdWIyZThcdWM1YjQgXHVjOTExXHVjNWQwXHVjMTFjXHViM2M0IFx1ZDQ4OFx1YzljOFx1Yzc3NCBcdWIwYWVcdWFjOGMgXHVkM2M5XHVhYzAwXHViNDE4XHViMjk0IFx1YWNiZFx1YzZiMFx1YWMwMCBcdWI5Y2VcdWM3NzQgXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzQwIFx1YzVlY1x1YjdlY1x1YWMxY1x1Yzc1OCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViMjk0IFx1ZDU1YyBcdWM5MDRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVhYzAxIFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjhcdWQ1NjAgXHVkMzI4XHVjMmE0XHVjNmNjXHViNGRjXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViOWM4XHVjOWMwXHViOWM5IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgZW5kXHVjNzc0XHViYTcwLCBcdWQzMjhcdWMyYTRcdWM2Y2NcdWI0ZGNcdWIyOTQgXHVkNTVjXHVhZTAwXHVjNzkwIFx1Yzc3NFx1YzBjMSAyMFx1YWUwMFx1Yzc5MCBcdWM3NzRcdWQ1NThcdWM3NTggXHViYjM4XHVjNzkwXHVjNWY0XHVjNzc0XHViMmU0LiBcdWI2MTBcdWQ1NWMgXHVkMzI4XHVjMmE0XHVjNmNjXHViNGRjXHViMjk0IFx1YjMwMFx1YmIzOFx1Yzc5MFx1Yjk3YyBcdWQzZWNcdWQ1NjhcdWQ1NThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViOTdjICYjMzk7XHVjNjA4XHVjODFjIFx1Y2Q5Y1x1YjgyNSYjMzk7XHVjNzU4IFx1ZDYxNVx1ZDBkY1x1YzVkMCBcdWFlMzBcdWJjMThcdWQ1NThcdWM1ZWMgXHVkNDg4XHVjOWM4XHVjNzQ0IFx1ZDNjOVx1YWMwMFx1ZDU1OFx1YzVlY1x1Yjc3Yy48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiI0NjU5IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiRWFzaWVyIERvbmUgdGhhbiBTYWlkPyIsImRlc2NyaXB0aW9uIjoiPHA+UGFzc3dvcmQgc2VjdXJpdHkgaXMgYSB0cmlja3kgdGhpbmcuIFVzZXJzIHByZWZlciBzaW1wbGUgcGFzc3dvcmRzIHRoYXQgYXJlIGVhc3kgdG8gcmVtZW1iZXIgKGxpa2UgYnVkZHkpLCBidXQgc3VjaCBwYXNzd29yZHMgYXJlIG9mdGVuIGluc2VjdXJlLiBTb21lIHNpdGVzIHVzZSByYW5kb20gY29tcHV0ZXItZ2VuZXJhdGVkIHBhc3N3b3JkcyAobGlrZSB4dnRwenlvKSwgYnV0IHVzZXJzIGhhdmUgYSBoYXJkIHRpbWUgcmVtZW1iZXJpbmcgdGhlbSBhbmQgc29tZXRpbWVzIGxlYXZlIHRoZW0gd3JpdHRlbiBvbiBub3RlcyBzdHVjayB0byB0aGVpciBjb21wdXRlci4gT25lIHBvdGVudGlhbCBzb2x1dGlvbiBpcyB0byBnZW5lcmF0ZSAmcXVvdDtwcm9ub3VuY2VhYmxlJnF1b3Q7IHBhc3N3b3JkcyB0aGF0IGFyZSByZWxhdGl2ZWx5IHNlY3VyZSBidXQgc3RpbGwgZWFzeSB0byByZW1lbWJlci48XC9wPlxyXG5cclxuPHA+Rm5vcmRDb20gaXMgZGV2ZWxvcGluZyBzdWNoIGEgcGFzc3dvcmQgZ2VuZXJhdG9yLiBZb3Ugd29yayBpbiB0aGUgcXVhbGl0eSBjb250cm9sIGRlcGFydG1lbnQsIGFuZCBpdCYjMzk7cyB5b3VyIGpvYiB0byB0ZXN0IHRoZSBnZW5lcmF0b3IgYW5kIG1ha2Ugc3VyZSB0aGF0IHRoZSBwYXNzd29yZHMgYXJlIGFjY2VwdGFibGUuIFRvIGJlIGFjY2VwdGFibGUsIGEgcGFzc3dvcmQgbXVzdCBzYXRpc2Z5IHRoZXNlIHRocmVlIHJ1bGVzOjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPkl0IG11c3QgY29udGFpbiBhdCBsZWFzdCBvbmUgdm93ZWwuPFwvbGk+XHJcblx0PGxpPkl0IGNhbm5vdCBjb250YWluIHRocmVlIGNvbnNlY3V0aXZlIHZvd2VscyBvciB0aHJlZSBjb25zZWN1dGl2ZSBjb25zb25hbnRzLjxcL2xpPlxyXG5cdDxsaT5JdCBjYW5ub3QgY29udGFpbiB0d28gY29uc2VjdXRpdmUgb2NjdXJyZW5jZXMgb2YgdGhlIHNhbWUgbGV0dGVyLCBleGNlcHQgZm9yICYjMzk7ZWUmIzM5OyBvciAmIzM5O29vJiMzOTsuPFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+KEZvciB0aGUgcHVycG9zZXMgb2YgdGhpcyBwcm9ibGVtLCB0aGUgdm93ZWxzIGFyZSAmIzM5O2EmIzM5OywgJiMzOTtlJiMzOTssICYjMzk7aSYjMzk7LCAmIzM5O28mIzM5OywgYW5kICYjMzk7dSYjMzk7OyBhbGwgb3RoZXIgbGV0dGVycyBhcmUgY29uc29uYW50cy4pIE5vdGUgdGhhdCB0aGVzZSBydWxlcyBhcmUgbm90IHBlcmZlY3Q7IHRoZXJlIGFyZSBtYW55IGNvbW1vblwvcHJvbm91bmNlYWJsZSB3b3JkcyB0aGF0IGFyZSBub3QgYWNjZXB0YWJsZS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBjb25zaXN0cyBvZiBvbmUgb3IgbW9yZSBwb3RlbnRpYWwgcGFzc3dvcmRzLCBvbmUgcGVyIGxpbmUsIGZvbGxvd2VkIGJ5IGEgbGluZSBjb250YWluaW5nIG9ubHkgdGhlIHdvcmQgJiMzOTtlbmQmIzM5OyB0aGF0IHNpZ25hbHMgdGhlIGVuZCBvZiB0aGUgZmlsZS4gRWFjaCBwYXNzd29yZCBpcyBhdCBsZWFzdCBvbmUgYW5kIGF0IG1vc3QgdHdlbnR5IGxldHRlcnMgbG9uZyBhbmQgY29uc2lzdHMgb25seSBvZiBsb3dlcmNhc2UgbGV0dGVycy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBwYXNzd29yZCwgb3V0cHV0IHdoZXRoZXIgb3Igbm90IGl0IGlzIGFjY2VwdGFibGUsIHVzaW5nIHRoZSBwcmVjaXNlIGZvcm1hdCBzaG93biBpbiB0aGUgZXhhbXBsZS48XC9wPlxyXG5cclxuPHA+Jm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d

출처

ICPC > Regionals > North America > Mid-Central Regional > 2000 Mid-Central Regional Programming Contest B번