다른 BCD와 달리 문제 당 배점이 있으며 틀린 답안 제출 당 시간 패널티 5분임을 확인하고 진행하시기를 바랍니다.
세계 각지의 민족은 저마다 고유한 기년법을 가지고 있다.
- 알비루니, 『고대 민족의 연대기』 제3장
당신은 옛 문서를 정리하고 있다. 문서가 쓰인 나라에서는 서기 대신 연호로 문서의 날짜를 적었다.
실제 역사에서는 연호가 한 해의 도중에 시작되기도 한다. 그러나 이 문제에서는 실제 시작 월일을 고려하지 않고, 모든 연호가 주어진 시작 연도의 월 일부터 쓰인다고 가정한다.
각 연호가 시작된 해를 그 연호의 년으로 센다. 해가 바뀔 때마다 연호의 연수는 씩 늘어난다. 새로운 연호가 시작되면 그해부터는 새 연호를 쓰며, 이전 연호는 더 이상 쓰지 않는다. 마지막 연호는 그 이후에도 계속 쓰인다.
이 나라에서 쓰인 개의 연호 이름과 각 연호가 시작된 서기 연도가 주어진다. 문서가 쓰인 해가 서기로 년일 때, 그해에 쓰인 연호의 이름과 연수를 구하여라.
첫째 줄에 연호의 수 이 주어진다.
다음 개의 줄에 연호의 이름 와 그 연호가 시작된 서기 연도 가 공백으로 구분되어 주어진다. 연호는 시작 연도의 오름차순으로 주어지며, 같은 해에 시작하는 연호는 없다.
문서가 쓰인 해에 쓰인 연호의 이름과 연수를 공백으로 구분하여 출력한다.
첫 번째 예제에서 서기 년이 HEISEI의 년이므로, 서기 년은 HEISEI의 년이다.
두 번째 예제에서 서기 년에는 새로운 연호 이 시작되므로, 의 년이다.
마지막 줄에 문서가 쓰인 서기 연도 가 주어진다.
QIANLONGQIANLONG