만드는 중입니다

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

자존심 강한 두 천재의 대결

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

요약
u진법으로 된 A와 v진법으로 된 B를 받아, 자릿수가 같은 두 수의 크기를 비교해 더 큰 쪽이나 무승부를 출력합니다.
난이도

보통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인 경우를 제외하고 0으로 시작하지 않는다.

출력

첫 번째 줄에 라스가 이기면 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