题目描述

山姆（Sam）和埃拉（Ella）经营着一家餐饮服务公司。当为围坐在圆桌旁的客人上肉丸时，他们喜欢表演一番。他们从厨房端着肉丸锅出来，然后开始为相邻的客人上菜。埃拉逆时针方向上菜，山姆顺时针方向上菜，直到他们同时把最后一个肉丸放在相邻的客人桌上。只有当他们能够将圆桌的客人分成两部分，且每部分的肉丸数量相同时，这个令人印象深刻的流程才能实现。你需要编写一个程序来帮助他们。

在这些餐饮活动中，每张圆桌可坐(2 \leq N \leq 30)位客人。每位客人至少点(1)个肉丸，最多点(9)个肉丸。圆桌上的每个座位从(1)到(N)进行编号，主人坐在(1)号座位，主人的配偶坐在(N)号座位。山姆总是先给主人上菜，然后按座位号递增的顺序为其他客人上菜。埃拉先给主人的配偶上菜，然后按座位号递减的顺序为其他客人上菜。以下图示展示了前两个示例输入情况。

输入

输入由一个或多个测试用例组成。每个测试用例包含客人数量(N)，紧接着是每位客人点的肉丸数，从(1)号客人到(N)号客人依次排列。输入的结尾是包含单个(0)的一行。

输出

对于每张圆桌，输出一行，包含山姆和埃拉结束上菜时的座位号，或者输出表示无法进行等份划分的句子。请使用如下所示的准确格式。

输入数据 1

5 9 4 2 8 3
5 3 9 4 2 8
6 1 2 1 2 1 2
6 1 2 1 2 1 1
0

输出数据 1

Sam stops at position 2 and Ella stops at position 3.
No equal partitioning.
No equal partitioning.
Sam stops at position 3 and Ella stops at position 4.