B. 2 овоо

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Валерад $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$-р шоо аль овоонд орохыг илтгэнэ.

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

Орчуулсан: Төрбат

Жишээ тэстүүд

Оролт
1
10 99
Гаралт
1
2 1 
Оролт
2
13 24 13 45
Гаралт
4
1 2 2 1 

Тэмдэглэл

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$.

Сэтгэгдлүүдийг ачааллаж байна...