Wstęp do programowania w C++

Przyjrzyj się pewnej symulacji:

Przy bardzo dużym okrągłym stole stoją cztery krzesła. Na pierwszym krześle siedzi Ania. Przy kolejnych patrząc zgodnie ze wskazówkami zegara - Andrzej, Monika i Michal. Między Andrzejem i Moniką dostawiane są trzy krzesła, na których siada Kamila, Aleksandra i Iwona. Między Andrzejem i Kamilą dwa krzesła, na które siada Wojciech i Robert. 

Napisz program, który przeprowadzi podobną symulację, następnie wypisze wszystkie imiona osób, które siedzą po kolei idąc zgodnie ze wskazówkami zegara począwszy od Ani.

Wejście

W pierwszym wierszu liczba dostawień krzeseł.

Każde dostawienie składa się z trzech wierszy:

wiersz pierwszy:imiona osób, między które wstawiamy krzesła

wiersz drugi: liczba krzeseł do wstawienia

trzeci wiersz:unikatowe imiona osób, które usiądą na tych krzesłach (zgodnie ze wskazówkami zegara).

Uwaga! Liczba wszystkich krzeseł do dostawienia jest nie większa niż 10000. Imiona są unikatowe.

Wyjście

Osoby siedzące przy stole począwszy od Ani, idąc zgodnie ze wskazówkami zegara.

Przykład

Wejście:
2
Andrzej Monika
3
Kamila Aleksandra Iwona
Andrzej Kamila
2
Wojciech Robert
Wyjście:
Ania Andrzej Wojciech Robert Kamila Aleksandra Iwona Monika Michal