만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

HJS

면접 대비

시간 제한1초메모리 제한1024 MB

요약
H, J, S에 서로 다른 숫자 1부터 9까지를 배정해 P, Q, R이 나타내는 수가 p < q < r을 만족하는지 확인합니다.
난이도

보통10점 중 4점

유형
완전 탐색, 구현, 문자열
정답자
아직 제출이 없습니다

문제

2123년에는 수를 표현하는 색다른 방식인 홍진수가 존재한다.

홍진수는 H, J, S 세 가지 문자로 이루어진 문자열이다. 각 문자 H, J, S에 11부터 99까지의 숫자를 서로 중복되지 않게 하나씩 대입하면 문자열이 하나의 수를 나타낸다. 예를 들어 홍진수 HJSHJH는 358353358353과 914919914919를 표현할 수 있지만, 131131131131과 555555555555는 표현할 수 없다.

길이가 같은 세 홍진수 PP, QQ, RR이 주어졌을 때, 각 홍진수가 나타내는 수 pp, qq, rr이 p<q<rp < q < r을 만족하도록 하는 H, J, S의 대입이 존재하는지 확인하자. H, J, S에 대입한 수는 PP, QQ, RR이 모두 공유한다.

입력

첫 번째 줄에 PP, QQ, RR의 길이 NN이 주어진다. 두 번째 줄부터 세 줄에 걸쳐 문자열 PP, QQ, RR이 차례대로 주어진다. (1≤N≤300 000)(1 \le N \le 300\,000)

출력

조건을 만족하는 H, J, S의 대입이 존재하면 HJS! HJS! HJS!를 출력하고, 그렇지 않으면 Hmm...를 출력한다.

예제2

  1. 예제 1

    입력
    6
    HJSHJS
    JHSJHS
    SHJSHJ
    
    예상 출력
    HJS! HJS! HJS!
    
  2. 예제 2

    입력
    10
    HHJHSSHJJH
    HHJHHJHJJS
    HHJSHJHJSJ
    
    예상 출력
    Hmm...