시스 통치자들의 역사

시스 통치자들의 역사를 연구하는 고고학자로서, 당신은 특정 은하 연도에 어떤 통치자가 권력을 잡고 있었는지 빠르게 찾아보아야 합니다. 시스 통치자들의 목록과 각자가 권력을 잡고 있던 기간이 주어질 때, 지정된 연도에 통치한 통치자(들)를 출력하는 프로그램을 작성하세요.

다음 사항에 유의하세요.

• 두 통치자가 동시에 통치한 적은 결코 없습니다.
• 제국이 혼란에 빠져 통치자가 전혀 없던 연도나 달도 존재합니다.
• 어떤 통치자는 두 번 이상 통치하기도 했지만, 다시 권력을 잡기 전에는 항상 통치의 공백이 있었습니다(그가 다시 권력을 잡기 전에 반드시 다른 누군가가 먼저 통치했습니다).

입력의 첫 줄에는 시스 통치자의 수를 나타내는 정수 $n$ ($0 < n \le 50$)이 주어집니다. 그 뒤로 각 시스 통치자를 나타내는 $n$개의 항목이 이어집니다.

각 항목의 첫 줄에는 통치자의 이름이 주어지며, 이름의 길이는 최대 30자입니다. 항목의 둘째 줄에는 통치자가 권력을 잡은 은하 날짜와, 공백 하나, 그리고 통치자가 권력을 내려놓은 은하 날짜가 차례로 주어집니다.

두 날짜는 모두 $0$보다 크고 $5000$보다 작은 실수이며, 소수점 아래 한 자리까지 표기됩니다. 두 번째 날짜는 항상 첫 번째 날짜보다 큽니다. 소수점 아래 한 자리 숫자는 은하의 달(월)을 나타내며 $0$부터 시작합니다.

통치자가 권력을 내려놓는 날짜의 경우, 그 통치자는 표기된 달의 끝까지 항상 재임한 것으로 간주합니다. 더 정확히 말하면, 이전 통치자가 물러난 바로 그 달에 다른 통치자가 권력을 잡는 일은 없습니다. 한 통치자가 재임하는 최소 기간은 한 달입니다(따라서 어떤 통치자는 $1.1$부터 $1.1$까지 재임할 수 있으며, 그 뒤를 잇는 통치자는 아무리 빨라도 $1.2$부터 시작해야 합니다).

통치자 항목들 뒤에는 이어질 연도 질의의 개수를 나타내는 정수 $c$ ($0 < c \le 50$)가 주어집니다. 그 다음 $c$개의 줄에는 정수 형식의 은하 연도가 한 줄에 하나씩 주어집니다. 각 연도 $y$는 정수이며 $0 < y < 5000$을 만족합니다.

입력으로 주어진 각 은하 연도에 대해, 그 해에 통치한 시스 통치자(들)를 아래 예시와 같은 형식으로 출력합니다.

구체적으로, Galactic year, 공백 하나, 연도, 콜론, 공백 하나, 그리고 그 해의 통치자 이름을 차례로 출력합니다. 한 해에 통치자가 둘 이상이었다면, 두 번째 이후의 통치자 앞에는 쉼표와 공백(, )을 붙여 나열합니다. 통치자들은 그 해에 통치한 순서대로, 이른 시기부터 늦은 시기 순으로 나열해야 합니다. 한 통치자가 한 해에 두 번 이상 통치했다면, 그 통치자는 통치한 횟수만큼 각각 나열합니다. 마지막으로 나열된 통치자 바로 뒤에는 줄바꿈을 붙입니다.

특정 은하 연도에 통치한 통치자를 찾을 수 없다면, 해당 은하 연도 표기 뒤에 None을 출력합니다.