만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

문자와 저울

면접 대비

시간 제한2초메모리 제한1024 MB

요약
저울 n개와 단어 s가 주어졌을 때, 저울을 일렬로 놓아 s를 보여 주는 데 필요한 최소 큐브 수를 구합니다. 불가능하면 Impossible을 출력합니다.
난이도

쉬움10점 중 1점

유형
구현
정답자
아직 제출이 없습니다

문제

어린 소년 페탸는 최근 새해 선물로 큐브와 저울 세트를 받았습니다. 이 저울은 무게 대신 문자를 보여 줍니다. 저울에 큐브를 올리지 않으면 아무것도 표시하지 않고, 큐브를 하나 올리면 aa, 두 개 올리면 bb, 26개 올리면 zz를 표시합니다. 저울에 큐브를 27개 이상 올리면 저울이 고장 납니다.

페탸는 오랫동안 큐브와 저울을 가지고 놀았고, 그 과정에서 일부 저울을 고장 내고 일부 큐브를 잃어버렸습니다. 남은 저울은 모두 nn개입니다. 페탸는 저울을 일렬로 놓아 단어 ss를 표시하고 싶어 하지만, 그것이 가능한지는 알지 못합니다. 페탸를 도와주세요. 저울의 개수 nn과 단어 ss가 주어졌을 때, ss를 표시하는 데 필요한 큐브의 최소 개수를 구하는 프로그램을 작성하세요. 불가능하면 그렇다고 알려 주세요.

입력

첫 번째 줄에 정수 nn (1≤n≤1001 \le n \le 100)이 주어집니다. 두 번째 줄에는 소문자 라틴 문자로 이루어진 단어 ss가 주어집니다. ss의 길이는 100을 넘지 않습니다.

출력

단어를 쓸 수 없으면 Impossible이라는 단어를 한 줄에 출력합니다. 그렇지 않으면 저울과 큐브로 ss를 쓰는 데 필요한 큐브의 최소 개수를 정수 하나로 출력합니다.

예제2

  1. 예제 1

    입력
    20
    impossible
    
    예상 출력
    119
    
  2. 예제 2

    입력
    5
    impossible
    
    예상 출력
    Impossible