#Q1132. Q68-1 谁大谁小

Q68-1 谁大谁小

题目描述

兔子尼克、马克、马尼、波力四兄妹个头差不多,长得很像。一天,格莱尔到他们家玩,他们让格莱尔猜谁大谁小。

四兄妹的年龄排名分别为 1,2,3,41,2,3,4,其中:

  • 11 表示老大;
  • 22 表示老二;
  • 33 表示老三;
  • 44 表示最小。

现在按照马克、波力、马尼、尼克的顺序,给出格莱尔的 44 次猜测。

如果某次猜测中没有猜某只兔子的年龄排名,则用 00 表示。

已知格莱尔每一次猜测都恰好猜对了一半:

  • 如果这一行有 44 个非零数字,则恰好有 22 个猜测正确;
  • 如果这一行有 22 个非零数字,则恰好有 11 个猜测正确。

请计算四兄妹真正的年龄排名。

保证题目有唯一解。

输入格式

44 行,每行包含 44 个整数 a,b,c,da,b,c,d,依次表示格莱尔猜测的:

  • 马克的年龄排名;
  • 波力的年龄排名;
  • 马尼的年龄排名;
  • 尼克的年龄排名。

数字 00 表示本次没有猜这只兔子的年龄排名。

每行恰好有 22 个或 44 个非零数字。

输出格式

输出四行,分别输出马克、波力、马尼、尼克的实际年龄排名,格式如下:

马克:x

波力:x

马尼:x

尼克:x

其中 xx 表示对应兔子的实际年龄排名。

样例

1 4 3 2
4 1 2 3
3 4 0 0
1 3 2 4
马克:1
波力:4
马尼:2
尼克:3

数据范围

0a,b,c,d40 \le a,b,c,d \le 4

每行恰好有 22 个或 44 个非零数字。

四只兔子的实际年龄排名分别为 1,2,3,41,2,3,4,每个排名恰好出现一次。

保证题目有唯一解。