Məni geri qaytar!

Oğlan Vasya qrafikləri çevirməyi çox sevir. Ona bu işdə kömək edin.

Giriş verilənləri

Əvvəlcə N (1 ≤ N ≤ 50000) - qrafikdəki zirvələrin sayı verilir. Sonrakı N sətirdə qrafik qonşuluq siyahıları şəklində təqdim olunur: i-ci sətirdə, artan sırayla, i-ci zirvədən çıxan kənarların zirvə nömrələri yazılır. Nömrələmə birdən başlayır. Qrafikdəki kənarların ümumi sayı 50000-dən çox deyil.

Çıxış verilənləri

Verilən formatda çevrilmiş qrafiki çıxarın.

Nümunələr