시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 256 MB 545 375 344 73.820%

문제

팬그램은 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+XHVkMzJjXHVhZGY4XHViN2E4XHVjNWQwXHVjMTFjXHViMjk0IFx1YzU0Y1x1ZDMwY1x1YmNiM1x1Yzc1OCBcdWIzMDBcdWMxOGNcdWJiMzhcdWM3OTBcdWI5N2MgXHVhZDZjXHViZDg0XHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNFx1YWNlMCBcdWQ1NThcdWM3OTAuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NTggXHVjY2FiXHViYzg4XHVjOWY4IFx1YzkwNFx1Yzc0MCZuYnNwOzEgJmxlOyBOICZsZTsgNTBcdWM3NTggTlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBOXHVhYzFjXHVjNzU4IFx1YzkwNFx1Yzc0MCBcdWFjMDFcdWFjMDEgXHVkNTVjIFx1YmIzOFx1YzdhNVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWIyOTRcdWIzNzAsIFx1YzU0Y1x1ZDMwY1x1YmNiM1x1Yzc1OCBcdWIzMDBcdWMxOGNcdWJiMzhcdWM3OTAsIFx1YWNmNVx1YmMzMSwgXHVjMjJiXHVjNzkwLCBcdWFkZjhcdWI5YWNcdWFjZTAgXHViZDg0XHVjN2E1XHViZDgwXHVkNjM4XHViNGU0KC4gLCA/ICEgJiMzOTsgJnF1b3Q7KVx1Yzc3NCBcdWQzZWNcdWQ1NjhcdWI0MjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1YmIzOFx1YzdhNVx1Yzc0MCBcdWNkNWNcdWMxOGMgXHVkNTVjXHVhYzFjXHVjNzU4IFx1YmIzOFx1Yzc5MFx1Yjk3YyBcdWQzZWNcdWQ1NjhcdWQ1NThcdWJhNzAgMTAwXHVhYzFjXHViOTdjIFx1YjExOFx1YzljMFx1YjI5NCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1Yzc4NVx1YjgyNVx1YzVkMCBcdWIzMDBcdWQ1NzQsIFx1ZDMyY1x1YWRmOFx1YjdhOFx1YzVkMCBcdWQ1NzRcdWIyZjlcdWQ1NThcdWJhNzQgJnF1b3Q7cGFuZ3JhbSZxdW90O1x1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjljY1x1YzU3ZCBcdWQzMmNcdWFkZjhcdWI3YThcdWM3NzQgXHVjNTQ0XHViMmQwIFx1YWNiZFx1YzZiMCwgJnF1b3Q7bWlzc2luZyZxdW90O1x1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWMgXHVkNmM0IFx1ZDU1Y1x1Y2U3OCBcdWI3NDRcdWFjZTAgXHViYjM4XHVjN2E1XHVjNWQwIFx1YjA5OFx1ZDBjMFx1YjA5OFx1YzljMCBcdWM1NGFcdWM3NDAgXHViYjM4XHVjNzkwXHViNGU0XHVjNzQ0IFx1YmFhOFx1YjQ1MCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1Yzc3NCBcdWI1NGMsIFx1YjA5OFx1ZDBjMFx1YjA5OFx1YzljMCBcdWM1NGFcdWM3NDAgXHViYjM4XHVjNzkwXHViNGU0XHVjNzQwIFx1YmFhOFx1YjQ1MCBcdWMxOGNcdWJiMzhcdWM3OTBcdWI4NWMgXHVjZDljXHViODI1XHVkNTU4XHViYTcwIFx1YzU0Y1x1ZDMwY1x1YmNiMyBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgXHVjODE1XHViODJjXHViNDFjXHVjMGMxXHVkMGRjXHViODVjIFx1Y2Q5Y1x1YjgyNVx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiMTEwOTEiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJRdWljayBCcm93biBGb3giLCJkZXNjcmlwdGlvbiI6IjxwPkEgcGFuZ3JhbSBpcyBhIHBocmFzZSB0aGF0IGluY2x1ZGVzIGF0IGxlYXN0IG9uZSBvY2N1cnJlbmNlIG9mIGVhY2ggb2YgdGhlIDI2IGxldHRlcnMsICZsc3F1bzthJnJzcXVvOy4gLiAuJmxzcXVvO3omcnNxdW87LiBZb3UmcnNxdW87cmUgcHJvYmFibHkgZmFtaWxpYXIgd2l0aCB0aGlzIG9uZTogJmxkcXVvO1RoZSBxdWljayBicm93biBmb3gganVtcHMgb3ZlciB0aGUgbGF6eSBkb2cuJnJkcXVvOzxcL3A+XHJcblxyXG48cD5Zb3VyIGpvYiBpcyB0byByZWNvZ25pemUgcGFuZ3JhbXMuIEZvciBwaHJhc2VzIHRoYXQgZG9uJnJzcXVvO3QgY29udGFpbiBldmVyeSBsZXR0ZXIsIHJlcG9ydCB3aGF0IGxldHRlcnMgYXJlIG1pc3NpbmcuIFdlJnJzcXVvO2xsIHNheSB0aGF0IGEgcGFydGljdWxhciBsZXR0ZXIgb2NjdXJzIGluIHRoZSBwaHJhc2UgaWYgaXQgb2NjdXJzIGFzIGVpdGhlciB1cHBlciBjYXNlIG9yIGxvd2VyIGNhc2UuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5JbnB1dCBzdGFydHMgd2l0aCBhIGxpbmUgY29udGFpbmluZyBhbiBpbnRlZ2VyIDEgJmxlOyBOICZsZTsgNTAuIFRoZSBuZXh0IE4gbGluZXMgYXJlIGVhY2ggYSBzaW5nbGUgcGhyYXNlLCBwb3NzaWJseSBjb250YWluaW5nIHVwcGVyIGFuZCBsb3dlciBjYXNlIGxldHRlcnMsIHNwYWNlcywgZGVjaW1hbCBkaWdpdHMgYW5kIHB1bmN0dWF0aW9uIGNoYXJhY3RlcnMgJmxzcXVvOy4mcnNxdW87LCAmbHNxdW87LCZyc3F1bzssICZsc3F1bzs/JnJzcXVvOywgJmxzcXVvOyEmcnNxdW87LCAmbHNxdW87JnJzcXVvOyZyc3F1bzsgYW5kICZsc3F1bzsmcXVvdDsmcnNxdW87LiBFYWNoIHBocmFzZSBjb250YWlucyBhdCBsZWFzdCBvbmUgYW5kIG5vIG1vcmUgdGhhbiAxMDAgY2hhcmFjdGVycy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBpbnB1dCBwaHJhc2UsIG91dHB1dCAmbGRxdW87cGFuZ3JhbSZyZHF1bzsgaWYgaXQgcXVhbGlmaWVzIGFzIGEgcGFuZ3JhbS4gT3RoZXJ3aXNlLCBvdXRwdXQgdGhlIHdvcmQgJmxkcXVvO21pc3NpbmcmcmRxdW87IGZvbGxvd2VkIGJ5IGEgc3BhY2UgYW5kIHRoZW4gdGhlIGxpc3Qgb2YgbGV0dGVycyB0aGF0IGRpZG4mcnNxdW87dCBvY2N1ciBpbiB0aGUgcGhyYXNlLiBUaGUgbGlzdCBvZiBtaXNzaW5nIGxldHRlcnMgc2hvdWxkIGJlIHJlcG9ydGVkIGluIGxvd2VyIGNhc2UgYW5kIHNob3VsZCBiZSBzb3J0ZWQgYWxwaGFiZXRpY2FsbHkuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d

출처

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

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