题目描述

国王 Byteasar 准备举行两个盛大的聚会并且邀请Byteotian 国民来参加. 当然每个人只能参加其中的一个聚会. 果然根据经验了解到当一个人在聚会时遇到了偶数个他认识的人他就会很高兴. 所以他要你来帮他把国民分配到两个聚会使得尽量多的人都可以变高兴.注意到认识是双向的,如果A 认识B, 那么B 肯定认识A.

输入格式

第一行一个整数N ( 1