题目描述

输入一组不同进制下的非负整数，求其中的最大值。

输入格式

输入数据第一行为一个正整数n，n≤10，表示非负整数的个数，这n个整数的序号为1~n。接下来有n行。每行首先是一个正整数m，2≤m≤16，然后是一个m进制下的非负整数。输入数据保证每个m进制数都是有效的，如果m>9，除0-9外，按顺序使用A, B, C, D, E, F这些数码。每个m进制数转换成十进制后不超出int型范围。测试数据也保证最大值是唯一的。

输出格式

输出占一行，为m个非负整数中最大值的序号。

输入输出样例 #1

输入 #1

4
10 555
8 777
2 10000000000
16 22F

输出 #1

3

说明/提示

本题出处

本题源自以下教材的编程习题：王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.