В небольшом классе ученики организовали игру <<Тайный Санта>>. Каждый ученик зарегистрировался на сайте SecretSanta, где случайным образом получил имя того, кому нужно подарить подарок. Жеребьёвка завершилась успешно, и все участники узнали, кого им нужно поздравить.

Но внезапно появилась проблема: некоторые ученики решили стать плохишами и отказались дарить подарки. Перед праздником магическая сова принесла письмо с именами плохишей детей. Теперь праздник под угрозой, так как подарки могут оказаться у тех, кто их не заслуживает.

Ваша задача --- перераспределить список дарителей и получателей подарков так, чтобы:
\begin{itemize}
    \item Каждый хороший ребёнок дарил подарок только хорошему.
    \item Каждый плохиш дарил подарок только плохишу.
    \item Количество изменений в первоначальном списке было минимальным.
\end{itemize}
Помогите пересчитать пары дарителей и получателей, чтобы Рождество состоялось!