시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 255 152 128 62.439%

문제

꿍은 만사가 귀찮아서 말을 하기도 귀찮아 한다. 그래서 하려는 말을 대신해줄 줄임말을 만드려고 하는데 나름 규칙을 만들었다.

하려는 말은 최소 하나 이상의 단어를 포함하는데 각 단어들은 정확히 한칸의 공백으로 구분이 된다. 줄임말을 만들때는 각 단어의 앞글자를 따서 만들어지는데 다음의 단어들은 쓸모없는 단어들이므로 무시한다.

'i', 'pa', 'te', 'ni', 'niti', 'a', 'ali', 'nego', 'no', 'ili'.

하지만 이 단어들이 하려는 말의 맨 앞에 올경우 매우 중요하다고 판단되어 무시하면 안되고 줄임말에 포함하여야 한다.

줄임말을 만들기도 귀찮아진 꿍을 위해 줄임말을 만들어주는 프로그램을 작성하라.

단, 줄임말은 모두 대문자로만 이루어져있다.

입력

입력은 유일하게 한 줄만 주어지며 하려는 말이 포함되어 있다.

문장은 알파벳 소문자와 공백으로만 이루어져 있다.

문장의 최대길이는 100이다.

출력

만들어진 줄임말을 출력하라.

예제 입력 1

micro soft

예제 출력 1

MS

예제 입력 2

biti ali i ne biti

예제 출력 2

BNB

예제 입력 3

ali ja sam i jucer jeo

예제 출력 3

AJSJJ

힌트

W3sicHJvYmxlbV9pZCI6IjMxODEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM5MDRcdWM3ODRcdWI5ZDAgXHViOWNjXHViNGU0XHVhZTMwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWFmY2RcdWM3NDAgXHViOWNjXHVjMGFjXHVhYzAwIFx1YWRjMFx1Y2MyZVx1YzU0NFx1YzExYyBcdWI5ZDBcdWM3NDQgXHVkNTU4XHVhZTMwXHViM2M0IFx1YWRjMFx1Y2MyZVx1YzU0NCBcdWQ1NWNcdWIyZTQuIFx1YWRmOFx1Yjc5OFx1YzExYyBcdWQ1NThcdWI4MjRcdWIyOTQgXHViOWQwXHVjNzQ0IFx1YjMwMFx1YzJlMFx1ZDU3NFx1YzkwNCBcdWM5MDRcdWM3ODRcdWI5ZDBcdWM3NDQgXHViOWNjXHViNGRjXHViODI0XHVhY2UwIFx1ZDU1OFx1YjI5NFx1YjM3MCBcdWIwOThcdWI5ODQgXHVhZGRjXHVjZTU5XHVjNzQ0IFx1YjljY1x1YjRlNFx1YzVjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNTU4XHViODI0XHViMjk0IFx1YjlkMFx1Yzc0MCBcdWNkNWNcdWMxOGMgXHVkNTU4XHViMDk4IFx1Yzc3NFx1YzBjMVx1Yzc1OCBcdWIyZThcdWM1YjRcdWI5N2MgXHVkM2VjXHVkNTY4XHVkNTU4XHViMjk0XHViMzcwIFx1YWMwMSBcdWIyZThcdWM1YjRcdWI0ZTRcdWM3NDAgXHVjODE1XHVkNjU1XHVkNzg4IFx1ZDU1Y1x1Y2U3OFx1Yzc1OCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHVjNzc0IFx1YjQxY1x1YjJlNC4gXHVjOTA0XHVjNzg0XHViOWQwXHVjNzQ0IFx1YjljY1x1YjRlNFx1YjU0Y1x1YjI5NCBcdWFjMDEgXHViMmU4XHVjNWI0XHVjNzU4IFx1YzU1ZVx1YWUwMFx1Yzc5MFx1Yjk3YyBcdWI1MzBcdWMxMWMgXHViOWNjXHViNGU0XHVjNWI0XHVjOWMwXHViMjk0XHViMzcwIFx1YjJlNFx1Yzc0Y1x1Yzc1OCBcdWIyZThcdWM1YjRcdWI0ZTRcdWM3NDAgXHVjNGY4XHViYWE4XHVjNWM2XHViMjk0IFx1YjJlOFx1YzViNFx1YjRlNFx1Yzc3NFx1YmJjMFx1Yjg1YyBcdWJiMzRcdWMyZGNcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPiYjMzk7aSYjMzk7LCAmIzM5O3BhJiMzOTssICYjMzk7dGUmIzM5OywgJiMzOTtuaSYjMzk7LCAmIzM5O25pdGkmIzM5OywgJiMzOTthJiMzOTssICYjMzk7YWxpJiMzOTssICYjMzk7bmVnbyYjMzk7LCAmIzM5O25vJiMzOTssICYjMzk7aWxpJiMzOTsuPFwvcD5cclxuXHJcbjxwPlx1ZDU1OFx1YzljMFx1YjljYyBcdWM3NzQgXHViMmU4XHVjNWI0XHViNGU0XHVjNzc0IFx1ZDU1OFx1YjgyNFx1YjI5NCBcdWI5ZDBcdWM3NTggXHViOWU4IFx1YzU1ZVx1YzVkMCBcdWM2MmNcdWFjYmRcdWM2YjAgXHViOWU0XHVjNmIwIFx1YzkxMVx1YzY5NFx1ZDU1OFx1YjJlNFx1YWNlMCBcdWQzMTBcdWIyZThcdWI0MThcdWM1YjQgXHViYjM0XHVjMmRjXHVkNTU4XHViYTc0IFx1YzU0OFx1YjQxOFx1YWNlMCBcdWM5MDRcdWM3ODRcdWI5ZDBcdWM1ZDAgXHVkM2VjXHVkNTY4XHVkNTU4XHVjNWVjXHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjOTA0XHVjNzg0XHViOWQwXHVjNzQ0IFx1YjljY1x1YjRlNFx1YWUzMFx1YjNjNCBcdWFkYzBcdWNjMmVcdWM1NDRcdWM5YzQgXHVhZmNkXHVjNzQ0IFx1YzcwNFx1ZDU3NCZuYnNwO1x1YzkwNFx1Yzc4NFx1YjlkMFx1Yzc0NCBcdWI5Y2NcdWI0ZTRcdWM1YjRcdWM4ZmNcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1Yjc3Yy48XC9wPlxyXG5cclxuPHA+XHViMmU4LCBcdWM5MDRcdWM3ODRcdWI5ZDBcdWM3NDAgXHViYWE4XHViNDUwIFx1YjMwMFx1YmIzOFx1Yzc5MFx1Yjg1Y1x1YjljYyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzhcdWM3ODhcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NDAgXHVjNzIwXHVjNzdjXHVkNTU4XHVhYzhjIFx1ZDU1YyBcdWM5MDRcdWI5Y2MgXHVjOGZjXHVjNWI0XHVjOWMwXHViYTcwIFx1ZDU1OFx1YjgyNFx1YjI5NCBcdWI5ZDBcdWM3NzQgXHVkM2VjXHVkNTY4XHViNDE4XHVjNWI0IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViYjM4XHVjN2E1XHVjNzQwIFx1YzU0Y1x1ZDMwY1x1YmNiMyBcdWMxOGNcdWJiMzhcdWM3OTBcdWM2NDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjXHViOWNjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YmIzOFx1YzdhNVx1Yzc1OCBcdWNkNWNcdWIzMDBcdWFlMzhcdWM3NzRcdWIyOTQgMTAwXHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YjljY1x1YjRlNFx1YzViNFx1YzljNCBcdWM5MDRcdWM3ODRcdWI5ZDBcdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHViNzdjLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjMxODEiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJrcmF0aWNhIiwiZGVzY3JpcHRpb24iOiI8cD5XZSBhcmUgZ2l2ZW4gYSBzZW50ZW5jZSBjb250YWluaW5nIG9uZSBvciBtb3JlIHdvcmRzIHNlcGFyYXRlZCB3aXRoIGV4YWN0bHkgb25lIHNwYWNlIGNoYXJhY3Rlci4gQWNyb255bSBvZiBhIGdpdmVuIHNlbnRlbmNlIGlzIGNyZWF0ZWQgYnkgdGFraW5nIHRoZSBmaXJzdCBsZXR0ZXIgb2YgZWFjaCB3b3JkIGZyb20gdGhlIHNlbnRlbmNlLCB3aXRoIHRoZSBleGNlcHRpb24gdGhhdCB0aGUgZm9sbG93aW5nIHNwZWNpYWwgd29yZHMgYXJlIGlnbm9yZWQ6PFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPiYjMzk7aSYjMzk7LCAmIzM5O3BhJiMzOTssICYjMzk7dGUmIzM5OywgJiMzOTtuaSYjMzk7LCAmIzM5O25pdGkmIzM5OywgJiMzOTthJiMzOTssICYjMzk7YWxpJiMzOTssICYjMzk7bmVnbyYjMzk7LCAmIzM5O25vJiMzOTsgYW5kICYjMzk7aWxpJiMzOTsuPFwvcD5cclxuXHJcbjxwPkhvd2V2ZXIsIGlmIGEgc3BlY2lhbCB3b3JkIGlzIHRoZSBmaXJzdCB3b3JkIGluIHRoZSBzZW50ZW5jZSwgd2UgY29uc2lkZXIgdGhhdCB3b3JkIHZlcnkgaW1wb3J0YW50IGFuZCBhbHdheXMgaW5jbHVkZSBpdCBpbiB0aGUgYWNyb255bS48XC9wPlxyXG5cclxuPHA+V3JpdGUgYSBwcm9ncmFtIHRoYXQgd2lsbCBnZW5lcmF0ZSB0aGUgYWNyb255bSBmb3IgdGhlIGdpdmVuIHNlbnRlbmNlLiBBY3JvbnltIGlzIGFsd2F5cyB3cml0dGVuIGluIFVQUEVSQ0FTRS4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPkZpcnN0IGFuZCBvbmx5IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgdGhlIGdpdmVuIHNlbnRlbmNlLiBUaGUgb25seSBjaGFyYWN0ZXJzIHRoYXQgYXJlIGFsbG93ZWQgaW4gdGhlIHNlbnRlbmNlIGFyZSBsb3dlcmNhc2UgbGV0dGVyIG9mIEVuZ2xpc2ggYWxwaGFiZXQgKCYjMzk7YSYjMzk7IC4uLiAmIzM5O3omIzM5OykgYW5kIHNwYWNlIGNoYXJhY3Rlci48XC9wPlxyXG5cclxuPHA+TnVtYmVyIG9mIGNoYXJhY3RlcnMgaW4gdGhlIHNlbnRlbmNlIHdpbGwgYmUgYXQgbW9zdCAxMDAuJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rmlyc3QgYW5kIG9ubHkgbGluZSBvZiBvdXRwdXQgc2hvdWxkIGNvbnRhaW4gdGhlIGFjcm9ueW0gb2YgdGhlIGdpdmVuIHNlbnRlbmNlLiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==