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

Yes