시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 1024 MB 131 41 34 36.559%

문제

서현과 현서는 N × M 격자 모양의 초콜릿을 쪼개 먹으려고 한다. 하지만 커다란 초콜릿을 쪼개는 일은 너무 지루해서 둘은 게임을 하려고 한다.

게임은 서현부터 시작하여 번갈아가면서 턴을 진행한다. 자신의 턴이 되면 초콜릿 조각 중 하나를 고르고, 그 조각에서 가로줄 또는 세로줄 하나를 고른다. 단, 맨 위나 아래 가로줄, 또는 맨 왼쪽이나 오른쪽 세로줄은 고를 수 없다. 그 후 고른 줄을 먹고 초콜릿을 나머지 두 조각으로 쪼갠다. 자신의 턴에 행동을 할 수 없는 플레이어가 패배하게 된다. 

초콜릿이 너무나 커다란 나머지 둘은 게임을 하는 것에도 지쳐버렸다. 만약 둘 모두 최선의 전략을 사용한다면 누가 이기게 될지 서현과 현서를 대신하여 구해주자!

입력

초콜릿의 세로 길이 N과 가로 길이 M이 공백을 구분으로 차례로 주어진다. 

출력

서현이 이기게 된다면 sh을 현서가 이기게 된다면 hs를 출력한다. 

제한

  • ≤ N, ≤ 105

예제 입력 1

3 3

예제 출력 1

sh

힌트

2 × 2 초콜릿 조각은 쪼갤 수 없으며, 3 × 3 초콜릿 조각은 가운데 1 × 3 초콜릿 조각을 먹으면서 1 × 3 초콜릿 조각 2개로 쪼개는 경우밖에 존재하지 않는다.  

출처

Contest > Semi-Game Cup > Semi-Game Cup 2 E번