3
4
5
6
7
8
9
10
11
12
686
44
292
17
1000000
95211
8763
21
28
31
46429
25
215
18
55368
3059
577
27
40
36
48
4736
349
34
983
19
821
7172
39
16
22
665382
33
386
20
32
999999
26
9690
13
42
47
6926
5027
91530
38
803655
15
723171
35
50
45
29
7540
576450
46
24
393
37
4362
55782
23
14
41
49
43
935
52567
30
7426
0