라그나뢰크의 날

드디어 라그나뢰크의 날이 왔다. 거대한 늑대 펜리르가 태양을 삼켜 세상이 어둠에 잠겼고, 바다 깊은 곳에서 세계뱀 요르문간드가 떠올랐다. 여기에 불타는 검을 든 불의 거인 수르트, 저승의 여왕 헬, 교활한 불의 신 로키가 합류했다. 서리 거인 흐림투르스와 요툰들도 함께했다. 헬헤임에서는 죽은 자들의 배 나글파르가 출항했고, 무스펠헤임의 아들이 이끄는 군대는 비프뢰스트 다리를 달려 건너며 그 다리를 무너뜨렸다.

아스가르드, 미드가르드, 요툰헤임, 무스펠헤임은 모두 사라졌다. 난쟁이의 나라도, 엘프의 나라도 남지 않았다. 하지만 아스가르드가 있던 자리보다 더 높은 하늘에 젊은 신들이 살아남아 있었다. 말이 없는 비다르, 용감한 발리, 힘센 마그니와 모디, 명사수 울르였다. 헬의 나라에서 빠져나온 발드르와 호드도 그들과 함께했다. 마그니는 허리띠에 유명한 아버지의 망치를 꽂고 있다. 젊은 신들은 지난 시대의 일과 업적을 이야기하며 새 나라를 세운다. 그 아래에서는 세계의 바다로부터 땅이 다시 솟아오른다. 땅은 온통 푸르고, 아름다운 숲과 정원, 목초지와 밭으로 덮여 있다.

라그나뢰크를 살아남은 사람은 둘이다. 수르트의 불은 그들에게 닿지 않았다. 두 사람은 깊은 숲속 멀리 있었고, 이 재앙을 어떻게 멈출지 궁리했다. 방법을 찾아내자 세상은 다시 푸르고 아름다워졌다. 그들은 아침 이슬을 먹으며 살았다. 그들은 여자 리브와 남자 리브트라시르였다. 둘은 숲에서 나와 아이를 낳았고, 그 아이들이 또 아이를 낳아 땅을 채웠다.

라그나뢰크를 멈추기 위해 리브와 리브트라시르는 함께 마법의 단어를 외쳐야 한다. 이 단어는 앞으로 읽어도 뒤로 읽어도 같아야 한다. 또 두 사람이 마법의 단어를 외울 때는 라그나뢰크를 멈출 수 있는, 잘 알려지지 않은 신의 이름도 함께 불러야 한다. 두 사람은 마법의 단어 길이가 가능한 한 짧기를 바란다.

입력 파일에는 라그나뢰크를 멈출 수 있는 신의 이름이 주어진다. 이름의 길이는 $3 \cdot 10^5$을 넘지 않으며, 소문자 라틴 알파벳으로만 이루어져 있다.

라그나뢰크를 멈출 수 있는 마법의 단어 t 중 길이가 가장 짧은 것을 출력한다. 그러한 단어가 여러 개라면 그중 아무거나 출력해도 된다.