Олимпиада Туймаада по математике. Младшая лига. 2003 год

На вечеринку пришли несколько человек. Докажите, что их можно разместить в двух комнатах так, чтобы у каждого из них в своей комнате имелось четное число знакомых. (Одну из комнат можно оставить пустой.)