U603507 擂台决胜(competition)

题目背景

群英逐鹿皆过客,擂台之上皆英雄。 [姊妹题++](https://www.luogu.com.cn/problem/U603508)

题目描述

擂台赛,这是一种古老的赛制。$x$只队伍各派n人出征,非守擂方的队伍依次上场与擂主一对一的单挑,胜者守擂,败者下场,直至只剩一支队伍存活,则比赛结束。 第一场比赛,默认由1队先锋对阵2队先锋,接下来3队,4队,...$x$队先锋依次挑战。第二轮中同样如此,除第一轮擂主所在的队伍外剩下的队伍二将依次挑战。 小怡是擂台赛的“情报员”,她提前知晓了$x$队成员的实力,每场比赛必然是能力高者胜出,没有爆冷。她想知道,本场比赛连胜次数最多的人是谁,连胜场次为几场。

输入格式

输入共$(x+1)$行 第一行,$n,x $ 下面$x$行,每行$n$个数,代表每个人的实力值,数值两两均不相同

输出格式

输出共2行 第一行,连胜最多的队员的队伍及上场序号。中间用一个空格隔开。 第二行,最多连胜场次。 若有连胜场次相同者,输出最先出场的哪一位

说明/提示

$n\times x\le10^6$ $-10^9\le实力值\le10^9$