시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1.122 초 | 1122 MB | 786 | 164 | 138 | 23.232% |
ZOAC 5 대회 개최를 위해 준성이가 만든 문제를 검수하던 준호는 문뜩 그런 생각이 들었다.
'이 사람 왜 이렇게 1122를 좋아함?'
하지만 사실 준성이의 최애 수는 1122가 아니다!!!
준성이의 최애 수에 대해 알려진 사실은 구간 $\left[-10^{18}, 10^{18}\right]$에 있는 정수 중 하나라는 것뿐이다.
아무래도 이 사실을 믿을 수 없는 준호는 준성이에게 최애 수가 뭔지에 대해서 질문을 하려고 한다. 질의응답은 다음과 같이 이루어진다.
준호와 준성이의 검수는 아직 끝나지 않았기 때문에, 질의응답은 $Q$번만 하고 마저 검수를 하러 갔다.
대회가 시작된 지금 준호는 참가자들의 질문을 받느라 정신이 없다! 바쁜 준호를 위해 질의응답 내용을 확인하여 준성이의 최애 수를 대신 알아보도록 하자!
첫째 줄에 질의응답을 진행한 횟수 $Q$가 주어진다. $\left(1 \leq Q \leq 111\,222\right)$
다음 $Q$ 개의 줄에 걸쳐서 질의응답에 대한 정보가 x ^
또는 x v
와 같은 형태로 한 줄에 하나씩 순서대로 주어진다. $\left(-10^{18} \leq x \leq 10^{18}\right)$
x ^
은 준성이의 최애 수가 $x$보다 크다는 것을 의미하고, x v
는 준성이의 최애 수가 $x$보다 작다는 것을 의미한다.
주어지는 수는 모두 정수다.
질의응답에 모순된 내용이 있다면 첫째 줄에 Paradox!
를 출력하고, 둘째 줄에 처음으로 모순이 발견된 질의응답이 몇 번째인지 출력한다.
준성이의 최애 수가 무엇인지 정확히 알아낼 수 있다면 첫째 줄에 I got it!
을 출력하고, 둘째 줄에 처음으로 정확히 알아낼 수 있었던 질의응답이 몇 번째인지 출력한다.
정확히 알아낼 수 없다면 첫째 줄에 Hmm...
을 출력한다.
2 3 ^ 6 v
Hmm...
질의응답에 모순이 없고 준성이의 최애 숫자가 무엇인지 정확히 알 수 없으므로 첫째 줄에 Hmm...
을 출력한다.
4 3 ^ 6 v 5 v 2 ^
I got it! 3
질의응답에 모순이 없고 준성이의 최애 숫자가 무엇인지 정확히 알 수 있으므로 첫째 줄에 I got it!
을 출력한다. $3$번째 질의응답을 통해 준성이의 최애 숫자가 무엇인지 정확히 알 수 있으므로 둘째 줄에 $3$을 출력한다.
3 7 ^ 5 v 2 v
Paradox! 2
질의응답에 모순이 있으므로 첫째 줄에 Paradox!
을 출력한다. $2$번째 질의응답에서 모순이 발견되었으므로 둘째 줄에 $2$를 출력한다.