小司码 Online Judge

在冰壶比赛中，给出一个目标点P以及一个相规定的正整数r。每一局由甲和乙两队轮流投冰壶各8次后，该局比赛结束。此时，哪一方的冰壶最终离目标点P更近，该方得分，另一方不得分。得分方每颗离目标点P距离小于或等r、位置较另一队所有冰壶都更接近目标点P的冰壶都可以得1分。

比赛最多进行10局。双方之间的某局比要结束后，落后一方可以弃权。此时，比赛不再进行下去。

已知每一局结束时，双方的每个冰壶离目标点P的距离以及正整数，请写一个程序判断两队之间每一局比赛的得分，以及总得分。

第1行1个正整数r。

以下有若干行(不超过20行)，每一行8个正整数(之间以一个空格分隔)。

第2行的第j个数表示第1局比赛结束时，甲方的第j个冰壶距离目标点P的距离；

第3行的第j个数表示第1局比赛结束时，乙方的第j个冰壶距离目标点P的距离；

.....

第2k行的第j个数表示第k局比赛结束时，甲方的第j个冰壶距离目标点P的距离；

第2k+1行的第j个数表示第k局比赛结束时，乙方的第j个冰壶距离目标点P的距离；

如果有一方中途弃权，则最后一行(偶数行)只有一个整数-1，表示此时发生弃权情况。

输出若干行，每行两个整数，中间以一个冒号分隔，表示每一局比赛甲乙双方的比分(甲得分在前)。最后一行有2个整数，中间以一个冒号分隔，表示甲乙双方比赛的最终得分(甲得分在前)。

input


8
5 20 18 19 3 15 13 3

20 2 17 12 5 18 10 11

20 3 4 1 2 11 9 2

1 15 19 9 8 14 11 10

15 2 10 1 19 14 3 18

15 17 21 19 24 32 19 26

-1

output



0:1

0:0

3:0

3:1

第1局比赛时，甲方离目标点P的最近距离为3，乙方离目标点P的最近距离为2，乙方得分。乙比甲方的3更小的值只有1个(值为2壶)，因此乙方得1分。

第2局比赛时，甲方离目标点P的最近距离为1，乙方离目标点P的最近距离为1，双方均不得分。第3局比赛时，甲方离目标点P的最近距离为1，乙方离目标点P的最近距离为15，甲方得分，甲方比乙方的15小的值有5个（2、10、1、14、3），但小于或等于r=8的值只有3个（2、1、3），因此甲方得3分。

样例数据进行了3局，总得分为3：1。

时间限制：$1 \text{s}$

空间限制：$128 \text{MB}$

XSMOJ