| Ticket | 962 |
| Problem | 1649 -d |
Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.
10 1000 100 2 53 100 49 97 93 34 32 58 12 55 7 3 94 5 23 29 2 81 35 69 50 97 68 29 53 17 77 89 55 3 32 3 81 22 91 95 75 35 96 87 51 51 74 93 69 70 73 44 37 20 62 10 39 74 9 37 87 89 53 61 77 96 16 12 91 5 88 50 58 64 34 81 45 8 75 14 26 44 18 87 42 79 92 39 85 12 89 33 84 62 20 57 89 89 38 1 7 72 59 37 24 65 39 75 17 73 43 100 81 61 70 34 42 2 40 60 70 81 70 17 43 75 32 81 36 27 30 38 90 55 100 4 76 15 10 38 51 38 49 15 86 39 87 41 52 33 27 10 29 95 23 65 9 13 63 18 1 41 93 55 99 39 20 100 94 25 51 4 60 55 49 13 10 81 55 57 20 36 55 99 66 85 13 90 100 94 88 38 27 31 90 57 90 18 17 84 6 23 39 43 50 69 59 52 12 95 73 69 22 12 46 5 42 83 53 31 34 8 16 43 65 73 61 87 48 6 25 80 9 86 49 98 15 83 11 87 64 66 1 37 75 52 39 15 16 94 24 32 70 62 9 97 52 64 2 89 27 54 55 72 34 16 29 13 99 25 14 47 15 24 12 49 77 40 58 86 4 37 97 50 17 13 89 22 38 19 6 16 41 27 12 33 57 67 7 37 100 80 71 90 8 75 73 54 62 17 32 20 58 92 21 3 1 47 15 32 61 2 96 95 33 3 70 17 11 6 67 65 76 95 38 82 67 75 4 91 2 14 76 23 3 83 66 73 40 94 20 82 72 21 48 70 40 60 87 30 38 30 6 49 30 81 64 30 4 66 33 88 91 55 22 58 10 55 66 27 53 73 6 32 48 1 10 77 24 57 15 68 84 66 95 37 86 25 32 43 4 70 1 77 7 52 90 54 27 3 16 10 8 68 15 58 23 5 27 16 31 47 56 25 21 86 58 46 53 100 66 67 53 78 34 11 85 58 97 70 34 47 77 61 46 28 2 81 16 93 2 84 16 20 36 27 75 74 88 7 73 76 78 100 1 94 54 29 57 7 17 93 8 71 99 44 66 84 56 96 3 49 47 52 48 82 94 25 80 22 3 88 32 8 48 25 100 87 41 59 16 45 61 54 47 55 72 7 84 96 99 27 32 34 11 44 98 20 10 3 3 99 73 37 5 96 41 15 40 67 49 85 41 64 18 50 49 72 59 66 76 16 77 3 16 51 80 73 41 15 64 90 24 68 6 99 81 5 88 28 71 80 76 12 12 14 49 35 38 49 40 6 23 97 5 7 74 4 84 38 40 6 77 1 59 21 24 64 43 97 1 22 92 90 61 15 65 9 79 76 64 39 80 62 8 10 100 23 50 85 86 87 8 56 72 44 1 46 17 10 3 82 73 24 19 43 72 14 81 60 67 77 33 28 50 10 11 71 96 91 36 55 67 88 3 4 21 87 1 92 48 45 93 19 47 22 37 41 98 93 94 19 46 46 80 46 6 95 48 48 99 19 49 25 81 90 52 27 49 23 63 34 45 99 5 9 95 1 76 95 26 41 94 3 90 96 18 20 56 39 24 42 68 8 68 83 90 27 7 31 70 74 68 44 92 70 48 35 25 64 50 77 32 89 89 87 65 10 1 58 17 72 98 72 24 5 53 61 61 41 24 67 26 90 6 3 78 33 45 97 25 3 87 23 28 69 29 79 30 80 3 33 84 73 34 94 65 38 96 20 95 60 60 83 72 71 67 33 46 97 24 51 60 34 97 22 94 25 44 7 17 2 35 16 77 91 80 84 49 96 42 91 71 54 82 51 57 47 18 88 16 24 54 61 53 62 62 89 19 26 93 7 27 9 69 39 100 12 33 35 43 41 86 82 92 41 22 16 48 68 60 7 21 28 46 52 36 58 41 16 70 67 76 40 23 72 82 30 18 46 80 85 40 75 84 97 29 28 4 37 100 53 32 59 63 88 80 3 22 14 34 40 36 12 6 65 37 3 5 54 74 45 17 100 6 26 32 73 75 55 49 10 24 14 94 30 44 92 36 58 38 42 22 72 67 81 94 14 1 7 30 5 100 95 40 76 83 76 91 29 8 79 72 39 33 64 54 26 40 37 70 94 16 19 76 68 77 95 92 64 84 18 45 85 100 38 78 79 54 87 100 9 19 66 17 29 61 74 60 51 93 50 7 45 48 72 60 92 49 81 60 18 100 30 31 50 31 5 70 15 52 74 39 45 20 46 13 7 31 48 33 31 29 1000 100 50 97 94 64 19 71 7 4 84 70 71 22 76 76 100 19 59 17 100 30 91 31 94 37 59 18 84 4 35 72 95 69 63 38 82 25 20 69 12 6 97 51 41 23 39 55 84 8 21 4 64 99 65 23 6 15 49 88 89 37 59 58 31 94 78 24 33 46 62 72 91 77 52 55 77 12 24 83 63 76 57 52 10 68 21 4 88 10 38 59 1 74 86 19 4 43 91 70 62 83 23 31 92 95 38 80 84 41 92 95 80 25 40 72 54 25 39 69 1 65 85 34 82 71 90 14 68 60 75 88 49 73 27 74 99 6 86 89 84 3 29 31 51 6 36 56 40 91 99 86 76 44 26 86 46 21 49 44 39 61 61 62 67 7 20 57 69 42 17 43 56 13 82 96 52 67 67 17 45 85 22 68 88 59 94 9 48 23 34 74 23 42 25 85 27 41 36 21 85 21 69 33 41 67 12 84 24 17 68 82 80 15 15 41 60 23 95 57 17 49 70 73 86 16 47 56 33 83 30 93 92 93 12 98 24 17 20 77 90 43 32 11 5 77 26 63 5 91 35 33 16 91 24 56 99 62 79 27 77 33 82 81 24 61 33 53 10 96 75 86 30 65 73 52 24 32 95 86 25 83 1 61 57 58 72 100 30 32 82 30 64 68 65 41 7 69 24 91 38 99 36 20 60 15 61 53 62 55 15 100 51 55 54 46 100 69 34 71 80 43 59 18 16 39 30 18 28 18 26 46 85 66 28 18 5 18 31 39 42 30 41 71 63 96 49 91 53 24 10 59 15 1 34 29 15 10 93 67 75 71 14 25 93 21 89 80 96 5 44 45 80 49 41 42 37 9 85 8 29 32 69 67 45 64 36 30 85 94 62 40 65 12 44 64 52 24 41 10 45 96 62 95 5 9 4 41 42 18 1 5 31 3 10 55 90 55 12 10 20 66 66 57 13 41 84 23 37 40 35 20 20 31 63 70 47 13 52 65 41 48 34 86 7 71 37 80 44 39 74 23 34 38 11 31 51 62 59 95 25 28 4 35 50 91 62 8 72 13 11 100 22 89 90 32 38 35 43 1 49 43 70 19 82 2 91 13 51 4 95 43 22 81 58 38 29 3 56 47 3 89 72 29 69 79 16 78 14 92 6 62 80 63 68 4 16 2 74 55 5 74 95 63 10 53 75 85 64 7 43 71 69 50 12 93 55 5 80 1 61 77 16 15 89 27 85 58 25 91 70 81 90 68 12 75 12 90 38 64 4 3 61 18 12 19 93 17 71 64 78 35 6 98 37 5 56 51 96 15 75 16 61 72 25 7 79 48 32 39 96 44 11 52 85 46 6 96 29 6 69 50 11 42 26 51 83 59 50 80 57 65 60 17 18 91 23 38 73 9 31 52 67 16 63 32 28 86 50 41 79 83 86 45 78 5 40 24 20 17 34 33 57 75 92 7 21 82 70 13 45 26 8 90 89 16 99 98 80 38 81 59 24 68 64 12 43 56 56 18 63 51 40 78 39 82 29 13 63 46 12 64 28 3 75 24 21 13 16 79 43 63 41 72 82 34 33 80 19 96 10 40 36 14 21 68 39 68 13 27 35 33 12 68 8 69 48 90 55 81 72 48 8 75 40 43 11 100 36 35 84 64 30 50 75 20 52 37 85 35 27 97 29 57 82 27 75 43 60 92 12 46 21 34 88 36 5 65 14 74 30 23 84 88 17 12 5 83 17 3 41 22 91 15 33 53 63 91 48 77 74 63 51 88 49 20 21 9 29 28 16 28 21 95 10 8 10 95 85 75 8 2 72 70 90 62 43 78 62 16 3 52 58 1 100 89 96 27 41 51 98 62 32 22 99 84 7 56 5 66 43 58 53 52 41 73 79 53 20 54 19 32 85 98 68 41 19 83 4 1 55 9 38 38 45 77 72 68 90 97 14 65 96 54 9 31 12 97 86 36 55 35 10 85 73 17 81 84 77 49 11 76 24 75 88 9 70 32 14 21 94 90 90 93 63 70 19 82 18 45 95 52 85 68 40 62 67 52 47 35 69 23 64 55 30 13 13 25 88 71 39 15 70 96 32 92 31 51 99 41 6 66 46 39 68 2 83 19 15 96 68 27 99 29 4 31 7 67 51 92 17 23 38 12 15 9 44 64 87 63 62 24 36 94 76 27 90 67 49 33 30 63 72 39 43 24 97 50 26 46 88 1 12 51 3 34 83 7 95 96 36 40 71 88 96 43 8 12 26 61 74 1 1000 100 80 26 7 49 70 100 81 67 41 25 83 50 95 69 17 12 53 32 97 90 32 50 16 10 32 48 79 36 21 86 52 97 24 79 38 39 70 23 44 21 78 88 79 60 42 33 11 14 97 2 74 79 56 99 89 55 21 9 30 69 43 83 16 87 85 82 22 56 34 97 72 29 42 74 3 44 92 27 62 72 90 10 96 22 93 78 11 94 98 51 28 36 69 66 89 64 6 59 29 54 51 37 47 62 80 10 4 90 47 100 65 35 36 89 26 92 5 67 93 87 59 25 51 57 92 88 94 78 95 75 25 3 36 68 43 31 5 12 1 26 14 7 28 77 25 21 76 52 10 39 27 66 45 20 10 53 75 48 91 87 53 20 49 54 73 68 72 69 35 8 54 5 21 48 55 81 67 20 10 34 72 33 9 43 14 49 34 31 50 47 4 18 91 5 62 96 90 87 52 54 24 15 44 74 4 48 98 3 21 57 37 95 97 13 64 67 88 77 85 19 18 27 82 51 73 31 87 83 44 72 77 80 42 8 62 81 76 1 90 59 23 97 88 81 99 47 71 81 79 43 97 97 38 70 52 7 95 32 44 61 50 28 54 94 77 35 52 91 64 61 14 94 93 95 91 10 21 71 34 94 81 51 41 46 18 55 38 5 94 22 93 25 32 77 43 69 67 72 82 30 24 31 43 15 28 55 26 38 47 26 93 56 40 38 38 32 94 70 56 29 36 87 14 84 98 5 81 19 34 16 60 68 28 84 3 26 7 85 98 91 89 23 25 13 35 71 42 61 3 52 15 75 31 75 52 92 93 43 42 43 93 66 19 28 49 95 72 36 86 17 61 19 52 26 21 64 22 38 3 57 35 56 66 16 19 80 34 75 96 52 8 13 17 78 78 95 70 95 45 3 69 80 93 37 43 76 93 65 26 67 28 50 76 42 77 51 50 100 96 48 83 6 94 41 68 73 62 63 11 99 30 17 61 13 82 81 90 48 45 5 45 27 86 94 94 42 92 76 70 54 26 56 70 67 61 16 92 37 85 30 20 72 68 98 29 76 86 24 62 66 18 26 25 44 79 32 15 77 72 63 66 55 29 33 62 34 80 57 52 60 85 88 50 4 90 64 29 82 15 8 57 2 3 82 54 48 49 60 81 30 24 57 54 53 96 81 1 16 19 64 1 77 97 47 80 82 12 73 38 65 92 91 13 32 68 53 34 31 83 71 99 17 36 32 67 10 19 59 89 63 46 13 97 13 73 69 34 26 78 20 46 35 58 9 50 81 41 13 59 19 62 52 81 98 41 7 4 53 35 31 70 21 57 89 90 82 14 77 84 56 76 61 39 4 59 40 90 28 95 40 84 2 4 39 8 37 17 99 53 7 78 30 30 37 49 39 91 22 70 27 83 37 87 32 92 2 77 6 11 49 1 25 37 95 99 48 2 39 46 53 42 94 66 11 27 16 77 79 1 60 15 47 62 92 50 94 2 19 95 66 72 1 79 60 87 58 86 56 10 23 83 70 24 56 11 82 92 80 69 9 78 65 45 90 61 29 90 2 20 94 85 32 21 43 53 10 64 24 98 6 65 90 9 61 94 60 55 19 78 39 94 2 60 35 10 59 17 85 13 40 78 75 68 4 6 3 48 2 94 60 53 62 96 78 82 19 40 58 28 47 63 32 39 25 74 20 76 14 40 86 81 45 40 2 7 27 76 5 14 4 61 86 21 36 60 1 48 54 6 99 25 81 61 52 88 98 97 84 78 87 8 66 69 75 46 36 42 68 78 81 86 16 19 50 65 40 76 78 23 8 12 86 42 73 91 81 57 85 27 37 40 79 56 68 89 96 5 12 29 63 36 4 77 94 46 100 58 67 40 85 65 56 87 75 87 11 9 17 38 75 82 41 19 57 97 45 70 12 8 90 9 5 27 85 49 83 53 37 42 56 57 31 20 19 54 62 45 24 56 7 88 23 37 78 29 17 21 40 75 81 71 71 16 13 29 12 44 86 32 84 67 44 62 27 91 15 6 28 63 75 15 96 90 5 65 3 40 100 38 85 16 69 66 2 89 55 12 54 4 51 76 34 48 13 91 33 98 2 85 100 77 56 34 82 44 77 20 69 92 4 71 32 5 83 58 39 25 23 84 42 13 71 99 49 50 25 96 89 69 27 41 18 12 87 13 63 27 20 20 34 67 79 53 13 10 55 78 70 65 65 99 88 53 65 3 71 36 39 38 64 29 82 41 58 70 45 93 34 45 1 1000 100 96 22 81 24 61 62 91 50 82 31 80 34 1 55 67 61 83 47 97 93 80 61 45 21 81 53 72 84 4 85 34 31 32 88 3 78 30 23 55 7 73 79 18 51 31 92 93 84 58 5 96 69 4 18 54 88 35 21 71 68 49 41 53 63 25 66 63 5 97 67 41 25 42 67 79 1 39 21 58 18 79 96 37 69 42 19 29 88 7 77 5 51 21 58 75 48 53 21 93 39 18 24 45 82 2 7 30 2 66 50 77 89 90 42 4 22 42 84 62 8 82 62 89 71 79 51 3 4 47 51 62 62 50 73 28 28 60 36 31 20 7 79 74 35 31 93 62 59 85 73 62 68 71 43 92 99 51 41 57 61 96 50 53 93 59 35 84 98 4 65 83 34 27 80 73 15 78 32 34 52 94 15 44 68 42 16 4 31 61 30 29 99 91 6 18 76 23 24 67 52 90 86 81 73 100 70 86 42 92 3 85 49 21 8 100 64 3 85 7 23 58 48 40 40 44 81 18 16 2 98 56 83 90 32 33 71 96 8 94 90 64 15 13 95 86 94 46 93 31 71 36 12 41 86 21 58 43 81 47 8 74 29 40 82 73 18 31 78 90 54 20 13 83 14 68 5 50 85 79 2 93 12 44 69 22 29 20 76 76 100 23 60 81 43 66 69 58 35 75 77 54 69 88 42 79 91 45 83 59 35 9 3 85 35 37 30 82 11 61 74 12 49 25 40 98 62 78 44 17 18 34 1 29 72 3 54 62 59 16 10 27 94 14 80 35 9 33 76 83 90 37 89 58 13 98 16 13 33 52 56 99 88 15 64 17 67 68 19 59 15 38 12 82 25 10 50 92 35 39 90 7 5 91 16 66 34 85 49 14 20 60 8 42 99 70 84 16 30 19 91 18 64 14 51 90 89 63 64 87 86 60 8 17 37 55 51 40 71 66 10 30 55 11 72 68 34 92 48 14 53 92 17 20 89 16 58 13 40 71 6 40 57 6 38 78 88 86 14 21 60 29 3 4 19 52 32 1 45 52 44 17 97 24 18 12 10 52 34 34 84 85 37 95 5 87 24 36 44 70 37 8 57 94 25 20 63 15 69 19 80 42 37 75 17 41 92 82 16 27 33 42 48 14 35 77 56 62 63 89 88 1 97 5 91 2 39 75 19 25 49 72 28 78 38 67 13 37 66 6 38 96 69 91 60 64 2 65 72 56 74 76 49 22 13 56 85 88 33 79 3 96 50 67 32 4 63 45 26 80 72 25 60 47 89 59 57 53 78 31 8 79 93 46 37 50 1 22 87 20 59 70 64 26 24 72 48 13 24 42 3 64 22 41 74 24 34 85 66 56 29 3 73 77 81 29 22 79 70 38 37 62 10 71 21 3 29 96 73 48 90 76 24 71 13 48 60 51 27 61 7 86 77 98 65 65 56 19 3 71 19 68 72 31 8 43 74 41 63 85 34 1 56 70 73 52 20 14 51 85 75 60 20 85 37 54 26 28 8 87 77 97 60 33 27 70 60 25 92 90 89 65 15 25 78 21 82 43 95 97 58 25 25 41 26 63 33 46 71 68 21 62 6 66 73 87 90 39 67 97 89 89 48 92 84 91 32 62 16 9 98 43 50 8 34 28 67 11 45 27 60 59 13 66 64 8 94 40 41 87 38 79 35 14 54 64 13 91 55 10 74 21 26 3 77 56 92 89 25 49 66 99 78 92 94 9 62 77 4 35 37 84 74 43 89 17 13 3 43 69 70 28 36 3 22 85 81 11 74 41 64 42 87 24 36 52 55 30 17 1 82 85 1 80 74 94 56 79 84 8 9 17 77 92 83 91 34 82 33 56 48 95 34 53 100 29 90 45 32 38 51 82 12 9 37 58 38 11 11 31 7 95 19 16 8 47 6 50 50 89 45 99 74 95 5 30 34 71 12 73 17 39 6 18 35 22 29 55 87 38 38 57 15 8 98 49 12 4 1 42 95 6 46 9 73 37 12 49 35 8 43 99 27 15 9 100 74 3 26 66 100 44 53 38 35 20 84 68 32 51 24 13 40 65 26 13 96 26 3 79 17 70 38 40 49 65 69 8 21 97 99 7 17 27 88 41 51 58 23 26 16 68 95 15 5 15 63 27 99 76 91 91 7 99 69 18 27 66 72 90 60 54 92 82 2 9 40 2 15 54 98 46 80 67 19 18 82 86 37 3 78 6 27 29 46 59 44 11 66 97 12 19 55 9 69 63 28 33 44 25 44 1000 100 85 97 87 20 48 20 98 78 66 69 71 5 85 76 92 22 53 65 88 22 63 98 91 63 41 76 12 78 65 42 66 100 6 5 91 96 6 93 24 71 66 30 71 48 28 40 48 96 72 49 44 91 39 41 81 33 48 97 8 6 30 25 18 46 59 75 84 34 4 91 26 54 22 54 52 53 99 14 48 35 55 62 61 18 3 55 3 57 6 24 49 72 79 82 94 75 48 72 81 59 50 76 100 91 23 60 60 56 10 55 80 65 90 2 98 92 48 79 54 43 8 9 66 56 45 69 90 90 50 67 29 6 77 43 35 18 55 37 78 61 70 69 53 17 82 35 11 12 81 97 72 68 35 20 95 87 62 95 87 31 83 12 75 23 76 92 54 76 48 35 7 69 54 94 81 8 70 76 48 66 18 41 15 7 14 10 13 63 76 95 40 23 50 27 80 38 67 56 25 28 21 4 4 15 14 9 50 8 62 38 90 46 79 76 26 80 17 50 10 66 87 49 9 17 52 9 58 55 46 38 80 31 43 59 74 67 18 67 76 63 43 75 40 77 17 25 98 28 5 84 36 72 17 42 55 65 95 76 96 99 78 66 39 7 32 32 92 37 99 54 5 8 79 58 6 18 78 40 25 61 69 88 14 35 40 56 60 15 57 38 62 57 78 80 23 78 74 32 43 14 40 48 19 8 16 87 92 33 64 42 97 17 85 79 9 61 79 37 98 59 29 87 45 77 2 49 59 71 24 34 69 12 17 64 45 73 98 22 11 90 79 37 33 95 53 20 15 41 31 69 28 46 16 21 99 52 14 3 48 18 35 82 16 46 79 35 24 49 79 16 62 90 1 75 58 72 94 71 50 35 2 78 63 95 79 38 74 69 55 17 12 100 38 28 71 65 48 19 86 23 1 20 5 4 60 27 86 87 14 81 34 31 38 42 78 90 51 73 50 60 20 68 97 100 44 61 54 62 2 42 41 12 71 46 4 44 39 26 31 52 83 65 85 22 10 76 69 36 23 30 97 61 73 45 62 74 96 56 90 50 65 31 48 30 33 46 52 27 54 27 80 59 13 30 89 83 2 92 32 52 40 38 17 73 14 37 15 98 91 13 66 20 59 23 36 79 68 37 48 11 62 73 74 32 14 35 37 98 19 79 99 98 92 55 1 22 12 27 57 93 43 44 50 77 46 48 67 2 70 70 88 10 73 75 16 8 24 9 93 16 68 47 23 66 9 63 37 46 98 48 46 46 11 98 74 39 57 60 79 20 13 41 88 43 85 78 73 38 82 38 61 23 17 26 99 72 70 50 38 29 32 14 52 61 51 74 63 60 28 18 39 19 80 50 97 51 86 76 20 78 52 21 70 9 78 44 79 41 68 6 78 1 70 47 15 22 79 88 3 7 7 55 75 45 52 98 22 100 6 4 78 92 39 18 83 30 52 23 48 88 65 97 55 40 85 62 21 34 68 72 36 85 87 37 16 61 28 12 67 80 51 18 49 73 2 57 8 88 65 61 88 61 63 14 33 25 24 19 28 15 85 59 14 64 63 98 81 80 28 12 64 6 8 66 96 76 1 3 93 1 28 61 5 53 81 53 90 100 71 79 87 43 10 27 99 30 91 97 50 16 88 74 46 3 21 73 7 13 44 87 35 100 50 71 63 91 40 47 40 54 26 77 38 78 35 82 17 90 84 46 23 55 20 55 88 70 23 70 50 49 20 65 1 9 80 56 20 3 74 95 50 34 22 85 26 26 37 76 35 20 8 2 9 33 25 10 66 46 16 85 38 6 63 58 63 45 11 82 34 61 1 53 88 92 86 67 74 61 39 7 17 25 17 28 51 20 94 7 72 22 10 18 82 30 27 88 10 54 90 31 72 29 52 73 63 40 66 23 22 38 69 81 68 100 30 96 81 58 15 70 63 87 61 62 14 57 72 65 48 42 82 82 10 84 35 79 89 59 86 30 2 73 63 5 95 29 88 98 91 21 41 60 62 7 87 32 66 9 20 69 83 24 21 20 52 61 27 56 44 95 83 71 42 27 50 64 38 24 2 75 22 24 62 68 61 33 14 92 11 32 57 90 26 65 65 92 51 32 99 59 40 94 28 63 7 19 5 28 5 66 52 10 72 32 96 26 36 1 65 43 52 25 58 42 66 48 1 66 50 94 3 56 19 68 29 16 20 45 32 83 57 58 46 91 68 19 71 6 68 31 64 23 93 24 51 64 26 81 45 22 9 46 3 16 11 7 58 36 70 1 1000 100 56 48 14 35 15 93 25 44 56 52 34 58 93 89 16 42 92 86 96 93 12 100 50 43 49 40 38 7 36 99 23 5 4 47 72 46 51 80 90 20 59 75 79 52 73 15 82 14 9 71 89 72 32 65 62 71 89 38 62 57 17 95 53 53 23 14 80 34 12 31 81 68 52 3 51 42 59 65 43 58 5 52 60 56 2 10 88 64 59 68 61 67 16 31 5 93 48 33 46 30 32 70 42 85 11 8 24 4 99 19 2 87 79 5 93 81 51 91 65 32 76 22 58 29 85 72 75 50 87 28 46 23 93 46 46 86 57 24 92 62 49 70 47 48 31 51 77 97 14 89 7 69 19 85 97 32 17 72 87 95 92 48 41 95 14 17 76 87 29 37 87 61 6 72 23 37 42 77 47 90 11 23 20 55 16 52 34 90 34 57 50 97 20 4 70 84 80 89 44 28 43 70 7 40 97 63 88 50 6 63 75 75 83 73 52 56 51 23 62 65 42 71 43 22 46 4 61 13 57 90 39 14 51 67 66 3 82 47 100 100 53 17 41 84 73 67 45 62 100 91 23 33 61 36 26 52 90 21 82 59 31 10 19 84 78 21 19 58 22 38 3 18 59 32 73 73 25 30 69 4 8 10 79 60 65 22 71 58 8 85 26 36 29 71 42 86 51 47 66 22 43 94 39 68 6 50 60 23 71 13 63 94 66 22 26 48 52 16 27 40 33 38 100 62 56 84 87 40 18 53 75 18 55 10 22 43 96 73 61 81 15 60 51 68 27 42 66 8 65 58 96 47 79 84 16 36 10 85 95 15 8 23 87 50 22 98 83 25 56 41 68 27 42 11 42 71 45 99 77 8 8 64 49 18 53 57 22 86 65 58 100 78 3 85 73 15 82 31 74 16 18 72 26 6 7 11 86 86 54 31 38 49 78 99 51 1 76 95 95 93 88 40 12 97 21 44 45 47 61 52 19 47 10 96 97 32 26 79 33 93 37 56 77 62 14 46 31 12 5 81 46 76 28 22 34 40 69 23 67 100 14 41 91 79 89 48 19 83 24 39 11 41 30 73 3 35 100 45 78 100 53 87 23 71 55 16 91 52 96 42 8 93 13 2 69 58 50 17 4 75 40 35 54 85 6 39 27 12 68 20 11 7 59 89 38 78 11 95 37 84 32 14 35 83 14 92 65 30 61 33 2 26 54 72 36 49 91 88 45 53 31 36 47 39 8 60 12 82 95 94 2 28 31 62 84 20 38 73 96 95 83 74 51 50 70 1 56 93 83 90 9 27 52 88 44 48 74 15 16 34 44 5 49 76 80 38 8 42 48 87 84 59 50 55 62 94 12 70 90 13 62 100 52 57 3 24 12 36 83 42 78 54 92 88 19 41 56 38 1 8 84 78 75 16 76 96 35 14 33 43 63 18 94 19 100 56 24 88 78 45 46 34 98 42 25 11 70 54 81 90 21 63 18 64 13 45 57 82 91 78 24 61 22 11 61 17 83 50 32 53 54 58 28 33 69 23 38 87 72 99 61 55 39 53 23 59 48 10 23 8 92 15 65 70 59 36 74 20 53 65 49 46 89 8 51 65 66 20 28 55 96 88 83 28 72 84 58 70 2 27 20 18 28 72 29 17 58 34 73 7 76 36 73 27 50 53 53 97 29 69 85 19 79 94 72 53 78 43 91 81 42 25 83 12 19 93 47 83 59 28 71 35 90 43 76 65 17 27 77 74 50 2 83 40 95 96 91 63 67 59 7 5 56 43 72 39 95 15 39 97 39 2 99 70 50 35 56 54 50 45 60 23 54 20 1 20 26 66 87 61 59 19 68 89 20 37 12 22 86 44 81 92 37 76 37 38 20 34 15 72 30 39 8 96 51 81 84 89 7 40 83 99 44 42 24 49 75 55 81 33 47 42 85 7 93 14 81 86 85 22 64 6 28 78 7 1 96 40 30 67 75 3 88 1 12 55 59 97 68 62 53 16 14 89 64 99 12 33 20 55 12 71 59 49 52 9 20 18 34 14 85 60 17 74 100 67 54 43 95 58 3 89 99 100 39 31 89 50 45 8 56 31 61 99 21 47 46 48 23 96 63 36 80 38 52 29 70 34 6 32 18 26 89 16 36 27 3 50 40 82 24 91 71 36 8 40 81 10 51 7 97 78 13 67 76 36 19 68 58 33 64 25 3 15 72 100 95 47 41 13 58 94 5 63 33 81 74 85 91 66 30 91 9 4 27 78 63 10 35 1 1000 100 6 34 25 98 99 32 24 73 40 54 71 88 43 36 35 21 14 27 65 23 74 83 14 50 90 31 4 10 4 1 100 68 51 43 54 42 55 27 12 88 11 88 95 70 51 94 72 40 68 10 97 26 22 31 61 8 77 43 11 66 80 80 16 61 73 95 88 5 43 40 61 17 67 80 92 14 79 70 90 24 38 91 21 99 83 46 44 71 1 48 26 6 36 61 80 60 71 1 42 62 16 64 30 72 51 62 1 25 99 64 88 98 8 18 33 31 63 95 67 65 33 88 85 67 65 76 100 98 53 85 80 45 37 78 64 65 99 67 71 61 20 93 55 35 50 63 29 49 16 90 31 26 46 77 77 31 62 74 61 38 3 91 39 22 10 70 25 16 88 50 76 12 89 68 97 50 52 35 74 42 81 95 6 12 2 78 13 77 83 66 57 68 54 32 62 45 3 77 7 90 81 3 74 21 30 13 48 48 79 60 67 56 66 43 54 25 87 4 81 93 96 88 78 21 57 99 9 63 64 85 61 90 1 99 44 80 16 44 71 71 74 68 84 21 60 41 63 100 12 21 9 99 86 28 12 71 52 56 16 39 2 88 63 16 7 49 27 94 82 25 39 97 38 83 93 24 50 89 79 14 49 71 21 20 60 35 97 20 75 24 52 81 16 50 38 17 72 13 77 45 36 41 18 57 9 91 11 2 52 39 60 17 63 49 74 3 98 76 19 15 43 29 39 50 50 81 97 100 98 99 12 19 86 35 74 67 81 62 41 13 22 88 73 87 9 32 63 16 16 23 53 57 59 33 83 8 92 91 44 29 64 99 51 64 84 4 78 72 9 87 23 99 21 86 78 75 83 74 88 75 75 33 19 16 55 8 8 97 43 15 31 12 94 98 26 34 27 74 31 87 21 22 89 59 55 60 83 38 81 85 46 97 73 88 62 6 55 16 20 32 46 97 23 5 36 15 26 91 22 79 67 24 66 88 68 89 27 71 33 42 16 32 47 61 17 58 40 74 64 99 57 2 89 69 2 85 7 30 78 14 81 86 4 35 6 84 23 38 90 13 31 21 31 72 85 43 48 22 75 93 13 20 50 74 37 72 91 63 10 80 10 39 97 35 97 68 23 14 78 5 69 92 81 98 66 55 88 39 4 57 67 86 30 47 35 64 16 25 75 63 85 40 34 27 8 51 31 40 29 58 90 30 85 94 44 10 49 35 14 62 39 5 50 4 75 80 89 68 36 68 31 38 57 86 67 73 40 76 72 78 2 41 45 41 93 7 70 59 13 83 13 11 72 24 86 30 1 4 35 58 16 50 56 10 5 78 4 69 57 53 62 27 36 62 25 15 46 41 77 99 17 52 28 94 80 89 14 5 43 10 65 19 53 6 49 77 97 96 33 19 17 71 77 73 50 21 45 59 34 86 84 41 41 48 83 27 13 89 86 67 25 26 43 54 25 35 19 43 21 45 86 27 66 19 95 18 72 82 62 1 47 17 44 2 25 33 27 7 33 26 59 63 60 29 90 39 50 100 76 70 9 100 28 58 15 6 14 1 83 50 70 53 12 67 80 20 34 70 78 61 15 14 7 57 46 45 60 95 100 30 22 44 62 53 6 91 96 59 68 98 94 7 39 68 41 70 92 65 70 72 18 9 60 13 4 97 33 64 27 80 77 15 88 8 39 69 4 22 98 2 60 66 25 15 28 8 79 64 80 44 31 65 98 99 50 45 46 24 12 21 51 96 83 90 42 62 84 91 82 60 67 92 63 32 72 2 78 27 93 80 28 26 85 15 55 92 87 36 51 41 88 85 50 94 53 71 41 99 14 11 41 84 1 44 31 52 11 34 16 1 27 51 21 1 46 45 84 83 26 48 61 60 87 90 10 59 71 59 4 29 51 9 20 22 68 54 30 78 39 25 25 68 81 83 6 47 24 88 25 36 64 36 75 65 63 70 58 74 57 68 79 66 5 81 99 86 86 98 27 95 15 90 72 10 16 18 79 79 38 82 58 31 11 21 57 37 27 73 34 26 4 80 66 90 15 20 74 68 81 89 79 33 8 90 38 78 58 47 60 10 33 53 23 73 85 33 88 43 36 1 7 30 75 54 70 35 94 81 10 89 12 93 16 54 68 7 73 9 77 78 42 82 23 60 5 5 20 27 15 7 40 84 4 31 34 27 66 15 61 32 18 60 87 4 44 14 85 91 84 25 33 4 48 85 50 44 7 3 88 87 10 98 53 85 77 83 1 38 26 1 1000 100 89 19 50 30 91 82 65 67 32 80 40 98 6 5 7 57 79 83 33 97 78 42 28 70 65 65 15 62 53 87 98 6 65 26 53 79 27 75 1 42 61 12 10 65 37 28 31 4 78 75 38 60 5 32 33 76 57 73 54 3 99 2 96 51 39 98 43 77 77 85 84 98 56 88 58 7 55 68 59 42 27 31 57 16 18 69 77 77 71 69 83 7 52 18 20 71 31 63 35 91 25 58 57 86 58 12 69 18 55 36 44 41 26 88 50 84 34 43 55 3 92 66 15 56 63 2 10 77 1 35 33 85 28 4 28 34 78 49 54 62 25 32 8 69 28 36 41 84 52 10 11 74 47 34 73 18 88 26 95 74 86 76 70 63 41 31 49 10 28 10 97 49 9 32 41 32 19 49 75 81 83 12 58 92 20 75 53 35 64 3 54 63 84 33 17 18 16 65 85 47 20 55 98 65 20 57 2 16 73 30 39 30 74 99 26 91 56 21 60 73 98 11 55 73 21 22 58 49 25 28 50 56 67 8 70 25 65 30 60 76 85 64 81 35 14 93 65 38 5 62 76 15 98 40 3 79 25 48 61 80 53 87 6 21 32 22 28 97 12 83 77 60 56 17 49 4 17 93 46 89 5 4 31 30 16 93 65 38 30 1 74 47 38 38 65 59 63 40 48 5 77 60 27 89 96 51 4 21 58 60 66 89 76 26 89 28 96 79 37 32 62 51 2 55 46 66 37 52 100 62 2 14 85 98 25 93 51 9 65 23 85 100 35 29 48 32 96 63 83 73 75 47 60 22 72 83 41 18 76 98 60 76 67 19 83 56 48 10 72 84 96 1 58 8 71 9 75 26 54 62 36 23 19 66 80 60 5 39 93 34 85 28 13 46 74 64 3 62 78 55 52 30 6 71 2 36 38 73 64 97 38 73 95 97 58 30 19 11 99 19 60 38 1 23 82 65 27 10 9 40 29 25 77 89 77 22 40 28 58 74 35 76 68 13 5 43 59 49 59 22 16 44 85 18 58 49 88 88 94 3 90 95 48 55 21 80 7 57 56 93 41 14 20 71 92 17 49 46 46 1 6 25 55 37 48 75 26 64 4 88 4 77 69 57 28 9 15 56 79 72 58 86 2 99 68 62 43 81 47 77 44 65 8 77 100 94 22 56 8 79 39 7 71 75 74 37 91 83 16 87 2 75 67 99 1 89 70 62 60 9 15 84 84 54 47 76 32 83 38 62 48 51 68 3 29 30 29 52 7 25 30 99 94 14 90 76 58 74 86 30 31 2 9 4 26 90 37 52 82 17 60 7 75 31 20 95 66 65 51 59 27 24 87 99 45 2 3 42 34 40 33 10 57 3 34 67 74 3 77 89 58 51 56 85 52 54 77 31 100 12 63 7 92 59 78 48 6 22 75 92 52 50 69 15 1 72 85 91 12 20 67 97 32 9 87 91 63 27 57 100 45 19 77 51 80 18 60 60 86 42 52 46 100 60 40 67 83 17 30 60 49 82 32 58 64 83 99 25 16 99 95 41 76 98 85 4 65 42 87 89 59 3 76 12 91 7 94 28 35 71 54 4 68 15 23 95 27 54 31 76 20 4 4 6 18 50 12 12 62 46 33 50 51 20 34 67 15 98 73 5 73 52 91 65 81 1 32 32 12 61 44 74 93 65 22 15 41 62 97 85 92 57 69 76 94 9 71 70 70 45 99 71 46 70 59 34 9 67 31 89 27 4 19 77 81 86 15 81 51 50 32 78 17 58 92 97 14 50 9 33 47 8 23 77 77 65 46 59 35 37 40 67 45 99 65 41 44 43 30 6 95 50 61 100 99 78 77 35 93 55 78 28 15 3 9 10 34 67 18 8 11 100 28 33 81 35 45 52 20 33 19 52 78 95 25 61 5 99 79 29 90 81 78 36 76 31 97 37 6 62 29 66 45 79 74 43 39 83 88 100 79 19 11 27 6 16 87 59 64 84 93 20 29 51 67 24 68 3 8 63 43 5 74 36 86 10 10 42 87 99 76 64 64 97 69 13 5 29 3 57 38 45 24 42 10 30 7 100 75 88 37 18 99 89 5 58 28 29 85 81 46 59 27 96 100 39 25 12 50 83 61 19 45 95 6 29 22 40 57 85 95 64 44 81 2 96 83 93 89 57 6 92 66 52 68 1 13 94 91 51 25 4 58 50 64 88 9 80 4 55 37 61 98 77 94 4 30 16 94 91 49 37 49 55 37 21 47 58 77 1 1000 100 90 29 65 24 54 12 88 84 74 67 70 39 14 53 75 49 48 96 98 38 65 14 98 63 54 21 39 75 16 11 30 75 49 18 80 39 17 80 3 54 57 4 31 74 63 27 11 86 64 93 90 62 17 22 42 58 43 1 72 71 96 24 78 41 83 65 51 51 99 51 51 31 73 63 29 95 13 100 63 21 69 63 57 64 90 11 50 36 9 15 49 30 39 19 86 81 90 79 15 55 54 60 55 42 20 48 34 35 27 14 51 78 10 20 41 56 87 59 6 76 83 83 99 79 3 97 18 80 13 6 23 28 61 27 92 79 36 55 32 29 89 35 43 58 95 59 81 31 32 74 19 66 89 65 61 86 55 16 71 93 88 69 7 28 84 4 64 34 85 49 58 69 47 22 20 68 36 52 25 99 49 50 64 11 31 66 23 91 16 50 68 64 43 45 27 97 71 88 97 72 73 77 73 24 57 47 69 92 26 99 13 78 83 53 17 30 34 73 14 3 96 67 29 45 87 72 84 94 63 42 58 44 46 55 47 48 56 54 14 91 31 25 26 100 57 22 50 7 37 43 89 28 1 13 62 5 67 92 41 36 11 54 36 22 15 20 90 39 15 80 44 39 38 65 23 3 7 61 55 50 8 90 40 64 54 10 12 95 39 3 38 93 39 28 93 2 96 38 41 12 47 72 97 38 40 83 76 33 13 27 21 68 83 8 39 3 96 29 13 71 92 29 3 75 24 65 55 49 10 19 9 76 14 26 35 16 94 52 94 1 4 98 43 11 71 100 43 91 1 59 59 5 32 28 29 89 5 96 85 54 3 70 92 81 6 67 78 83 49 27 47 19 3 32 73 81 71 70 42 42 7 46 46 30 69 42 98 64 22 45 8 69 29 88 32 69 18 25 92 13 96 8 49 20 82 37 32 34 55 43 66 7 98 92 64 25 2 34 36 42 63 96 30 51 12 11 45 16 10 2 47 21 24 7 100 6 85 23 51 12 75 98 31 75 72 52 83 14 88 77 55 1 32 22 45 78 78 29 1 84 87 61 34 11 79 92 50 99 41 4 22 17 56 11 67 8 47 66 2 77 58 45 81 40 6 42 8 84 81 34 70 63 4 47 13 59 55 64 85 3 76 3 33 12 41 94 96 32 42 39 37 7 60 92 64 96 4 88 44 56 96 72 70 40 65 55 68 74 27 34 4 28 29 100 80 85 54 36 69 74 89 6 97 18 94 29 23 51 94 76 3 23 39 85 28 19 22 49 92 95 23 6 99 64 5 96 64 77 27 3 42 22 60 19 41 73 48 89 7 95 33 59 47 83 63 96 89 68 95 49 96 10 36 41 62 62 37 86 76 23 53 69 68 25 44 54 1 57 39 54 6 55 23 56 83 58 34 1 51 40 29 51 60 20 85 45 38 58 74 10 52 91 99 22 58 78 20 4 73 35 94 70 86 88 90 3 51 83 6 92 53 66 71 48 80 56 98 80 54 25 23 72 5 41 93 40 72 73 96 76 86 100 33 24 78 16 70 8 20 79 15 10 35 10 46 63 61 42 55 22 10 21 81 96 42 89 95 65 86 70 20 14 66 67 64 77 14 41 9 80 85 1 23 10 93 1 36 68 10 58 25 21 11 80 62 27 87 100 50 60 100 70 57 42 72 33 92 55 83 22 37 54 14 88 68 100 60 1 59 76 31 36 47 91 71 62 96 72 48 97 85 89 23 23 94 73 45 4 8 80 84 68 85 30 47 19 21 12 35 20 10 45 1 85 77 47 92 69 30 87 21 81 12 13 18 52 87 77 50 30 28 95 29 9 17 64 53 55 34 83 22 9 17 69 18 4 63 21 30 87 65 73 99 58 75 63 69 74 100 13 48 22 37 29 46 100 9 69 35 18 20 12 93 45 17 51 100 1 26 62 11 51 55 1 69 14 35 67 65 94 70 90 2 17 33 92 76 41 62 24 41 67 46 95 61 71 25 80 10 85 64 8 73 73 50 39 47 100 43 85 81 9 76 29 17 57 30 14 78 48 43 61 55 2 76 5 13 42 1 87 33 18 91 93 23 66 97 91 26 36 31 58 69 50 98 83 35 24 40 14 60 22 4 28 50 99 34 80 57 73 69 12 40 46 63 41 85 48 9 74 64 75 12 92 81 22 57 51 78 89 33 33 30 70 26 74 49 95 36 58 61 61 33 43 38 21 38 62 87 77 60 6 75 35 24 1 54 71 23 30 85 4 3 13 61 84 44 98 12 5 1000 100 36 38 60 46 9 26 18 98 29 72 13 95 18 73 13 18 47 70 82 100 46 25 60 36 92 86 4 3 37 6 5 99 17 95 48 29 96 58 88 69 98 88 51 94 100 22 54 83 1 73 65 36 22 75 73 31 7 16 73 47 31 9 17 84 96 61 42 37 81 55 44 56 86 17 38 78 95 88 10 9 29 89 6 56 60 97 21 90 72 98 43 95 52 1 44 33 69 6 26 21 76 7 7 84 72 89 64 94 57 17 80 78 20 60 94 80 84 96 62 18 63 57 84 23 91 77 57 63 73 92 65 77 45 48 27 4 68 26 48 62 97 91 64 64 25 8 83 52 63 99 86 49 44 60 15 15 96 81 29 29 23 18 33 9 21 25 38 63 95 23 82 15 35 21 55 42 48 13 11 81 60 14 48 26 72 91 81 80 91 13 55 55 43 84 84 34 59 62 55 64 43 52 91 99 76 96 28 12 25 49 81 13 39 66 60 6 54 39 100 33 93 49 75 34 70 19 93 43 59 48 7 64 70 2 9 72 79 62 51 59 13 14 25 46 60 1 3 50 42 2 26 74 1 98 45 48 62 38 9 88 30 18 41 65 92 52 30 26 20 93 100 6 10 3 24 24 88 5 28 63 20 2 58 11 7 83 65 75 5 29 59 25 42 56 25 98 51 42 74 55 31 32 60 41 39 52 57 17 70 93 75 4 41 71 61 13 76 40 32 34 78 36 86 75 53 98 47 67 81 68 63 21 25 100 65 52 81 65 20 67 50 58 72 90 64 11 53 55 62 54 13 46 86 75 81 1 75 53 7 16 97 79 7 75 76 99 70 39 9 71 61 13 12 7 100 55 97 8 44 17 19 8 60 1 76 19 41 63 58 28 62 98 83 58 93 81 62 75 8 31 40 5 37 3 69 4 34 21 96 65 37 47 2 58 1 29 27 39 92 50 80 27 27 12 4 73 69 64 59 31 56 83 5 43 3 30 76 77 26 87 98 66 9 26 12 44 25 77 22 44 1 32 76 50 34 66 90 60 72 2 85 4 15 59 89 37 23 41 49 78 72 70 2 20 86 97 19 22 31 22 70 72 20 59 26 77 68 37 91 52 45 25 54 4 4 52 70 44 85 96 56 28 57 16 100 45 98 20 1 97 59 30 53 21 65 35 55 53 100 76 51 44 24 37 93 93 47 13 38 59 86 31 50 98 16 15 40 11 12 47 29 28 69 87 74 14 97 54 13 65 66 39 72 24 21 100 18 42 77 82 20 6 100 55 25 44 73 34 91 49 33 67 84 19 50 32 49 83 55 90 2 22 70 22 12 96 28 84 10 32 85 67 80 77 93 87 8 2 60 21 68 48 71 71 28 55 25 22 58 5 23 6 45 50 68 53 6 97 90 68 24 37 47 85 51 9 57 15 72 77 54 73 23 99 16 95 19 47 22 19 34 47 38 26 75 7 53 5 22 26 42 28 56 23 63 34 100 45 78 19 18 32 82 53 80 82 55 47 60 83 22 13 56 45 78 14 83 96 68 65 33 11 84 97 94 65 38 68 11 57 78 43 23 67 24 81 92 13 45 52 4 27 7 63 40 15 9 71 5 97 81 33 9 32 49 45 86 44 39 7 92 34 16 60 38 95 32 37 70 96 65 21 74 28 43 42 31 61 55 28 69 71 33 2 92 34 4 18 81 94 2 81 24 38 97 37 44 62 91 18 34 84 82 46 21 48 13 61 71 32 78 9 19 29 10 26 62 28 13 80 66 25 3 100 1 99 51 39 59 62 20 19 92 48 51 95 92 17 66 55 70 87 76 78 96 55 2 55 81 22 64 89 6 56 18 87 54 84 28 92 29 43 35 4 17 80 69 97 44 71 41 11 43 47 96 88 19 77 17 12 75 68 37 71 59 76 76 70 100 18 71 2 53 7 24 45 68 57 86 63 79 96 37 94 79 34 78 98 32 24 73 30 31 19 85 93 63 83 88 50 48 71 88 60 72 32 92 79 85 61 24 37 56 94 29 46 77 2 22 52 24 19 72 64 89 25 63 63 33 23 7 90 91 49 96 26 20 5 2 57 64 74 54 39 3 72 86 6 68 58 29 15 9 14 25 30 22 61 64 94 33 35 51 94 72 87 2 33 35 54 50 35 58 96 33 70 12 90 34 46 43 10 58 17 13 33 92 68 40 80 86 68 56 44 38 46 12 6 14 8 16 67 40 17 30 61 59 61 60 77 100 22 87 23 9 68 8 33 58 26
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes