시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 256 MB22441481132967.945%

문제

팬그램은 26개의 알파벳, a~z를 최소 한번씩 모두 사용한 문장을 말한다. 아마 가장 유명한 문장은 이것일 것이다. "The quick brown fox jumps over the lazy dog."

꿍은 다른 문장들중에 팬그램인 것은 없는지 궁금해졌다. 그래서 여러분이 할 일은 꿍을 위해 어떠한 문장이 팬그램인지 아닌지를 판별해주는 프로그램을 짜는 것이다.

팬그램에서는 알파벳의 대소문자를 구분하지 않는다고 하자.

입력

입력의 첫 번째 줄은 1 ≤ N ≤ 50의 N이 주어진다.

다음 N개의 줄은 각각 한 문장이 주어지는데, 알파벳의 대소문자, 공백, 숫자, 그리고 분장부호들(. , ? ! ' ")이 포함될 수 있다.

각 문장은 최소 한개의 문자를 포함하며 100개를 넘지는 않는다.

출력

각 입력에 대해, 팬그램에 해당하면 "pangram"을 출력한다.

만약 팬그램이 아닐 경우, "missing"을 출력한 후 한칸 띄고 문장에 나타나지 않은 문자들을 모두 출력한다. 이때, 나타나지 않은 문자들은 모두 소문자로 출력하며 알파벳 순서대로 정렬된상태로 출력해야 한다.

예제 입력 1

3
The quick brown fox jumps over the lazy dog.
ZYXW, vu TSR Ponm lkj ihgfd CBA.
.,?!'" 92384 abcde FGHIJ

예제 출력 1

pangram
missing eq
missing klmnopqrstuvwxyz
W3sicHJvYmxlbV9pZCI6IjExMDkxIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjNTRjXHVkMzBjXHViY2IzIFx1YzgwNFx1YmQ4MCBcdWM0ZjBcdWFlMzAiLCJkZXNjcmlwdGlvbiI6IjxwPlx1ZDMyY1x1YWRmOFx1YjdhOFx1Yzc0MCAyNlx1YWMxY1x1Yzc1OCBcdWM1NGNcdWQzMGNcdWJjYjMsIGF+elx1Yjk3YyBcdWNkNWNcdWMxOGMgXHVkNTVjXHViYzg4XHVjNTI5IFx1YmFhOFx1YjQ1MCBcdWMwYWNcdWM2YTlcdWQ1NWMgXHViYjM4XHVjN2E1XHVjNzQ0IFx1YjlkMFx1ZDU1Y1x1YjJlNC4gXHVjNTQ0XHViOWM4IFx1YWMwMFx1YzdhNSBcdWM3MjBcdWJhODVcdWQ1NWMgXHViYjM4XHVjN2E1XHVjNzQwIFx1Yzc3NFx1YWM4M1x1Yzc3YyBcdWFjODNcdWM3NzRcdWIyZTQuICZxdW90O1RoZSBxdWljayBicm93biBmb3gganVtcHMgb3ZlciB0aGUgbGF6eSBkb2cuJnF1b3Q7PFwvcD5cclxuXHJcbjxwPlx1YWZjZFx1Yzc0MCBcdWIyZTRcdWI5NzggXHViYjM4XHVjN2E1XHViNGU0XHVjOTExXHVjNWQwIFx1ZDMyY1x1YWRmOFx1YjdhOFx1Yzc3OCBcdWFjODNcdWM3NDAgXHVjNWM2XHViMjk0XHVjOWMwIFx1YWQ4MVx1YWUwOFx1ZDU3NFx1Yzg0Y1x1YjJlNC4gXHVhZGY4XHViNzk4XHVjMTFjIFx1YzVlY1x1YjdlY1x1YmQ4NFx1Yzc3NCBcdWQ1NjAgXHVjNzdjXHVjNzQwIFx1YWZjZFx1Yzc0NCBcdWM3MDRcdWQ1NzQgXHVjNWI0XHViNWEwXHVkNTVjIFx1YmIzOFx1YzdhNVx1Yzc3NCBcdWQzMmNcdWFkZjhcdWI3YThcdWM3NzhcdWM5YzAgXHVjNTQ0XHViMmNjXHVjOWMwXHViOTdjIFx1ZDMxMFx1YmNjNFx1ZDU3NFx1YzhmY1x1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjOWRjXHViMjk0IFx1YWM4M1x1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkMzJjXHVhZGY4XHViN2E4XHVjNWQwXHVjMTFjXHViMjk0IFx1YzU0Y1x1ZDMwY1x1YmNiM1x1Yzc1OCBcdWIzMDBcdWMxOGNcdWJiMzhcdWM3OTBcdWI5N2MgXHVhZDZjXHViZDg0XHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNFx1YWNlMCBcdWQ1NThcdWM3OTAuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NTggXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM3NDAmbmJzcDsxICZsZTsgTiAmbGU7IDUwXHVjNzU4IE5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgTlx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM3NDAgXHVhYzAxXHVhYzAxIFx1ZDU1YyBcdWJiMzhcdWM3YTVcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0XHViMzcwLCBcdWM1NGNcdWQzMGNcdWJjYjNcdWM3NTggXHViMzAwXHVjMThjXHViYjM4XHVjNzkwLCBcdWFjZjVcdWJjMzEsIFx1YzIyYlx1Yzc5MCwgXHVhZGY4XHViOWFjXHVhY2UwIFx1YmQ4NFx1YzdhNVx1YmQ4MFx1ZDYzOFx1YjRlNCguICwgPyAhICYjMzk7ICZxdW90OylcdWM3NzQgXHVkM2VjXHVkNTY4XHViNDIwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWJiMzhcdWM3YTVcdWM3NDAgXHVjZDVjXHVjMThjIFx1ZDU1Y1x1YWMxY1x1Yzc1OCBcdWJiMzhcdWM3OTBcdWI5N2MgXHVkM2VjXHVkNTY4XHVkNTU4XHViYTcwIDEwMFx1YWMxY1x1Yjk3YyBcdWIxMThcdWM5YzBcdWIyOTQgXHVjNTRhXHViMjk0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWM3ODVcdWI4MjVcdWM1ZDAgXHViMzAwXHVkNTc0LCBcdWQzMmNcdWFkZjhcdWI3YThcdWM1ZDAgXHVkNTc0XHViMmY5XHVkNTU4XHViYTc0ICZxdW90O3BhbmdyYW0mcXVvdDtcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI5Y2NcdWM1N2QgXHVkMzJjXHVhZGY4XHViN2E4XHVjNzc0IFx1YzU0NFx1YjJkMCBcdWFjYmRcdWM2YjAsICZxdW90O21pc3NpbmcmcXVvdDtcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjIFx1ZDZjNCBcdWQ1NWNcdWNlNzggXHViNzQ0XHVhY2UwIFx1YmIzOFx1YzdhNVx1YzVkMCBcdWIwOThcdWQwYzBcdWIwOThcdWM5YzAgXHVjNTRhXHVjNzQwIFx1YmIzOFx1Yzc5MFx1YjRlNFx1Yzc0NCBcdWJhYThcdWI0NTAgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWM3NzRcdWI1NGMsIFx1YjA5OFx1ZDBjMFx1YjA5OFx1YzljMCBcdWM1NGFcdWM3NDAgXHViYjM4XHVjNzkwXHViNGU0XHVjNzQwIFx1YmFhOFx1YjQ1MCBcdWMxOGNcdWJiMzhcdWM3OTBcdWI4NWMgXHVjZDljXHViODI1XHVkNTU4XHViYTcwIFx1YzU0Y1x1ZDMwY1x1YmNiMyBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgXHVjODE1XHViODJjXHViNDFjXHVjMGMxXHVkMGRjXHViODVjIFx1Y2Q5Y1x1YjgyNVx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMTEwOTEiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJRdWljayBCcm93biBGb3giLCJkZXNjcmlwdGlvbiI6IjxwPkEgcGFuZ3JhbSBpcyBhIHBocmFzZSB0aGF0IGluY2x1ZGVzIGF0IGxlYXN0IG9uZSBvY2N1cnJlbmNlIG9mIGVhY2ggb2YgdGhlIDI2IGxldHRlcnMsICZsc3F1bzthJnJzcXVvOy4gLiAuJmxzcXVvO3omcnNxdW87LiBZb3UmcnNxdW87cmUgcHJvYmFibHkgZmFtaWxpYXIgd2l0aCB0aGlzIG9uZTogJmxkcXVvO1RoZSBxdWljayBicm93biBmb3gganVtcHMgb3ZlciB0aGUgbGF6eSBkb2cuJnJkcXVvOzxcL3A+XHJcblxyXG48cD5Zb3VyIGpvYiBpcyB0byByZWNvZ25pemUgcGFuZ3JhbXMuIEZvciBwaHJhc2VzIHRoYXQgZG9uJnJzcXVvO3QgY29udGFpbiBldmVyeSBsZXR0ZXIsIHJlcG9ydCB3aGF0IGxldHRlcnMgYXJlIG1pc3NpbmcuIFdlJnJzcXVvO2xsIHNheSB0aGF0IGEgcGFydGljdWxhciBsZXR0ZXIgb2NjdXJzIGluIHRoZSBwaHJhc2UgaWYgaXQgb2NjdXJzIGFzIGVpdGhlciB1cHBlciBjYXNlIG9yIGxvd2VyIGNhc2UuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5JbnB1dCBzdGFydHMgd2l0aCBhIGxpbmUgY29udGFpbmluZyBhbiBpbnRlZ2VyIDEgJmxlOyBOICZsZTsgNTAuIFRoZSBuZXh0IE4gbGluZXMgYXJlIGVhY2ggYSBzaW5nbGUgcGhyYXNlLCBwb3NzaWJseSBjb250YWluaW5nIHVwcGVyIGFuZCBsb3dlciBjYXNlIGxldHRlcnMsIHNwYWNlcywgZGVjaW1hbCBkaWdpdHMgYW5kIHB1bmN0dWF0aW9uIGNoYXJhY3RlcnMgJmxzcXVvOy4mcnNxdW87LCAmbHNxdW87LCZyc3F1bzssICZsc3F1bzs/JnJzcXVvOywgJmxzcXVvOyEmcnNxdW87LCAmbHNxdW87JnJzcXVvOyZyc3F1bzsgYW5kICZsc3F1bzsmcXVvdDsmcnNxdW87LiBFYWNoIHBocmFzZSBjb250YWlucyBhdCBsZWFzdCBvbmUgYW5kIG5vIG1vcmUgdGhhbiAxMDAgY2hhcmFjdGVycy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBpbnB1dCBwaHJhc2UsIG91dHB1dCAmbGRxdW87cGFuZ3JhbSZyZHF1bzsgaWYgaXQgcXVhbGlmaWVzIGFzIGEgcGFuZ3JhbS4gT3RoZXJ3aXNlLCBvdXRwdXQgdGhlIHdvcmQgJmxkcXVvO21pc3NpbmcmcmRxdW87IGZvbGxvd2VkIGJ5IGEgc3BhY2UgYW5kIHRoZW4gdGhlIGxpc3Qgb2YgbGV0dGVycyB0aGF0IGRpZG4mcnNxdW87dCBvY2N1ciBpbiB0aGUgcGhyYXNlLiBUaGUgbGlzdCBvZiBtaXNzaW5nIGxldHRlcnMgc2hvdWxkIGJlIHJlcG9ydGVkIGluIGxvd2VyIGNhc2UgYW5kIHNob3VsZCBiZSBzb3J0ZWQgYWxwaGFiZXRpY2FsbHkuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

ICPC > Regionals > North America > North America Qualification Contest > ACM-ICPC North America Qualifier 2015 F번

  • 잘못된 데이터를 찾은 사람: ksh021144
  • 문제를 번역한 사람: seok9311
  • 문제를 만든 사람: David Sturgill