Mars dominosu#4804
Marsdan növbəti ekspedisiyadan qayıdan Vasya, oradan tapdığı qəribə daşlarla dolu bir çamadan gətirdi. Bu daşlar düzbucaqlı formadadır və hər birinin eni uzunluğunun iki qatıdır. Hər daşın üzərində kvadrat var və hər kvadratda bir nişan çəkilib. Daşın arxa tərəfində isə əlavə olaraq nişan var.
Vasya uzun müddət bu düzbucaqlı daşların sirrini açmağa çalışdı. Bir gecə, nəhayət, bu tapmacanı həll etdiyini anlayaraq yuxudan oyandı. Məlum oldu ki, yuxarıdakı nişanlar -dən -ə qədər olan rəqəmlərdir və bu düzbucaqlı daşlar domino daşlarıdır. Aşağıdakı nişan isə domino daşının qiymətini göstərir.
İndi Vasya bir sual üzərində düşünür: bu daşların hamısı ilə domino oyununun qaydalarına uyğun bir zəncir qurmaq mümkündürmü? Üstəlik, o, yatmaq istəyir və buna görə də özü bunu edə bilmir. Vasya'ya bu problemi həll etməkdə kömək edin.
Giriş faylının ilk sətri təbii ədədini ehtiva edir — daşın üst səthində yazılmış maksimum rəqəm (1 \leq n \leq 1000). Sonra sətir gəlir, bu sətrlər domino daşlarını təsvir edir. Bu sətrlərin -ci sətrində m_i ədədi var — rəqəmini ehtiva edən domino daşlarının sayı. Sonra m_i cüt müsbət ədəd gəlir: birinci — domino daşının ikinci yarısında yazılmış rəqəm, ikinci isə onun qiymətidir.
Bir neçə eyni domino daşı ola bilər, lakin hər iki ucunda eyni rəqəm yazılmış heç bir daş yoxdur.
Giriş faylındakı bütün ədədlər 10^5-dən çox deyil; ümumi domino daşlarının sayı ən azı bir və 10^5-dən çox deyil.
Əgər həll varsa, çıxış faylının ilk sətrində bir ədəd yazın — axtarılan zəncirdəki domino daşlarının sayı (birinci və sonuncunu saymaqla), ikinci sətirdə isə zəncirdə yerləşəcəkləri ardıcıllıqla ədədləri yazın (domino daşlarının birləşmə yerini bir ədəd kimi yazın — nümunəyə baxın).
Əgər həll yoxdursa, çıxış faylına ədədini yazın.
Əgər bir neçə həll varsa, istənilən birini yazın.
Nümunə 1