시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 326 195 176 64.234%

문제

좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 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+XHJcblxyXG48cD5cdWQ2OGNcdWMwYWMgRm5vcmRDb21cdWM3NDAgXHVhZGY4XHViN2YwIFx1ZDMyOFx1YzJhNFx1YzZjY1x1YjRkYyBcdWMwZGRcdWMxMzFcdWFlMzBcdWI5N2MgXHViOWNjXHViNGRjXHViODI0XHVhY2UwIFx1YWNjNFx1ZDY4ZFx1YzkxMVx1Yzc3NFx1YjJlNC4gXHViMmY5XHVjMmUwXHVjNzQwIFx1YWRmOCBcdWQ2OGNcdWMwYWMgXHVkNDg4XHVjOWM4IFx1YWQwMFx1YjlhYyBcdWJkODBcdWMxMWNcdWM3NTggXHVjOWMxXHVjNmQwXHVjNzNjXHViODVjIFx1YzBkZFx1YzEzMVx1YWUzMFx1Yjk3YyBcdWQxNGNcdWMyYTRcdWQyYjhcdWQ1NzRcdWJjZjRcdWFjZTAgXHVjMGRkXHVjMTMxXHViNDE4XHViMjk0IFx1ZDMyOFx1YzJhNFx1YzZjY1x1YjRkY1x1Yzc1OCBcdWQ0ODhcdWM5YzhcdWM3NDQgXHVkM2M5XHVhYzAwXHVkNTU4XHVjNWVjXHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHViMTkyXHVjNzQwIFx1ZDQ4OFx1YzljOFx1Yzc0NCBcdWFjMDBcdWM5YzQgXHViZTQ0XHViYzAwXHViYzg4XHVkNjM4XHVjNzU4IFx1Yzg3MFx1YWM3NFx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPlx1YmFhOFx1Yzc0YyhhLGUsaSxvLHUpIFx1ZDU1OFx1YjA5OFx1Yjk3YyBcdWJjMThcdWI0ZGNcdWMyZGMgXHVkM2VjXHVkNTY4XHVkNTU4XHVjNWVjXHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViYWE4XHVjNzRjXHVjNzc0IDNcdWFjMWMgXHVkNjM5XHVjNzQwIFx1Yzc5MFx1Yzc0Y1x1Yzc3NCAzXHVhYzFjIFx1YzVmMFx1YzE4ZFx1YzczY1x1Yjg1YyBcdWM2MjRcdWJhNzQgXHVjNTQ4XHViNDFjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWFjMTlcdWM3NDAgXHVhZTAwXHVjNzkwXHVhYzAwIFx1YzVmMFx1YzE4ZFx1YzgwMVx1YzczY1x1Yjg1YyBcdWI0NTBcdWJjODggXHVjNjI0XHViYTc0IFx1YzU0OFx1YjQxOFx1YjA5OCwgZWUgXHVjNjQwIG9vXHViMjk0IFx1ZDVjOFx1YzZhOVx1ZDU1Y1x1YjJlNC48XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5cdWM3NzQgXHVhZGRjXHVjZTU5XHVjNzQwIFx1YzY0NFx1YmNiZFx1ZDU1OFx1YzljMCBcdWM1NGFcdWIyZTQ7XHVjNmIwXHViOWFjXHVjNWQwXHVhYzhjIFx1Y2U1Y1x1YzIxOVx1ZDU1OFx1YWM3MFx1YjA5OCBcdWJjMWNcdWM3NGNcdWM3NzQgXHVjMjZjXHVjNmI0IFx1YjJlOFx1YzViNCBcdWM5MTFcdWM1ZDBcdWMxMWNcdWIzYzQgXHVkNDg4XHVjOWM4XHVjNzc0IFx1YjBhZVx1YWM4YyBcdWQzYzlcdWFjMDBcdWI0MThcdWIyOTQgXHVhY2JkXHVjNmIwXHVhYzAwIFx1YjljZVx1Yzc3NCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NDAgXHVjNWVjXHViN2VjXHVhYzFjXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHVkNTVjIFx1YzkwNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVjNzNjXHViYTcwLCBcdWFjMDEgXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1ZDU2MCBcdWQzMjhcdWMyYTRcdWM2Y2NcdWI0ZGNcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI5YzhcdWM5YzBcdWI5YzkgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBlbmRcdWM3NzRcdWJhNzAsIFx1ZDMyOFx1YzJhNFx1YzZjY1x1YjRkY1x1YjI5NCBcdWQ1NWNcdWFlMDBcdWM3OTAgXHVjNzc0XHVjMGMxIDIwXHVhZTAwXHVjNzkwIFx1Yzc3NFx1ZDU1OFx1Yzc1OCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NzRcdWIyZTQuIFx1YjYxMFx1ZDU1YyBcdWQzMjhcdWMyYTRcdWM2Y2NcdWI0ZGNcdWIyOTQgXHViMzAwXHViYjM4XHVjNzkwXHViOTdjIFx1ZDNlY1x1ZDU2OFx1ZDU1OFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5N2MgJiMzOTtcdWM2MDhcdWM4MWMgXHVjZDljXHViODI1JiMzOTtcdWM3NTggXHVkNjE1XHVkMGRjXHVjNWQwIFx1YWUzMFx1YmMxOFx1ZDU1OFx1YzVlYyBcdWQ0ODhcdWM5YzhcdWM3NDQgXHVkM2M5XHVhYzAwXHVkNTU4XHVjNWVjXHViNzdjLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjQ2NTkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJFYXNpZXIgRG9uZSB0aGFuIFNhaWQ/IiwiZGVzY3JpcHRpb24iOiI8cD5QYXNzd29yZCBzZWN1cml0eSBpcyBhIHRyaWNreSB0aGluZy4gVXNlcnMgcHJlZmVyIHNpbXBsZSBwYXNzd29yZHMgdGhhdCBhcmUgZWFzeSB0byByZW1lbWJlciAobGlrZSBidWRkeSksIGJ1dCBzdWNoIHBhc3N3b3JkcyBhcmUgb2Z0ZW4gaW5zZWN1cmUuIFNvbWUgc2l0ZXMgdXNlIHJhbmRvbSBjb21wdXRlci1nZW5lcmF0ZWQgcGFzc3dvcmRzIChsaWtlIHh2dHB6eW8pLCBidXQgdXNlcnMgaGF2ZSBhIGhhcmQgdGltZSByZW1lbWJlcmluZyB0aGVtIGFuZCBzb21ldGltZXMgbGVhdmUgdGhlbSB3cml0dGVuIG9uIG5vdGVzIHN0dWNrIHRvIHRoZWlyIGNvbXB1dGVyLiBPbmUgcG90ZW50aWFsIHNvbHV0aW9uIGlzIHRvIGdlbmVyYXRlICZxdW90O3Byb25vdW5jZWFibGUmcXVvdDsgcGFzc3dvcmRzIHRoYXQgYXJlIHJlbGF0aXZlbHkgc2VjdXJlIGJ1dCBzdGlsbCBlYXN5IHRvIHJlbWVtYmVyLjxcL3A+XHJcblxyXG48cD5Gbm9yZENvbSBpcyBkZXZlbG9waW5nIHN1Y2ggYSBwYXNzd29yZCBnZW5lcmF0b3IuIFlvdSB3b3JrIGluIHRoZSBxdWFsaXR5IGNvbnRyb2wgZGVwYXJ0bWVudCwgYW5kIGl0JiMzOTtzIHlvdXIgam9iIHRvIHRlc3QgdGhlIGdlbmVyYXRvciBhbmQgbWFrZSBzdXJlIHRoYXQgdGhlIHBhc3N3b3JkcyBhcmUgYWNjZXB0YWJsZS4gVG8gYmUgYWNjZXB0YWJsZSwgYSBwYXNzd29yZCBtdXN0IHNhdGlzZnkgdGhlc2UgdGhyZWUgcnVsZXM6PFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+SXQgbXVzdCBjb250YWluIGF0IGxlYXN0IG9uZSB2b3dlbC48XC9saT5cclxuXHQ8bGk+SXQgY2Fubm90IGNvbnRhaW4gdGhyZWUgY29uc2VjdXRpdmUgdm93ZWxzIG9yIHRocmVlIGNvbnNlY3V0aXZlIGNvbnNvbmFudHMuPFwvbGk+XHJcblx0PGxpPkl0IGNhbm5vdCBjb250YWluIHR3byBjb25zZWN1dGl2ZSBvY2N1cnJlbmNlcyBvZiB0aGUgc2FtZSBsZXR0ZXIsIGV4Y2VwdCBmb3IgJiMzOTtlZSYjMzk7IG9yICYjMzk7b28mIzM5Oy48XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD4oRm9yIHRoZSBwdXJwb3NlcyBvZiB0aGlzIHByb2JsZW0sIHRoZSB2b3dlbHMgYXJlICYjMzk7YSYjMzk7LCAmIzM5O2UmIzM5OywgJiMzOTtpJiMzOTssICYjMzk7byYjMzk7LCBhbmQgJiMzOTt1JiMzOTs7IGFsbCBvdGhlciBsZXR0ZXJzIGFyZSBjb25zb25hbnRzLikgTm90ZSB0aGF0IHRoZXNlIHJ1bGVzIGFyZSBub3QgcGVyZmVjdDsgdGhlcmUgYXJlIG1hbnkgY29tbW9uXC9wcm9ub3VuY2VhYmxlIHdvcmRzIHRoYXQgYXJlIG5vdCBhY2NlcHRhYmxlLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGlucHV0IGNvbnNpc3RzIG9mIG9uZSBvciBtb3JlIHBvdGVudGlhbCBwYXNzd29yZHMsIG9uZSBwZXIgbGluZSwgZm9sbG93ZWQgYnkgYSBsaW5lIGNvbnRhaW5pbmcgb25seSB0aGUgd29yZCAmIzM5O2VuZCYjMzk7IHRoYXQgc2lnbmFscyB0aGUgZW5kIG9mIHRoZSBmaWxlLiBFYWNoIHBhc3N3b3JkIGlzIGF0IGxlYXN0IG9uZSBhbmQgYXQgbW9zdCB0d2VudHkgbGV0dGVycyBsb25nIGFuZCBjb25zaXN0cyBvbmx5IG9mIGxvd2VyY2FzZSBsZXR0ZXJzLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHBhc3N3b3JkLCBvdXRwdXQgd2hldGhlciBvciBub3QgaXQgaXMgYWNjZXB0YWJsZSwgdXNpbmcgdGhlIHByZWNpc2UgZm9ybWF0IHNob3duIGluIHRoZSBleGFtcGxlLjxcL3A+XHJcblxyXG48cD4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=

출처

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