34953번 - SSHS 문자열 서브태스크스페셜 저지

문제

서울과학고에서 SciOI 2025를 기념해 학교의 약자인 SSHS를 활용한 현수막을 만들기로 했다. 그러나 현수막에 사용할 문자 S와 H는 180도 회전해도 같은 모양으로 보여 현수막이 거꾸로 걸릴 수 있다. 이를 방지하기 위해 SciOI 운영진들은 어떤 방향으로 보더라도 SSHS가 많이 보이도록 하는 SSHS 문자열을 사용하기로 했다.

이때 SSHS 문자열은 아래 조건을 만족하는 길이 $N$의 문자열 $A$이다.

• S와 H로만 이루어져 있다.
• $A$의 부분 문자열 중 SSHS의 개수와 $A$를 뒤집은 문자열의 부분 문자열 중 SSHS의 개수의 합이 길이 $N$인 모든 문자열 중 최대이다.

SSHS 문자열의 길이 $N$이 주어질 때 가능한 SSHS 문자열 하나를 구하여라.

이미지의 예시는 설명을 돕기 위한 것이며, SSHS 문자열이 아니다.

입력

첫째 줄에 SSHS 문자열의 길이 $N$이 주어진다.

출력

첫째 줄에 길이 $N$의 SSHS 문자열을 하나 출력한다. 가능한 답이 여러 개여도 하나만 출력하면 된다.

제한

• 1ドル\le N\le 500,円 000$

서브태스크

노트

$A$를 뒤집은 문자열은 $A$의 가장 뒤쪽 문자부터 순서대로 읽은 문자열이고, $A$의 부분 문자열은 $A$에서 연속한 몇 개의 문자를 선택해 같은 순서로 이어 붙여 만든 문자열이다.