В Берляндии каждый из учеников школы характеризуется своей успеваемостью — целым числом от 1 до 5 (наилучшая успеваемость — это «пятерка»).
В школе номер 0xFF учится всего два класса: класс A и класс B. В каждом классе учится ровно n школьников. Про каждого школьника известна его успеваемость — целое число от 1 до 5.
Только что подошел к концу учебный год и директор школы хочет перераспределить учеников между классами так, чтобы в каждом из двух классов было одинаковое количество учеников, чья успеваемость равна 1, одинаковое количество учеников, чья успеваемость равна 2 и так далее. Иными словами, цель директора — изменить составы классов так, чтобы для каждой успеваемости количества учеников в первом и втором классе были равны.
Чтобы добиться этого, есть план произвести серию обменов учеников между классами. Во время обмена выбирается один ученик из класса A и один ученик класса B. После этого они одновременно меняют классы, где они учатся.
Выведите наименьшее количество обменов, чтобы добиться желаемого равенства количеств учеников для каждой успеваемости.