题目描述
It's time for the Triwizard Tournament. Harry has been forced to compete
in the Tournament inspite of being under age. He has successfully
completed the first two tasks of the tournament and is now placed
jointly first with Cedric Diggory at 85 points. The third task
is to take place today. Professor Alastor Moody has put the cup at the centre
of the maze. The first one to reach the cup will win. Harry being a talented
and brave wizard reaches the centre of the maze. But still he has one
last hurdle to tackle before he can lift the cup and win. The hurdle is
as follows :
There are N chests placed in front of Harry. Each chest has a fixed number
of potion bottles inside it. As we all know, some potions increase health
and some decrease health. Harry has been weakened during his travel through
the maze. He does not have strength left to pick the cup. Now as there
are health potions in front of him, he decides to regain some strength by
drinking a few potions. But there is a rule that all must follow while
drinking potions. Harry may start from any chest and end at any chest.
But he must consume all the potions in all the chests between those two
starting and ending chests even if the potion weakens his health.
Harry does not know how much maximum health he can gain from the N chests
and he also does not have Hermonie by his side to help him out.
So he turns to you. Your task is to tell Harry the Maximum Health he
can gain from the potions.
Note
There is partial marking for this question.
Input
First line contains T - the number of test cases.
Then T test cases follow.
The first line of each test case contains a single integer N - the
number of chests of potions.
The next line contains N integers representing the health that
Harry can gain or lose if he drinks potions from the chest.
Output
The maximum number of health that Harry can gain.
Constraints
1 ≤ T ≤50
1 ≤ N ≤ 10^6
-1000 ≤ Health ≤1000
Large Input data. Use scanf() and printf() instead of cout and cin
Problem Setter: Siddharth Seth
UPDATE
Harry has to consume atleast one potion.
SAMPLE INPUT
2
2
2 3
3
2 3 4
SAMPLE OUTPUT
5
9
Explanation
In both the test cases Harry can drink potions from all the chests to gain maximum health. All other combinations will result in lesser health.
输入格式
见题面
输出格式
见题面
样例输入
21
333
-94 -86 -43 71 47 90 -66 -74 55 35 -82 -78 -6 -33 -34 72 -51 -79 -57 33 24 62 85 -38 -56 -63 66 75 -43 44 -16 81 81 -52 88 12 12 -89 -10 30 72 5 -31 -100 -17 -52 -95 -87 40 60 -5 -4 -11 55 -100 -63 75 3 -70 91 -46 50 -75 -95 88 -50 -62 -25 -72 -49 -67 29 -61 17 71 -68 -51 38 58 -76 66 -47 -60 -75 65 71 -25 -22 97 58 -23 73 -32 -97 20 -65 89 -12 33 -34 -36 74 -66 -34 69 8 -15 -100 -32 -73 -99 9 17 -54 -75 -49 13 -17 36 25 -34 3 74 -69 -24 15 22 67 -72 61 -82 44 75 -41 98 60 -47 23 -86 -32 -73 -78 46 64 -5 89 -67 75 -14 74 -22 -22 -72 51 -53 74 -35 -4 24 -35 -42 82 17 -56 11 99 81 98 -5 37 89 -47 -100 -43 72 -71 1 -40 -9 -36 -68 60 18 -97 -73 -82 -36 -55 99 80 63 68 18 91 -37 62 -81 15 86 33 71 -64 0 -43 -54 -27 82 33 -89 55 -28 -51 -3 56 -65 48 -3 61 -81 84 -60 -70 -79 -15 37 29 64 78 -71 45 51 -5 -30 -72 -21 -60 -64 -61 -66 -30 -97 -25 -18 42 -94 17 35 5 55 46 73 81 55 25 -78 90 39 -23 42 -74 -15 -55 64 61 -39 -63 -4 -68 -74 36 16 89 60 58 -10 -91 -8 -94 -18 -38 -66 -47 -84 6 -11 44 -63 -78 -49 -80 90 20 -4 81 -44 -95 22 10 65 34 -44 76 79 -76 -58 -47 -3 -96 -22 -95 -28 62 -52 -10 -9 -10 91 -89 -22 -8 -17 -29 27 29 -99 51 97 -49 3 -92 54 17 75
70
1 -34 10 26 46 28 -16 10 -41 13 99 80 81 43 98 -46 0 -8 43 -45 -79 99 -6 63 7 -6 69 -90 59 -83 -83 64 9 89 25 -35 27 -37 -85 47 24 -96 -99 64 1 28 -55 -74 -95 -41 -71 10 86 51 -4 -51 -51 6 62 26 31 41 -86 -87 79 -79 24 -29 77 61
486
57 1 -13 -58 97 34 92 -40 -12 -65 -83 -58 15 76 -39 1 -44 -74 -77 -68 -32 -42 -36 92 -98 -69 65 -42 -24 -29 -63 -41 91 75 77 -87 68 83 48 69 -63 76 52 67 -59 92 -13 -96 -53 81 45 -84 -27 83 -72 67 -78 15 94 58 21 -73 82 65 28 -45 -38 3 -38 -86 -37 -25 -25 68 -78 -13 -97 -27 -51 -6 16 -82 45 -58 5 83 51 44 91 -59 -52 54 59 15 44 72 -36 -88 0 82 -93 -81 -3 -11 -78 -22 45 75 -92 9 -70 -47 67 63 -33 37 -70 73 -92 37 -59 51 -66 -29 -19 -55 51 62 15 -51 -78 -67 -66 -49 -39 21 25 27 -75 9 -92 -69 98 56 13 96 24 -85 -49 29 -44 43 30 38 -68 -76 -18 67 -8 -94 -87 28 17 11 -10 96 -64 -38 -49 -24 18 -51 -49 -88 67 -27 8 -53 -11 -4 -20 -43 -86 54 -76 -62 -17 -73 -20 -24 31 73 11 32 -49 79 -41 84 78 100 -22 -69 -51 -47 23 -28 -55 -34 9 83 14 -23 47 -93 -37 53 21 -68 -87 78 12 -87 0 20 69 10 -42 -10 28 89 12 -83 8 -52 -74 -29 19 -32 92 90 -6 -93 17 65 -97 -11 -34 24 -80 -66 93 -15 35 -39 -6 -2 89 -63 36 91 -100 -63 25 96 -49 17 -82 44 -52 12 -62 -3 -39 -17 80 -47 18 -71 45 -59 59 15 88 -70 -84 47 -19 58 72 -57 -43 22 14 89 84 -96 -44 77 58 -81 -55 52 -13 -66 -69 6 58 27 -21 -72 -7 -28 80 -16 11 -99 58 -54 1 42 49 -100 62 -83 -90 48 4 12 -29 8 52 25 70 77 18 -64 -67 15 -28 -37 96 -1 78 74 50 -4 -47 -16 -36 70 -43 -16 60 26 56 7 63 -31 94 67 -21 36 -29 92 84 -73 56 39 31 0 20 -58 -13 30 29 9 52 -59 -20 -54 70 82 20 -87 -30 68 10 5 52 44 -86 -74 -34 -76 67 -71 82 84 16 60 89 93 -40 30 10 -71 42 -82 -14 65 -90 57 -78 75 34 47 66 -62 -24 -63 -22 -82 -99 40 -54 -6 -53 65 69 68 76 28 6 -39 -84 -6 15 57 -8 -47 -19 -45 -55 78 -6 4 -88 11 45 75 -35 -97 71 62 -40 43 -51 100 -11 93 -25 50 81 -53 89 26 -7 82 -13 19 13 45 -25 -62 52 57 67 54 32 3 29 70 -41 -89 69 17
714
-32 32 39 -51 -73 50 40 -59 30 72 48 59 48 34 60 -83 -73 -74 84 -44 -52 43 65 46 40 -45 56 -91 57 27 -64 47 46 57 -46 -55 -47 52 97 45 78 98 -70 -61 -65 -29 80 -25 -85 11 4 -32 -7 -47 -97 71 -94 -17 -86 -61 -65 -68 47 25 92 -87 -66 60 63 71 -83 42 84 -65 -77 46 78 -68 3 -71 -62 28 67 -41 -73 -62 -97 86 4 93 54 -73 21 80 -7 -26 -75 -93 18 -55 36 -97 45 60 32 -27 23 -48 -85 -21 16 -5 -100 -8 -30 -32 -19 62 22 -48 -84 71 51 -55 96 84 87 -58 -47 -33 -30 35 -42 70 69 76 -94 13 -43 -5 -37 86 -59 57 -91 -60 -37 1 70 -99 69 -5 12 -60 11 7 36 85 71 47 -17 29 -85 -79 -12 14 17 -46 85 79 10 87 44 -50 40 62 64 -75 41 42 21 -46 97 6 78 -73 -21 -88 -2 -74 -73 71 0 65 -89 -37 -3 97 -34 21 -67 17 10 -91 68 -19 28 28 55 13 -73 29 -60 41 9 46 65 91 -44 27 52 -13 97 64 0 44 -30 90 -60 -14 30 76 21 81 -84 -89 46 -88 57 48 -27 -99 -95 82 36 -99 -71 40 -54 90 84 81 -57 -37 51 -46 -32 -24 40 2 71 86 -27 -23 98 -45 42 -95 77 -5 -77 73 94 95 2 82 1 -17 57 -5 70 26 39 -26 -83 57 -93 -70 76 79 13 -30 -69 -89 5 62 -86 -61 46 81 -53 -6 73 -74 95 -75 -25 89 27 69 18 -28 -17 -3 49 -21 -82 5 33 57 96 -16 -69 29 -37 90 -34 -72 17 -59 -79 -12 -51 6 -8 -90 42 -65 -58 -83 3 46 72 -92 27 -68 89 -66 -20 43 32 52 -2 -42 -32 -15 91 -21 -42 49 -54 -90 12 -48 63 32 -3 -16 0 94 -50 -40 -92 -73 -58 15 -63 -18 68 42 30 -52 -41 -80 -66 65 56 20 -49 50 -86 -33 36 -10 10 62 -30 -1 79 -21 20 -15 -3 -22 16 45 -9 -46 40 -97 47 89 92 1 -98 -73 60 2 66 62 61 92 12 87 1 -37 -63 -14 25 -44 38 -4 -52 13 25 90 91 45 14 84 67 86 31 4 78 8 12 6 -79 80 1 34 30 8 85 85 -31 16 -33 -58 -98 57 -54 0 32 -7 -80 4 -2 100 61 4 -82 -79 -46 -84 -5 93 57 -38 50 36 24 18 -28 32 -12 -96 54 -41 27 -59 -48 -7 -97 32 -90 -29 -90 -20 87 89 16 -6 -82 38 -83 -100 -50 92 73 64 -7 19 31 58 85 -96 47 -33 -43 23 -32 -59 27 -45 56 0 9 8 -35 50 8 24 22 10 -37 74 -50 10 -57 -36 -78 54 68 -9 74 -27 64 97 7 -47 -17 53 -1 76 67 72 -4 78 -47 -18 2 17 -98 28 54 66 -44 86 32 66 57 -5 -74 -54 -3 -55 -68 -51 95 -13 72 15 22 -76 67 56 -88 -22 -39 -86 -39 -20 77 57 3 -57 -75 48 -20 -49 73 50 79 -21 36 11 99 90 -61 -54 65 81 88 -32 -34 -79 63 -50 93 29 30 15 43 -66 0 -91 48 -64 -88 -95 -72 -39 -53 -72 85 29 52 3 76 40 -25 90 -48 -3 -67 -95 100 -60 24 4 34 -95 -78 -39 4 -36 -87 77 53 78 -84 76 72 34 59 21 54 -10 21 -66 34 50 51 65 18 74 -56 -16 90 -92 -65 27 57 -6 3 11 50 30 -97 42 -63 -29 91 38 93 -98 -41 29 44 5 33 95 71 -22 -64 -57 35 -24 95 35 10 -25
60
-6 -36 20 88 77 -39 100 19 52 -86 -64 37 -40 45 -85 -53 5 14 -47 19 27 70 -96 -69 -46 59 77 5 -49 -74 91 32 56 75 0 33 -51 -69 -31 25 -83 85 8 -11 71 -3 44 57 -3 18 21 -43 -36 -77 -73 92 90 36 75 -67
411
92 43 99 -68 -21 98 -73 83 -60 40 48 31 44 -57 33 74 1 77 78 -6 6 -78 60 -9 96 -30 8 -79 16 -19 -15 -98 -41 28 65 -96 -28 -25 -82 8 -36 -47 -44 -64 91 18 93 -73 -97 29 -71 -33 20 85 0 71 72 -30 17 -6 -61 -70 -90 75 -32 57 30 28 48 22 -9 -91 -32 -60 -45 -43 7 14 -56 72 -54 -88 90 56 -17 55 74 28 -96 81 7 1 33 -26 -92 -18 -35 -25 45 -76 74 -54 -26 64 -92 77 -4 -17 75 61 1 10 -39 -15 -35 -27 -65 -95 45 -34 58 75 -8 27 25 85 3 63 -28 32 86 -7 40 -27 -62 -15 -47 46 -18 78 65 -27 -76 -78 -17 -93 -81 -11 -9 13 100 46 -15 -47 -49 -90 -60 -46 90 31 21 99 89 -18 7 49 5 91 38 -54 -47 67 42 -92 13 49 27 -42 50 -50 -29 83 76 -99 -67 -80 -10 63 84 -16 80 54 -72 73 -78 31 -67 39 -73 41 -86 -95 91 -53 -28 -65 12 98 -82 47 3 73 -20 -57 60 37 -66 16 -27 71 71 -91 -49 -18 -91 65 12 33 86 -82 -83 -29 -84 57 -73 76 -95 31 -86 50 56 85 -28 -67 21 -72 -25 28 25 82 90 77 1 -26 -94 -69 -25 -2 -92 58 4 -10 14 94 -29 -32 -73 -4 -9 -86 -41 -46 54 13 90 94 -11 -96 -9 -87 37 -10 95 -2 68 -59 9 84 -86 26 -80 -66 -64 75 -83 84 2 11 -86 10 77 1 10 -73 99 -6 27 57 81 49 -72 5 -10 32 63 -68 -39 93 -41 90 -70 -84 -99 79 21 -90 -43 79 -66 -16 44 -10 88 36 1 -42 -10 5 7 -73 -26 54 32 77 90 -95 37 -78 68 34 92 72 10 51 36 53 84 -41 -86 100 75 -93 20 -31 60 78 90 -97 -86 34 -8 -45 52 -55 9 -20 -44 -56 -11 6 51 91 2 22 -72 43 69 -2 54 -15 12 24 -71 8 91 -39 -84 -90 85 83 45 99 98 -36 -15 49 5 25 -12 87 38
604
98 90 -87 -10 72 -98 70 34 -51 92 -84 4 -7 -57 43 -58 75 33 47 88 -49 30 -32 -44 -65 23 10 4 -25 94 47 -34 55 -1 -93 -89 4 87 68 32 86 92 -59 61 -35 -16 15 57 41 65 66 -16 10 87 0 91 -33 41 53 -35 -87 -51 20 -61 94 97 98 -24 90 43 32 46 59 -86 31 73 -69 19 85 28 25 -63 79 98 -28 -73 -61 99 27 -6 6 37 -17 59 -97 -10 59 -25 48 53 78 57 74 92 -23 11 -4 6 -37 -38 79 -70 -77 -89 76 30 -8 52 59 89 -36 90 -3 0 -35 29 0 -25 97 -49 -41 73 -68 32 46 -52 33 -49 67 85 -53 -65 -50 26 -73 -43 82 47 24 -37 -10 -83 -82 60 -18 -75 28 -93 -57 -60 52 57 87 35 -14 77 -57 -21 -88 22 -65 -5 -57 95 22 -75 -81 -27 -36 86 -3 -10 -97 36 -72 -51 -24 -70 -69 -55 -86 93 44 44 -78 16 -19 -71 -90 98 -4 34 -72 -89 11 -3 -60 31 84 -38 49 -48 61 75 -87 46 -84 -74 24 22 42 21 41 -2 -89 -18 3 -50 51 -54 40 3 -44 -91 14 56 11 25 -97 89 91 66 80 -81 -68 -20 76 -79 -94 76 24 60 -90 24 -9 5 -33 65 -94 46 -80 -99 -47 -48 -34 98 21 -68 -9 -9 49 37 -89 -81 73 -71 -61 95 -5 15 16 4 -92 -16 77 66 -29 27 26 1 57 -15 -94 -15 29 -24 87 -44 0 -86 -5 -87 68 -36 0 -98 66 -2 -5 14 16 34 52 25 70 -10 85 89 -53 -55 -2 18 -76 -94 -75 4 -21 72 77 -32 56 30 57 27 -17 -58 -82 100 -50 -6 15 -43 29 64 -85 -10 -78 -44 69 27 11 4 86 58 24 31 82 1 71 10 -26 -67 -61 -8 3 -2 -28 5 -92 -90 65 79 97 -26 64 -50 2 54 -56 24 -47 61 10 28 -23 -15 -94 39 75 12 -94 -81 -61 -25 39 -18 66 -98 -54 -53 -84 68 -22 61 -57 -89 100 -83 9 96 47 2 61 -28 -64 -3 68 -9 -25 83 5 -95 34 -97 -2 -66 -4 32 62 35 -38 -51 -23 7 -79 32 38 52 56 -44 -86 -85 -12 -33 -96 -31 -90 77 42 -30 67 -22 -46 -24 -57 44 84 -45 80 61 -7 -84 34 -54 17 91 -51 -59 74 85 -5 19 -1 26 -38 69 -9 78 22 -18 71 -56 75 23 4 -80 80 -21 23 -71 20 49 75 78 97 49 61 8 -16 21 -79 -70 -73 38 32 68 25 -81 31 -64 77 9 24 56 -71 -31 34 61 14 -86 -69 38 -14 46 -93 67 48 -67 28 -55 -39 -45 64 -83 6 -100 81 -12 56 7 -92 15 46 24 66 -38 -1 48 -87 -54 68 35 22 1 -21 -26 76 67 -81 44 -73 27 91 -88 -41 2 -76 80 -96 67 -14 85 -79 -5 32 56 59 45 -93 -48 -97 -68 -82 86 3 51 61 17 -33 56 92 2 62 90 6 -85 66 -54 -79 -2 -43 90 4 -27
536
-36 82 -99 -52 -6 -87 44 57 -4 -27 -13 76 -65 -76 37 -36 55 89 -10 31 91 -4 69 43 -51 -19 59 -16 -34 -84 -37 76 57 -5 -72 -20 24 -74 -39 32 -55 -18 16 -76 -73 -88 -50 42 83 -34 -43 -75 98 -19 -60 -62 11 26 35 22 -72 -8 17 -36 -2 -89 81 98 74 94 6 67 -9 50 36 -52 10 15 -39 -34 -6 -56 27 -67 -89 -63 -40 -12 -42 -65 65 9 -77 -64 -40 79 -50 -99 57 -68 -12 5 -53 1 -28 12 69 20 100 56 -73 -99 46 -23 94 -64 38 77 37 31 44 -83 58 -25 19 99 91 83 93 5 -69 6 -56 99 22 74 -62 60 -100 -81 8 -95 -19 -3 -70 -50 6 100 -90 63 -50 93 -77 -75 86 40 -4 80 -20 27 8 -25 -47 -57 32 62 -61 98 -39 -76 94 -88 93 86 -80 7 -53 -87 0 95 78 -6 -70 -2 86 72 -6 14 -35 -83 55 -49 -82 -61 -67 51 61 11 77 100 -57 75 -18 -38 8 -41 20 76 17 51 72 88 11 18 -100 -37 24 -2 -5 12 -60 84 22 -94 48 -58 49 -52 -49 -83 85 90 -11 -70 60 -80 -58 -77 8 -65 83 87 -20 -74 88 -79 32 -4 67 88 80 32 65 -84 50 -85 48 -5 51 -75 -43 -6 69 83 29 53 -3 -53 -10 27 -98 -87 -100 99 67 -45 20 -56 -17 -94 -50 83 -15 -21 5 -20 -14 12 -9 31 54 -14 37 95 16 70 11 -50 20 76 -22 -35 -27 -57 52 97 29 25 34 -41 61 81 34 50 43 40 -62 91 -63 15 -32 -57 -46 13 77 -81 -18 44 -99 62 -53 44 39 68 -37 -65 -62 44 -61 67 65 92 54 -82 93 16 -59 93 -43 98 83 -64 73 -39 5 -9 79 7 85 5 88 -14 -60 88 32 -80 88 2 -39 39 41 -85 -19 -98 24 6 -81 -49 -70 -81 78 -87 70 -12 38 64 25 -4 -35 -49 -85 -81 -27 64 -59 -69 -67 -54 26 52 -34 -65 -59 87 -39 -2 86 -84 -65 -52 40 -3 40 74 16 -33 7 -37 10 -4 -23 -19 -76 -23 -17 -36 68 -7 33 2 -70 -23 3 -78 20 -2 -99 40 41 20 -39 73 65 82 98 -31 100 76 -59 -71 -76 63 65 -29 47 -60 -46 -85 -3 -17 -48 6 19 82 -58 -69 13 -35 23 -83 -60 93 58 -90 -35 38 19 36 -24 -97 25 -35 97 -59 -84 34 78 -31 -41 90 -28 -93 14 -88 -16 41 80 45 50 -14 65 -28 -76 85 99 8 82 17 -100 -55 -29 27 53 19 26 95 -75 -61 76 27 63 -10 16 65 76 -83 -28 -63 -82 78 5 -31 77 -13 -15 -43
101
42 -91 69 -51 17 76 30 48 -12 -16 66 -2 87 -23 60 -25 81 -94 52 -97 66 17 50 -10 4 -65 96 39 -11 -7 49 -40 42 -81 -73 93 17 -52 82 46 -91 7 86 -20 -74 -14 16 10 -49 7 -45 -12 35 10 41 42 -74 62 55 35 57 86 -91 23 -20 -47 32 -20 -47 -82 -54 -98 -34 97 94 16 -45 -26 28 99 -54 32 -45 -67 -44 -85 -21 33 -94 -29 31 88 96 64 72 94 -28 10 -91 -20 73
365
-22 94 76 29 -88 -25 -94 76 34 3 -42 83 -71 69 13 -34 -90 -42 -69 30 87 -82 65 5 64 -65 69 72 -16 -28 74 0 -66 -88 -86 -49 68 53 -38 -97 -46 93 4 10 41 39 4 55 88 15 -54 -44 2 -16 -25 52 3 -71 75 86 -37 -32 91 -84 -38 71 96 -30 -35 -43 -53 -70 -90 -43 72 51 -45 1 5 -41 -41 21 39 54 28 47 64 10 13 83 -61 -39 64 81 -91 -72 -5 -100 -34 -26 -77 -84 -71 -96 14 9 69 -4 27 41 -85 -90 -46 22 35 -16 -78 -4 29 -37 4 9 -52 -18 -18 -36 -45 -91 -32 -49 37 8 -71 72 21 42 -26 81 62 18 -92 -40 77 19 -96 82 -95 -14 -63 34 -1 63 73 -48 -64 4 -77 -35 -100 1 13 -7 -53 87 95 89 -27 18 86 23 54 48 -60 79 87 62 32 69 -33 55 3 93 -49 -73 -80 -33 82 38 -30 -32 52 17 46 13 89 0 -11 -49 -9 -5 54 95 -13 -6 -37 36 -18 80 -36 83 78 -35 -33 5 -93 34 37 -72 97 78 -90 -24 -33 29 -14 19 -13 -97 -85 -31 -86 -10 -45 -16 -33 -69 -95 -16 37 -15 -100 42 44 58 -47 -63 -68 -54 -94 -64 56 75 20 99 56 -9 -67 32 -85 -73 37 -48 37 88 82 1 19 94 -11 -3 -19 -36 50 80 6 43 -13 -30 -63 82 15 -94 -40 -34 73 -28 -47 -90 3 96 -100 -43 24 48 81 53 98 64 -77 93 -61 77 -26 65 14 -52 64 -4 -12 -98 76 -60 25 -38 -37 40 -69 -51 -46 77 77 75 -98 59 45 -89 18 -95 83 -80 12 -83 -36 -68 27 4 -15 21 48 -36 -41 54 -61 78 10 65 -37 -42 -39 -96 -14 48 51 51 26 59 -45 -80 79 -51 93 -77 -53 -97 -33
924
-3 -32 -49 86 -66 -34 6 59 -33 -71 23 -20 -6 -41 8 29 29 37 10 -79 -79 -34 -94 -31 -85 -60 -11 56 -64 -23 -46 27 -25 21 87 -42 50 -21 -66 70 50 -16 -73 96 45 41 20 32 -98 -57 34 6 -16 -62 -57 79 35 -83 19 -80 -61 22 15 80 -83 79 -30 58 58 -40 33 -29 -89 20 -41 22 37 -29 39 -55 66 -80 -17 45 -52 -83 6 -22 -10 -18 32 -72 51 85 -62 -50 -10 -55 -31 39 -37 29 84 -57 -77 67 -29 -15 43 90 -5 -84 26 -2 -71 -4 100 9 -74 -86 -30 -97 58 -82 -84 -4 2 -55 40 78 41 -42 -73 74 -32 -94 94 34 -13 30 78 -98 -74 8 -60 81 -66 26 63 89 33 70 16 -82 -63 -55 -79 -52 -14 92 -74 5 -52 -92 44 -40 58 85 94 94 46 17 -100 91 -59 6 -6 -80 38 -70 2 0 -60 -74 7 -59 89 81 -5 96 -44 -69 -24 -65 32 -11 -49 -91 22 37 17 84 -41 37 9 96 66 16 35 -35 100 -74 38 -46 -32 95 60 -55 -64 22 13 -24 71 -71 -58 -69 43 -80 34 -80 27 18 14 -74 -51 -17 50 -67 4 57 -56 -88 -45 45 15 -73 -83 -93 -43 -22 87 69 -10 75 -4 69 32 -69 -94 51 22 -41 -83 25 69 -12 29 -18 16 -19 -41 77 41 -67 33 -64 -53 74 98 1 97 -52 -46 -39 91 75 68 44 94 -54 -35 -69 -10 -42 43 -38 27 -73 -3 -29 35 -5 27 -73 99 72 -39 61 -31 -86 97 -56 -53 47 -65 48 15 -3 -57 82 18 47 -66 -61 -48 25 52 50 -50 61 53 -96 -13 94 3 -4 -67 34 -36 -82 -27 -68 10 19 -3 -81 28 90 13 53 -49 -86 -66 -20 -63 79 68 22 72 28 -28 -33 -12 -38 93 -35 -34 -25 -5 -1 54 5 -16 -15 9 36 -7 94 12 73 79 16 -73 7 34 -42 86 -41 39 -8 -64 -35 55 -92 -15 -64 -87 67 99 86 -4 19 42 49 -15 91 -18 -96 -80 -49 79 8 -53 23 -9 -75 -71 61 78 18 -90 -47 -27 40 3 9 27 50 -37 22 67 53 68 8 -74 -4 90 53 97 70 17 -47 -2 -86 94 -9 -35 -26 93 38 16 -93 76 69 -6 -47 75 62 78 -77 88 31 37 -60 8 -51 -94 8 -35 28 14 92 -51 27 -59 35 -50 -2 -35 -45 32 -86 -6 98 73 98 -95 -83 -38 -81 -89 16 83 59 69 -79 51 96 -29 67 14 -50 91 49 41 -30 67 29 85 87 -13 11 -98 -26 -98 84 -26 -54 -78 75 7 -80 91 -8 90 26 -82 78 62 -34 -98 -32 -16 -87 -24 -71 47 41 -56 -25 0 75 -66 -11 98 -27 14 -31 2 -96 -68 76 -11 66 -43 -52 -15 48 31 26 -35 -41 78 -67 -21 -8 22 60 -20 -20 -95 -24 -45 -45 9 56 66 -65 7 86 -71 22 -62 -100 -57 11 70 -13 8 -14 -55 99 -68 -71 65 2 28 18 68 62 85 -13 -89 -49 -56 73 88 -99 91 -38 -55 -20 59 -75 16 37 -62 -97 -37 38 -77 80 -100 -70 -44 10 34 25 -89 2 38 98 54 -72 92 27 -82 -42 -45 -70 97 8 96 17 42 -4 -52 96 82 -55 -26 46 39 -60 14 -97 99 -9 -59 83 -39 -88 -34 27 32 -51 -20 -36 -40 97 85 77 61 -96 -91 -19 87 -3 6 15 -55 11 34 -31 21 -60 -86 91 53 -53 -63 69 39 98 -35 52 -9 55 -99 -65 100 -43 49 -25 -3 -44 39 75 -80 57 -35 32 -80 41 62 -1 70 24 -81 -95 -47 6 -27 90 -38 69 55 75 -45 -80 -25 -68 -95 -43 -92 -7 -34 -64 -75 -80 35 72 75 -75 57 45 -28 -69 -76 -96 36 62 -19 -30 -18 83 89 -96 -60 -77 0 99 -87 -32 96 -93 18 16 78 73 4 -41 58 -95 -99 -20 49 -94 81 -13 86 72 -40 9 -33 -83 100 -3 -86 60 25 -56 35 -5 30 71 -60 -34 25 36 74 80 -96 50 -39 -7 83 -4 24 -28 84 10 -27 -31 -98 99 -19 -11 53 -2 88 -56 4 -1 11 96 11 85 35 67 80 -18 -56 -75 53 72 61 -66 -36 -100 -38 61 88 52 -25 18 -60 15 -68 -11 -35 74 -10 -47 61 80 -74 -43 -38 86 -69 -80 13 85 -71 65 67 -79 11 -91 -19 -61 87 59 -28 -10 4 9 62 -39 -17 -1 -56 35 -43 37 84 76 33 -8 -27 -48 -77 1 -42 -95 -99 -4 -45 -89 23 49 65 70 61 -80 37 -80 -72 97 -48 37 -73 -31 -92 98 64 -80 44 19 14 95 -84 -9
359
-57 -58 -82 -4 -86 -73 -24 43 68 40 -29 -7 68 -53 -39 -48 7 -29 93 16 -91 -52 -83 -75 -96 21 47 0 25 76 -76 73 -38 81 -85 -33 65 -20 71 -43 37 16 50 33 -4 -20 41 36 43 -9 79 -67 -95 -30 -52 -87 40 -31 17 -40 8 -83 97 -58 38 -14 16 26 -35 -95 -28 1 13 12 15 -18 66 2 -93 64 57 -28 67 17 -81 61 72 -76 -33 -53 -95 -85 -63 99 68 -92 -85 -38 50 35 2 92 59 -44 0 -75 -87 75 -93 73 -58 79 87 -40 44 37 -38 100 -5 12 79 -88 8 -68 -21 86 21 -17 -90 15 -38 86 33 -87 -49 -62 -10 -39 93 1 25 52 -76 73 -64 -87 -76 18 -71 -34 28 -29 -52 -97 -57 -86 -33 -75 -53 -69 -87 34 32 -79 -9 -48 74 18 -65 10 25 86 -29 -25 64 -41 -33 59 -65 19 -17 -69 -90 -62 -96 63 40 4 3 58 73 38 -30 8 37 -74 61 -27 71 5 -50 50 -89 100 -4 91 -12 17 -77 -59 29 -53 -55 58 1 -3 67 22 -46 6 56 -73 24 -42 -83 15 94 -69 -94 -63 9 54 -67 -28 58 56 4 37 -58 55 -87 -21 68 -45 -80 9 71 -28 99 -93 54 -51 -33 -35 62 68 -66 35 24 6 64 -2 -24 60 -60 -63 98 21 -43 33 -5 34 12 -95 38 38 74 33 -79 25 46 -61 31 -86 42 -6 57 -95 -11 -72 -30 72 -71 -90 72 58 -3 22 -26 84 -92 -90 19 57 66 -74 40 38 35 -21 -43 84 -81 29 97 33 58 33 98 -63 1 69 -3 82 -26 11 21 41 98 -18 -36 3 -30 82 -77 -33 86 -44 98 32 -93 81 13 -13 -92 -14 -29 63 68 96 -93 -12 84 -98 88 48 -67 36 -43
348
18 76 50 -40 -87 -47 25 -44 49 -7 -41 -57 68 -27 -65 -51 -46 -85 -97 21 -25 -6 4 12 87 -20 -59 15 18 -81 47 13 81 52 -62 0 -3 -68 66 -49 -84 -63 77 -53 -42 91 -3 -95 -26 6 62 -34 -29 -80 -60 -86 59 -51 -20 76 -99 -19 67 85 -7 -54 51 -15 -73 14 5 36 7 -20 32 57 84 44 83 -55 61 -49 -73 -6 -98 73 80 -55 1 -57 -59 -43 -73 -54 11 -84 28 96 -68 52 -97 -6 13 31 5 0 -78 -75 25 53 -98 -94 62 -72 98 44 94 35 18 -97 81 -2 80 51 -90 -84 100 8 23 -66 42 -47 -33 57 87 93 -30 -21 -36 57 30 -72 -20 -44 15 21 -96 -89 -71 1 -51 -86 44 38 -29 -29 -75 2 -41 7 -14 -17 -38 -97 53 -24 44 -63 -79 -6 93 -5 8 64 52 13 99 -9 -21 20 75 -67 99 63 5 76 -90 -12 -70 -95 53 -95 -100 60 -10 -47 -47 -74 -85 13 66 1 -39 -68 -44 64 90 -55 87 -90 82 51 52 4 -88 -24 36 27 -91 14 -60 -87 40 37 -96 70 -54 -3 -79 77 -50 -89 -43 60 -57 93 -80 -86 73 -42 -95 -71 91 -88 54 -19 49 12 -11 -98 -90 -6 51 -84 27 80 -78 26 -30 -19 91 -16 22 -22 -63 -69 -70 -39 21 1 -4 1 55 -95 -1 -26 -47 20 -7 94 79 -9 -49 -63 7 -11 -91 53 31 22 -89 89 62 1 15 93 100 56 -71 48 50 100 87 -34 -1 -18 -72 42 77 72 34 65 91 95 3 75 38 15 22 -73 91 49 -55 -59 -100 81 44 86 -85 -28 73 -77 73 -22 -28 91 -15 -5 -91 -40 28 72 95 -71 -21 100 -39 -98
779
55 -90 11 -92 -9 -30 13 -56 -42 34 -77 21 -81 10 -4 12 2 -83 -43 9 79 87 27 79 -28 -92 29 73 -14 30 -61 -22 -32 -61 -43 91 38 -11 19 0 -30 -75 -78 33 25 99 -93 64 -68 -11 94 48 61 -56 -28 -31 94 32 51 56 27 -67 -33 78 16 99 -38 -11 47 -62 -87 -68 42 86 -64 -85 -93 36 -39 -100 -80 93 -35 43 62 63 -13 100 -36 34 24 -10 -5 -89 -4 44 40 -19 -32 -70 -2 69 -93 97 -95 98 -25 21 85 16 93 50 -85 -73 -13 -88 88 -45 83 -40 -95 -86 -81 -94 -54 -64 89 44 92 13 54 8 -53 -61 44 98 73 -38 -25 62 -37 -33 85 -78 47 30 -89 -64 57 45 -60 85 31 82 60 7 40 84 -53 -82 6 40 55 97 48 45 14 14 44 99 30 -77 50 -71 -39 -13 54 -46 42 -42 -34 78 65 91 48 -39 -97 48 -72 -40 -77 -32 8 -83 -58 26 -49 -10 -54 -3 -62 -54 -26 47 -61 59 -4 -20 71 66 24 5 -93 -76 12 68 55 4 52 -23 -48 81 2 -25 -77 -81 28 -4 -7 94 20 66 44 -38 -21 61 -81 40 99 -80 5 -48 44 56 76 -36 -15 -41 -58 81 62 89 -53 80 28 -25 -25 -53 -26 -23 16 8 61 -99 54 29 -27 -44 -22 65 26 75 -21 15 28 66 -52 97 21 -10 3 70 17 59 47 -76 75 91 -37 -82 -17 -86 -52 85 -72 64 50 31 10 81 -9 56 -17 2 -94 85 58 -29 -97 -49 13 49 -80 83 -42 -69 78 84 65 99 -92 -38 0 -87 11 9 -65 -26 -83 94 -92 -34 -73 41 8 -86 78 7 -47 51 12 61 86 96 -33 37 62 -84 -45 -46 -35 44 -4 39 -76 55 -82 -20 32 -77 -79 -55 19 -95 60 -14 -2 93 -5 41 72 -24 37 85 15 -45 12 82 59 -6 93 46 -14 57 22 -89 -23 -16 85 -83 13 77 -65 -68 26 -34 -57 -52 80 97 -58 63 -82 -27 39 3 27 -79 -80 -28 6 -91 -7 -7 -20 -83 -21 -24 -52 -87 17 51 -73 60 15 32 -18 -24 29 -71 28 -58 12 -20 -51 44 -36 -93 -29 -35 -55 86 -77 -22 63 -54 49 85 43 39 -48 32 -91 -58 48 -19 15 28 60 -57 65 39 63 -77 78 -87 -41 -43 58 19 -43 -90 -55 31 -42 91 -9 -21 -65 85 -11 -70 60 88 55 67 -99 -6 -19 -65 -8 26 93 -97 53 -2 5 -9 78 47 65 65 -58 69 -46 16 16 99 -38 75 14 -94 -17 100 76 0 40 14 70 -52 -45 -29 48 -28 43 66 -100 1 67 -24 -5 22 12 -97 -89 4 14 83 -63 26 64 -61 -75 22 -13 8 -46 68 -54 95 -38 -62 -26 -12 41 87 -52 3 -47 22 -84 37 -74 -44 28 98 -98 -47 -39 80 -93 60 66 0 -61 -50 -44 -62 1 -55 -60 -58 34 -59 63 47 -68 46 -73 92 17 28 3 -21 51 95 -68 -53 -7 36 14 84 51 -33 39 4 -27 -96 39 1 46 57 92 -99 -2 5 51 31 15 96 -4 37 -79 57 -17 2 79 46 35 50 -81 20 -4 -18 53 73 -54 11 -18 -48 -19 -91 78 3 -34 47 -13 32 -56 44 -53 48 64 63 -54 11 84 -55 60 -9 -49 -56 37 -52 -80 95 -82 75 40 9 -29 22 -84 7 22 -54 9 -40 -2 8 -39 -1 -95 84 -67 -88 29 67 -54 56 2 83 -24 66 -40 -55 -3 -54 22 44 75 88 -6 -76 -28 57 -47 24 -21 -49 66 -18 -94 43 32 -45 -95 43 -71 53 -7 1 43 33 -92 -9 -47 -11 15 86 54 11 89 79 -62 -60 82 35 90 -62 -90 35 68 71 -34 -70 0 -16 -39 36 62 91 49 71 76 -61 36 -11 -97 -71 -18 79 74 -15 20 -91 -64 7 -50 -65 -12 -43 -60 -34 -81 58 -55 39 31
290
-6 -11 87 -46 -72 -30 -71 45 -58 77 -37 90 76 -88 66 -63 -96 45 -26 -59 100 -22 -48 -72 -98 -1 -8 0 15 -36 86 34 -24 -87 -100 91 38 23 -26 -13 -100 -37 -82 55 87 -9 -31 5 67 61 72 23 36 -5 31 50 -86 -84 92 17 -32 -84 76 -66 -21 -51 57 20 -20 -25 -61 -51 83 94 -11 95 -17 -61 72 -95 -81 42 89 7 49 34 9 -96 -2 15 75 -89 -35 -69 49 -35 -26 -50 -68 -78 -50 -11 83 100 -45 28 65 -79 -63 -1 -17 -89 -22 15 -53 -97 33 -20 26 41 60 -84 31 -64 -23 60 7 77 11 90 -29 49 -61 49 6 -38 70 40 53 -62 -88 28 82 81 49 -98 -7 6 84 -88 -41 -27 -96 -47 -94 25 -30 -25 86 9 51 54 39 -73 -73 -56 63 44 81 -68 -82 13 68 -90 71 16 30 -43 30 71 73 -56 31 -17 30 -15 80 -22 84 -36 -36 63 -62 55 60 -54 -99 -98 -50 10 -66 12 71 72 -53 -58 13 -85 -82 -50 94 -79 77 -1 4 -74 34 -20 -23 57 82 -71 74 -92 8 25 0 -30 17 -39 -95 98 71 -85 -45 -82 99 42 -100 -73 -4 -28 71 55 -40 33 -9 25 -3 38 78 3 89 6 -10 -22 -97 4 63 -83 47 -24 -94 -88 19 -5 64 26 64 -60 77 -29 53 22 90 30 -7 6 49 65 98 -30 92 19 54 -68 15 86 -53 -31
130
-7 -48 16 76 32 3 -80 -66 -69 -29 0 30 -52 -49 34 -73 84 21 -95 -35 8 11 -96 -17 -21 95 77 12 8 -42 3 4 62 82 -21 90 -8 -50 84 -51 43 -54 -10 -11 -86 70 48 -1 -84 97 -73 88 -24 -97 86 -57 24 -57 22 -9 88 59 99 -84 57 -18 -20 -44 -89 71 -8 -67 40 -95 -100 -70 97 69 26 -38 89 64 -99 -99 78 39 90 24 -27 -92 -31 84 34 56 -8 21 -22 -13 -53 33 69 70 74 -51 66 -35 -52 -34 91 98 53 -76 46 -39 59 32 -33 -31 -4 -82 96 -95 -68 -12 -65 46 -80 -62 -94 42
697
21 -85 -50 75 -86 -67 35 -44 -45 74 14 -72 27 92 16 70 51 85 -64 18 -41 -53 32 -39 -66 43 34 41 -60 -23 63 2 -38 66 13 57 -15 -68 9 -20 -87 -28 -42 -27 70 4 50 8 72 29 97 75 -79 -63 -9 -93 99 -28 -93 33 -55 4 -25 45 47 -91 36 6 -44 11 -12 79 -23 95 -34 26 88 23 85 -30 -40 -27 75 12 29 -38 71 44 -1 -88 50 94 -100 60 97 -35 2 2 -88 30 78 -16 54 -54 48 -90 -29 41 -51 67 -73 69 -83 55 2 -15 -58 -24 -46 75 -91 25 -64 -55 16 97 -67 -11 -97 64 9 -58 28 -50 93 80 -42 64 0 98 -13 -90 -12 43 84 -10 100 81 -27 -4 -73 -95 29 37 -54 16 -66 -73 -19 -35 -23 1 5 82 -61 60 -26 6 86 -39 -32 -12 -32 9 63 43 -37 50 94 96 75 -83 58 80 -88 36 -63 62 -61 37 -56 -53 -22 58 55 -90 -6 -53 -22 70 -39 -8 84 22 98 81 -55 47 -23 85 -19 -51 44 -95 9 -67 50 90 70 -41 -31 -17 -95 20 16 81 27 10 2 -99 -40 26 42 92 60 39 33 -84 24 31 -89 -99 80 74 -81 -14 45 54 89 31 4 91 -2 -21 -47 87 -59 62 64 71 26 94 -27 62 -54 -9 93 -21 71 -35 76 21 88 95 -19 31 -18 58 17 15 11 63 74 -25 43 -76 -36 66 -56 -35 9 -94 -28 -48 81 -30 25 -41 82 -74 -51 -42 76 34 -31 16 -26 94 -34 90 -23 37 -60 -47 -70 40 -33 -23 10 90 -31 -62 10 51 -6 -21 -89 -33 -20 63 6 54 63 85 -10 -85 -34 -22 51 53 38 -87 -43 -64 -55 37 -96 27 82 -38 -48 -84 92 79 99 -40 81 -57 -83 92 54 -83 -52 83 32 16 -12 -59 30 82 93 19 10 42 4 -39 40 25 24 9 -65 -22 48 -81 -64 67 -4 2 73 92 -80 -2 26 -80 84 30 -69 77 14 -10 64 -23 60 21 -51 46 -63 -19 -10 -3 7 -33 -76 -5 -49 100 78 -57 -83 69 45 -77 -48 -37 36 31 83 38 79 69 22 -35 -98 94 34 17 -51 -32 -18 72 89 -7 75 7 81 43 -88 61 21 -83 -11 -29 -77 22 30 75 -46 -23 -92 -24 34 58 -49 -11 -68 32 -34 64 -35 -84 -46 -59 -16 26 -64 -48 98 25 -33 43 31 -25 11 30 82 30 -37 42 -9 59 13 27 3 -11 -56 0 82 -41 -86 -42 -24 72 67 -99 68 79 -15 -59 93 -83 -57 88 -99 59 88 94 -79 62 -38 -5 -85 -61 -49 83 27 65 -72 -39 24 -3 28 -2 28 88 -81 100 77 -93 -69 36 36 -41 80 68 -22 96 13 -75 -89 -100 28 88 28 55 -39 -29 7 -40 32 44 -27 60 -53 8 -13 76 -92 90 75 26 -44 18 -54 57 -15 69 -50 -32 71 17 -63 1 -42 81 -17 11 -19 29 72 23 -35 52 90 19 9 -64 -18 30 29 47 88 -78 -57 -20 75 -6 82 -1 46 -71 53 -40 -47 82 -67 -35 -36 -23 47 -88 5 59 41 0 73 -92 43 43 -25 -3 67 -31 87 64 80 -62 -73 13 -19 -13 47 12 28 83 -60 -73 -66 -57 -87 -96 78 -1 21 -45 -33 -79 -25 -61 -31 -96 -24 -98 0 68 -27 64 27 33 48 38 77 -34 62 -1 -27 24 -69 3 -53 36 -86 96 97 -22 -1 60 42 66 -16 86 6 25 38 -59 -6 -17 0
641
-49 -83 18 42 -33 -93 -36 59 -55 -63 -2 37 -69 89 -19 28 14 67 38 -7 -42 -94 38 -95 64 16 58 -21 25 -44 -36 10 -78 -45 77 88 42 -15 -47 -75 -96 -98 64 19 55 -39 89 -41 31 -3 100 43 2 -59 14 -98 -50 17 -33 -66 43 61 1 47 82 48 100 94 88 9 -20 86 -97 -79 84 15 75 -66 -59 93 56 17 -24 -33 56 70 -71 -34 -41 93 -39 15 10 -12 -5 -57 79 1 6 56 77 -9 -63 24 86 -98 71 -45 -63 -92 -3 26 76 98 -88 -11 -12 23 -48 -57 87 3 60 86 67 46 -23 -39 53 -55 -42 25 -18 -36 69 -35 92 78 64 49 -9 -8 58 -92 -18 -71 -9 1 72 -53 -5 65 17 47 -59 80 -39 -42 -88 -51 48 -73 -39 -67 -27 -1 -50 -79 51 6 -34 -37 -27 -69 62 62 -50 -84 -53 -30 -35 15 -91 -88 -71 37 -87 12 25 71 -80 -96 -24 -85 70 -22 -1 -46 -91 69 -4 -48 -88 36 12 74 98 -20 63 -17 -54 -76 -71 3 94 53 92 100 -62 -58 -14 -49 57 14 72 -13 -24 29 17 -66 15 -60 38 -89 80 80 38 -2 -6 -77 83 -21 7 -37 7 -86 85 4 84 91 16 23 -33 -19 -83 12 42 -40 21 16 -26 51 78 60 -3 -8 97 -36 -33 95 -78 -82 71 62 -7 64 43 -23 -31 71 -49 -26 -1 67 87 -44 54 17 -97 -59 -17 -56 9 31 54 -97 -23 12 29 43 -84 -30 5 -29 -9 -80 5 57 68 26 -20 -89 58 40 -31 -54 50 -97 -46 -87 -47 -18 94 88 57 24 45 -80 -15 -73 -14 -77 -15 58 96 35 82 -50 -11 48 -79 -78 80 -32 50 83 65 13 -37 59 53 -50 -9 45 19 -13 34 5 99 -75 -88 -1 -76 96 83 7 5 58 98 72 -57 14 25 -58 -12 40 68 41 66 86 -72 78 -72 -57 -96 -1 68 47 77 -49 -3 -87 -56 16 52 -98 95 85 80 -64 70 -77 100 1 -4 -15 -30 92 -51 -53 -15 46 30 44 92 89 82 47 7 -47 90 81 71 35 -32 72 0 -26 -88 -29 16 -56 -69 60 -69 -79 44 -38 22 74 23 -27 96 58 -48 46 17 -65 -7 -95 32 46 -18 9 -1 15 -38 -11 58 -5 23 -19 47 -69 -96 -40 -27 -43 -28 19 95 93 -86 -11 -97 -61 -19 1 -92 20 23 8 -9 -53 65 -15 -2 -51 -8 -88 -35 -78 -100 26 -51 98 -91 17 -19 -41 -17 94 76 22 -62 -1 -35 -17 -21 43 -84 30 24 -90 -35 -60 19 69 34 95 21 -98 87 -16 5 61 49 28 -41 -56 -29 40 74 -31 7 -92 -97 -84 64 -48 20 -80 -60 28 -39 90 91 -27 -54 -54 13 90 -91 -71 43 78 12 38 15 68 -38 -23 -7 -3 22 29 54 -32 -88 -17 53 78 -34 2 13 52 86 -79 -50 77 -74 -90 -20 -74 4 89 -100 -31 -31 -62 54 -63 -91 61 -54 79 12 89 -50 -12 -31 -44 13 55 62 80 -79 -100 -55 -67 -49 -69 34 81 -68 -18 -41 -1 -42 88 -70 -43 -69 -83 -95 69 -27 16 18 -28 -43 -83 -34 -97 69 51 -38 -38 -6 -60 -18
582
-38 -91 -61 2 5 -19 -95 -5 -37 -66 -62 -79 -70 64 -71 -11 64 -2 7 -71 85 80 86 26 -4 -99 -100 78 99 -85 -74 -88 99 32 -86 22 84 42 81 -69 -80 84 32 60 -93 3 64 -77 41 92 -64 22 82 -36 9 24 3 -81 -79 67 52 -71 6 91 95 -4 11 -81 -7 29 5 -30 59 -28 47 26 38 -76 84 -97 -23 32 -26 -63 54 35 -93 -64 -49 72 46 -5 12 57 -51 70 -39 -31 79 88 -99 -9 -94 7 59 -90 6 100 56 -9 60 72 -11 9 56 -25 36 -93 46 -88 -51 -2 -97 -57 73 -51 -38 -50 -75 -19 -28 -57 -84 -61 89 49 47 69 -76 -36 37 -78 -45 88 43 99 -73 61 17 -11 -10 17 -69 19 -95 15 88 13 -36 -39 76 -58 -78 -90 -98 56 -33 25 -9 -98 18 -62 -4 27 22 -62 -64 39 -71 -68 -84 41 -10 37 99 -91 60 -69 48 40 -51 46 -60 28 -28 41 51 93 47 -20 -97 -80 97 -51 98 -31 10 -74 -82 38 -6 -49 17 -3 0 82 81 -87 -30 35 75 -29 15 56 82 67 -60 2 -86 -44 -89 77 33 -90 -44 -60 42 -17 -33 65 85 -35 33 99 -72 -41 59 -29 -45 -43 41 75 60 -70 -45 -27 -89 -20 51 90 -23 -54 54 3 90 -83 0 85 79 75 27 100 -36 -36 -24 -39 9 0 99 46 39 25 59 36 11 2 53 96 100 -63 -85 2 68 -85 58 -44 13 65 3 -32 1 11 20 78 -62 60 -67 -35 -33 -38 -47 -26 -96 -37 11 -95 -100 55 90 39 -68 -4 -54 63 -35 85 7 66 -16 -58 -44 -5 -54 -62 76 -14 35 -84 2 -64 47 49 -60 -71 -44 -93 71 -99 35 -95 -68 -62 -37 59 -54 20 -13 48 56 -39 41 15 30 -15 -7 -29 7 -91 -86 97 90 -66 37 44 87 18 45 43 12 60 61 -52 -58 53 -16 -77 -96 40 -7 -27 84 8 54 -4 -5 -20 -35 -14 -71 65 89 18 85 30 79 94 94 52 75 35 4 24 -17 -47 -11 -50 15 35 20 97 -4 -16 36 80 -61 92 15 48 28 26 49 -16 -92 -32 78 -92 40 -98 -29 -27 -23 12 9 74 -71 47 19 -83 -62 -79 70 -10 -56 -20 -28 -26 69 -41 50 64 96 -86 64 -80 -19 99 -59 84 -46 -30 12 32 -60 -28 -26 91 -10 -68 77 -25 77 -34 31 -57 -75 38 34 3 34 -63 46 -74 21 28 -34 40 -59 38 -46 87 -21 -62 14 5 -14 -15 48 -13 -9 82 -94 43 -9 34 77 -8 -19 -17 61 8 95 30 -51 -51 1 -70 48 33 72 78 -10 55 24 33 63 -15 -2 -21 -25 88 -98 -70 -53 -30 92 54 -28 -13 95 33 -18 -69 -57 -99 100 77 -16 -60 84 -97 -93 -13 96 -38 -50 41 -69 -14 77 -31 88 -58 39 91 -84 -68 18 23 74 14 -7 -47
258
48 -90 93 21 52 48 -48 -44 -19 20 -7 -58 -6 -57 -77 -100 -64 -9 30 -79 -97 56 -69 38 3 78 4 -64 -39 -62 93 -78 -46 -19 10 48 62 34 23 24 -90 25 1 -33 -53 -45 9 -69 81 -63 94 -14 -36 -42 0 34 -10 6 -61 97 -65 -52 -41 69 -52 -21 -67 95 86 -100 -12 -43 49 -21 -29 17 45 65 -9 83 -5 -37 -22 6 -80 91 14 -89 15 -18 20 -93 79 -25 40 -14 63 -27 16 79 -54 -20 35 -85 86 -8 -56 -69 -73 -98 -64 -79 -41 -35 -34 92 -4 -62 54 -33 -76 32 -71 95 -65 -81 -27 68 44 74 56 -97 65 -76 -61 -64 16 10 34 -65 59 35 79 85 -15 67 -1 -61 31 -59 -30 7 71 23 4 -15 71 31 -11 9 -43 37 -53 66 87 -64 30 -30 -35 21 8 55 -88 -17 23 -87 -10 52 -100 56 82 69 -23 -90 -62 76 53 -98 77 96 68 -2 -18 61 44 66 93 -27 20 58 -38 67 -89 -88 -12 5 -61 53 27 -59 -48 -75 21 46 76 69 -81 -54 -48 -41 -39 40 -31 -77 23 -8 -45 -7 -44 -79 -29 -78 -24 21 64 -92 -1 -93 -32 19 42 -5 -87 38 -56 -63 13 -39 -59 31 57 64 -55 -54 14 -39 -96 -86
720
-75 -16 19 -63 -9 72 9 37 59 79 26 20 53 -70 -70 7 69 -25 -48 -84 -43 27 -24 -22 -79 78 22 98 -29 -40 -43 79 -64 -97 48 -82 -11 51 -5 89 -42 -16 70 -34 51 82 93 -80 95 32 35 84 -86 -63 72 -4 25 13 42 86 -68 53 97 66 -98 54 -72 100 -81 18 -5 -69 -2 84 55 56 40 20 82 22 -23 78 88 -18 8 -62 44 74 63 38 -95 0 89 -42 -43 50 76 0 -75 31 96 18 56 -44 -29 -30 -29 -90 -83 -20 -64 -63 -24 79 -50 35 79 29 81 29 -78 50 69 45 -3 -28 -8 -13 -78 -85 55 23 -92 -9 81 22 48 55 -62 -93 86 -85 -61 -28 -54 24 1 50 75 -82 -11 -49 78 -32 -84 -7 -94 -92 -93 -84 95 6 73 -39 63 11 7 55 9 -44 17 1 28 -97 18 84 -67 -77 -32 -10 38 32 43 -1 -1 -67 -7 -26 -51 -95 57 -66 27 83 71 -93 -68 66 20 44 20 -66 23 -91 -59 -66 -52 -88 -15 -1 -81 4 -97 -83 -58 7 -46 99 -21 -99 -43 10 29 15 -36 -19 94 76 10 62 -47 56 42 41 -93 -73 98 -79 -65 -34 -70 99 77 -9 100 43 37 69 -3 35 100 40 67 -6 65 -5 -63 -40 -67 68 71 26 78 20 33 -27 -31 -82 72 91 49 17 -2 83 -7 33 -51 -11 -73 -56 -15 -57 -77 43 88 -50 44 -15 -31 87 -85 31 -30 -100 -91 -66 -57 26 47 99 -69 -4 -14 -96 15 45 -29 -30 59 67 52 79 -42 36 -39 -84 -64 90 89 -35 84 63 -90 -96 87 -50 7 77 -91 -76 -81 69 35 -96 98 -56 -7 74 53 20 -48 100 91 -30 -41 -62 73 43 23 -68 -31 -29 90 -11 -57 -13 62 -48 -23 -25 68 12 -73 3 43 8 -38 -89 -60 94 36 -37 19 21 -35 -5 24 -94 52 -27 47 -73 96 -74 -6 4 -33 -61 56 19 64 41 -43 40 -65 23 94 -1 26 60 66 48 43 -53 -39 93 52 -13 -24 5 53 22 2 38 -74 14 4 51 90 2 -94 -42 -38 -51 93 -10 -43 36 38 -88 -39 -95 -32 90 -45 94 -32 97 -38 58 37 -76 -47 81 -18 -50 -41 79 -98 98 -35 -26 -43 -84 7 43 -6 62 -43 -86 8 87 89 38 30 1 -4 -100 -78 -70 -49 -9 26 -35 -12 2 -36 67 -64 44 89 -70 -25 32 29 -55 -21 -63 -22 70 38 97 36 -14 -27 -97 43 -30 -73 8 11 10 -79 29 -56 61 -65 9 27 -96 44 -96 -64 -47 68 -83 56 22 -99 -85 -59 46 44 -10 40 -7 29 33 -20 15 61 61 96 71 18 91 -5 -53 -92 -100 -63 -92 -84 -85 23 -14 -89 -62 51 36 31 -81 -7 48 -37 -21 37 -4 100 16 21 -35 38 39 -58 -39 26 -41 -22 -14 -25 33 -33 37 24 0 -80 81 -65 -23 -71 14 91 -25 13 -60 -61 5 -58 27 86 -87 -71 78 64 -88 16 65 -16 88 75 -31 -58 -55 62 -41 89 -41 -8 90 -91 82 98 74 25 -29 -99 19 45 -18 -41 10 -72 59 63 18 71 12 63 63 -40 -1 80 88 -47 -73 89 83 71 52 -7 98 -62 70 54 73 40 59 -70 -8 -99 0 -14 10 11 50 -22 77 -51 38 -63 -34 82 85 -36 -38 -90 51 -24 -85 -31 14 70 -5 80 -81 -10 -18 -30 67 -24 -9 78 -95 14 -3 -40 -49 19 -38 -80 66 -31 -91 -91 5 -99 28 46 -44 -25 95 45 50 -28 -90 -65 -6 -7 88 -92 92 -97 -47 81 -76 -73 65 45 97
样例输出
15312
18646
11745
21201
24943
22563
43234
34056
24336
34421
36397
20910
33563
13693
15501
26258
19744
16729
16080
18568
16421
22419
20491
55328
17029
21080
15997
33708
44986
23812
21399
22694
35004
13198
23966
13298
13579
33065
38922
16788
16923
27166
72174
22798
29541
15696
38374
30179
22699
32911