СРОЧНО! 50 БАЛЛОВ! В посёлке живёт тысяча мальчиков и тысяча девочек, некоторые из которых дружат друг с другом. Одним заклинанием ведьма может поссорить или подружить одного с одной. За какое наименьшее количество заклинаний она гарантированно сможет добиться того, чтобы каждый мальчик дружил с нечётным количеством девочек, а каждая девочка - с нечётным количество мальчиков.

С объяснениями, плиз.