카드 정렬

commons.wikimedia.org에서 가져온 이미지

Atli는 엄청나게 많은 카드를 가지고 있으며, 때때로 그것들을 모두 정리해 두는 데 어려움을 겪는다. 그래서 그는 모든 카드를 추적할 디지털 데이터베이스를 만드는 것이 좋겠다고 생각했다.

데이터베이스는 카드를 정렬하는 여러 방법을 제공해야 한다. 이를 위해 먼저 각 카드가 가진 정보를 살펴보아야 한다.

각 카드에는 이름이 있다. 예를 들면 Bláeygður Hvítur Dreki''나 Dimmur Seiðkarl''이다. 이름에는 항상 영문자와 공백만 포함되며, 길이는 최대 $32$이다. 이름은 공백으로 시작하거나 끝나지 않으며 비어 있지 않다. 각 카드에는 $8$자리 ID 번호도 있다. 예를 들면 55144522이다. 서로 다른 두 카드가 같은 ID를 갖는 경우는 없다. 각 카드에는 종류가 있으며, 하위 종류도 있을 수 있다. 아래에는 종류와 하위 종류를 정렬되어야 하는 순서대로 나열한다.

• Skrimsli

• Venjulegt

• Ahrifa

• Bodunar

• Samruna

• Samstillt

• Thaeo

• Penduls

• Tengis

• Galdur

• Venjulegur

• Bunadar

• Svida

• Samfelldur

• Bodunar

• Hradur

• Gildra

• Venjuleg

• Samfelld

• Mot

• Annad

이는 Skrimsli의 하위 종류가 Thaeo이며, 이것이 하위 종류 Tengis보다 앞에 오고, 이후도 같은 방식이라는 뜻이다. 또한 Gildra은 하위 종류가 무엇이든 Galdur보다 뒤에 온다. Annad에는 하위 종류가 없다.

마지막으로 각 카드에는 출시일이 있으며, 연도, 월, 일을 ISO-8601 형식으로 나타내는 yyyy-mm-dd 형식으로 주어진다.

채점

그룹 | 점수 | 제한

1 | 5 | $n = 1$.

2 | 10 | 카드는 이름을 먼저 기준으로 정렬된다.

3 | 15 | 카드는 ID를 먼저 기준으로 정렬된다.

4 | 20 | 카드는 종류를 먼저 기준으로, 그다음 ID를 기준으로 정렬된다.

5 | 20 | 카드는 날짜를 먼저 기준으로, 그다음 종류, 그다음 이름을 기준으로 정렬된다.

6 | 30 | 추가 제한 없음.

입력은 하나의 양의 정수 $1 \leq n \leq 1\,000$가 주어지는 한 줄로 시작한다. 이어서 각각 카드 하나를 나타내는 $n$개의 줄이 주어진다. 각 줄에는 카드의 이름, ID, 종류, 출시일이 쉼표로 구분되어 주어진다. 종류에 하위 종류가 있다면 type - subtype 형식으로 주어진다.

마지막으로 nafn, id, flokkur, dagsetning라는 단어가 임의의 순서로 공백으로 구분되어 주어지는 한 줄이 있다. 카드는 그 줄의 첫 번째 항목을 먼저 기준으로 정렬하고, 동률이면 두 번째 항목을 기준으로 정렬하는 식으로 계속한다. 여기서 nafn은 이름을, id은 ID를, flokkur은 종류를, dagsetning은 날짜를 의미한다.

이름은 알파벳순으로, ID는 값의 오름차순으로, 종류는 위에 주어진 순서로, 날짜는 시간상 오름차순으로 정렬한다. 여기서 알파벳순이란 ASCII 값을 기준으로 하는 순서를 뜻하므로, 공백이 먼저이고 그다음 대문자, 그다음 소문자 순이다. 이는 대부분의 프로그래밍 언어에서 문자열의 기본 순서이다.

카드를 올바른 순서로 정렬한 뒤, 각 카드의 이름을 그 순서대로 출력한다. 한 줄에 카드 이름 하나씩 출력한다.