题目描述

两队进行最多十局冰壶比赛，每局各有八只冰壶。给定目标点以及得分半径 $r$。甲队一只冰壶只有在距离目标点不超过 $r$，且严格小于乙队所有冰壶的距离时才能得一分；乙队同理。最近距离相等时双方均不得分。

每局结束后，累计得分落后的一方可以弃权，此时比赛提前结束。请计算每局得分和最终总分。

输入格式

第一行正整数 $r$。每局两行，每行八个正整数，先甲队后乙队，表示距离。如果提前弃权，在已完成比赛后单独输入一行 -1；否则输入完整十局，不输入 -1。

输出格式

逐局输出 甲得分:乙得分，最后一行输出两队总分，格式相同。

样例

8
3 5 7 9 10 11 12 13
2 4 6 8 10 12 14 16
-1

0:1
0:1

数据范围

对于 $70\%$ 的数据，比赛进行完整十局；所有距离为 $1$ 至 $100$ 的整数，$1\le r\le2^{31}-1$。提前结束前至少完成一局，且总分不相等。