Имеется N карточек. На каждой стороне каждой карточки написано одно целое число. Известно, что каждое из чисел 1, 2, ..., N встречается на карточках дважды. Требуется узнать, можно ли карточки выложить так, чтобы каждое из чисел 1, 2, ..., N было на верхней стороне одной из карточек; если можно, то указать для каждой карточки, как ее класть.