AlgoLiga 2018

Właśnie udało ci się zdobyć pracę w pewnej firmie na stanowisku opiekuna bazy danych użytkowników. Gdy przyszedłeś pierwszego dnia do pracy, dowiedziałeś się, że w nocy do bazy danych wkradł się wirus. Jego zadanie, o dziwo, nie polegało na usuwaniu informacji, lecz mieszaniu ich w taki sposób, aby były trudne do odczytania przez system.

Początkowo dane były zapisane w taki sposób, że każdy wiersz rozpoczynał się od pierwszej litery imienia użytkownika, po której umieszczona była kropka. Następnie znajdowało się nazwisko oraz wiek. Na ostatniej pozycji umieszczony był numer PESEL. Wirus pomieszał kolejność danych w wierszach, usunął odstępy między nimi, a następnie zmienił kolejność wierszy.

Twoim zadaniem jest napisanie programu, który naprawi szkody wyrządzone przez wirusa.

UWAGA! Z racji tego, że czas upływa, przyjmijmy, że data podczas wykonywania zadania to 7 stycznia 2017 roku.

Wejście

Wejście składa się z nieokreślonej liczby wierszy zawierających dane użytkowników po wymieszaniu ich przez wirusa. Należy przyjąć, że długość każdego z nazwisk nie przekracza 10 znaków, zaś wiek zawiera się w przedziale [18;39]. Gwarantujemy również, że numery PESEL użytkowników są poprawne i nie powtarzają się.

Wyjście

Na wyjściu należy wypisać dane użytkowników posortowane kolejno wg. następujących kryteriów:

1. niemalejąco po nazwisku
2. niemalejąco po imieniu
3. nierosnąco po numerze PESEL

Dane w obrębie każdego wiersza powinny być ułożone zgodnie z ich stanem początkowym.

Przykład

Wejście:

J.18Kowalski98030103109
Kowalska19J.98010101105

Wyjście:

J. Kowalska 19 98010101105
J. Kowalski 18 98030103109