题目描述

$n$ 个评委投票，在 $m$ 个商品中评选一个最佳品牌。评选采用多轮淘汰制，即：每轮投票，淘汰掉得票最少的候选品牌（得票并列最少的品牌一起淘汰）。如此一轮轮淘汰下去，如果最后只剩下一个品牌当选，即告评选成功。但如果在某轮投票中，当时未被淘汰的所有候选品牌（大于等于两个品牌）都并列得票最少，即告评选失败。

如果评选成功就输出当选品牌号。否则输出最后一轮评选时唯一选票数的相反数。

在评选流程中，每个评委的态度都可用一个序列来表示；例如当$m=5$ 时，某评委的 评选态度序列为：3、5、1、2、4，则表示该评委：优先投 3 号，当 3 号被淘汰时投 5 号，当3 和 5 都被淘汰时投 1，当 3、5、1 都被淘汰时投 2，仅剩4 号时才投4 号品牌的票。选票的序列中可以表示弃权，用 0 来表示，例如当 m=5 时，某评委的评选态度序列为：3、5、0，则表示该评委：优先投 3 号，当3 号被淘汰时投 5 号，其它情况下不投任何品牌的票。

编程实现：

请你编一个程序，模拟各轮投票的过程，得到评选结果。

输入

第一行两个整数$m$和$n$，用空格隔开。

$m$表示参加评选的品牌数和

$n$表示参加投票的评委数；

接下来的 $n$ 行：每行都是长度不超 $m$ 的数字字符串，每个字符串表示一个评委的评选态度。

输出

一个整数，表示最后评选结果。

3 4
123
213
132
10

1

3 4
321
213
231
312

-2

提示

$0<m<10，$

$1<n<1000。$

数据1说明

第一行 3 4 代表 3 个品牌,4 个评委

第一轮投票,

3 个评委优先选择 1 号品牌,1 个评委选择 2 号品牌,品牌 3 得票最少, 淘汰掉;

第二轮投票,3 个评委优先选择 1 号品牌,1 个评委选择

2 号品牌,品牌 2 得票最少, 淘汰掉。只剩一个1号品牌胜出。

数据2说明

第一行 3 4 代表 3 个品牌,4 个评委

第一轮投票,

2 个评委选择 2 号品牌,

2 个评委选择 3 号品牌,

1 号得票最少,淘汰掉;

第二轮投票,

2 个评委选择

2 号品牌,

2 个评委选择

3 号品牌,由于只剩下两个品牌, 且并列最少,都是

2 票,代表评选失败,需要输出最后一轮票数 2

2 的相反数−2;最终结果 −2。