uva11258測資B

Input:
15
870
79390
2147483647
6832161677243423
00000000000000009
00000000000002000000
2222222222222222222222222222222222222222
123456789012345678901234567890123456789012345678901234567890
096515052891108386647359570521830581087376487225880625573535628
1520150040099855455525024264672824849944053039584037640176534716201295600004953467131158702184814934504604100447161376157465857251702163683728444671297934
9918037435360380311793821035178070984627264292334503886099507414402865691
8596697353678550935075947172508457117952210176269777361078338183995791013020647524350468392111500179271584548301737883
37562204493477726308701858213147995335984344048879861946989303214748338982506603781876674504147511367167638298869966525207831683949877631682661577252994777835351531296574042192037436805501346699731498
21474836472147483647214748364721474836472147483647214748364721474836472147483647214748364721474836472147483647214748364721474836472147483647214748364721474836472147483647214748364721474836472147483647
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
Output:
870
79390
2147483647
1677926639
9
2000000
888891110
7407407340
6013936161
17820792830
8919633331
14110718493
25160037186
42949672940
22000000077