Description

N（N<=100）个学生围成一圈坐着，面向老师（老师位于中心）。每个学生手头上刚开始都有偶数块糖果。每轮游戏：老师一吹哨子，每个学生将他的糖果的一半分给他右边相邻的学生。分完后如果某个学生手头上的糖果数为奇数，则由老师再给一块糖果凑成偶数块。当所有学生的糖果数一样，则游戏结束。要求编写程序，输出游戏进行的轮数，以及最终每个学生手头糖果的块数。

Input Format

输入文件描述了多次游戏(即输入文件中包含多个测试数据)。每次游戏的数据都单独占一行，首先是一个整数N，表示学生的人数，接下来是N个偶数，代表初始时N个学生手上的糖果数目(逆时针顺序排列)。输入文件最后一行为0，表示输入结束。

Output Format

对每次游戏，输出游戏进行的轮数，以及游戏结束后每个学生手上的糖果数。

6
36 2 2 2 2 2
4
2 4 6 8
3
100 6 100
0

15 14
4 8
7 72

Source