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

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

пусть  дружат 999 мальчик (некоторие должньі бить подруженьі) с 999 девочкой при етом один мальчик дружит з одной девочкой тогда ведьме нужно по дрежить одну пару поетому одно зелья