2
1000 1 1 1
1000 1 1 1
1
1


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


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


3133382