伴随着最新技术的发展，计算机内部的表达不再局限于传统的进制表达，为了便于记录，采用大写字母A-Z表示从11进制到36进制。现有一批进制数需要处理，请编写程序帮忙判断这批进制数的合法性，并从中找出数值最小的数。
输入说明：
第一行为一个正整数N(0<N≤1000)，表示待处理数的数量。
第二行为N个待处理数，以空格隔开。在表示时，大写字母表示进制，小写字母表示数值（如D表示14进制，在14进制中’0’-‘9’对应十进制的0-9，’a’-‘d’对应十进制的10-13）。如果存在非法表达，则该组表示无效，输出-1。
输出说明：
找出数值最小的数，输出它对应的十进制数。
输入样例1：
3
A21 B10 Cb
输出样例1：
11
输入样例2：
5
B20 Cd B12 C2b D3a
输出样例2：
-1
样例说明：
样例1中的A21 对应十进制的23，B10对应十进制的12，Cb对应十进制的11，因此输出11；
样例2中有Cd，其中C表示13进制，不应出现d，因此输出-1。