Types: N: int
Ranges: 2 ≤ N ≤ 1000, N is even
Addtl Info: Multiple datasets, terminated by a single zero which is not part of the input