시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB131327768336687058.407%

문제

상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다.

전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다.

숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다.

상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다. 즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다. 예를 들어, UNUCIC는 868242와 같다.

할머니가 외운 단어가 주어졌을 때, 이 전화를 걸기 위해서 필요한 최소 시간을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다.

출력

첫째 줄에 다이얼을 걸기 위해서 필요한 최소 시간을 출력한다.

예제 입력 1

WA

예제 출력 1

13

예제 입력 2

UNUCIC

예제 출력 2

36
W3sicHJvYmxlbV9pZCI6IjU2MjIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWIyZTRcdWM3NzRcdWM1YmMiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1Yzc1OCBcdWQ1NjBcdWJhMzhcdWIyYzhcdWIyOTQgXHVjNTQ0XHViNzk4IFx1YWRmOFx1YjliY1x1YWNmYyBcdWFjMTlcdWM3NzQgXHVjNjI0XHViNzk4XHViNDFjIFx1YjJlNFx1Yzc3NFx1YzViYyBcdWM4MDRcdWQ2NTRcdWFlMzBcdWI5N2MgXHVjMGFjXHVjNmE5XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91LmFjbWljcGMubmV0XC85Yzg4ZGQyNC0zYTRjLTRhMDktYmM1MC1lNjQ5Njk1ODIxNGRcL1NjcmVlbiUyMFNob3QlMjAyMDIxLTA2LTE2JTIwYXQlMjAxMi40OC4zOSUyMEFNLnBuZ1wiIHN0eWxlPVwid2lkdGg6IDI2N3B4OyBoZWlnaHQ6IDI2NXB4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5cdWM4MDRcdWQ2NTRcdWI5N2MgXHVhYzc4XHVhY2UwIFx1YzJmNlx1Yzc0MCBcdWJjODhcdWQ2MzhcdWFjMDAgXHVjNzg4XHViMmU0XHViYTc0LCBcdWMyMmJcdWM3OTBcdWI5N2MgXHVkNTU4XHViMDk4XHViOTdjIFx1YjIwNFx1Yjk3OCBcdWIyZTRcdWM3NGNcdWM1ZDAgXHVhZTA4XHVjMThkIFx1ZDU0MFx1Yzc3NCBcdWM3ODhcdWIyOTQgXHVhY2YzIFx1YWU0Y1x1YzljMCBcdWMyZGNcdWFjYzRcdWJjMjlcdWQ1YTVcdWM3M2NcdWI4NWMgXHViM2NjXHViODI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVjMjJiXHVjNzkwXHViOTdjIFx1ZDU1OFx1YjA5OCBcdWIyMDRcdWI5NzRcdWJhNzQgXHViMmU0XHVjNzc0XHVjNWJjXHVjNzc0IFx1Y2M5OFx1Yzc0YyBcdWM3MDRcdWNlNThcdWI4NWMgXHViM2NjXHVjNTQ0XHVhYzAwXHVhY2UwLCBcdWIyZTRcdWM3NGMgXHVjMjJiXHVjNzkwXHViOTdjIFx1YjIwNFx1Yjk3NFx1YjgyNFx1YmE3NCBcdWIyZTRcdWM3NzRcdWM1YmNcdWM3NDQgXHVjYzk4XHVjNzRjIFx1YzcwNFx1Y2U1OFx1YzVkMFx1YzExYyBcdWIyZTRcdWMyZGMgXHViM2NjXHViODI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMjJiXHVjNzkwIDFcdWM3NDQgXHVhYzc4XHViODI0XHViYTc0IFx1Y2QxZCAyXHVjZDA4XHVhYzAwIFx1ZDU0NFx1YzY5NFx1ZDU1OFx1YjJlNC4gMVx1YmNmNFx1YjJlNCBcdWQwNzAgXHVjMjE4XHViOTdjIFx1YWM3MFx1YjI5NFx1YjM3MCBcdWFjNzhcdWI5YWNcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzQwIFx1Yzc3NFx1YmNmNFx1YjJlNCBcdWIzNTQgXHVhYzc4XHViOWFjXHViYTcwLCBcdWQ1NWMgXHVjZTc4IFx1YzYwNlx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjMjJiXHVjNzkwXHViOTdjIFx1YWM3OFx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMjAgMVx1Y2QwOFx1YzUyOSBcdWIzNTQgXHVhYzc4XHViOWIwXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWM3NTggXHVkNTYwXHViYTM4XHViMmM4XHViMjk0IFx1YzgwNFx1ZDY1NCBcdWJjODhcdWQ2MzhcdWI5N2MgXHVhYzAxIFx1YzIyYlx1Yzc5MFx1YzVkMCBcdWQ1NzRcdWIyZjlcdWQ1NThcdWIyOTQgXHViYjM4XHVjNzkwXHViODVjIFx1YzY3OFx1YzZiNFx1YjJlNC4gXHVjOTg5LCBcdWM1YjRcdWI1YTQgXHViMmU4XHVjNWI0XHViOTdjIFx1YWM3OCBcdWI1NGMsIFx1YWMwMSBcdWM1NGNcdWQzMGNcdWJjYjNcdWM1ZDAgXHVkNTc0XHViMmY5XHVkNTU4XHViMjk0IFx1YzIyYlx1Yzc5MFx1Yjk3YyBcdWFjNzhcdWJhNzQgXHViNDFjXHViMmU0LiBcdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCBVTlVDSUNcdWIyOTQgODY4MjQyXHVjNjQwIFx1YWMxOVx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNTYwXHViYTM4XHViMmM4XHVhYzAwIFx1YzY3OFx1YzZiNCBcdWIyZThcdWM1YjRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjNzc0IFx1YzgwNFx1ZDY1NFx1Yjk3YyBcdWFjNzhcdWFlMzAgXHVjNzA0XHVkNTc0XHVjMTFjIFx1ZDU0NFx1YzY5NFx1ZDU1YyBcdWNkNWNcdWMxOGMgXHVjMmRjXHVhYzA0XHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM1NGNcdWQzMGNcdWJjYjMgXHViMzAwXHViYjM4XHVjNzkwXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljNCBcdWIyZThcdWM1YjRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWIyZThcdWM1YjRcdWM3NTggXHVhZTM4XHVjNzc0XHViMjk0IDJcdWJjZjRcdWIyZTQgXHVkMDZjXHVhYzcwXHViMDk4IFx1YWMxOVx1YWNlMCwgMTVcdWJjZjRcdWIyZTQgXHVjNzkxXHVhYzcwXHViMDk4IFx1YWMxOVx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YjJlNFx1Yzc3NFx1YzViY1x1Yzc0NCBcdWFjNzhcdWFlMzAgXHVjNzA0XHVkNTc0XHVjMTFjIFx1ZDU0NFx1YzY5NFx1ZDU1YyBcdWNkNWNcdWMxOGMgXHVjMmRjXHVhYzA0XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI1NjIyIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQkFLQSIsImRlc2NyaXB0aW9uIjoiPHA+TWlya28mIzM5O3MgZ3JhbmRtYSBzdGlsbCB1c2VzIGFuIGFuY2llbnQgcHVsc2UgZGlhbCB0ZWxlcGhvbmUgd2l0aCBhIHJvdGFyeSBkaWFsIGFzIHNob3duIGluIHRoZSBmb2xsb3dpbmcgcGljdHVyZTo8XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdS5hY21pY3BjLm5ldFwvOWM4OGRkMjQtM2E0Yy00YTA5LWJjNTAtZTY0OTY5NTgyMTRkXC9TY3JlZW4lMjBTaG90JTIwMjAyMS0wNi0xNiUyMGF0JTIwMTIuNDguMzklMjBBTS5wbmdcIiBzdHlsZT1cIndpZHRoOiAyNjdweDsgaGVpZ2h0OiAyNjVweDtcIiBcLz48XC9wPlxyXG5cclxuPHA+Rm9yIGVhY2ggZGlnaXQgdGhhdCB3ZSB3YW50IHRvIGRpYWwsIHdlIG5lZWQgdG8gdHVybiB0aGUgcm90YXJ5IGRpYWwgY2xvY2t3aXNlIHVudGlsIHRoZSBjaG9zZW4gZGlnaXQgcmVhY2hlcyB0aGUgZmluZ2VyIHN0b3AgKG1ldGFsIGZpbikuIFRoZW4gd2UgbGV0IGdvIG9mIHRoZSBkaWFsIGFuZCB3YWl0IGZvciBpdCB0byByZXR1cm4gdG8gaXRzIG9yaWdpbmFsIHBvc2l0aW9uIGJlZm9yZSB3ZSBjYW4gZGlhbCBhbm90aGVyIGRpZ2l0LiBJbiBvdXIgbW9kZXJuLCBpbnN0YW50IGdyYXRpZmljYXRpb24gd29ybGQsIHRoZSBkaWFsIHJldHVybiBvZnRlbiBsYXN0cyBtdWNoIGxvbmdlciB0aGFuIG91ciBwYXRpZW5jZS4gTW9yZSBwcmVjaXNlbHksIGRpYWxsaW5nIHRoZSBkaWdpdCAxIHRha2VzIGEgdG90YWwgb2YgdHdvIHNlY29uZHMsIHdoaWxlIGRpYWxsaW5nIGFueSBsYXJnZXIgZGlnaXQgdGFrZXMgYW4gYWRkaXRpb25hbCBzZWNvbmQgZm9yIGVhY2ggYWRkaXRpb25hbCBmaW5nZXIgY2lyY2xlIGNvdW50aW5nIGZyb20gMSB0byB0aGUgZGlhbGxlZCBkaWdpdCAoYXMgc2hvd24gaW4gdGhlIHBpY3R1cmUpLjxcL3A+XHJcblxyXG48cD5NaXJrbyYjMzk7cyBncmFuZG1hIHJlbWVtYmVycyBwaG9uZSBudW1iZXJzIGJ5IG1lbW9yaXppbmcgYSBjb3JyZXNwb25kaW5nIHdvcmQgd2hpY2gsIHdoZW4gZGlhbGxlZCwgcmVzdWx0cyBpbiB0aGUgY29ycmVjdCBudW1iZXIgYmVpbmcgZGlhbGxlZC4gV2hlbiBkaWFsbGluZyBhIHdvcmQsIGZvciBlYWNoIGxldHRlciwgd2UgZGlhbCB0aGUgZGlnaXQgd2hpY2ggaGFzIHRoYXQgbGV0dGVyIHdyaXR0ZW4gbmV4dCB0byBpdCBvbiB0aGUgZGlhbCAoZm9yIGV4YW1wbGUsIHRoZSBkaWdpdCA3IGZvciB0aGUgbGV0dGVyIFMpLiBGb3IgZXhhbXBsZSwgdGhlIHdvcmQgVU5VQ0lDJm5ic3A7Y29ycmVzcG9uZHMgdG8gdGhlIG51bWJlciA4NjgyNDIuIFlvdXIgdGFzayBpcyBkZXRlcm1pbmluZywgZm9yIGEgZ2l2ZW4gd29yZCwgdGhlIHRvdGFsIHRpbWUgcmVxdWlyZWQgdG8gZGlhbCB0aGF0IHdvcmQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgYW5kIG9ubHkgbGluZSBvZiBpbnB1dCBjb250YWlucyBhIHNpbmdsZSB3b3JkIGNvbnNpc3Rpbmcgb2YgYmV0d2VlbiAyIGFuZCAxNSAoaW5jbHVzaXZlKSB1cHBlcmNhc2UgRW5nbGlzaCBsZXR0ZXJzLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlRoZSBmaXJzdCBhbmQgb25seSBsaW5lIG9mIG91dHB1dCBtdXN0IGNvbnRhaW4gdGhlIHJlcXVpcmVkIGRpYWxsaW5nIHRpbWUuPFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiI8cD5DbGFyaWZpY2F0aW9uIG9mIHRoZSBmaXJzdCBleGFtcGxlOiBUaGUgY29ycmVzcG9uZGluZyBwaG9uZSBudW1iZXIgaXMgOTIsIHdoaWNoIG5lZWRzIDEwICsgMyBzZWNvbmRzIHRvIGRpYWwuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Croatian Open Competition in Informatics > COCI 2012/2013 > Contest #6 1번