69
0.5
9000
1 4
64
1 1
2 2 0
2 1 3
3 5 2 9
2 7 5
4 8 13 4 3
1 7
2 6 4
2 5 9
4 15 8 3 23
1 20
1 21
2 18 13
4 14 26 12 5
3 27 15 13
3 14 9 19
2 17 19
3 16 43 23
3 24 26 12
4 46 15 44 16
2 10 21
6 40 31 20 42 11 29
1 28
3 9 29 17
1 18
1 26
4 18 44 13 25
3 29 14 33
4 22 42 31 29
5 43 23 28 27 21
1 31
4 30 21 28 41
5 33 35 62 40 42
5 61 41 44 27 32
2 42 40
4 54 52 32 43
1 58
1 59
2 43 44
3 57 47 45
4 32 41 21 34
3 40 33 31
4 32 21 34 28
5 29 45 38 35 17
7 26 38 47 33 19 59 45
3 43 44 39
2 47 19
3 44 39 46
2 49 56
3 57 48 59
1 56
3 59 57 62
2 35 62
1 63
2 60 35
1 61
4 59 48 50 57
5 39 49 51 56 63
2 59 36
6 56 49 51 58 37 44
2 61 54
4 33 62 60 55
4 32 61 52 51
2 53 57
1000 2018
0
0
0
0
1 40 10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 43 19
0
0
0
0
0
0
0
0
0
1 33 18
0
0
0
0
0
0
1 49 27
0
0
0
1 46 31
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 47 52
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 30 11
0
0
0
1 6 1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 36 33
1 35 51
0
0
0
0
0
0
0
0
0
0
0
1 43 0
1 19 25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 18 50
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 21 56
0
1 48 38
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 16 59
0
0
0
0
0
0
0
0
0
1 52 25
0
0
1 2 62
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 23 13
0
0
0
0
0
0
1 61 6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 39 10
0
1 57 25
0
0
0
0
1 13 62
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 17 7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 57 30
0
0
0
2 24 42 25 52
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 12 28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 59 53
0
0
0
0
0
0
0
0
0
0
1 32 46
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 10 34
0
0
1 42 3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 3 57
0
0
0
0
1 54 31
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 11 63
0
1 8 20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 1 49
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 46 45
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 10 14
0
0
0
0
0
0
0
0
0
1 18 21
0
1 35 31
0
0
0
0
0
0
0
0
0
1 11 53
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 37 38
0
0
0
0
0
0
0
0
0
0
0
0
1 25 59
1 24 13
0
0
0
1 21 63
1 11 18
0
0
0
0
0
0
0
0
0
1 41 37
0
0
0
0
1 3 41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 16 1
0
0
0
0
0
0
0
0
1 12 10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 40 2
0
0
0
0
0
0
0
0
0
0
0
0
1 23 12
0
0
0
0
0
0
0
0
0
0
0
1 9 11
0
0
0
0
0
0
0
0
0
0
0
0
1 30 37
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 0 18
0
0
0
0
1 42 39
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 9 57
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 17 25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 19 42
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 42 13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 63 2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 59 46
0
0
0
0
0
0
0
0
0
0
0
1 42 15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 9 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 21 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 54 12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 8 61
0
0
0
0
0
0
0
0
0
0
0
0
0
1 54 15
0
1 6 25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 38 50
0
0
0
0
0
0
0
1 11 4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 38 20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 1 44
0
0
0
0
0
0
0
0
0
0
1 45 9
0
0
0
0
0
0
0
0
0
0
1 29 8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 28 48
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 2 17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 16 11
0
0
0
0
1 18 8
0
0
0
1 18 54
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 63 1
0
0
1 54 26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 20 62
0
0
0
0
1 7 16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2 6 16 17 33
0
0
0
0
0
0
0
0
1 10 62
0
0
0
1 61 12
0
0
0
1 55 50
0
0
0
0
0
0
0
0
0
1 31 39
0
0
0
0
0
0
0
0
1 1 31
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 31 46
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 56 33
0
0
0
0
0
0
1 4 40
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 7 55
0
0
0
0
0
0
0
0
0
0
1 37 6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 14 30
0
0
0
0
0
0
0
0
0
0
1 7 22
0
0
0
0
1 30 11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0