В посёлке живёт тысяча мальчиков и тысяча девочек, некоторые из которых дружат друг с другом. Одним заклинанием местная колдунья может поссорить каких-нибудь мальчика и девочку или, наоборот, подружить. За какое наименьшее количество заклинаний она гарантированно сможет добиться того, чтобы каждый мальчик дружил с нечётным количеством девочек, а каждая девочка дружила с нечётным количеством мальчиков?