D - Niejednoznaczne daty

Ponad 200 firm w ponad 50 krajach na świecie dokładają się do sukcesu grupy Merck. Można się domyślać, że każdego dnia do siedziby głównej grupy Merck w Darmstadt przychodzi wiele listów. Każdy z nich w różnym stylu związanym z ich pochodzeniem. W szczególności reprezentacja daty jest niejednoznaczna jeżeli nie wiadomo, w jakim porządku są podane dzień, miesiąc oraz rok. Data 01-02-03 może zostać zinterpretowana na różne sposoby - 1 lutego 2003, 2 stycznia 2003, 3 lutego 1901 lub 3 lutego 2001. Może to być także dowolna inna permutacja wynikająca z tego zapisu. W zapisie daty do oddzielenia cyfr, zamiast myślnika, dozwolone jest użycie ukośników ("/", "\"), kropki, przecinka, lub nie używanie żadnego znaku oddzielającego.

Zadanie

Zostałeś zatrudniony do napisania programu, który konwertuje datę z nieznanego formatu do ujednoliconego formatu grupy Merck. W ujednoliconym formacie grupy Merck data jest podawana jako liczba dni od 4 listopada 2001 roku, ważnej daty dla grupy Merck.

Wejście

W pierwszej linii podana jest liczba testów. W każdej następnej linii znajduje się jedna data. Każda data składa się z dokładnie trzech części: dnia, miesiąca i roku. Mogą one być albo oddzielone dwoma takimi samymi znakami, albo nie być oddzielone żadnym znakiem. Znakiem oddzielającym może być myślnik, kropka, przecinek lub ukośniki - "/", "\", ",", ".", "-".
Poprawny dzień lub miesiąc składa się z jednej lub z dwóch cyfr, w drugim przypadku pierwsza cyfra może być zerem. Poprawne lata należą do zakresu 1700..2299. Albo są podane wszystkie cztery cyfry, albo tylko dwie ostatnie. W drugim przypadku nieznaczące zero może być ominięte.
Data jest niedozwolona, jeżeli nie istnieje żadna poprawna interpretacja, tzn. jeżeli nie istnieje podział na dzień, miesiąc i rok, taki że tworzy datę zawierającą się w przedziale od 1 stycznia 1700 do 31 grudnia 2299 włącznie. Każda linia zawiera od 3 do 8 cyfr i nie zawiera innych znaków, oprócz możliwie dwóch znaków oddzielających. 29 luty jest poprawną datą tylko dla lat przestępnych. Rok jest przestępny jeżeli jest podzielny przez 4 i nie podzielny przez 100, lub jeżeli dzieli się przez 400. Tak więc rok 2000 jest przestępny, ale lata 1700, 1800, 1900, 2100, 2200 nie są.

Wyjście

Dla każdego testu wypisz wszystkie możliwe interpretacje daty w ujednoliconym formacie grupy Merck. Każdą z nich należy wypisać w oddzielnej linii, w porządku rosnącym i z usuniętymi duplikatami. Jeżeli nie istnieje żadna poprawna interpretacja to wypisz linię z napisem "BRAK". Po każdym teście wypisz pustą linię.

Przykładowe wejście

Przykładowe wyjście