자존심 강한 두 천재의 대결

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

요약
서로 다른 진법으로 적힌, 자릿수가 수백만에 이를 수 있는 두 수를 비교해 승자를 판정한다.
난이도

보통10점 중 7점

유형
수학, 문자열, 구현
정답자
아직 제출이 없습니다

문제

지금 한양대학교 ERICA캠퍼스는 에리-카드라는 게임이 선풍적인 유행을 끌고 있다! 에리-카드는 1:1 카드 대결게임으로, 각자 한 장씩 제시한 카드에 적힌 전투력이라는 수치를 비교하여 더 큰 쪽이 승리하는 게임이다.

자존심이 강한 두 천재인 라스와 아욱은 에리-카드를 통해서 서로의 서열을 정리하려고 한다. 다만 라스가 제시한 전투력 AA는 uu진법 정수, 아욱이 제시한 카드에 적힌 전투력 BB는 vv진법 정수로 표기되어 있어 게임을 진행하는 데 어려움을 겪고 있다. 각자 카드에 적힌 수의 길이는 같다. 즉, 각 전투력을 이루는 숫자의 개수는 동일하다.

두 사람을 위해 각자가 제시한 카드를 보고 둘 중 누가 승리하였는지 알려주도록 하자.

입력

첫 번째 줄에 정수 u,vu, v가 공백을 사이에 두고 주어진다. (2≤u,v≤10)(2 \leq u, v \leq 10)

두 번째 줄에 uu진법으로 표기된 라스의 전투력 AA가 주어진다. (0≤A<u3,000,000)(0 \leq A < u^{3\\,000\\,000})

세 번째 줄에 vv진법으로 표기된 아욱의 전투력 BB가 주어진다. (0≤B<v3,000,000)(0 \leq B < v^{3\\,000\\,000})

AA, BB는 값이 00일 때를 제외하고는 00으로 시작하지 않는다. 즉, leading zero는 없다.

출력

첫 번째 줄에 라스가 승리할 경우 ras를, 아욱이 승리할 경우 auq을, 전투력이 같아 승패를 가를 수 없다면 rasauq을 출력한다.

예제3

  1. 예제 1

    입력
    10 4
    1122
    2211
    
    예상 출력
    ras
    
  2. 예제 2

    입력
    3 4
    1122
    2211
    
    예상 출력
    auq
    
  3. 예제 3

    입력
    5 4
    1234
    3002
    
    예상 출력
    rasauq