SciComLove (2024)

민규가 가장 좋아하는 문자열은 ”SciComLove”(따옴표 제외)입니다. 민규는 최근에 문자열을 뒤집는 법을 배웠습니다. 문자열을 1번 뒤집는 것은 아래 과정에 따라 문자열을 바꾸는 것을 말합니다.

• 길이 $s$의 문자열 $A=A_1A_2\cdots A_s$을 1번 뒤집은 문자열 $B$는 $A$를 오른쪽 끝에서부터 거꾸로 읽은 문자열, 즉 $A_sA_{s-1}\cdots A_1$입니다.

민규는 여기서 그치지 않고 문자열을 $N$번 뒤집는 아래의 방법을 생각해냈습니다.

• $N\ge 2$일 때, 문자열 $A$를 $N$번 뒤집은 문자열은, $A$를 $N-1$번 뒤집은 문자열을 $1$번 뒤집은 문자열입니다.

이 방법에 따라 민규는 ”SciComLove”를 $N$번 뒤집은 문자열을 구하고 싶었지만, $N$이 너무 커지자 구할 수 없었습니다. 민규를 대신해 ”SciComLove”를 $N$번 뒤집은 문자열을 구하는 프로그램을 작성하세요.

첫째 줄에 정수 $N$이 주어집니다.

"SciComLove"를 $N$번 뒤집은 문자열을 출력합니다. 단, 따옴표는 출력하지 않습니다.

• $1\le N\le 10^9$