题目描述

在冰壶比赛中，给出一个目标点P以及一个规定的正整数r。每一局由甲和乙两队轮流投冰壶各 8次后，该局比赛结東。此时，哪一方的冰壶最终离目标点P更近，该方得分，另一方不得分。得分 方每颗离目标点P距离小于或等于r、位置较另一队所有冰壶都更接近目标点P的冰壶都可以得1分。 比赛最多进行10局。双方之间的某局比赛结束后，落后一方可以弃权。此时，比赛不再进行下 去。 已知每一局结束时，双方的每个冰壶离目标点P的距离以及正整数r，请写一个程序判断两队之 间每一局比赛的得分，以及总得分。

输入格式

第 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个整数，中间以一个冒号分隔，表示甲乙双方比赛的最终得分（甲 得分在前）。

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

0:1
0:0 
3:0 
3:1

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
5 1 14 13 15 2 3 11
14 7 5 19 10 12 6 9
3 14 9 8 4 8 3 10
14 6 9 4 8 2 1 5
9 8 1 2 8 8 7 18
16 8 20 19 3 1 10 5
2 13 19 2 18 9 18 3
6 5 5 20 6 17 2 18
17 3 20 6 9 3 17 17
20 10 8 12 19 19 18 20
15 18 4 18 17 14 5 16
6 14 8 14 19 7 13 7
15 9 2 8 20 3 10 14
8 6 3 2 4 11 4 10

0:1 
0:0 
3:0 
3:0 
0:2 
0:0 
0:0 
3:0 
2:0 
0:0
11:3

样例说明

在样例 1 和样例 2 中： 第 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 分。 样例 1 只进行了 3 局，总得分为 3:1，样例 2 所有 10 局比赛进行完，总得分为 11:3。

数据范围

对于70%的数据满足：双方均不弃权，比赛进行10局。 对于100%的数据满足：每只冰壶距离目标点P的距离不超过100。