n 15
j1 147000000
j2 62100000
j3 237000000
j4 51400000
j5　58600
j6　134000
j7　3800000
j8　5690000
j9　24300000
j10 804000
j11 1520000
j12 3230000
j13 22200
j14 4420000
j15 63200000
j1j1 -1
j1j2 2410000
j1j3 6080000
j1j4 1850000
j1j5 432
j1j6 1550
j1j7 176000
j1j8 519000
j1j9 891000
j1j10 30100
j1j11 44800
j1j12 340000
j1j13 332
j1j14 98100
j1j15 2070000
j2j1 2270000
j2j2 -1
j2j3 12600000
j2j4 3640000
j2j5 1240
j2j6 2270
j2j7 110000
j2j8 402000
j2j9 1910000
j2j10 57600
j2j11 184000
j2j12 87400
j2j13 483
j2j14 331000
j2j15 1600000
j3j1 6080000 
j3j2 12700000
j3j3 -1
j3j4 2760000
j3j5 2170
j3j6 10100
j3j7 203000
j3j8 846000
j3j9 2660000
j3j10 70000
j3j11 210000
j3j12 136000
j3j13 487
j3j14 606000
j3j15 2270000
j4j1 1850000
j4j2 3650000
j4j3 2800000
j4j4 -1
j4j5 1220
j4j6 25200
j4j7 146000
j4j8 244000
j4j9 738000
j4j10 35000
j4j11 234000
j4j12 132000
j4j13 1030
j4j14 226000
j4j15 1350000
j5j1 428
j5j2 1240
j5j3 2170
j5j4 1230
j5j5 -1
j5j6 119
j5j7 624
j5j8 145
j5j9 782
j5j10 151
j5j11 49
j5j12 325
j5j13 13
j5j14 142
j5j15 638
j6j1 1540
j6j2 2160
j6j3 9210
j6j4 25100
j6j5 115
j6j6 -1
j6j7 1020
j6j8 933
j6j9 742
j6j10 207
j6j11 188
j6j12 320
j6j13 138
j6j14 509
j6j15 897
j7j1 174000
j7j2 117000
j7j3 187000
j7j4 138000
j7j5 612
j7j6 1020
j7j7 -1
j7j8 47200
j7j9 46300
j7j10 1370
j7j11 105000
j7j12 10500
j7j13 302
j7j14 10800
j7j15 80500
j8j1 521000
j8j2 405000
j8j3 841000
j8j4 249000
j8j5 143
j8j6 907
j8j7 47100
j8j8 -1
j8j9 75600
j8j10 1140
j8j11 95200
j8j12 10600
j8j13 262
j8j14 121000
j8j15 114000
j9j1 891000
j9j2 1910000
j9j3 2660000
j9j4 738000
j9j5 852
j9j6 749
j9j7 46400
j9j8 75700
j9j9 -1
j9j10 1780
j9j11 24000
j9j12 70800
j9j13 80
j9j14 48600
j9j15 1290000
j10j1 28500 
j10j2 56500
j10j3 68900
j10j4 33800
j10j5 148
j10j6 206
j10j7 1380
j10j8 1180
j10j9 1800
j10j10 -1
j10j11 922
j10j12 2100
j10j13 11
j10j14 2520
j10j15 8380
j11j1 44600
j11j2 184000
j11j3 209000
j11j4 238000
j11j5 49
j11j6 187 
j11j7 102000
j11j8 93300
j11j9 23400
j11j10 915
j11j11 -1
j11j12 527
j11j13 20
j11j14 16200
j11j15 33500
j12j1 337000
j12j2 87100
j12j3 137000
j12j4 133000
j12j5 325
j12j6 318
j12j7 10400
j12j8 10700
j12j9 71300
j12j10 2100
j12j11 578
j12j12 -1
j12j13 224
j12j14 1400
j12j15 188000
j13j1 328
j13j2 469
j13j3 487
j13j4 1020
j13j5 13
j13j6 135
j13j7 298
j13j8 262
j13j9 80
j13j10 11
j13j11 20
j13j12 227
j13j13 -1
j13j14 39
j13j15 491
j14j1 97600
j14j2 295000
j14j3 605000
j14j4 218000
j14j5 144
j14j6 501
j14j7 10700
j14j8 111000
j14j9 48800
j14j10 2510
j14j11 16100
j14j12 1380
j14j13 37
j14j14 -1
j14j15 89500
j15j1 2100000
j15j2 1580000
j15j3 2260000
j15j4 1330000
j15j5 638
j15j6 900
j15j7 80700
j15j8 114000
j15j9 1290000
j15j10 8460
j15j11 33200
j15j12 189000
j15j13 487
j15j14 89600
j15j15 -1