34076번 - Rabbit Horse 스페셜 저지

문제

코코아... 이거 아니라고

— 카후우 치노

오랜 시간이 지난 뒤, 래빗 하우스는 세계적으로 인정받는 유명한 커피 전문점이 되었다! 래빗 하우스의 CEO인 코코아와 치노는 이번에 "여름 빵 축제"라는 이벤트를 기획하고 주최하게 되었다.

무려 12ドル,470円$ 엔의 거금을 들여 준비한 이벤트인 만큼, 치노와 코코아는 철저하게 행사를 기획하고 빵의 준비와 원두 확보, 그리고 홍보에 심혈을 기울였다. 여름 빵 축제의 준비 도중, 치노는 포스터의 설명문에서 대소문자 구분 없이 래빗 하우스의 영문표기인 RabbitHouse 부분수열을 최대한 많이 찾는 참가자에게 특별한 선물을 주는 이벤트를 기획하면 좋겠다고 생각했으나, 자신이 맡은 업무를 처리하기에도 바빴던 치노는 코코아에게 이러한 이벤트를 기획하는 것을 부탁하였다. 래빗 하우스의 철자를 RabbitHorse로 잘못 알고 있던 코코아는 다음의 조건을 만족하는 설명문을 포스터에 적었다.

1. 설명문은 길이 $N$의 알파벳 대소문자로만 이루어진 문자열이다.
2. 설명문은 길이가 $N$인 가능한 모든 알파벳 대소문자로만 이루어진 문자열 중, 대소문자를 구분하지 않았을 때 RabbitHorse를 부분수열로서 가장 많이 포함하고 있어야 한다. 어떤 문자열의 부분수열이란, 해당 문자열에서 0ドル$개 이상의 문자를 아무 위치에서 제거하여 얻어지는 문자열을 의미한다. 두 부분수열중 하나 이상의 문자가 설명문의 다른 위치에서 얻어졌다면, 두 부분수열을 서로 다른 것으로 간주한다.

그렇게 심혈을 들인 준비가 끝난 후, 드디어 고대하던 여름 빵 축제가 개최되는 날이 되었다!

그러나, 어떤 이유에서인지 래빗 하우스 앞에서 대기하고 있는 손님이 한 명도 없었다. 준비 과정을 되짚어보던 치노는, 래빗 하우스의 영문 표기가 잘못된 것을 발견하고 급하게 수정된 설명문을 배포했고, 다행히도 여름 빵 축제는 성공적으로 개최될 수 있었다.

모든 사건이 일단락된 후, 치노는 문득 코코아가 이전에 작성한 포스터의 설명문이 무엇이었는지 궁금해졌지만, 유감스럽게도 코코아가 작성한 설명문의 원본은 남아있지 않았다. 따라서 치노는 조건을 만족하는 설명문으로 어떤 것이 가능했을지 알아보려고 한다. 치노를 위해 조건을 만족하는 길이 $N$의 설명문을 아무거나 하나 찾아주자.

입력

첫 번째 줄에 설명문의 길이 $N$이 주어진다. (1ドル\le N\le 50$)

출력

한 줄에 $N$개의 문자로 구성된 문자열을 공백 없이 출력한다. 해당 문자열은 지문에서 언급한 조건을 만족해야 한다.

제한

노트

치노의 생일은 12월 4일이다.