Валерад $2n$ ширхэг куб байгаа ба куб бүр $10$-с $99$ хүртэлх ямар нэг бүхэл тоог агуулна. Тэр дураар $n$ куб сонгох ба эдгээр нь 1-р овоог үүсгэх ба үлдсэн кубууд нь 2-р овоог үүсгэнэ.

Валера кубээр тоглохоор шийджээ. Эхлээд тэрэр 1-р овооноос нэг куб авч түүн дээрх тоог цаасан дээр бичнэ. Дараа нь 2-р овооноос нэг куб авч түүн дээрх тоог өмнө бичсэн тооныхоо ардаас залган бичнэ. Ингээд Валера 4 оронтой тоотой болно. Эхний 2 орон нь 1-р овооны куб дээрх тоо бол сүүлийн 2 орон нь 2-р овооны куб дээрх тоо билээ.

Валера арефметикийн үйлдлүүд гаргууд эзэмшсэн тул хэдэн ширхэг ялгаатай 4 оронтой үүсгэж чадахаа хялбархан тооцоолчихно. Харин өөр нэгэн сонирхолтой асуудал байгаа нь "анхны хуваалтаа хэрхэн хийвэл хамгийн олон ширхэг ялгаатай тоонууд үүсгэж чадах вэ?" юм.

Оролт

Эхний мөрөнд $n (1\le n\le 100)$ тоо өгөгдөнө. Удаах мөрөнд зайгаар тусгаарлагдсан $2·n$ ширхэг $a_i (10\le a_i\le 99)$бүхэл тоонууд өгөгдөнө.

Гаралт

Эхний мөрөнд Валера хамгийн олондоо хэдэн ширхэг ялгаатай 4 оронтой үүсгэж чадахыг илтгэх тоог хэвлэ. Удаах мөрөнд $2·n$ ширхэг numbers $b_i (1\le b_i\le 2)$ бүхэл тоонуудыг хэвлэнэ үү. Энд $b_i$ тоо нь $i$-р шоо аль овоонд орохыг илтгэнэ.

Олон боломжит хариу байвал тэдгээрээс аль нэгийг нь дураар хэвлэхэд хангалттай.

In the first test case Valera can put the first cube in the first heap, and second cube -- in second heap. In this case he obtain number $1099$. If he put the second cube in the first heap, and the first cube in the second heap, then he can obtain number $9910$. In both cases the maximum number of distinct integers is equal to one.

In the second test case Valera can obtain numbers $1313, 1345, 2413, 2445$. Note, that if he put the first and the third cubes in the first heap, he can obtain only two numbers $1324$ and $1345$.