农夫约翰把N (1 ≤ N ≤ 5000)头奶牛排成了一行，其中大部分的奶牛都很好，他们的脸都朝向正面，但就有一小撮的奶牛是朝向背面的，为了追求完美，约翰决定要让所有的牛都朝向正面。
幸运的是，约翰最近刚买了一部自动翻牛机。不过因为他买的是打折机型，所以事先必须要设定单次翻转的牛头数K (1 ≤ K ≤ N)，一旦固定，就再也不能修改了。而且这台机器只能同时翻转站在一起的奶牛，每次使用的时候，它会翻转相邻的K头奶牛（不能少于K头，就算靠在队列的两个端点上也一样），一头牛在被翻转之前是朝向正面的，使用之后就会被翻到背面去了，反之亦然。
由于约翰只能选一个不可以修改的K，所以请帮他确定一个K，使得使用机器的次数最少，同时，也请把这个最少的次数M求出来（如果有多个K满足条件，输出最小的那个）。