큰 정수
면접 대비시간 제한2초메모리 제한2048 MB
두 base 62 문자열마다 사전식 순서가 정수 크기 순서와 일치하는지 확인하여 YES 또는 NO를 출력합니다.
문제
닉은 큰 정수를 비교하는 프로그래밍 대회 문제를 준비하고 있다. 정수는 62진법으로 표현한다. 숫자 0부터 9는 값 0부터 9를, 소문자 a부터 z는 값 10부터 35를, 대문자 A부터 Z는 값 36부터 61을 나타낸다. 예를 들어 Aa는 를 나타낸다.
문제는 서로 다른 62진법 정수 두 개를 나타내는 문자열 두 개를 받아, 어느 정수가 더 작은지 찾는 것이다. 그런데 닉은 사전순으로 앞선 문자열이 항상 더 작은 정수라고 가정하고 채점 풀이를 작성했다.
각 테스트 케이스마다 닉의 풀이가 올바른 결과를 출력하는지 판별하라.
입력
첫 줄에 테스트 케이스의 수 ()가 주어진다.
각 테스트 케이스는 두 줄로 이루어진다. 첫 줄에는 길이가 최대 인 영숫자 문자열이, 둘째 줄에도 길이가 최대 인 영숫자 문자열이 주어진다.
두 문자열 모두 불필요한 앞자리 0이 없고, 한 테스트 케이스의 두 문자열은 서로 다르다. 모든 테스트 케이스의 입력 문자열 길이 합은 최대 이다.
출력
각 테스트 케이스마다 사전순으로 앞선 문자열이 62진법에서 더 작은 정수를 나타내면 YES를, 그렇지 않으면 NO를 한 줄에 출력한다.