문제
당신은 지금 매우 큰 정수를 다뤄야 한다. 그나마 다행인 것은 당신은 이에 대한 산술 연산을 할 필요가 없으며, 두개의 숫자의 대소 관계만 따지면 된다.
2개의 정수 x와 y가 들어왔을 때 "x＜y", "x＞y" 혹은 "x＝y"임을 판단하라. x와 y는 10진법 숫자로 이뤄져 있으며, 숫자의 뒤에는 0개 이상의 '!' 문자가 붙는다. 각 '!'문자는 factorial 연산을 뜻한다.
가령 3!! 가 주어졌을 경우에는 다음과 같이 간주해야 한다. 3!! = (3*2*1)! = 6! = (6*5*4*3*2*1) = 720.
입력
입력은 여러개의 테스트 케이스로 이뤄지며, 입력의 첫 줄에는 테스트 케이스를 뜻하는 T가 입력된다. T는 10이하의 정수다.
그 다음줄 부터 T개의 테스트 케이스가 입력되는데, 테스트 케이스는 총 한줄로 이뤄지며, 0이상 109 이하의 정수와 '!'로 이뤄진 두개의 숫자 x, y가 입력된다.
'!'가 숫자 사이에 들어가는 경우는 존재하지 않으며, 숫자의 자릿수와 '!' 로 이뤄진 문자열의 자릿수는 50자를 넘지 않는다.
출력
각 테스트 케이스에 대해 x와 y가 같을 경우 "x＝y"를, x가 y보다 작을 경우 "x＜y"를, x가 y보다 클 경우 "x＞y"를 출력한다.
예제
5
0! 1
9! 999999999
9!! 999999999
456!!! 123!!!!!!
5! 120
x＝y
x＜y
x＞y
x＜y
x＝y
로그인해야 코드를 작성할 수 있어요.