Disklərin çeşidlənməsi

Verilmişdir $n+1$ çubuq və $3n$ disk. Əvvəlcə ilk $n$ çubuğun hər birində dəqiq $3$ disk var. Hər bir disk $n$ rəngdən birinə malikdir, rənglər $1$-dən $n$-ə qədər nömrələrlə təyin olunur. Hər bir rəngdən dəqiq $3$ disk var. $n+1$ nömrəli çubuq isə boşdur.

Hər addımda biz $a$ və $b(a\ne b)$ çubuqlarını seçə bilərik ki, $a$ ən azı $1$ diskə malik olsun və $b$ ən çox $2$ diskə malik olsun, və $a$ çubuğunun üstündəki diski $b$ çubuğunun üstünə köçürək. Diqqət yetirin ki, heç bir çubuq eyni anda $3$-dən çox disk tuta bilməz.

Sizin məqsədiniz diskləri sıralamaqdır. Xüsusilə, siz bir sıra əməliyyatlar (potensial olaraq $0$) yerinə yetirməlisiniz ki, sonda ilk $n$ çubuğun hər biri dəqiq bir rəngdən $3$ diskə malik olsun və $(n+1)$-ci çubuq boş qalsın.

Diskləri maksimum $6n$ əməliyyatla sıralamaq üçün həll tapın. Bu şərtlə həmişə həllin mövcud olduğunu sübut etmək olar. Bir neçə həll mövcud olduqda, istənilən birini çıxarın.

Giriş verilənləri

Birinci sətir təbii ədəd $n(1\le n\le 1000)$ ehtiva edir. Növbəti $3$ sətirin hər biri $n$ təbii ədəd $c_{i,j}(1\le i\le 3,1\le j\le n,1\le c_{i,j}\le n)$ ehtiva edir — çubuqlarda əvvəlcə yerləşdirilmiş hər bir diskin rəngi. İlk sətir disklərin üst sırasını göstərir, ikinci sətir orta sıranı, üçüncü sətir isə alt sıranı göstərir.

Çıxış verilənləri

Birinci sətir qeyri-mənfi tam ədəd $k(0\le k\le 6n)$ ehtiva etməlidir — əməliyyatların sayı. Növbəti $k$ sətirin hər biri iki fərqli ədəd $a_i,b_i(1\le a_i,b_i\le n+1$, bütün $1\le i\le k)$ ehtiva etməlidir, bu $i$-ci əməliyyatı təmsil edir (şərtdə yazıldığı kimi).

Nümunələr