Wstęp do programowania w C++

Ród Targaryenów postanowił rozszerzyć terytoria wokół swoich zamków. W okolicy jego twierdz znajdują się grody Starków i Lannisterów. Aby uniknąć waśni z dwoma rodami na danym terenie, Targaryanie wybierają dla każdego zamku przeciwnika, dla którego suma odległości do najbliższych dwóch zamków jest najmniejsza, z drugim rodem zawiązują na danym terenie sojusz. Zadaniem jest określenie z którym rodem na danym terenie Targaryanie wchodzą w konflikt.

W przypadku gdy sumaryczne odległości dwóch grodów do danego zamku Targaryenów będą identyczne dla obu rodów, wybieramy do walki Lannisterów.

Input

wiersz 1 - liczba zamków Targaryenów,

wiersz 2 - x y jako współrzędne pierwszego zamku Targaryenów,

wiersz 3 - liczba współrzędnych grodów Lannisterów

wiersz 4 - współrzędne grodów Lannisterów

wiersz 5 - liczba współrzędnych grodów Starków

wiersz 6 - współrzędne grodów Starków

wiersz 7 - x y jako współrzedne drugiego zamku Targaryenów, itd. aż do wyczerpania danych dla wszystkich zamków Targaryenów,

Output

W wyniku dla kazdego zamku Targaryenów wypisujemy w kolejnych wierszach nazwy przeciwników. W przypadku Starków wypisujemy fightStark, w przypadku Lannisterów wypisujemy fightLannister.

Example

Input:
2
5 6
4
2 3 1 4 2 3 3 4
3
1 2 3 4 6 7
5 7
4
2 3 1 4 2 3 3 4
3
1 2 3 4 6 7

Output:
fightStark
fightStark