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