| Ticket | 963 |
| 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 14 51 37 18 83 9 91 74 26 50 3 44 98 13 25 20 74 20 71 83 92 45 18 4 65 77 48 72 18 52 8 66 41 7 69 15 34 56 27 51 6 18 93 62 100 38 21 40 75 19 91 1 13 3 67 2 3 40 50 59 26 92 12 79 88 5 77 87 13 17 28 2 59 31 15 82 70 89 42 46 40 88 4 2 34 60 79 19 77 33 100 20 99 22 45 46 51 85 90 88 93 33 37 100 27 79 1 96 45 90 83 14 10 12 40 61 80 22 48 66 100 44 31 20 15 70 58 35 55 64 82 57 88 67 6 60 32 6 80 25 43 42 80 25 36 66 13 34 42 55 26 55 55 69 41 61 44 61 40 55 99 65 55 67 52 67 7 50 93 58 3 8 2 63 97 21 98 10 58 14 88 99 63 86 98 33 76 5 26 70 45 93 99 60 76 80 69 82 61 70 58 53 42 29 86 55 19 52 56 64 15 88 70 84 13 39 74 18 80 60 23 53 83 29 92 85 10 78 73 54 51 17 44 58 13 65 85 2 5 62 47 40 68 44 93 28 7 67 1 38 79 56 5 94 13 23 16 21 27 76 26 5 49 70 82 41 21 66 37 22 95 5 41 83 10 62 20 66 17 77 85 25 91 67 23 38 47 68 69 99 29 87 19 14 99 33 68 66 89 62 9 69 22 91 80 32 16 90 99 2 83 22 97 5 79 4 9 83 58 2 67 31 67 93 88 62 34 3 22 62 97 45 69 30 28 3 28 7 66 81 42 9 14 80 42 8 59 59 15 4 53 52 24 21 49 68 97 3 93 10 68 84 54 65 70 1 71 85 55 65 29 82 26 29 65 73 18 53 60 65 26 74 100 91 58 94 16 79 51 91 24 28 11 44 66 72 59 62 46 21 31 92 51 9 38 68 28 88 75 92 77 61 61 34 31 100 40 45 39 71 33 37 91 40 22 86 3 37 56 38 54 68 7 22 6 99 10 46 96 93 4 6 22 3 64 57 91 20 34 62 58 2 59 86 99 27 17 79 52 56 53 60 97 1 16 83 42 55 2 65 36 57 18 10 95 71 95 66 22 34 100 53 13 14 22 40 7 95 97 58 74 5 75 88 89 72 44 57 81 93 99 83 24 14 3 68 88 66 35 86 46 63 7 91 57 10 13 49 47 58 13 75 19 37 56 3 78 18 77 90 77 73 68 87 16 74 97 48 18 99 15 79 23 5 34 95 21 7 68 100 39 51 41 59 1 19 30 71 14 65 82 93 73 55 37 9 84 9 11 39 52 58 99 47 47 18 61 77 93 51 11 58 32 11 73 96 91 15 93 94 63 99 3 2 49 28 74 54 17 21 22 95 43 15 59 29 68 45 73 5 21 4 38 9 65 32 61 32 18 21 51 52 56 12 89 34 93 63 24 61 94 72 32 94 53 67 88 41 77 95 16 4 22 73 14 67 74 52 46 22 16 38 74 71 97 10 31 79 54 60 33 82 47 17 55 28 52 8 25 16 19 18 84 57 71 43 50 15 7 46 71 95 87 25 65 9 82 27 41 35 91 28 32 93 1 64 30 99 43 12 82 37 40 76 12 40 80 8 66 10 49 75 80 73 10 6 72 85 76 74 59 34 68 74 26 98 39 50 62 85 10 15 24 76 82 48 61 17 45 26 7 62 7 62 6 58 10 42 80 51 78 3 38 30 38 34 24 54 45 22 97 69 82 95 1 21 80 35 46 77 47 76 99 89 1 26 72 62 62 51 12 19 100 23 57 65 27 48 63 84 11 60 93 71 89 98 79 25 62 27 71 98 84 7 16 34 83 42 54 83 73 95 48 2 50 76 20 2 13 68 82 100 77 72 81 16 69 43 77 79 21 74 64 91 91 93 50 78 66 75 72 83 82 70 92 83 41 44 27 97 4 47 34 83 60 59 50 95 50 30 32 75 72 63 81 85 61 100 31 16 21 79 34 37 46 26 33 10 56 50 7 2 42 20 5 64 83 23 66 12 74 56 2 81 51 14 55 10 83 43 9 3 28 61 85 85 91 57 33 72 35 39 74 26 41 3 9 51 10 54 7 3 39 32 9 26 94 28 21 96 6 87 35 22 27 49 84 7 4 86 98 35 95 86 98 28 80 61 45 64 78 36 20 5 40 86 21 85 86 4 95 22 45 90 33 86 75 15 23 88 85 81 80 17 46 55 63 28 95 93 10 7 90 71 74 28 37 38 4 86 21 18 13 21 1 78 83 61 39 72 1000 100 26 65 49 82 90 91 27 10 63 58 29 62 69 71 95 7 5 88 25 65 86 4 59 4 74 38 85 91 43 31 80 100 10 7 72 38 47 48 80 38 63 39 89 46 13 93 55 69 90 36 90 70 57 71 86 100 43 37 77 43 36 47 11 46 24 9 9 19 11 41 3 78 65 72 52 10 3 79 53 51 33 68 38 54 26 86 88 20 7 80 2 24 39 83 93 8 52 83 64 28 13 43 40 66 42 26 64 35 60 14 18 89 46 16 32 75 45 42 69 5 8 76 94 73 57 36 73 62 42 54 37 57 49 44 3 87 5 63 87 56 31 24 93 83 42 61 33 60 86 5 51 85 69 4 28 54 57 8 43 45 31 49 44 6 32 90 1 48 74 33 36 73 16 35 35 70 99 22 7 33 54 5 96 98 19 100 48 87 35 9 16 88 30 80 74 71 36 72 9 68 90 19 3 15 67 62 98 17 11 15 88 3 48 38 11 47 8 36 70 73 39 27 54 31 23 71 54 33 39 82 87 34 96 62 37 41 32 26 32 77 2 8 55 33 24 22 29 56 78 88 67 47 70 24 67 2 63 55 44 47 65 97 52 39 96 12 20 7 100 69 92 16 2 74 49 79 62 3 52 78 24 57 10 29 71 78 62 14 84 54 41 5 40 56 71 85 46 91 10 13 54 25 38 96 73 16 28 73 99 24 62 4 11 86 83 55 50 4 44 50 60 14 91 55 38 11 100 87 2 10 23 91 79 9 47 88 38 86 38 96 13 53 46 22 1 39 54 30 36 10 79 42 3 43 44 38 90 38 67 89 69 13 9 14 5 90 82 76 65 76 86 50 63 86 25 76 88 49 28 80 63 65 73 2 83 39 3 65 12 46 28 47 10 69 94 73 86 74 95 41 23 3 56 50 46 32 41 75 43 66 56 20 49 31 49 51 66 88 93 88 12 49 92 74 81 25 29 52 81 19 70 13 99 82 9 45 88 82 76 14 99 56 10 47 61 38 72 72 47 21 29 16 39 6 82 37 39 93 38 40 58 52 87 86 41 49 56 80 19 44 37 81 38 79 14 3 12 14 53 17 10 26 95 27 76 46 18 60 7 85 54 43 42 34 19 28 25 85 9 64 81 59 13 4 74 41 13 2 96 73 39 30 59 60 27 87 43 70 97 96 17 18 40 67 79 67 29 77 40 92 28 72 74 57 66 72 98 44 42 83 55 29 1 48 11 10 49 71 1 23 37 44 57 79 84 60 32 57 14 43 49 84 78 53 52 44 38 92 43 95 33 47 96 1 68 22 89 76 6 48 33 20 52 88 75 72 46 56 66 64 56 85 24 8 74 9 37 31 88 40 11 42 18 76 84 77 74 44 21 54 53 16 34 34 54 16 100 21 26 85 38 14 41 99 9 25 36 34 24 51 85 20 72 98 34 56 69 6 34 15 12 69 10 85 51 95 49 16 83 75 65 38 93 53 36 90 77 77 100 43 90 23 43 49 77 29 20 6 33 70 28 57 16 27 38 51 1 45 99 73 32 97 2 23 22 7 37 21 70 50 87 80 17 27 4 5 43 61 32 39 76 71 84 92 47 98 71 92 54 55 75 74 68 71 21 17 29 15 57 48 30 7 83 82 47 39 31 50 76 93 62 85 100 5 15 95 48 98 59 50 33 29 1 83 78 53 7 42 3 22 75 7 57 29 50 20 67 51 69 20 50 18 67 70 71 10 44 87 100 29 97 32 30 44 90 37 2 32 19 76 31 34 59 30 73 63 48 34 34 20 56 5 80 71 82 89 19 36 55 62 89 33 14 62 34 75 32 70 68 55 57 63 53 89 33 46 88 28 27 52 90 73 42 79 99 56 7 43 63 78 28 98 41 49 73 32 31 98 97 96 16 2 13 97 25 10 86 54 69 3 61 19 5 2 6 25 29 77 30 78 72 32 24 62 32 45 81 79 87 53 57 6 87 65 43 4 88 10 4 79 37 93 17 85 98 23 25 56 8 42 96 68 36 87 2 23 4 94 37 10 69 81 58 9 68 89 64 11 16 95 89 91 78 64 28 4 37 93 5 50 71 84 76 55 62 98 86 23 79 91 2 69 74 93 38 28 91 25 59 98 99 15 33 44 98 71 20 60 19 51 96 21 75 54 62 43 10 45 13 72 68 56 6 12 25 93 16 51 85 53 20 74 85 17 58 89 72 18 7 91 15 61 73 40 10 4 10 66 44 60 65 25 87 5 76 80 54 29 60 94 1000 100 13 84 50 50 6 68 53 100 23 57 24 64 83 38 75 85 14 97 51 60 3 92 19 40 96 1 82 14 5 91 26 14 5 66 68 96 36 27 69 63 95 37 62 14 3 26 81 26 90 84 43 37 24 88 28 62 44 18 18 83 37 15 18 86 74 22 98 4 69 72 65 25 47 76 73 6 55 95 48 81 47 29 55 17 98 78 70 83 93 82 75 18 65 93 24 40 70 84 80 3 83 71 93 21 4 13 77 60 15 79 96 19 31 96 47 71 69 26 21 94 73 88 65 83 81 62 25 85 83 93 54 64 94 60 33 47 33 64 96 8 19 72 71 58 24 10 56 2 59 69 51 7 42 48 42 51 22 77 18 19 92 8 89 95 84 72 54 27 46 65 92 15 72 17 23 92 65 6 69 53 22 73 74 31 84 19 28 33 78 46 52 20 29 57 56 96 31 69 75 74 23 57 76 60 41 67 43 48 71 96 6 97 60 80 21 56 25 75 34 53 55 14 90 8 59 84 7 88 26 21 8 47 81 3 88 75 38 92 19 47 40 76 71 44 72 9 48 88 59 42 65 71 76 12 85 77 72 65 78 61 21 88 6 90 91 3 40 36 87 74 48 39 70 63 64 37 11 61 48 95 17 48 63 59 70 60 27 57 10 85 10 97 29 48 75 71 61 57 97 32 81 96 76 90 8 48 50 44 87 74 100 43 19 31 34 58 20 66 74 23 61 23 54 24 53 35 9 79 63 74 30 78 43 67 29 79 11 43 16 97 63 86 64 70 69 85 21 59 6 98 37 55 67 84 74 52 73 20 83 100 93 29 67 66 53 13 34 27 45 33 94 13 7 73 76 19 96 53 32 2 100 41 53 94 46 54 30 63 57 16 18 65 28 54 73 36 47 100 64 40 84 36 81 3 55 93 53 42 75 43 4 64 70 50 20 18 45 35 95 52 21 13 80 83 27 45 58 29 62 39 74 20 75 10 92 43 92 56 57 55 86 91 100 24 33 33 20 93 44 22 72 23 26 53 51 43 87 75 56 36 92 19 12 38 95 18 27 33 69 25 6 31 53 22 80 34 64 43 32 59 8 15 9 9 59 39 78 54 30 86 86 57 52 70 90 67 62 1 30 82 74 48 100 41 45 27 72 2 31 63 61 74 95 79 34 65 49 55 38 71 50 48 73 68 91 54 36 29 26 45 25 77 47 85 9 69 81 6 93 20 75 5 33 12 39 97 20 99 74 14 14 55 42 57 24 46 42 98 63 10 18 4 69 94 1 29 95 4 65 36 50 97 74 5 70 64 76 37 78 19 52 35 41 68 86 15 63 6 30 75 6 9 23 77 45 94 31 11 5 52 42 60 27 44 50 91 27 6 12 11 4 18 38 86 62 56 51 20 38 100 78 27 9 3 3 41 25 95 37 31 55 15 2 90 72 49 87 36 93 35 9 71 50 94 64 55 54 22 100 3 13 88 51 44 49 86 32 18 58 55 39 34 62 73 87 10 42 93 51 59 30 86 66 10 69 22 59 7 75 99 65 37 93 67 83 29 97 60 53 10 83 33 82 26 5 44 20 56 11 42 4 12 12 15 79 23 32 7 85 20 68 33 2 92 53 32 48 95 28 4 35 77 28 62 37 29 72 78 46 49 9 42 49 72 62 90 80 22 23 38 72 40 73 74 100 18 93 55 53 100 77 71 36 41 77 64 96 54 95 94 76 96 16 53 38 50 16 95 10 92 6 16 4 75 54 1 97 6 33 12 83 10 17 48 98 8 54 57 31 90 62 12 49 41 14 85 75 70 27 59 40 48 54 96 3 47 88 34 35 97 6 52 16 84 82 10 16 17 32 97 19 55 54 12 76 65 5 8 61 72 58 85 98 26 78 83 3 70 10 22 42 21 11 70 26 43 91 92 35 44 46 90 11 19 54 75 26 98 96 33 15 41 13 37 5 74 2 67 51 7 64 20 100 24 60 6 28 41 80 15 29 49 45 46 15 74 95 44 1 70 100 100 93 39 40 60 8 33 54 30 95 3 46 80 7 41 78 92 66 4 38 53 56 73 15 40 28 38 47 39 96 93 51 10 64 8 68 45 11 65 95 23 24 88 21 98 6 76 87 97 13 95 59 84 55 11 2 52 56 21 20 53 51 41 67 69 10 88 8 36 62 56 36 50 41 92 68 67 66 42 69 32 36 47 21 39 55 63 13 2 85 86 65 36 2 60 79 15 85 33 88 89 89 38 5 84 62 62 43 90 1000 100 97 39 66 80 87 6 69 52 55 82 1 66 18 10 41 91 100 89 33 72 53 77 13 78 88 55 58 43 31 65 12 42 88 26 2 46 98 90 2 68 94 92 98 60 67 94 76 68 6 28 39 49 86 73 19 28 30 76 97 74 18 77 100 97 98 14 18 97 47 66 57 91 19 85 10 6 33 22 57 73 55 60 35 26 86 53 27 34 82 66 82 38 44 97 99 20 29 22 7 44 66 23 78 55 22 35 8 44 82 22 65 70 58 36 46 23 17 90 49 8 16 12 45 22 87 2 92 27 64 46 23 23 43 87 13 44 36 81 96 2 89 15 95 71 27 40 30 72 49 43 94 94 85 70 2 63 9 59 71 50 36 10 96 38 91 40 91 76 28 60 79 32 98 72 15 49 26 8 45 10 36 76 89 93 40 73 34 99 82 52 4 70 75 95 85 58 13 57 19 5 82 54 11 15 85 37 66 78 32 53 95 52 97 41 18 88 50 60 11 68 60 29 8 42 59 12 7 94 21 71 17 42 39 45 26 2 63 79 10 85 96 46 22 38 92 94 97 19 73 35 3 89 53 95 70 66 66 85 12 10 43 72 61 39 37 80 35 82 19 88 25 11 74 71 52 60 70 16 63 90 55 18 86 55 56 44 66 59 80 2 22 39 8 6 60 29 86 52 3 97 97 70 31 37 71 69 20 23 89 86 46 54 19 14 58 44 38 34 4 91 19 36 32 80 75 76 61 30 85 51 80 9 74 21 18 56 50 6 98 66 75 24 76 94 25 61 33 46 65 89 53 76 5 17 63 9 88 31 76 40 3 27 32 89 44 35 44 91 23 40 63 53 16 47 17 18 34 33 90 33 27 87 20 73 45 55 77 54 67 9 30 95 10 80 59 65 41 54 100 71 22 75 61 32 98 50 15 70 53 70 26 55 91 14 77 51 92 18 4 83 97 44 45 21 36 52 39 2 8 17 74 62 35 77 58 20 19 13 72 99 18 58 51 46 1 81 28 5 80 4 83 17 53 99 19 88 85 29 94 59 14 52 38 26 59 48 2 51 66 12 71 32 65 51 75 49 46 80 98 91 19 35 11 27 67 43 3 79 87 29 3 88 22 83 73 58 29 11 55 64 7 3 8 61 31 64 77 8 69 64 29 85 92 82 94 17 87 66 82 30 88 47 30 25 52 59 2 2 65 58 35 52 11 91 12 58 10 69 41 35 46 68 24 51 100 86 18 8 2 38 94 2 75 36 35 78 60 59 5 23 52 41 65 56 73 19 66 96 32 79 68 19 37 40 4 14 89 89 66 42 55 2 57 69 60 78 87 40 6 7 55 52 88 73 5 25 73 35 98 86 5 45 33 95 27 80 66 81 61 17 31 93 6 54 30 77 7 12 73 50 27 51 67 65 63 29 88 62 15 4 20 36 59 75 96 71 47 21 27 36 71 85 23 65 91 59 6 14 49 70 41 1 98 60 61 78 69 17 4 56 99 29 32 58 80 77 93 43 21 93 42 7 56 89 24 32 43 52 4 22 45 28 60 47 55 9 85 76 72 70 51 37 46 18 3 65 55 91 85 72 93 71 52 67 94 90 1 64 29 45 3 71 75 35 12 82 55 22 55 66 94 98 21 11 31 35 80 24 100 86 94 77 76 84 75 87 59 35 63 76 73 86 54 20 67 62 19 77 4 48 68 28 66 31 68 45 98 84 60 27 8 49 35 46 32 5 9 91 90 16 32 36 59 92 70 57 42 21 56 32 44 49 23 30 40 45 18 28 24 22 69 86 58 12 65 63 20 23 89 28 52 33 47 12 32 94 33 91 95 64 28 48 58 91 92 53 69 94 50 2 36 20 89 6 14 8 73 1 61 73 100 88 43 91 16 21 87 60 78 5 6 100 94 28 47 97 56 15 11 16 28 49 18 74 95 94 68 60 20 43 92 84 100 73 33 9 55 6 96 10 29 79 48 8 17 96 18 96 81 78 16 38 25 92 18 57 99 78 1 48 21 81 30 6 3 91 21 83 49 47 11 45 50 33 31 92 60 72 63 31 89 22 12 8 71 28 57 99 70 7 67 84 57 8 10 49 36 88 12 57 97 81 37 24 6 11 5 16 28 4 14 33 12 57 45 78 88 63 1 26 30 67 24 37 14 70 13 76 59 50 16 4 7 95 81 35 12 90 21 1 51 13 3 25 8 9 69 13 4 95 64 18 97 56 28 89 42 85 5 23 1 28 99 63 79 61 87 70 88 1 1000 100 10 79 84 47 65 95 100 53 67 94 33 39 77 49 74 56 48 40 23 97 10 4 58 46 83 44 86 62 60 76 51 75 8 17 24 96 74 99 7 81 100 61 73 90 19 13 20 16 48 73 27 95 88 100 25 27 97 38 58 47 32 95 52 80 41 61 64 59 62 18 79 11 20 39 45 32 84 47 29 87 55 81 63 71 83 89 41 2 68 43 94 10 16 28 50 92 71 16 48 88 7 14 87 99 25 39 57 48 22 99 27 80 95 6 91 10 94 33 84 23 91 30 14 23 76 8 32 50 53 12 40 100 68 45 78 22 54 25 26 74 96 10 37 79 84 2 12 23 17 35 77 51 38 64 51 2 8 70 90 70 55 67 1 18 41 34 87 10 31 94 82 47 63 95 91 4 16 64 84 98 73 99 37 89 10 75 56 4 8 6 21 33 90 92 82 34 15 22 91 57 73 52 39 2 29 42 18 60 1 40 5 39 80 42 13 89 69 57 53 92 1 72 87 17 57 96 95 41 93 72 100 31 39 69 97 51 24 87 89 13 90 3 43 23 28 15 54 15 85 21 90 6 14 60 82 16 4 66 32 9 71 72 77 38 81 61 18 26 63 35 40 86 15 32 40 65 100 74 99 24 42 96 52 79 7 59 81 45 35 81 10 48 41 22 26 36 87 2 52 44 19 80 83 4 16 39 78 5 89 55 25 91 90 88 50 29 53 20 25 25 70 92 100 70 36 30 27 96 22 98 14 75 58 97 86 24 46 52 76 83 90 83 42 76 63 43 100 54 63 71 96 11 34 36 54 13 7 81 37 46 41 8 56 29 74 83 2 15 60 56 2 28 35 1 36 63 4 4 70 73 1 60 8 26 2 19 97 31 90 82 67 79 20 48 99 78 66 15 22 12 54 82 45 43 48 25 78 81 57 68 73 51 19 40 16 57 15 32 55 39 9 1 61 1 3 39 77 48 7 74 70 48 100 14 60 80 65 15 45 25 83 85 100 14 77 22 73 29 3 99 34 1 100 23 4 78 19 4 100 61 63 3 79 65 95 32 7 23 3 20 63 67 24 9 23 92 8 18 29 52 52 64 2 22 40 51 63 22 59 59 80 68 76 62 40 45 58 49 34 73 21 39 62 67 30 39 6 16 75 80 86 61 37 64 97 60 48 25 10 79 7 76 31 61 69 24 21 71 25 23 54 56 47 72 9 78 72 8 10 23 82 93 55 80 78 82 53 69 65 53 73 43 67 47 11 53 79 20 6 71 8 36 2 31 1 91 96 19 71 54 26 35 42 56 1 13 16 50 89 80 61 27 80 97 88 77 95 3 52 74 12 74 76 76 42 91 4 61 4 46 86 95 38 78 54 97 74 13 2 65 77 82 26 24 32 57 29 65 3 19 14 22 9 95 92 21 82 89 67 61 52 55 33 34 70 11 54 93 52 79 36 41 45 66 7 39 20 28 70 31 92 85 80 5 91 98 76 13 70 26 2 43 36 15 96 64 91 35 74 2 90 43 18 4 38 52 20 24 72 60 63 44 80 73 35 14 14 55 97 99 71 85 98 19 92 25 7 88 24 29 3 74 69 94 16 42 59 56 46 48 13 15 41 63 5 24 37 45 52 39 69 96 76 87 93 46 1 9 79 5 1 8 11 100 68 58 59 57 76 90 48 13 97 17 27 44 11 37 64 22 59 88 58 34 38 78 61 79 10 55 23 2 30 91 40 17 14 85 78 3 1 87 38 17 82 80 33 23 32 85 3 33 98 5 11 59 95 28 46 42 67 48 95 80 48 79 22 44 6 14 70 71 71 50 84 92 31 74 99 76 74 46 7 59 45 3 17 22 65 96 26 59 92 27 12 37 18 18 83 68 89 54 17 65 53 3 59 60 81 42 78 20 96 70 38 59 37 35 54 27 19 27 63 3 18 40 92 7 96 55 5 68 9 20 73 33 3 19 6 39 7 56 32 10 70 52 86 22 81 90 56 99 57 7 36 5 28 71 81 5 54 58 19 81 73 67 97 20 94 92 29 56 53 29 16 95 93 84 66 98 33 59 70 49 92 98 69 21 62 69 31 8 97 83 1 41 73 2 73 49 32 40 76 87 43 55 95 57 31 71 63 49 5 27 65 69 75 31 26 27 96 1 12 30 100 55 92 47 45 34 50 56 67 23 52 37 93 68 27 50 78 79 11 86 77 84 100 23 50 39 40 84 91 11 14 30 31 73 46 67 34 41 74 30 90 55 83 16 4 1 1000 100 67 52 69 94 60 6 64 45 28 46 3 41 67 4 52 10 85 37 69 75 66 60 13 62 58 96 98 47 61 34 94 17 36 93 31 67 46 30 87 45 100 12 100 44 18 22 16 14 23 53 58 84 49 5 99 18 63 88 87 70 73 11 10 93 47 31 75 100 2 21 32 96 94 55 59 4 71 41 15 98 12 88 69 97 78 18 72 85 82 64 77 62 3 51 15 93 29 100 1 2 57 53 31 41 22 21 49 87 18 99 44 42 19 56 34 47 50 52 14 78 47 93 78 9 3 20 15 57 69 98 13 64 26 53 97 89 61 84 57 31 67 98 67 78 12 28 61 89 80 98 99 14 79 74 73 69 82 77 98 29 59 68 20 18 37 77 20 69 70 3 47 83 95 94 64 59 15 48 23 99 24 64 14 71 61 24 22 1 62 71 38 22 16 51 92 16 94 77 75 58 9 19 27 60 57 53 72 4 81 57 99 97 23 39 91 96 97 5 2 30 61 52 77 11 47 90 91 67 66 50 31 31 2 63 58 68 17 97 82 81 45 69 77 76 59 86 42 65 36 87 19 79 31 66 50 36 12 48 89 77 3 15 33 93 18 71 18 5 83 57 98 46 63 98 6 91 2 81 36 2 41 13 59 64 90 48 97 42 15 4 52 100 36 64 82 26 88 99 98 14 20 33 32 80 20 32 28 2 67 72 52 16 47 63 65 69 76 91 55 68 41 23 10 48 22 49 45 84 28 31 43 52 27 85 97 66 50 9 33 45 47 8 18 90 1 50 62 58 76 93 43 82 100 55 82 35 10 3 91 62 82 68 7 5 80 2 28 44 3 83 16 21 85 15 83 8 64 81 45 8 90 92 77 48 70 50 20 71 65 73 26 68 55 73 32 71 95 99 37 94 90 25 26 5 56 40 9 18 62 88 54 82 15 23 1 62 43 39 37 35 22 59 28 3 66 42 56 21 77 4 4 93 40 91 90 81 51 64 82 41 66 23 37 52 13 31 59 45 37 63 40 39 18 62 92 90 11 83 51 95 49 90 62 76 47 74 19 49 31 56 94 52 8 43 14 19 70 66 100 44 70 100 97 64 95 36 30 57 78 1 71 82 83 48 42 59 21 52 80 30 10 57 83 63 33 3 78 29 38 62 55 63 61 96 12 17 83 59 83 56 32 79 10 17 55 54 12 90 45 76 38 63 47 34 27 7 55 87 72 100 71 86 40 95 30 14 90 70 1 82 6 24 91 89 75 44 90 72 64 82 20 59 7 24 54 19 97 18 72 55 8 88 99 26 48 55 26 51 61 63 41 42 35 31 50 28 43 31 27 18 15 86 20 6 10 50 71 69 69 62 63 100 59 7 97 7 90 31 32 33 75 60 16 29 38 15 6 90 44 79 82 81 28 62 27 86 83 71 35 7 19 35 49 60 16 27 41 68 6 55 96 95 92 26 89 77 20 76 57 5 80 15 67 20 75 46 53 78 26 41 49 93 24 67 81 37 43 99 4 9 72 23 2 69 62 56 48 81 28 48 69 9 74 95 39 51 16 43 40 22 16 87 37 19 47 72 79 47 96 35 80 74 12 16 70 91 95 46 97 26 2 57 76 36 15 27 65 43 80 8 26 95 92 98 92 70 32 93 23 4 7 43 95 88 55 65 41 82 82 97 85 59 66 18 66 16 49 80 33 82 34 45 53 8 62 16 20 20 36 14 21 78 65 40 29 2 56 6 46 25 59 60 15 83 29 87 25 16 30 16 47 22 6 50 80 57 58 7 79 63 53 23 62 60 49 9 48 52 59 24 54 12 3 63 71 37 66 65 83 68 13 22 28 67 48 8 36 38 5 66 72 71 21 25 45 83 55 10 54 54 29 50 51 19 1 22 97 74 93 23 27 36 27 79 19 7 89 74 39 67 86 2 4 38 79 19 38 25 92 40 38 37 73 44 3 95 5 6 13 100 10 45 70 21 94 92 88 60 100 96 4 61 65 37 42 38 16 49 2 60 18 29 20 80 15 34 5 79 83 81 48 98 18 15 2 90 28 46 39 1 21 94 75 83 83 89 62 78 7 75 71 19 47 27 61 55 99 80 41 91 96 65 65 68 27 10 61 55 48 32 37 94 89 9 100 73 38 29 96 22 92 38 43 26 15 54 43 94 86 47 20 47 70 18 73 42 95 97 74 41 67 31 29 95 22 15 44 44 40 66 56 95 71 13 6 78 72 68 84 10 10 98 89 12 15 82 14 9 62 1 1000 100 9 3 69 94 51 98 67 12 83 55 72 4 72 70 18 88 3 32 26 21 57 8 13 59 27 54 8 46 51 39 60 66 28 79 83 88 70 54 42 11 27 32 97 100 40 57 78 82 34 89 90 95 33 61 38 8 56 36 39 25 30 55 58 63 95 62 13 37 78 20 93 15 69 63 22 46 91 82 38 18 89 17 6 58 21 100 71 52 9 20 18 2 70 9 49 59 55 95 76 47 97 69 100 26 34 4 44 38 39 93 67 25 88 19 15 96 88 10 17 38 99 3 14 54 74 45 8 52 42 14 79 40 74 16 60 52 44 4 9 85 83 66 32 61 44 35 96 48 13 94 87 58 45 92 54 79 43 56 63 76 50 71 18 67 90 1 60 67 70 30 27 53 96 30 49 40 76 18 77 74 53 76 25 81 39 63 38 15 27 97 70 22 42 71 69 33 67 72 76 81 52 66 66 44 73 48 78 78 40 50 46 7 2 85 75 14 17 28 71 73 20 40 49 43 38 13 36 60 19 34 25 49 50 29 72 97 53 16 51 57 89 17 8 29 27 60 74 1 63 84 27 97 45 37 69 41 11 57 72 38 45 82 74 35 57 13 99 1 67 23 25 19 21 15 61 26 52 57 53 50 38 78 40 64 86 21 5 98 92 91 28 82 46 64 63 3 20 48 34 35 76 52 27 3 50 6 48 94 58 12 24 86 17 90 93 25 40 59 97 33 45 52 88 89 60 53 92 66 51 69 57 79 18 3 2 41 8 88 62 91 59 90 51 96 100 24 19 84 42 23 1 26 14 95 29 65 49 83 37 51 18 5 77 29 24 68 72 89 77 68 57 91 61 37 99 36 64 88 72 41 68 97 30 54 20 96 1 20 88 48 47 2 18 15 77 41 46 87 55 72 11 18 99 37 44 11 39 82 40 19 22 49 62 22 95 48 6 83 78 73 46 71 41 3 86 31 29 40 56 57 66 21 45 59 30 1 2 20 47 10 32 84 64 19 9 45 44 88 40 69 80 61 97 21 16 19 66 37 13 13 55 89 53 28 3 81 70 72 25 58 43 45 24 64 43 59 51 6 58 34 34 5 85 6 19 92 94 93 54 29 50 12 10 95 45 86 73 94 9 5 72 67 100 10 45 41 37 17 42 25 35 47 13 39 23 14 39 18 5 13 67 32 50 46 49 40 37 6 80 94 17 76 75 18 69 14 29 5 36 58 74 83 89 42 28 67 17 24 10 2 68 100 8 17 51 73 29 34 97 24 3 43 29 1 99 47 58 83 34 87 60 60 53 27 48 3 27 2 31 89 1 41 7 56 65 92 9 35 60 67 89 68 18 15 18 100 6 59 31 83 60 27 75 50 57 81 42 14 2 87 62 92 97 41 43 47 94 37 94 63 60 14 42 98 30 81 22 98 10 53 85 93 25 54 7 29 37 41 77 16 14 26 16 60 77 60 90 24 88 45 92 10 56 96 19 87 77 57 23 26 35 21 55 69 3 87 59 10 21 28 76 64 85 31 99 28 46 14 90 4 38 75 26 87 81 36 24 98 41 100 60 100 47 51 21 84 45 90 99 42 6 20 15 90 41 95 14 13 58 61 71 57 24 99 96 26 5 42 41 75 54 24 50 21 64 7 35 53 23 35 43 72 91 67 82 70 38 41 74 1 11 19 11 61 82 46 99 19 30 78 99 27 2 63 35 24 29 22 6 84 66 51 40 17 20 33 78 37 70 77 2 86 96 27 52 4 41 82 54 70 36 36 16 21 63 1 57 81 58 63 1 85 13 97 41 99 29 40 58 94 71 19 86 55 70 25 45 24 80 65 1 24 17 65 27 13 36 96 19 4 80 87 32 88 56 25 74 64 19 94 98 93 4 40 62 9 55 49 58 51 19 66 92 60 15 64 49 79 93 58 82 70 57 24 3 30 63 11 83 31 81 90 75 34 86 63 6 2 41 60 4 56 39 98 48 50 65 33 55 79 82 62 76 53 47 92 15 82 94 71 85 100 31 13 63 2 19 12 35 61 31 97 25 7 98 96 55 22 15 21 58 74 80 24 75 87 58 54 99 85 30 54 95 40 21 77 8 80 65 83 40 50 6 36 3 28 42 4 67 93 1 14 21 11 54 81 94 84 64 34 67 9 34 87 77 34 99 60 33 44 63 61 13 21 52 25 58 4 38 26 24 26 96 94 41 78 16 19 85 82 63 81 59 56 82 19 51 42 74 21 83 74 38 93 91 47 15 97 80 30 1000 100 29 3 65 96 16 59 16 69 95 14 14 76 5 35 36 90 68 9 85 73 47 16 63 100 23 26 95 47 2 99 65 1 27 90 17 40 27 66 8 41 54 77 85 21 76 100 40 81 93 45 70 83 94 35 11 26 37 70 91 74 68 48 66 94 2 29 20 52 89 8 61 69 87 93 54 62 62 65 14 52 88 84 82 69 11 54 42 73 37 65 49 45 61 45 57 23 100 25 41 40 22 84 37 93 99 68 77 7 94 74 50 100 81 24 36 75 86 1 67 3 72 37 82 13 76 59 14 65 5 97 32 69 80 55 71 38 36 16 99 73 20 8 85 79 56 56 32 38 68 9 30 90 41 77 89 64 69 48 62 59 51 41 65 98 73 51 95 31 96 89 19 35 68 73 26 31 34 32 39 21 36 21 79 41 32 90 26 88 81 74 96 57 100 54 77 67 52 99 2 24 99 53 33 17 87 67 13 87 42 45 68 64 22 25 95 24 33 18 17 25 14 24 88 67 67 54 63 76 77 83 58 17 23 82 34 43 59 46 34 12 28 94 51 3 6 29 61 84 93 31 87 9 34 27 27 90 88 79 59 14 57 3 73 79 26 99 13 86 54 60 34 52 68 91 76 23 5 74 33 51 83 84 3 18 80 77 39 80 51 20 90 24 62 72 31 65 11 80 34 5 56 35 64 37 18 40 56 59 50 47 27 43 31 90 29 87 81 100 2 27 41 82 31 50 54 69 14 7 30 89 41 92 35 38 16 87 63 78 86 91 89 12 8 27 5 91 82 36 87 68 71 47 13 96 46 52 97 58 88 37 96 15 11 71 13 69 2 60 38 55 94 88 6 1 67 40 6 89 12 98 80 59 23 2 75 73 19 15 53 72 88 100 4 25 98 43 93 77 50 98 92 82 96 64 86 87 60 57 49 99 69 64 15 79 33 66 36 32 18 21 80 30 46 59 30 15 44 79 23 17 61 44 11 24 89 77 23 32 71 22 14 10 68 78 61 50 69 86 30 54 36 84 9 52 79 10 98 70 93 19 72 17 38 2 13 26 32 15 68 15 81 39 29 48 26 16 85 35 7 78 11 49 16 84 52 82 53 77 4 33 91 60 31 5 38 44 73 77 29 36 90 21 89 8 91 59 45 42 82 39 19 95 19 32 46 59 5 20 90 89 49 12 4 52 36 93 43 19 44 96 88 58 79 4 15 90 87 90 3 53 67 92 78 16 32 79 39 87 85 59 22 45 20 23 75 77 35 6 27 70 8 84 66 92 37 42 87 72 17 74 67 32 81 41 23 73 80 62 49 3 39 58 35 45 41 46 40 86 81 31 25 25 71 59 82 18 63 65 86 66 9 45 86 11 58 2 42 6 58 62 10 88 75 81 11 61 69 50 92 80 60 16 33 72 68 67 24 48 14 33 75 97 16 45 39 19 85 35 35 44 90 66 58 80 58 49 49 42 35 14 86 53 70 10 76 64 23 91 72 39 31 12 18 80 13 37 25 19 14 13 91 97 48 10 43 17 47 60 77 82 91 22 10 47 83 8 33 80 57 67 95 58 79 56 47 78 12 22 35 23 97 59 69 83 45 43 27 38 10 28 72 92 37 31 32 45 81 38 80 68 25 92 39 97 57 56 23 34 57 98 30 31 7 65 49 94 44 91 49 55 51 16 52 61 90 84 57 76 86 24 13 48 55 13 3 93 30 1 65 65 9 87 16 43 19 79 36 20 85 8 5 85 78 69 51 15 100 25 27 2 29 19 73 97 99 2 24 24 12 13 41 93 11 84 56 24 49 74 92 47 33 73 15 87 40 26 69 40 9 62 32 77 10 49 35 22 58 99 47 44 89 18 63 37 87 98 18 73 37 73 91 66 82 79 68 53 64 19 40 62 49 79 28 32 54 4 63 3 67 57 61 40 92 47 56 97 82 7 86 46 80 88 45 21 34 20 55 87 90 96 14 13 58 73 73 12 16 68 41 5 54 30 77 33 74 36 35 26 2 97 61 48 81 79 84 17 17 74 24 54 71 9 2 7 38 79 65 55 40 31 98 50 83 44 44 78 97 98 80 14 97 63 70 22 84 59 78 73 89 69 24 93 10 51 60 14 80 77 95 87 78 39 64 76 27 47 88 63 19 64 43 71 78 54 77 8 94 3 6 5 92 15 57 16 30 17 65 81 80 100 71 19 75 11 81 18 40 29 59 60 63 50 69 57 6 52 2 74 5 43 92 97 29 62 89 75 82 79 39 29 1000 100 100 10 55 97 85 60 32 8 13 74 64 81 34 3 35 22 96 71 35 44 98 44 81 84 42 59 22 96 40 19 54 7 96 67 52 78 43 67 31 32 3 90 51 11 44 71 74 88 63 87 28 43 58 49 60 92 98 19 32 84 92 50 49 42 61 30 76 22 94 19 46 37 65 89 14 47 66 37 18 84 14 66 77 16 27 97 23 7 26 97 99 17 92 52 100 47 54 63 38 4 41 54 14 73 59 26 29 22 16 62 93 78 81 23 30 91 65 15 23 64 7 33 70 41 97 95 100 10 84 71 99 88 17 67 58 75 45 22 52 31 26 100 9 23 81 21 96 16 26 15 59 47 75 76 74 51 1 97 68 16 17 81 48 79 93 3 46 63 92 79 96 34 41 73 17 78 97 83 57 56 56 30 15 85 92 36 50 71 14 13 60 64 71 90 34 4 8 44 6 94 31 19 40 23 40 64 50 23 45 18 67 74 30 46 31 28 5 31 6 2 83 11 73 11 41 96 92 27 33 56 71 31 70 93 100 99 23 82 58 74 81 72 1 82 76 81 52 26 66 29 94 42 53 32 90 35 64 37 82 52 89 66 20 82 50 26 100 13 75 61 79 64 10 4 8 9 91 63 9 26 28 88 50 81 10 79 63 82 18 68 29 52 98 98 69 47 85 80 37 5 75 95 20 20 94 78 82 13 18 78 46 9 22 6 67 27 12 8 20 87 1 93 88 66 91 33 58 47 53 93 33 71 7 83 1 30 59 86 61 36 37 8 8 50 92 66 40 46 66 7 17 50 72 53 79 34 4 10 55 69 10 48 55 48 75 6 63 67 45 17 44 30 12 8 33 41 26 60 53 100 100 44 35 24 52 7 70 40 49 17 89 41 2 50 36 79 15 50 65 93 42 14 68 45 60 78 35 90 73 77 51 24 27 44 61 91 23 27 78 45 27 30 47 67 71 5 97 20 44 97 59 2 8 69 7 47 19 98 41 81 72 71 80 38 50 14 31 81 3 49 89 43 69 66 42 40 92 7 31 83 97 46 29 17 58 86 59 63 39 97 84 3 35 12 82 59 33 34 18 38 75 45 41 32 87 84 96 3 17 35 21 41 46 82 92 99 4 78 47 65 72 98 59 39 66 3 56 5 32 89 20 100 16 96 42 56 89 84 3 16 86 73 12 29 24 88 31 50 31 64 72 61 88 25 45 65 38 65 11 18 56 38 91 53 60 73 34 25 60 38 26 27 8 90 2 27 97 7 18 68 85 88 56 20 53 27 73 94 77 97 18 82 88 73 39 92 17 81 3 65 43 51 1 97 14 17 93 7 23 38 81 44 40 31 5 25 66 6 4 68 30 63 81 59 80 62 30 69 58 70 96 3 54 49 41 73 40 38 92 14 2 66 25 31 20 35 67 44 91 28 24 65 54 75 92 7 72 49 2 29 60 62 37 23 86 99 41 83 43 13 16 35 44 1 9 8 75 14 92 5 65 76 56 57 22 65 63 93 53 87 18 55 85 60 27 46 53 22 37 95 89 75 83 10 83 85 21 94 7 51 34 81 71 83 64 18 23 22 67 17 30 43 98 63 87 72 40 7 77 39 93 18 36 83 15 71 26 89 33 52 91 91 67 47 89 20 4 78 68 69 43 8 79 26 19 29 81 75 11 62 5 19 66 90 11 21 3 39 77 22 2 83 19 28 86 55 3 7 65 96 54 14 67 44 56 58 91 98 24 16 5 71 54 13 58 30 19 29 75 45 64 78 71 53 100 52 48 46 38 36 50 12 3 46 80 27 94 85 72 12 66 27 99 63 34 46 87 71 95 12 68 9 4 64 20 29 28 75 67 38 88 19 47 46 25 88 56 81 88 42 42 13 37 16 34 53 95 32 81 70 87 29 5 59 28 48 45 63 41 27 10 17 47 93 25 39 71 52 57 32 2 65 43 17 89 92 45 85 8 89 74 8 19 96 70 44 8 14 47 31 87 34 93 47 95 1 50 74 5 50 55 22 44 91 85 30 96 21 64 83 2 48 60 88 35 25 35 83 49 7 37 90 52 75 56 70 74 15 24 59 28 86 24 70 11 74 15 38 60 41 92 48 28 46 74 47 40 57 17 4 70 26 83 99 2 82 52 32 18 36 70 15 47 45 38 4 66 32 73 40 79 96 68 54 69 49 40 19 53 99 47 43 83 95 89 42 32 71 64 68 94 30 97 97 74 22 80 9 13 25 48 28 64 12 76 99 24 87 31 1 1000 100 85 76 22 76 51 42 3 48 86 66 19 55 48 97 17 30 71 4 71 26 83 92 51 28 59 54 91 22 91 87 9 75 37 97 48 99 43 5 25 92 70 39 90 78 55 89 71 8 92 72 4 45 44 73 96 13 56 57 9 65 3 29 74 70 31 51 8 26 57 15 9 17 49 24 80 10 71 21 30 47 96 31 19 89 27 13 87 77 28 52 62 72 64 35 73 93 71 21 50 25 29 42 51 54 34 73 56 45 86 33 36 26 73 76 92 52 92 79 77 86 78 67 53 16 60 57 10 56 90 71 34 45 7 62 24 43 1 22 58 77 27 49 17 65 53 24 44 32 19 76 45 8 14 42 70 48 30 68 53 27 59 66 49 93 56 61 71 44 54 91 10 97 82 86 39 41 71 9 57 96 57 98 83 9 77 6 89 28 31 82 55 87 50 16 18 61 35 21 84 58 10 33 80 69 52 90 72 16 39 25 50 88 21 31 51 7 82 30 71 36 5 65 63 86 35 3 45 25 56 57 44 52 92 47 25 97 87 39 59 72 22 34 48 85 96 38 22 81 65 10 39 44 58 53 81 54 7 47 34 34 84 81 41 42 28 18 92 22 41 25 16 41 58 100 52 69 60 48 82 75 10 22 45 45 77 44 57 19 73 50 30 99 81 42 5 28 51 88 9 67 9 54 20 65 9 61 95 62 19 63 25 94 50 63 5 22 2 100 88 23 5 74 12 68 49 91 55 27 95 87 60 64 64 60 13 70 23 35 16 96 80 26 51 48 96 84 24 68 22 32 41 56 11 74 88 85 83 44 32 38 82 46 22 77 57 86 93 95 18 25 19 61 87 45 22 68 40 17 84 65 36 68 20 85 52 42 30 75 8 77 70 25 84 17 42 51 52 49 80 92 28 80 13 99 57 36 60 19 38 35 23 51 64 56 45 27 11 55 7 61 2 18 63 53 91 93 80 73 25 43 84 33 92 38 81 49 40 84 60 66 79 4 33 69 14 45 65 60 28 71 2 31 11 92 51 96 77 77 61 39 4 86 79 23 90 49 55 63 11 40 34 46 29 22 96 59 47 26 63 98 59 84 75 65 66 14 60 20 25 25 48 94 94 93 44 9 67 84 35 98 55 44 47 82 34 32 82 74 6 27 43 28 73 77 2 72 68 96 60 80 95 9 76 32 78 68 83 95 5 76 53 28 77 20 50 94 82 67 34 81 31 53 97 66 9 71 56 75 3 59 82 13 47 45 20 99 24 24 33 10 26 75 90 31 70 29 35 47 11 65 37 84 54 14 2 57 59 81 52 62 29 2 22 5 38 42 9 50 85 64 4 100 90 83 57 34 13 58 26 52 11 40 9 47 100 92 84 12 7 11 38 57 14 81 68 34 83 15 33 78 75 4 62 15 51 35 42 66 62 47 12 57 37 3 28 91 12 6 22 19 58 45 82 33 60 8 5 59 34 5 7 42 72 100 94 79 7 60 98 30 14 20 32 50 1 79 45 66 54 41 97 74 39 91 65 85 5 67 56 61 76 10 71 13 36 69 61 90 33 52 12 2 64 30 18 55 52 6 92 71 90 4 23 2 42 98 98 1 15 87 17 46 23 40 45 94 57 34 18 90 49 61 40 98 68 24 66 81 61 78 34 43 81 91 34 42 23 21 81 49 29 27 64 36 5 66 30 22 21 79 89 70 88 90 18 66 22 38 100 35 88 31 6 59 33 46 13 54 67 36 87 22 56 51 90 62 29 52 17 79 95 80 62 98 56 95 51 51 15 92 61 30 49 67 88 76 5 21 1 10 97 32 82 87 30 76 98 37 64 39 58 88 75 9 13 94 35 5 93 8 53 87 76 68 53 36 96 9 14 37 55 83 1 59 8 36 54 37 96 63 84 82 94 61 89 75 43 99 73 27 90 17 46 62 82 83 55 49 39 15 42 29 28 56 87 71 88 21 40 18 33 34 87 93 15 66 30 1 31 8 80 65 54 71 94 69 77 98 91 38 48 80 27 45 3 93 76 88 31 79 60 23 27 45 17 88 15 96 77 28 73 61 14 99 23 1 27 16 7 61 21 23 7 54 19 73 69 90 79 4 47 41 47 64 36 57 12 83 94 98 74 54 50 39 58 90 47 43 11 72 35 9 10 77 76 76 10 78 28 92 52 5 46 55 36 6 7 41 54 39 94 8 42 17 5 24 68 45 5 25 85 8 65 36 80 19 84 78 38 51 70 73 35 54 99 65 83 76 37 1
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes