XOR

Bu interaktiv bir problemdir.

Münsiflər heyəti uzunluğu n olan bir ikili ardıcıllığı gizlədib. Siz yalnız bu ardıcıllığın uzunluğunu, yəni n-i bilirsiniz.

Sizin vəzifəniz bu ikili ardıcıllığı bərabər sayda birlər olan iki alt qrupa bölməkdir.

Aşağıdakı üç tip sorğu edə bilərsiniz:

1 i (1 ≤ i ≤ n) - i-ci biti xor edin (bu tip sorğuların maksimum sayı 777-dir)

2 - ardıcıllıqda olan birlərin sayını soruşun (bu sorğunu yalnız bir dəfə edə bilərsiniz)

3 - cavabı çap edin (Çıxış bölməsinə baxın)

Giriş

Birinci sətir gizli ikili ardıcıllığın uzunluğu olan tək tam ədəd n-i (1 ≤ n ≤ 777) ehtiva edir. İlk olaraq bu tam ədədi oxumalısınız.

Çıxış

Proqramınız cavabı çap etməyə hazır olduqda, iki sətir çap edin.

Birinci sətirdə 3 çap edin.

İkinci sətirdə n tam ədəd a[1], a[2], ..., a[n] (1 ≤ a[i] ≤ 2) çap edin - a[i] = 1 əgər i-ci bit birinci alt qrupdadırsa, a[i] = 2 əgər ikinci alt qrupdadırsa.

Proqramınız cavabı çap etdikdən sonra başa çatmalıdır.