伴随着最新技术的发展,计算机内部的表达不再局限于传统的进制表达,为了便于记录,采用大写字母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 C13
输出样例1:
51
输入样例2:
5
B20 Cd B12 C2b D3a
输出样例2:
-1
样例说明:
样例1中的A21 对应十进制的23,B10对应十进制的12,Cb对应十进制的11,因此输出51;
样例2中有Cd,其中C表示13进制,不应出现d,因此输出-1。