根据用户反馈，本题只有一个测试点，里面包含了 $43$ 组数据，导致出现了不少打表做法。现在已经将其拆分成了 $43$ 个测试点。

因此，原本题目的输入格式略有改变（原本的格式为，读取到 $n=0$ 作为数据组的结尾）。可能导致题解区内的部分程序的输入部分不符合现行格式，但是这些题解目前仍然会被保留。请注意。