fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. bool memo[101][5001][51];
  4. int n,m,a[100],s;
  5. int main(){
  6. int r,k;
  7. while(cin>>n>>m){
  8. s=0;
  9. for(int i=0;i<n+m;i++) {
  10. cin>>a[i];
  11. s+=a[i];
  12. memo[i][0][0]=1;
  13. }
  14. sort(a,a+n+m);
  15. if (n>m) swap(n,m);
  16. int u=50*(50+n);
  17. for(r=50*(50-n);r<=u;r++){
  18. for(k=0;k<=n;k++){
  19. memo[n+m][r][k]=0;
  20. if(r==50*(50-n) && k==0) memo[n+m][r][k]=1;
  21. }
  22. }
  23. for(int q=m+n-1;q>=0;q--){
  24. for(r=50*(50-n);r<=u;r++){
  25. for(k=0;k<=n;k++){
  26. memo[q][r][k]=memo[q+1][r][k];
  27. if(k && memo[q][r][k]==0 && r>=a[q]+50) memo[q][r][k]=memo[q+1][r-a[q]-50][k-1];
  28. }
  29. }
  30. }
  31. int sum1=0,sum2=0,res=INT_MIN;
  32. for(int i=-50*n;i<=50*n;i++){
  33. if(memo[0][i+2500][n]) res=max(res,i*(s-i));
  34. }
  35. cout<<res<<" ";
  36. for(int i=0;i<n;i++) sum1+=a[i];
  37. sum1*=(s-sum1);
  38. for(int i=0;i<m;i++) sum2+=a[i];
  39. sum2*=(s-sum2);
  40. cout<<min(sum1,sum2)<<endl;
  41.  
  42. }
  43.  
  44. return 0;
  45. }
Success #stdin #stdout 0.49s 40392KB
stdin
38 3
16 4 10 -12 30 -21 7 13 22 -15 -15 24 -5 -4 -22 48 -31 32 -28 18 -28 17 -23 37 26 37 -4 31 -13 -13 22 -48 42 48 -10 -13 -24 47 -50 14 48
23 50
-7 -2 -19 -44 -17 -37 46 -50 -15 12 45 39 -47 -3 -50 35 34 -12 -28 36 -21 -30 -25 -18 -38 39 -18 27 36 -16 -37 45 -2 -5 -49 31 -26 47 -2 9 -26 -8 -3 -23 39 -2 28 23 2 -50 -26 31 -30 0 29 49 -12 -39 25 40 -39 5 35 9 50 2 -11 40 -36 37 -2 -12 45
6 41
0 26 -41 39 -23 26 -38 24 46 12 2 44 16 13 -15 -28 -10 40 23 49 5 -26 -12 -6 -46 41 8 -42 2 -31 -11 -49 11 -36 40 38 40 -49 11 1 -20 -37 -39 12 -8 -4 34
10 22
-28 31 40 -4 35 -17 -34 -8 7 -26 44 27 -20 45 -13 -6 0 42 -16 1 2 35 -3 -19 46 -41 -10 -43 9 -28 -8 32
32 48
44 -30 -20 27 12 38 -50 -29 -20 -20 -35 -17 -9 -19 -26 25 32 -7 -25 46 -10 38 21 30 45 -21 18 -13 27 -13 -16 -13 7 -19 -37 35 35 30 -45 31 27 37 -37 -33 -33 -46 42 15 -37 33 10 3 20 -20 50 15 -24 17 18 19 20 18 -45 43 49 35 27 33 15 -2 -21 -9 -50 -7 -26 34 -37 32 -1 -24
1 41
-5 -50 22 -6 15 14 28 49 -18 -3 16 -46 -10 15 39 33 -37 -31 -19 -7 -24 48 2 0 32 15 -19 47 7 12 -13 18 12 -42 29 43 -12 6 41 21 -48 6
10 9
37 46 42 -50 -35 39 -41 -43 36 11 8 17 42 5 -21 -36 -34 17 32
49 10
10 -14 -37 32 -24 0 35 33 7 9 19 2 0 -15 -17 -12 -6 -9 41 21 15 -27 12 36 3 26 19 -31 -26 -38 10 0 -1 -11 -18 25 39 33 -27 -39 -9 9 14 42 44 47 46 -46 -47 36 25 18 -41 -47 -30 12 -5 39 31
23 9
-10 36 -1 30 -33 41 -16 50 -37 -4 -10 22 26 48 -18 -12 44 -14 -8 -5 27 26 4 -4 46 32 8 0 -22 43 1 -15
9 41
31 45 6 31 44 -14 43 -50 -43 18 48 -45 -44 7 -43 -36 -48 35 6 -28 47 2 21 4 -49 49 -3 -32 50 -26 35 30 36 -44 -23 -5 -8 -31 -5 -34 38 -7 -29 10 16 -21 -10 18 30 46
5 0
-37 -23 47 -35 -25
10 11
42 50 34 21 35 41 14 -20 49 34 25 -36 -13 34 -14 13 0 15 -48 34 -40
30 24
2 28 17 -2 9 43 7 8 0 7 -42 37 -43 15 1 -13 13 -16 29 28 21 12 -37 50 28 -6 -49 12 4 15 -49 -45 -42 19 -30 17 -23 -7 -25 27 50 -17 13 -43 48 -37 -40 -24 -3 39 -47 34 1 33
44 9
-24 -34 40 -4 32 42 -32 6 -24 -12 -27 3 31 -2 -21 -3 -3 42 -30 -40 -45 -20 -48 -32 36 -44 19 -14 39 -33 -20 32 -16 37 44 32 -6 -39 -13 20 -35 10 -28 13 24 -33 -41 37 -42 46 13 30 42
44 28
27 22 -17 29 -24 0 26 24 34 12 18 -19 22 -5 19 -43 11 45 46 -27 -15 -38 49 -29 -30 44 1 17 35 -34 -19 -22 4 14 -44 30 -37 32 -30 14 -41 4 11 -3 49 -21 4 -25 41 -1 -2 -25 11 -4 -38 -2 -45 13 -36 7 29 -5 35 -18 -42 7 29 38 -45 15 -33 31
14 20
-22 33 24 32 -42 14 48 6 5 8 19 18 22 -10 47 36 47 -8 47 -3 -10 21 -46 35 9 26 -1 26 6 -17 -30 34 -34 45
0 4
8 -21 30 30
38 24
-3 -25 5 -41 -40 -33 1 -43 15 42 28 -15 26 -48 -40 -25 -5 16 8 15 -34 -10 9 -2 14 34 27 -40 13 -21 -26 26 4 -5 35 -19 13 -14 -46 44 44 -2 -22 19 1 -46 10 12 20 35 43 2 -26 -32 50 39 -49 -8 15 -20 -12 39
46 28
-50 6 39 13 8 43 -28 1 -43 0 37 -26 -30 -38 36 6 47 28 -42 38 46 -43 -8 13 -34 -44 43 4 11 14 -39 11 37 17 40 -6 -25 -39 12 -18 -23 -2 6 -3 10 -43 -47 -27 2 -39 -40 -37 35 -32 27 17 -26 -15 -30 35 16 49 -4 -32 -19 -15 12 6 -37 40 5 -10 -13 27
48 21
35 7 3 -48 -16 -21 -35 -32 -3 8 36 21 10 22 -29 42 -14 -17 -41 17 19 -13 40 32 -23 -40 38 -20 37 -9 10 -13 48 -38 -11 48 -9 -29 -34 4 -5 18 -26 21 -45 -38 12 -42 -5 -13 -9 30 -9 -20 11 18 -10 -35 14 44 6 41 -20 -30 -48 -14 -33 -40 -27
39 20
18 -17 5 -11 -45 17 17 -37 -39 21 -30 42 -39 1 -32 -5 7 50 -42 -34 -28 49 -3 -8 18 -1 -25 28 22 42 -43 -11 -26 12 -6 46 45 28 25 23 -2 46 -20 9 -38 -36 -47 -15 -36 28 2 -14 27 49 -6 -40 -3 19 4
5 48
11 -27 1 40 -16 -4 0 -39 38 -28 9 33 2 34 45 17 37 -21 -3 14 -3 33 -44 -5 -24 -34 8 11 20 -42 -29 48 -18 -12 3 -18 0 -48 -41 -13 42 -16 -31 -41 -33 30 -8 -47 26 39 -17 -28 21
33 17
13 6 8 -26 43 17 -39 6 15 -1 -42 47 15 27 -45 -48 18 -45 38 28 -28 18 -31 -25 -41 25 8 -19 -39 14 15 25 37 -27 15 29 40 -8 -50 4 7 -42 -34 -29 1 38 -27 -31 43 28
22 27
-5 -2 -45 4 -28 -21 1 -16 10 -34 25 -4 -45 -11 41 11 31 41 31 -13 15 13 -26 -35 0 -2 -50 -42 -25 13 39 -14 -39 44 6 50 39 -44 -17 -2 39 -43 44 44 -38 34 -30 9 -10
23 6
-46 13 37 -30 29 -16 -30 37 -25 0 25 -23 -23 -16 33 -24 40 39 -24 -13 -6 50 48 -47 -38 -3 -26 -13 38
44 1
42 -30 36 28 49 -31 15 2 -40 -36 -24 -13 -9 -23 36 -17 -34 -10 9 -31 34 -25 -34 38 -13 -20 28 -10 -33 18 -11 25 4 -26 3 3 -41 34 21 36 48 13 -28 -12 40
18 42
22 -36 47 42 48 -29 -43 1 -26 -47 -22 14 -30 13 20 12 -34 44 31 -15 20 14 -45 5 11 19 -6 15 -26 -33 -49 47 -19 14 38 46 35 11 -38 25 -19 -43 -45 1 20 25 29 2 -16 9 4 -47 39 9 9 -35 44 -48 -4 35
50 10
-3 -33 28 -50 29 -21 11 41 -47 8 48 25 26 -17 -1 4 36 34 30 -45 3 -16 14 -39 0 -26 -37 46 25 50 -41 -29 33 38 -29 11 -34 -2 1 36 -44 -35 11 32 -36 26 -15 50 9 31 21 29 -35 -49 40 15 -25 20 -24 16
49 1
37 -33 -27 -43 28 -45 -29 45 41 -23 26 1 -42 41 -23 -40 6 2 7 -23 -20 22 -22 37 -48 -31 6 -21 35 7 -19 21 24 4 -6 -33 -25 15 -39 -35 9 4 17 -17 -6 10 -7 50 -39 17
18 28
-12 -30 45 -43 -11 -34 -48 -27 23 -17 10 -4 3 20 -21 28 -15 -44 43 10 10 -25 43 -47 35 -48 20 13 19 12 21 23 33 -19 30 -29 -3 32 -39 -31 -36 -13 -19 -17 -43 10
30 20
16 20 18 -24 45 10 46 30 12 15 -42 -20 -23 29 20 26 -41 -1 47 -28 48 24 -43 28 -39 -12 -39 -32 14 38 -24 -21 7 44 -29 2 -31 34 48 32 -2 -45 28 -9 0 -3 -34 -25 13 30
19 39
3 4 -47 14 8 -36 -2 -29 -48 -10 -34 9 -17 -46 27 -31 38 24 17 -49 -5 -40 -7 11 8 -25 36 37 -46 -18 -38 -26 2 -35 4 -41 47 -48 47 15 -8 -37 40 -8 -33 17 11 -46 -44 44 -45 -32 -47 -36 29 -23 -10 15
9 24
13 42 -16 -35 -43 39 41 20 41 38 -16 49 -50 -27 -44 34 6 -17 38 -21 -24 9 -3 -20 -10 -25 7 30 6 -13 40 -31 45
37 18
18 29 7 -13 -15 -6 -13 -17 -40 11 -44 10 33 -11 -37 -39 -18 23 -26 12 -38 0 35 8 22 38 -37 7 33 -47 7 0 32 31 4 33 41 41 33 18 -33 39 -23 -50 -23 -9 28 9 30 -48 37 8 2 -12 32
1 9
45 -3 24 15 20 41 -4 0 -6 46
36 30
28 -42 -32 16 -49 -32 9 -8 46 35 38 14 -13 -5 -35 25 43 22 -17 38 -32 -44 2 38 13 14 -12 23 9 29 24 -48 3 8 18 4 -8 44 13 -13 28 0 -49 31 12 33 -28 4 4 5 -43 -12 -23 -25 -24 41 40 14 13 -36 -42 -48 -33 -23 10 1
30 27
-6 -41 -45 38 -24 23 19 38 -29 7 -43 -8 -39 32 30 -12 -44 -45 -22 12 -15 8 -7 -41 -24 10 -14 3 27 34 4 38 43 -25 25 -32 14 -41 22 2 16 -4 44 -7 -23 -11 32 50 -5 -41 12 -4 -17 -46 6 10 -20
44 46
23 -9 49 10 -50 -26 -49 -32 4 27 7 -45 -7 -48 49 36 46 -12 -17 45 -1 -41 -28 11 -8 -24 33 18 -28 -9 -4 46 32 -5 5 -2 -15 -28 -17 39 50 40 45 -8 8 9 44 3 13 -23 -37 28 -14 -14 -11 -6 -22 -29 -38 1 12 -26 -38 -40 -15 -17 8 20 6 41 -25 5 -4 -31 47 -47 -6 6 -28 -43 -1 -14 1 1 22 40 12 50 -39 -10
4 43
14 -22 -35 50 12 24 -15 -33 -20 10 22 -7 -5 -16 -4 40 6 19 13 22 21 30 -28 -8 20 0 -43 -3 40 -26 36 4 -32 18 -31 30 -43 -30 13 -13 31 -50 30 42 -50 43 -3
10 25
26 45 48 6 33 -45 -25 -17 -38 22 -28 -48 -27 -8 38 7 -23 -17 14 -2 47 18 -22 13 -37 36 14 -45 -17 37 49 -42 -3 12 14
48 45
39 12 -4 -24 1 -36 -34 43 -49 23 37 -15 -13 -16 48 -46 -22 10 -33 -37 40 40 -4 -8 38 5 39 0 35 -32 33 24 -4 45 16 47 -41 -2 6 -40 38 -8 -39 41 -8 -42 11 20 -15 -6 -1 -26 -17 12 17 38 -34 5 -47 17 -11 2 -44 36 -3 23 -2 6 37 20 -18 24 28 -6 14 -31 -32 -26 5 3 19 21 -6 18 -18 -40 -29 -36 -19 -26 31 -13 -7
10 44
40 -24 -14 -39 -38 23 -7 3 -34 3 -34 -48 22 -43 -27 41 -8 44 -16 -41 -25 -40 48 -11 -8 38 37 29 -20 24 -17 -31 50 -15 -20 -39 -43 -10 14 -26 43 -3 43 -20 -30 -35 -29 12 -41 -29 -13 -50 -18 -16
45 37
-28 43 35 2 16 -33 -12 15 2 18 -8 -24 -43 23 0 17 36 -42 47 -45 -27 34 17 49 22 20 50 -47 -46 -45 -7 43 48 44 -6 13 -40 32 44 12 -34 -49 38 40 -10 -47 -28 -25 -39 -31 47 -49 19 -21 50 -10 50 15 -41 -47 20 -32 46 -17 -39 -45 12 -29 4 -29 0 -14 -27 -47 -25 13 -43 -2 5 35 -17 1
40 29
31 -32 25 30 33 34 -1 -31 19 -40 -32 -4 32 31 18 -15 -49 34 21 41 37 13 4 10 -40 25 -39 -41 -25 -21 -7 22 -3 -33 -33 47 18 16 -35 -14 -8 50 32 -26 30 -35 -25 -2 15 47 -12 -32 -25 8 -6 -49 -18 -29 -40 -26 1 3 12 48 -13 30 10 -46 -39
15 23
4 -9 4 -6 -30 20 19 -16 -50 -19 23 -32 6 47 13 -27 46 34 50 -31 -50 -31 -3 15 6 -24 -26 -24 -46 16 -18 8 -44 36 18 43 -29 -14
29 23
18 16 -44 40 12 19 -37 7 -31 29 -8 -31 48 40 34 3 32 25 29 36 -10 27 -41 -38 -21 27 -46 0 -37 48 22 -3 -21 -5 -48 8 -37 32 -36 49 11 -27 -32 8 29 18 28 10 -8 -28 -38 -2
23 34
10 -22 49 -19 -6 28 45 33 41 -26 -23 43 32 -10 -9 12 -45 -49 1 40 -25 -21 7 -48 6 16 42 18 -37 7 39 -10 35 3 -13 45 -20 -19 27 37 -29 -47 -4 19 -40 37 48 -35 4 -2 -46 29 28 -23 -2 -17 9
17 8
-11 12 5 29 -38 -42 -35 -44 -46 -38 34 8 -16 37 -47 -48 13 40 16 28 -41 -36 -2 38 8
17 43
7 -50 -44 -27 -11 18 -6 34 30 2 15 37 -27 28 -14 -3 28 39 0 30 2 -45 -38 46 -36 -24 -6 18 0 2 20 -44 2 -8 -21 8 27 23 -43 6 42 23 -42 31 0 -6 -23 -23 -17 -7 23 1 -2 35 -4 -22 27 40 46 -24
36 25
49 10 24 -23 34 0 17 41 22 -26 13 31 21 29 41 14 22 40 -44 -39 -10 -30 46 37 -2 -11 -8 -7 15 0 25 14 26 -2 7 -25 48 40 -35 19 30 -5 -35 0 40 -44 -37 12 12 -31 23 -48 -11 -16 5 37 23 13 47 -46 29
25 1
4 -32 7 -5 32 -3 11 -34 43 22 -18 -7 11 -46 6 -28 16 -8 11 -16 -3 46 5 -50 -16 -32
44 3
47 -17 -12 -33 1 46 -22 49 -42 39 -36 -50 -24 -4 -41 38 -34 -18 26 33 24 -47 33 37 49 -46 3 -18 -28 -1 -13 35 32 -9 18 49 -14 47 13 -40 1 28 28 -6 40 37 -19
45 35
23 5 8 26 -13 -39 -10 -9 14 23 -21 30 26 31 -23 -34 -36 43 -31 -40 5 46 -22 -18 23 22 -28 -24 19 -22 -40 -43 -1 -15 34 2 -4 -27 44 -41 12 39 39 -47 -15 33 37 0 25 -45 -24 -21 17 -30 12 -10 42 0 -18 -24 28 -8 -16 -24 27 34 -6 39 23 -13 49 -49 43 3 -46 44 -15 41 -7 -41
49 33
-11 -21 6 17 -15 -36 -34 -17 -10 10 25 -10 2 -32 -27 46 -44 47 50 21 48 8 -26 18 1 -25 -25 11 -15 37 47 -10 32 2 23 33 -18 39 -35 -11 -2 7 29 16 25 -48 11 -3 15 10 -32 -22 34 -42 46 -15 -17 -30 46 -16 -43 42 -10 5 -41 -38 -12 -8 -50 3 31 -36 -41 -25 30 0 44 -43 48 8 -17 -35
26 32
-27 -2 2 -28 18 -37 7 -9 -46 47 47 30 26 -50 38 -8 3 -16 7 -21 10 -48 29 3 26 -8 -39 -41 7 13 43 -4 -40 -6 -15 -5 -27 42 36 -23 4 -2 -44 46 -2 11 -12 -49 45 45 47 4 13 25 -43 -45 -33 35
21 30
-37 -44 3 41 -34 38 -15 -11 -5 -30 -18 15 19 -46 11 -34 15 49 34 10 9 -4 30 38 38 3 43 21 -47 23 -40 -33 -5 -21 24 11 33 -42 16 -23 -22 14 9 13 -15 -31 -4 50 34 -21 -25
14 9
22 46 -21 -26 39 50 -22 11 -41 -39 -44 -45 35 -17 38 43 16 32 37 -21 -10 0 -20
9 16
-20 -42 7 -29 -34 49 43 -39 -23 34 50 -24 -39 -23 -48 39 -17 -43 23 -18 11 -19 48 -8 -33
44 28
-17 -27 23 11 -31 31 -32 -9 47 -34 50 -42 -40 33 24 -14 10 -50 -46 -36 50 28 37 -18 -11 -33 -21 -3 -49 -28 46 -50 -38 18 12 -19 -1 -4 -12 -39 12 -46 36 22 3 10 25 -37 -24 29 -23 -24 7 31 8 12 14 37 -42 -19 26 -47 49 38 -12 10 -32 3 -45 -27 14 -17
18 25
22 30 26 -4 9 -49 -26 3 -23 -3 -17 1 -42 13 -12 -33 45 30 37 43 17 -26 -32 1 27 40 -10 -43 -28 17 -27 44 -3 49 -45 -45 16 47 8 10 -7 7 -40
23 11
-2 -49 31 44 38 -11 -24 29 7 28 -29 -4 -33 45 -16 1 -33 45 48 32 16 19 -2 12 44 -43 22 0 -33 40 -14 -18 41 -34
34 37
5 -32 39 28 46 27 40 29 21 -26 -21 5 35 43 -14 0 -22 0 29 -29 -27 0 -13 -43 -11 24 -45 46 6 47 -45 28 -36 45 -29 26 21 -39 -29 -43 -49 -34 12 2 -41 15 -49 -47 -36 -4 -26 -46 46 -23 -39 -50 -50 -34 12 -27 29 18 17 44 -22 38 19 15 15 40 22
15 44
-16 -33 32 15 36 35 29 -19 25 -1 44 -49 10 44 19 -8 6 8 -29 40 -26 31 -33 28 -35 32 -7 22 3 25 -6 3 9 42 -33 -40 -8 13 -43 -34 -39 -50 -33 -12 11 2 -4 33 -41 -17 22 50 -37 39 28 46 -14 37 17
25 46
27 25 2 18 42 12 -41 -30 -14 42 49 -48 -42 -14 13 -23 32 -39 -14 -35 33 -48 45 -13 -4 40 -11 -18 6 45 -25 -18 19 28 16 -24 -45 25 -3 -9 16 -5 -6 -9 -3 23 -16 -22 35 20 -41 -17 22 -46 -13 -33 44 26 -35 -34 20 -43 -2 -12 35 31 -19 40 5 28 48
30 29
-43 45 -15 30 -22 -21 -20 14 -11 -20 -48 -7 17 36 -14 -8 -49 2 -38 -42 17 -34 9 -3 -3 -36 18 41 -39 -29 -5 35 -35 -4 -19 -7 26 11 -43 -36 7 26 7 -27 11 9 16 -22 28 -6 -48 -6 -24 11 7 -10 26 41 47
35 15
-8 -12 -23 38 -15 -13 13 12 -40 -7 -31 36 16 -8 -4 -25 24 -9 19 -33 -7 29 -40 -46 -15 0 -4 42 -4 49 -47 4 -48 48 -8 -13 -50 21 50 -40 -36 35 12 -4 -24 24 21 -50 -36 -11
38 42
34 44 -22 -32 -7 24 -40 6 -12 30 -41 -43 -7 -33 -40 -7 39 26 -31 19 10 -3 -36 37 -29 2 3 -49 7 -48 -25 -9 47 3 9 -45 -24 -15 -23 -19 32 -13 -12 -26 4 -36 -16 -42 41 3 27 0 -50 8 -48 38 -41 -29 39 16 -26 -36 -44 37 -17 -18 8 -24 -17 36 7 31 -28 11 22 -8 25 -45 -33 -19
41 34
-2 41 -33 0 28 43 -12 -17 -25 -22 -37 48 -36 -4 46 22 22 46 7 -22 26 -5 5 -37 4 -20 -32 21 -23 -7 47 25 -17 31 42 28 23 -21 -40 48 7 -27 46 -13 19 7 25 -43 2 -18 -49 -22 -7 7 -9 13 3 -24 50 30 -15 47 5 -16 27 -4 -39 -35 -9 38 -37 14 27 25 17
30 37
-9 -31 34 -11 -30 28 -1 27 35 -39 46 27 -39 26 -39 -43 47 -38 0 -42 -27 15 -35 28 -6 29 4 -32 -39 -18 -34 2 1 16 42 -12 -7 -10 31 44 -33 27 21 -22 2 -2 -49 -36 10 1 -28 0 33 -13 -23 -24 32 -3 -39 43 -4 -23 -6 47 9 -49 -50
42 33
32 11 -25 8 -19 3 26 30 -29 40 -45 -12 -39 5 -30 -36 32 -3 46 46 -26 38 -9 -33 -19 -47 26 50 -46 -7 -44 36 -47 -19 -41 -49 1 35 -3 -12 -10 2 26 1 -43 47 15 5 -41 -24 -34 -17 -37 7 0 -40 -23 42 -41 -19 -16 33 33 -13 30 8 -12 -20 -8 1 -16 -2 -47 -40 49
30 4
-21 -19 32 -29 -2 31 -16 21 47 -6 48 38 -30 45 -29 -48 -7 -26 32 -50 -21 29 -42 30 -38 6 33 39 -30 -25 45 -35 7 -8
25 12
-28 20 -43 -32 31 22 22 17 -18 43 19 26 -33 -34 -8 -4 11 1 42 -10 23 25 -22 10 16 40 25 -28 -19 -39 9 -30 -3 -17 -46 44 -46
24 45
-14 -15 45 -39 2 -39 -30 14 -12 -13 6 28 -41 47 -44 19 12 12 -6 1 9 -29 26 29 -16 -42 34 45 -38 -24 4 -1 11 -1 -24 30 -24 -38 -7 14 -1 15 -42 9 -23 31 44 40 -8 -47 -44 -50 -26 32 -4 -25 7 46 -31 19 -29 -11 34 32 38 27 11 30 39
34 3
-12 -15 -32 13 13 15 6 -32 23 10 41 -11 0 22 35 25 -22 -4 10 14 17 50 -37 -35 3 40 26 -17 -5 -38 -41 -1 -2 44 -39 27 8
28 32
47 43 1 -15 -7 39 37 34 34 -18 -6 -3 16 -41 -24 31 12 33 -28 11 -23 -15 20 26 -1 -21 3 -25 3 36 36 -1 29 -48 1 -29 41 -13 -46 24 -15 -36 37 -50 -27 -37 31 36 46 -47 -38 39 -12 -1 -20 37 28 33 28 -19
5 40
-4 -4 15 47 -17 -29 -17 -12 46 19 -32 32 19 -8 45 -34 44 40 -31 -45 -6 7 4 24 -41 49 6 37 46 41 -35 -9 -48 -4 -46 -14 17 -47 -10 12 22 8 -6 -43 16
31 27
9 11 -42 -19 -46 -19 1 29 -10 -1 -16 -24 -40 41 -43 2 44 3 6 46 -31 9 -15 32 48 9 42 21 -25 46 10 0 6 -16 31 11 15 -18 -11 21 -3 -11 13 8 47 20 -41 40 -28 -19 35 -9 6 36 -28 -31 -6 30
24 16
26 -35 -31 48 -1 16 8 30 48 13 0 -5 19 -38 19 15 32 28 -30 -47 25 21 -39 47 6 50 -34 50 30 22 -15 -29 38 -30 -32 -48 36 -7 33 0
14 40
11 -10 28 -21 21 9 23 41 -21 -3 11 -44 -41 -34 -45 -25 33 1 48 34 22 1 -47 41 -31 5 50 18 -46 21 17 15 28 -6 44 -2 19 -18 -11 14 -5 16 20 5 -1 -8 30 -19 43 -7 -36 15 44 34
47 9
-12 -30 -3 -41 7 -37 24 -16 -27 -16 33 9 16 38 -28 -39 -31 9 16 18 -50 -39 15 9 5 29 -27 -36 -22 -40 44 -17 47 -9 -8 4 -30 32 4 -6 -35 -48 -48 -2 40 41 -25 -41 -35 7 -7 -35 18 -42 25 39
44 5
20 32 -9 13 -36 -13 20 -28 7 41 -47 -39 -50 -31 30 19 -17 20 9 8 -5 25 31 38 6 -36 46 47 -47 -1 -23 -11 47 18 18 27 21 -12 49 45 45 -49 22 11 37 1 -21 -31 37
44 34
-19 45 -27 36 -33 -12 -3 -37 -43 46 -44 -38 8 -10 30 -16 -39 34 -18 22 28 -50 -7 -12 37 44 -17 23 -3 4 -35 28 -2 -45 -21 15 -41 27 -5 33 22 1 45 47 8 24 -20 19 8 -21 -44 -49 -21 -1 -44 32 -42 -45 4 5 9 20 50 -43 -9 -22 -12 0 -46 33 -18 -7 -50 43 -45 8 16 -15
38 43
-20 49 8 -25 -37 14 -43 38 19 11 -7 -22 47 -42 -49 -13 -48 -11 37 -43 -28 35 -34 -28 27 -29 -4 -41 -28 -12 15 -31 -14 -28 -6 -35 2 1 -48 38 29 -39 32 25 -31 -1 -38 -28 38 15 46 26 -34 28 14 9 49 -41 -16 37 -3 16 -45 -1 4 0 14 -44 17 17 10 -5 -6 -43 37 14 6 15 2 -7 -21
31 10
-39 -26 -1 21 39 9 21 25 22 -14 31 38 41 47 -33 47 -21 0 -28 25 45 -21 -23 8 35 42 -41 44 37 -28 -38 49 -4 -22 -15 -50 37 -45 25 -26 -8
50 17
-18 34 -21 45 -37 29 -34 4 23 -5 31 47 46 22 22 39 -26 44 18 -28 -45 46 7 -45 -2 13 31 22 -46 18 0 -48 2 -5 47 15 -27 -38 -32 13 -27 15 9 -32 -48 48 23 -24 41 -10 -1 47 -15 22 -49 -1 -50 -2 -29 -46 33 -13 -44 -16 32 19 15
4 47
-1 -17 20 -37 9 4 -35 6 -23 -43 -4 17 6 -42 19 45 27 -33 45 41 -46 16 23 -9 22 -44 -28 -9 21 44 38 -31 43 8 49 1 -39 30 23 -12 38 36 22 -7 44 -44 -47 20 40 49 11
33 1
50 -49 -49 -44 41 -42 -7 34 47 -21 -8 -30 44 44 48 24 16 -48 11 1 24 20 -39 -4 24 -3 -15 -12 24 46 -49 24 48 -48
50 6
28 5 -13 -10 34 29 10 -6 -12 -27 -33 21 -25 28 38 15 -3 49 -40 37 -4 -4 -26 36 -9 42 9 -46 11 -46 8 -12 10 45 28 -41 -10 -47 3 28 -24 -14 -2 2 -37 -14 -34 -23 -50 44 30 -4 -11 -46 -18 -4
42 10
1 6 12 -42 10 38 20 -13 13 -41 -10 33 3 -17 -32 -49 35 -18 -47 17 -25 -47 10 -46 -34 15 25 -36 28 -13 21 45 43 49 19 3 2 -12 6 -35 -37 13 48 17 46 -35 -16 -4 -37 -13 -38 -46
26 29
-41 -28 -47 0 -48 -3 37 24 -9 30 -12 -40 49 41 -36 4 22 45 -34 19 11 28 0 11 -27 14 14 -14 18 20 -9 -7 9 -40 44 -23 8 30 17 15 -25 -45 25 40 12 6 -40 -17 0 43 18 27 21 -33 -13
37 13
17 46 32 -48 -14 -26 -23 -37 34 5 21 -20 -29 -15 -29 43 27 28 4 49 38 3 -2 30 -30 41 0 -12 -23 -40 1 10 -45 -18 12 -42 -27 40 38 23 -40 -26 -48 -19 9 41 -26 -49 18 -6
10 2
48 -37 -50 -33 -47 -33 -29 47 -23 23 6 49
31 7
23 44 24 10 17 0 34 -15 31 -41 42 21 27 9 -35 -7 30 29 6 -3 46 -24 14 34 -28 41 6 -5 5 -24 -21 -22 37 19 4 3 35 -46
6 20
30 -4 -48 6 -46 34 49 1 12 -29 48 -27 -37 -23 -44 -49 -33 -22 -4 -12 -29 -9 -18 -43 26 3
14 0
7 30 42 -14 -25 44 8 47 -7 7 -37 -46 -6 27
21 18
-47 17 8 37 45 21 -26 32 28 7 5 4 26 31 30 -18 -23 21 18 2 -20 42 -36 23 -2 -23 -7 8 -47 -13 31 23 -47 -11 9 14 26 34 -38
28 23
17 -44 32 -36 37 30 -9 -27 -37 9 4 -46 24 43 -31 17 -14 27 -13 23 8 -41 -8 13 19 22 -12 -32 34 41 -26 1 14 22 15 -34 1 -45 -45 14 -20 -25 -16 -47 -32 3 -13 4 -20 -10 43
23 13
-50 -34 34 22 4 -49 6 -40 42 23 -10 -21 -47 6 30 25 12 -41 -46 37 -6 25 21 47 -39 -26 43 -33 33 -4 16 -1 -22 -34 -29 -2
13 49
9 26 32 49 -46 35 -29 1 -25 -1 -24 -21 -15 -14 -47 -44 50 31 47 42 48 -4 -46 -20 45 -18 -4 32 31 -21 41 -45 -46 22 20 26 -28 41 43 -3 -11 -32 -7 -9 5 -38 -3 4 10 -41 -39 -27 5 -35 3 -34 -36 15 48 45 11 39
39 47
-24 -15 -44 -35 -24 49 -22 -19 34 21 22 -12 0 35 8 -41 11 -15 -18 -35 -33 2 48 -19 33 12 42 -7 0 -27 25 -8 8 -3 7 0 -38 2 32 46 -28 -31 50 -12 21 -27 -37 -19 8 -4 -38 25 14 -40 22 -38 22 -21 6 38 2 47 46 -40 -7 -31 -24 5 21 24 0 9 44 -35 48 -20 -12 -40 11 13 -28 -11 -13 2 -1 26
31 10
-46 37 -10 -27 33 -14 50 42 5 -25 -3 42 50 13 0 9 29 -37 39 33 41 -35 -5 29 4 -1 -19 -47 -26 12 6 45 -2 47 34 47 49 33 38 -31 -42
28 38
24 14 -24 -18 -42 -44 37 41 47 -49 -14 25 5 1 22 -26 -9 50 31 -15 -3 -7 36 -41 -43 18 48 -24 -8 48 -48 32 -23 -22 -37 -15 -16 50 43 47 17 45 -12 -28 -5 -41 -38 36 26 9 37 39 -49 22 49 25 -44 12 -50 -36 -25 -48 47 3 48 -41
28 34
26 -38 45 -42 -44 -18 -20 -33 -43 -41 -48 33 18 6 22 -14 44 -14 -40 50 48 -39 -36 39 -37 -40 -9 -40 36 12 -42 -23 24 -48 -14 -3 -50 -18 14 -43 -9 -17 7 -41 39 45 -5 32 -20 -29 -2 44 -18 -22 32 -38 -46 40 39 40 1 47
27 20
15 36 -47 -19 34 18 -11 42 17 12 -50 -29 6 -39 -48 2 -18 -34 -5 -19 -6 -24 -7 -2 -35 -19 -46 -18 45 4 -27 -25 -11 43 7 -28 10 12 -37 43 40 30 -37 -5 7 33 47
1 33
-9 3 -41 -17 46 7 -1 43 -23 -3 3 31 -14 -5 36 -21 -49 25 5 -21 4 -2 -32 -50 11 -21 7 -7 -25 29 -42 -18 -19 -33
14 39
-10 30 2 18 44 21 -36 -21 -35 -50 8 33 25 -37 -39 -22 11 46 -22 38 -26 2 48 -35 47 -45 -37 45 39 -5 37 -22 41 -46 46 34 26 27 -37 41 27 21 24 -33 0 1 -39 27 -37 -44 15 -13 -26
42 2
-30 -17 -18 -36 -29 -7 18 -35 -16 22 28 34 -37 4 13 -46 -20 -50 -6 -37 0 11 -26 -23 24 47 8 28 -30 36 47 -9 35 45 -29 22 -12 39 37 -12 -23 -20 38 -10
32 8
-40 30 1 4 43 17 32 34 44 5 30 -33 -18 -50 -48 45 -43 3 40 -22 41 44 -33 -6 -19 -40 24 -32 0 8 -15 11 -13 36 31 47 3 12 30 -38
8 22
-20 -35 -25 49 -40 -18 -32 50 11 -42 9 -6 2 40 4 -24 24 -47 0 26 -20 37 11 -39 33 30 23 -22 9 6
21 9
22 -5 -31 32 -6 -13 -3 21 -38 -45 -36 -20 11 -16 6 -50 -47 -45 26 -16 9 -47 -39 -43 -1 34 -48 -43 -10 6
stdout
11449 -44247
272 -750550
256 -79268
1296 -114985
10712 -998308
6419 -11500
1296 -78793
11342 -228268
18906 -80004
1156 -188940
0 0
18225 -51471
182 -425574
2256 -171216
1600 -715809
37056 -121746
0 0
576 -493633
7225 -763659
18496 -572865
380 -438526
4096 -73188
600 -358800
812 -374344
49 -67032
28 -2132
1056 -500916
5184 -239841
6528 -11700
9216 -299920
6162 -406644
72900 -498636
2652 -120900
3136 -377553
6072 -1104
64 -609897
4624 -440265
2450 -1073956
1332 -48174
306 -140694
2 -1141690
50176 -355593
7482 -1339278
2450 -738010
3660 -202910
1444 -443445
5112 -491208
7744 -96585
1332 -342650
44310 -511460
1748 -5980
8010 -46046
30 -1000970
1406 -981666
110 -508972
342 -374814
992 -95418
6006 -139536
21462 -827700
182 -272824
9702 -170498
5402 -1009654
7140 -401820
361 -647664
16512 -406638
11881 -317595
73712 -872044
13572 -784770
14280 -668822
35910 -869442
0 -34040
49 -154400
4 -602172
2450 -25606
10609 -579215
729 -64807
7744 -400577
14280 -277860
19740 -316080
31152 -238728
20164 -119712
19182 -965874
20736 -949489
10506 -197886
841 -499008
17689 -80907
2600 -7399
2756 -91800
6806 -216450
3080 -409726
1764 -278077
1558 -17072
25600 -118800
17956 -92933
0 0
8464 -178160
6889 -347136
2916 -201388
462 -303690
756 -933366
39402 -245220
1980 -918660
22650 -830202
5112 -322644
7650 -11454
2862 -361350
441 -12784
6806 -159250
9 -85255
47306 -100534