fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. int t;
  6. cin>>t;
  7. string s;
  8. while(t--){
  9. cin>>s;
  10. int mem = s.size(),i =0;
  11. int arr[mem][mem];
  12. do{
  13.  
  14. for(int j=0;j<mem;j++){
  15. arr[i][j] = s[j]-'0';
  16. if(i>0)arr[i][j]+=arr[i-1][j];
  17. if(j>0)arr[i][j]+=arr[i][j-1];
  18. if(i>0&&j>0)arr[i][j]-=arr[i-1][j-1];
  19. //cout<<arr[i][j];
  20. }
  21. i++;
  22. //cout<<endl;
  23. if(!(i<mem))break;
  24. cin>>s;
  25. }while(i<mem);
  26. int maxarea=0;
  27. for(i=0;i<mem;i++){
  28. for(int j=0;j<mem;j++){
  29. for(int p=i;p<mem;p++){
  30. for(int l=j;l<mem;l++){
  31. int sum = arr[p][l];
  32. if(i>0)sum-=arr[i-1][l];
  33. if(j>0)sum-=arr[p][j-1];
  34. if(i>0&&j>0)sum+=arr[i-1][j-1];
  35. int area = (p-i+1)*(l-j+1);
  36. if(sum==area&&sum>maxarea){
  37. //cout<<" "<<i<<" "<<j<<" "<<p<<" "<<l<<endl;
  38. maxarea = max(sum,maxarea);
  39. }
  40. }
  41. }
  42. }
  43. }
  44. cout<<maxarea<<endl<<endl;
  45. }
  46. return 0;
  47. }
Success #stdin #stdout 0.04s 5284KB
stdin
500

1101000100
0011010111
0000001011
1011000101
1110011111
1101110011
0011011111
0001010101
1010110011
1110111110

111001111
100010000
110010111
001000011
001111101
110010111
101101100
101000000
001100100

11010011110110110101011
10010001111101000101100
10001110000100010011110
10001001111111010100011
01000101111000010000000
10000101010010101101000
10010001100010111000101
10010111111001010001010
11111101001101001111011
11001101100100101001111
00100110001110001100110
01110010010000110110110
01110001001001101011001
11111001011001100001101
00101001000000001111011
11110111010101101110100
11001111110100110001101
11100010011000001010010
01010000000110100111111
01001111000100010001111
01010000010111101000010
00000111110100010100001
10100110010001111000111

0011100111010011010101
1011010000111100101010
1010110110101000100010
1111001001111110001110
1001110010010000000111
0001101001011101101110
0001111011111101100110
0101111001100100001100
1101101000101001110100
0010010010000001101011
0011010111000110000101
0000111110111010010101
0001111001011010101000
0001100100001111000010
0010000101111100111100
1110110101001101001111
0011110101110101011101
0010010100010111000011
0111111101111111101110
0010110001101100100010
0011011110001010111111
1011110101001101001111

11
10

011000010001001010110110
110101110101001010100000
000100000001100000010011
001011001010110101000100
001100001000001110010010
000111100111100111001011
010100010111001011100101
110101110011111100101010
001011110000111010101010
010001110011111111000011
101111011110110101000001
001010010011010111100001
011010101001110111100001
010110100100110011101110
110100000000100111110110
100101001100111100101011
010110011101011011011111
111000011110100000110111
100111000111000011010100
111001000101011110000010
111000000011110010110001
000100101100010100110100
101010110111001000100001
001111011110000000010001

0010
1110
0001
0001

100001011011010000001101
010011111001011001111010
011101111010010101110001
010110110110100000111011
001101101110001100101100
000100001001001111100001
110100011110101100101010
100110011010010010110110
101001100010000000000101
000101000100100011010110
101100111010010100110010
100100100001010100110111
001011011000001011100111
110000010100101101010010
110011111001000001110110
111010000100001100001001
000001101101001011001111
101101010001000101000101
001001010100100010000110
001001101110101110110010
000111011011111111001100
101111001110101101100001
011000000010101001010011
010101000110011110110110

0101011100101100010010
1010100101111001111000
0011000110010000010111
0010101100111000111101
0001000101010111110001
0001101010010111000011
0000111101101011010011
1000110011010100111001
0000011000111010000111
1110100000110101111110
0101110001011111010000
1011111111000001100011
1011010100000010111010
1101111111101010011110
0110001001100110001000
1010000110000110100001
1011011001101101010010
1011111100011001010110
0111001010001010111110
1111010010101011011001
0000110110110001111011
1001111111000010111011

00001011111000
01110000100000
01101001000010
00001010100101
11011110101011
11101001110000
01101011001100
10110110011000
01110001010110
01001100100000
10010100010000
01101000101111
11101101001111
11000001011110

111110001001111001111
101111010000110111000
100100110010010001011
111001000001010110011
000011110000011110111
111000010000010110011
001111101110011101011
011000100100000001011
111100011110111011110
000111101001010111100
110010010000110001101
011011001111100001001
010101110011111000100
111001100000001111101
101000011000000000111
011000010100010100000
100000010010001100111
110101011111000010011
101100101000000110000
100100011110100111001
000101110001000001010

100010
010111
000010
110011
010010
101100

10101011
11101110
01101101
01011011
00001100
11001111
01010111
01000110

01001100
01011111
11100101
00111010
10011101
00100111
10100001
01110101

1001000100010
1010011110000
0010111101010
0001010111101
1111111111010
0010101000101
1111100001011
1111000010000
0101111111000
1111101101001
1001110100010
1100110010001
1110000011001

0111011100000
1011011101011
1001111000100
1011101011111
1100010010010
0100010100101
0100101101001
0111011110101
0101000001001
0110000101101
1011111000000
0101110011111
0000010000011

00101011001
10101100101
01000010100
11101011111
10101000011
00111101010
01100011101
00010100010
01101011111
00011010110
00111101000

1110010110110000101100
0011010011101100010100
0001111100010111101011
1110000001010100011011
0100100010011111000101
0111110010001100000110
1111110001110010111110
0101010001100100011110
1110101010101010011100
0101110011000011110011
0111100010001011111100
1111101000010100011011
1100101111101010100100
0011100001111010001110
0001110100000110000100
0010011010111011110110
1011000011010100001011
1011111111000010110010
1000011110011001010011
0000001010010101011101
0010010001111100011001
1101001000110010111100

11111110011
10110000111
01101011110
10001000000
00110001001
00010001101
11000011010
01001110000
01100101111
00111101101
00010110010

010110111100000101010
011110001111110110011
111001100100011110100
100101100011001101011
111110001011111100110
011111101110110011110
101111000000110010001
101001101110000010110
010101111010000100101
000110000011001001111
011010000101101101011
100011110100000101001
101000101000100110110
011010111100001010101
100010100011001101110
010011101110000110111
000000100100110010100
001101011010010000010
100101110000110001100
001000010101010100110
111000100110111010110

00100100110001001111
11010000110101111100
01100010010100101001
10010001010011011100
11010011011110010110
11010000110101111101
10010011001001000100
00001100111001101100
01010010100111000001
11001000010101101111
00000011100011001000
00000000111111110111
01101101010110000010
01111111010110101001
11101010001001000111
00000110100111010010
01101110010100111101
11100110001011111110
11101000101010100010
01101010001110110001

001001000100100110001011
010100000111101111111100
001001111011101100101111
011100001000101000101101
011001111001100101001000
101010101111011101010100
001001101101100000010001
001110010010010000111010
111011111110010100101100
000001100011100111011100
010000010010001011100001
100001110101000101100100
001000101110100011111101
001001000111010001011111
111110011011011001001000
010110100001010001001000
011110011000101010101100
101111000000000100001111
111111010000010100010000
100100000000000110001101
100001001011010001000100
010001010100110101001101
011111010000100010010100
011101110001010000111000

01111110110101
00111110001010
10111010100001
00110000100110
01010000001110
00000000111010
00000000000010
10011100110010
00111011001100
10101001100100
00111010010010
11110000011100
10111010100101
11010010101101

011101001110100
111001110001101
011011010001111
001001100001111
001001000110110
000110110001010
001111110110111
100010101011010
111010010001101
001010110100110
000000010010011
101101110011000
000010000010010
001111011100111
110101011011001

0001011
0010011
0111100
1101100
1001100
1101110
0010010

11
01

010000110110001110001110
011011111110100100011111
010000010000000011001001
010001110000110101000111
100100000101001110010101
001110100111001000110000
000011110001111100001100
001111111001000101010001
011011100011001100110101
010001110000001000101010
100001001010000001001010
001110010111001010100000
010000011000011011111001
101010010101011111110011
000011100111011001000110
000110101101001000101100
111100110111101001110111
110100011111001110100101
001010001011010010111000
110101111011101000110110
010100000110101100111011
111101000110101011110110
000010101111111011101100
101110001011001001101110

0000100
0101011
0100011
0111110
1110111
0110111
1110111

0011100010100110110
1101100001100010111
0011110110111101011
1110011011100111110
1011100110110001100
1110011011010011001
1010000011101111110
1100111000010001110
0010101110111011101
0110010111011000000
0000010100001110110
0010001011100000111
0100001110010010010
0110011010100100000
0101111001000100110
1111011100100100011
1011100000110110001
1110011010101001110
1110011001110111100

10110001111110
00000000000000
10111000011100
01000111010001
01100111011000
11010110100111
10010000111001
01011111110101
01000001000001
10110111000101
10101100001110
00011100010000
11011111101100
01111011010111

101000100100000101
110101010111000100
011001110010111000
011101010111100110
110101000101010100
000100111000100000
011111000111100110
001110110100100101
111111101110011010
100101011110100010
111101011010110010
001100110101001101
101100100011011111
011101110011011001
111000100110111000
101111011011011001
001110001010000011
111101010100001010

1110
1001
0011
1010

011000110001000101
011001100011011110
100010000100010000
011011011101011100
010111111110101100
000000111001010010
110001010011011000
110110011010100100
100110100000111010
111000001001000110
001100100110010110
011001100011001000
001111001010010000
111011000110100110
101001111101111000
010001001001110001
001001110110100111
111111000011011001

10110000000010000110000
01110101010101001111010
10100001001000101100010
00010010001001011110101
11101100000111111110011
11000110100010000101111
10111110010111111100101
01111111010011110110001
11101101101110010100000
01010010000101011001011
00000011011100100110001
11001001000110001101111
00001000011010010011001
00111001000110010100100
01100110101000010101000
10011110011101001001001
00111011000001001011110
00110100100100111000001
11111100011010101100010
01100001010011110000110
10011100101110111010110
11001111011101001111011
01101011111010011100100

1000001111000000011001001
1111111001011101011100101
1110101000111011101111000
1001110111111101010110001
1001111000110001101011010
0001001110111100111001010
0110001010111110100000000
0111100011001001001010000
0100110001111011011001100
0011011000001110001011010
0100011000000011011000111
0110111000101011100010011
0010011010110000101111010
0010111010100101011011001
1101010001100001011111000
1000110101101110011111111
1010100011111001111100011
0011111110001010101110111
0011000100001000001101000
0101101001100111101001111
1101111101100100000100111
0011001111011110111110110
0110111110011111111010111
0000011010111001001110000
0011111000100100111101010

01111001001000100110
11000111111100001111
00100101000101100101
11110110110111110001
11001000100101100111
01110000101010000010
00000000011010001011
00000000011010000100
11011010010010010010
10101011010101101110
00010110110011000011
01110101001011001001
10110000010010110011
01111100101001101110
00011101111011011010
10110011100001001011
01101011110001100011
00000000101101001001
01110011110001111000
10110100010001010000

000100101100101011001101
000001110010000000000000
010110101000000001101100
010101000001001111111100
110110110100000100011101
001100101101001011111010
100100001110010111100100
010011100111001010100001
100000100110100000100100
100011101110000010111001
010111100011001000011110
010011101100010010011111
101111000101000010111011
111010111000111101101000
101111000001110010111000
111001100100011011100000
110011110111010010001001
111100011001010000101111
110100111001100001110011
010100011000001001001000
011000111010111000100100
111001000101000010001101
000101111010101011001110
101110000011011111000110

111011000010
010010010100
100011100110
111111110011
001100000110
000110000011
011010111001
001001011000
000100011110
111010101011
101011110000
100011011110

1111100010001100011001
0101100101111111010001
0001101111010010000101
1111001101000101001011
1100010001001010011011
1000011000100101011011
1010101101010101010101
1111101000101011001011
0010010111001010110000
1010100001101101100111
1100110100111110100101
0100100111110101100000
0000011011111011010111
0111000110010110011001
1111000001000100101011
0101000101100000000110
1100111011010001000101
0001110111010000100010
1011011110010010101110
1111010011001101011011
1000100011101110010001
1011010111001111100110

100000111101101111010000
111101110111110101111011
111100010100010011100010
001101001000001110000101
110100001101011100000100
101110101100110011011010
001100011000001101100000
011111011111001011011110
101011100110110100010011
101101010000001011010000
101100100000111010010110
001000111100110100110000
110110100010101000110010
111011110010101000111010
011000010110010000001110
011111010011100011100010
011101000010000100101101
110100010001000110000000
000110010010001101001111
011010100011011000010001
110011010010111010001110
000111100000010011011010
011110110100101011101010
100011011010110101000010

10110010011110
10110000011011
00010000100001
00111010110000
11101001111001
11101000110111
00000001010001
01111100001011
00100101000110
00010011001110
10011110100101
10100010101010
01001101010111
00110110100101

10001010101110
01100101001110
01111111011100
01101110011111
11100100000011
10111000001001
01110001101000
10001011111001
00001101101000
01010010100001
00011100011111
00011010011101
10010001011000
00010110111001

100111001010111111000
100111111101100011011
010001011011011110111
010010111111000000000
010101100001000011011
010110110001111110000
011010011100010011101
011010101110001001100
000000110011000011011
110100000101111101100
101011110110111001111
001110001111111001110
101110100010101110100
101001011001110110101
111011011111011000010
110010100101000001110
111101000000100100010
000100100001110010011
001001100101010010110
010001001101010111010
110111010000101010000

110001000
011100000
000110110
110011101
000001000
011101110
101101101
010001110
000001101

0111001
1101010
0110011
0010100
0011011
1110010
0010111

1011001110111111010110111
1100001101011101001001101
0011101000010001101110100
0101001101010111110101011
1111001111010010101101110
0011011001111111001110100
1111111011001110101010010
0111101110111100011111110
1010100011000111000111100
1011000000101010101001111
1000000100100110000101011
0110110001011101000010000
0101100101001101110001000
0100100110101111011011011
1100000011100101111000011
0011011000000000011000111
1000010100000000111110011
1000010100010000010101011
1100110010000000010110000
0100110001100011111011011
0101110011011111100001111
0111110000101000110000000
1000101010100011100101111
0010111001101110100010000
0111001101010011110001110

1000100000
0011110101
0111111111
0010000101
0000001101
0110010101
0110010010
1000110011
1111011110
0111010111

111
010
101

0110110101011
0000100100111
1000000111010
0100001000010
1100010010001
1110011011100
1111100111000
1100010100110
0011010010010
0111010110110
0111110101111
1010001100101
1100011010110

010011
001111
110101
111000
101011
111111

0110
1111
0101
1100

1100001001001
1000000100010
1000001110010
1100010000001
0011001101111
0010110101010
0101000000001
1111111111101
0011110101010
0101011100010
1111111010011
1100010001001
1001010101101

101101100010010000111
110001101001001000111
001100001010011111011
101001001111011100111
010101110001000010000
010101100000011011100
000110010101101100101
100011100000101100100
011101111110110010101
010000000101111011111
010010000011101011010
010111010110010011101
000011110010001001101
100000110111101011100
100110111100110110000
010101110101100111000
011001010001011100101
111011001111110110011
110011111000010110011
111011110111000001011
000111010101100100001

1101
1100
1010
0000

00001
01000
01001
00000
01010

11011110111001010110
01101100111011101001
11110101110101010101
01001110001100111100
11000010010100100101
10001011100010011001
00100100101101110110
10111000001001110101
11001011110001000010
11110010100111011100
11010000011110011111
00100001111010111000
01000110110100011000
01111111000011010010
11100110110011011001
10000010010001101000
01010000010110010110
10001010010110000010
01100010100101011010
10111011011001110010

111011010001111111010110
110100111011110010100010
110111000111001110110110
101110101110011011110100
101001101010010000001110
010000010001010100111110
000110010100011110100100
101001110000110001100110
000111100100010110011100
010000010010011011010101
110101011010110001011111
100111101101110000010000
011111001101111111000100
100011110000000010010111
010100101001100010111011
001011101101100101011010
010111001011111101010111
110011000110011001001111
010001011110000100001000
001010010111101101100001
000110010101100001000110
100101110101011101101111
100001000010111110011010
101111010010100000001000

101111110111
001111111010
011100010100
010111111100
110101100110
110111001000
110111000110
111100101111
001000000111
010001110010
011010111001
111001101111

001110110001010
000000001111010
111100001011111
110110110111111
000100001011110
100011110110100
000001100101110
111001001100001
110111000010001
001110011011101
111100000110100
000000101110001
011101111000111
100111010000111
000001000111011

01011
11010
10111
10001
01011

0011110001100010010001
1101111101001111001111
0111001000111000011100
0100100010101111110101
0100110001000110110001
1011100011100100100100
1111011001100011000100
0111001111011111001011
0100111111000111110110
0100001100111111011010
1101001001110000001110
0011011001010110000000
0000101001001011100110
0110001000011110000001
1001111000110100001000
1101100000010111011011
0001110010100001110100
0001000001001000011001
1110001101000111111101
0100110100010110000101
1100101000101000100110
0000000101001110000011

0000010011101011
0000100101010101
1110110001101001
1001001101110100
1011001101011010
1011111011100000
0001001000011111
1001110011010101
1111001000100011
1011100101010011
1001101000100111
0101111110101111
1011001011110111
0001011111001101
0100011011011111
1000110011001101

110101
010001
111111
111000
010100
011010

00010010010100111
10100110010101010
11011110111110111
11110101100100011
00000010001111100
11110000100011000
00011000001110100
11011110110000001
11101100111001111
11000101111101011
01010010110011110
10001000010000111
01101111100000000
11000001101011101
01100101111101111
01100000010101000
11000110010011100

1000010100110
1010111110011
1011110001111
0101111000011
0110010111110
1111111011010
1011010111010
0001100000111
0100111101000
0010001101000
0010100001110
0010001010001
0110111111101

011
000
000

10101101111
00001000001
10111110101
11010011010
00100010011
01011001011
01101100000
10000000010
00001011010
01011110111
10000110111

1111111001
0011101101
0111110111
1100101110
0010101010
0010011010
0001110101
0100100100
0101010101
1001100111

111011100000001100001111
011111001000111110011101
010100011110111101011000
001110000001010010111011
010001000100100011011111
011101011111110111001011
111101000100001001011000
111011110000111000101011
011010011010001000110011
010110011010010000000110
101001101111111010011111
000011001111111111100011
100111001010101000100100
001001001010011101011000
000100101101111110000010
110000011111010101011001
011011110101110100000110
101111010000011010011110
000011011111000011010100
111010100001011110110001
000010011110010001011000
101110101000110111111010
000001101111111111100110
100110101010010110110011

0001110100000011
0011111100111000
0110110000101110
1111101010011000
0101001110000101
1111111101000010
1011101001000001
1110000011100110
1111111100000110
0000000111100101
1101101001010100
1011000000001101
1001101111011001
1111110010001000
0110001111111111
1010010010110001

010011111011101001
100001111100100110
111101110100001011
001001000101100011
110100000000110011
101000101110000001
011110010110101100
001100100110001000
001110100101100100
010110110000101101
100010011000011111
011100110001010111
011000011010101100
110001010011100110
111011110010101110
100111100001111110
011011010100111010
000100010000000010

0011000001110001100000110
1011000101110100000001100
0101111100011010011101000
0010010011010001000000011
1100110101110010110100111
1001110100111110010111000
1110100100011110001000011
1000000100010100000100011
1100100010001110101110111
1000101111101101011001001
0001010100010110001101010
0110111111001101000001000
1001101110100001000010001
0001000011110111010111110
1001011011101000000011111
1001101000110001010001110
0001110100001011100000000
1011110101001111111001110
1101110100101111111110011
0100100000010101010111010
0100011011000100111011110
0010000001011000100000110
0101111001010010011110001
0011011000000000001001011
1010110100011010101011010

00001100011101001111
01011100100001001001
10011000010010111111
00011011100010011101
01111001001000010011
01001111010011001100
00110011111100010101
11000001011000100010
01110001101111100011
11111101101000010000
11111111011100000000
11011010110000110100
11010111011101000100
01111110010111011000
00101011011100110011
11101010011010011110
00100110100001111010
10110001100010110100
11111101010111010101
00010110100111011110

11010011101001
10100111010001
01000011110001
11001100101101
11001001100001
00000011101101
00101101111010
00111011010000
11011110100000
10111000111011
01000000111010
00010100001000
00111011100000
10111100100111

010001011001
110011000101
000110000111
001101000000
001111101101
100000001000
000111111000
111100111100
000011011010
101001101110
000001010000
011000101000

0001001100101101010
0111001011111100101
1000010111000101010
0011110111100100111
1111101100110110101
1000100000111110010
0010010101000100100
0111111101001001100
1010100000111101000
0011011100000010000
0001101111110111011
1101010100111110010
0001011011100000111
0000100111011101111
1001100100001011101
0111101011100000001
1110011010000001001
0101100011110111000
0010111100101111110

100101100001
101001001010
100111001101
000001000011
011100011011
110001100100
011001110111
000011000011
101100111011
110100110010
001100101001
110000100101

100
111
111

1100111011010111000
1000011100000101101
1011100011110001111
0101001001001010010
1000101001101111000
0110010011101000000
0111101101000100110
1101001011101011110
0000001101111001111
1100000111001011111
1001010010001001100
0011100010100001111
1001110000101111001
0000010010101001100
0100101101011011100
0101010010000011000
0110010101001010110
0001100000010100111
0110101001011111001

010000111100101010110
110001101011111010001
000000010011000111010
110010100001110110110
010011010001000000001
101100010011101011011
110000100001001000011
100010010100100101011
010011011010101110000
110000100011101101100
000110101101100101100
111010101011100100101
001111000100100010101
110001001010000101000
100000001011100101001
111100110110101110110
010011110100001101100
010001111010110101000
011010100010100011100
110110011111001100011
010001100111100100011

00110101101
10100100111
11101111011
00001111100
01000010001
01011000010
11110100011
00011101110
10000000010
10010000111
00011100110

10010110000100
01000101111000
11100010011110
11111110111111
01101011110010
10111000001101
10001010100001
01110000100101
00010111001111
11100000100110
10010001001010
00110100000111
10010010111111
10100100011011

000101001010101110010
110011111000110011110
110010010110011101000
011010100110110110100
111100010111110000100
011001000100110010001
001001110000011101010
101011010110101001011
100110101101001111110
010011100111101001111
001100101100111000011
100011000000011011010
111001110001101101011
101010011011101111101
011111100001100101011
001000100001100101011
110100100010100010110
101000000111010110111
001111111001010001101
010110110000001011100
100101010100101001011

1000101111011100101001
1111001111101000101001
1010101001100011100000
0011100110001011001010
1000010001100100011011
0100011000000001001101
1111101011110100101100
1100011000100001110011
0111000101101000110010
1010111000010100110101
1010000000000100110111
0110000011011100000011
0001001101000001101111
0000111011010001111011
0001010101101011001101
0000101101000100001110
1101011101001000100110
0011100101110101101111
0100101010001100010011
0001001010011111110110
0100011001110001000110
0001001110011101111111

0110111111010101
1011110010001010
1010110100010000
0111100000101010
1110000010111111
1110100101101000
0101000011011101
1000000111001010
0010010001010100
0000111010110010
1000010101101100
1001010101100100
0011110110010100
0000000101011000
1011001110001010
0011110010101110

010101011000000101110100
000001111100110011011000
110010000000110011111100
000000101000100101110111
001010101011111101100000
001110001000011011010010
010000011001011100010100
001000011011011011011111
010111100000101101001101
000001001011111000000000
000110101101100110011011
010011110100010001000101
111110110010000101010111
000111101001101110000011
011000101111101001000010
101110001000000011111110
010001000101101011100001
110100101011000011011100
000010011000010101101111
110111101101110011001111
110101100000111100011010
011101010000101001110111
001010000001110101110111
110010011100101011100001

01010101111010111110
11101000011101000111
01111101000001101000
01111001000001001001
10101011000000000100
11100111100000101011
10101100001001010100
01000010111011000101
00100010000100111111
00000010101011000001
11110010001110011101
11110000001001110101
01101001011001000011
11101110100001111000
01011011111101010110
00101100101011000111
00100101010011010111
00110010010001110011
10001011000100000101
00100100101001000011

10000101011100011110000
00011101001100110111001
10101110100010110111000
01110101010010110110000
10001010011110100101101
11000000001101011101000
00001001000010110111000
00100111001110101110111
00101010001001110100101
00011110011110100110110
00100011000001000111010
00110101010110001000100
00000000000101101100111
10000110100001001111100
00001011100000001000001
11011001100110100111101
00000010010010011000010
01111110101100110110000
01000110000010111101010
10101000011100100001000
00000010001100110100101
11101110000011100000100
01011011000100111100010

00
01

00
00

1100111110100000001
1111000111011011100
0100111010100010110
0110010111000111000
0101000111010111111
1111011001010110010
0011100010101111101
0011010101010000111
1100111110111100000
1100101011111000011
0110101100000000111
1110000111000001001
1101101000011111101
0100000001101011100
1010001000111010110
1010110111000001010
1010111011001100100
0010000010011110000
0100011010100001100

1101101
1001000
0110101
0111100
1101100
0011010
0010011

100110
110110
000111
011111
100010
110011

00100110011
01110010111
11010110011
11101101101
01010101000
10000011001
00111000110
01111011010
10001101110
01100000011
00000001101

10010100000110100
01100100100001000
11001010010100110
01011100100110101
10010001101000000
10010000111100100
01010110000100101
11110101001111110
10110111100011010
01111101111110101
01110010001000100
00110000111011111
11111001011011011
01001010011010010
00100110100010011
00111011101110101
01000100101001010

11100100001011100100
01010111010100110011
01010111110111010111
10100101000011000110
01101010000111100011
11100011110010101101
01010010011010011010
11111100100011010001
01001100111110110101
11010011111100101110
00000000011111111010
01100000100100110111
10011110011111110111
10000111001010111011
00111101000010110101
00101111100110100001
10110011100001001111
11100111100111110111
11100111010001111110
11001100011010010011

01000111001000110
11100011100010001
10001010011100111
11111100010011101
11100100001110000
01111011010100011
11111101100010110
11101001110100000
11111010011110001
00001111001011110
10101111010100010
01000101011111100
11011110011000010
01000101100110110
11111100001001010
01111100110010011
00000111101010000

100110
101100
010001
100111
011111
110101

11010
11011
10011
00000
11100

1101001
1000001
1001101
0100101
0010011
0101111
0101010

01110100111110101101
11010110001110100100
01100100001101010001
00101111111110111000
11110000001101110100
01010101000101101100
00011011110011011001
11010111101110011100
10000000110101111110
01101001001001101110
00101010110101101100
00100101000010010110
11011010110101110101
01011000101000011000
00110101100111000000
11010101101001101110
11100001001001110100
10001010000110101010
10000110010100000001
11011110110011001111

0011
1100
1110
0111

0100001111110101
1011011110111010
1000011000001101
0011100110001010
1101010100000001
0011101101010110
1001110101110001
1101110001010010
0010100011010101
0010011001001000
1011100000111010
0100110100100001
1011110100100010
0101001001111001
0111001101110111
1010010110001010

0101010111100001110111001
0110111111111010110001110
0001011100001111110111000
1110101110010110101001011
0010111100001001001001011
1011000100110100000000111
1101010011000001110001110
0000111101001011000110110
1101000100111000111010010
1001001110111010110000000
1101011110010010101011100
0001101011011100000001000
1111000010001111111011011
1011110100010010110110010
0110110100000101101010011
1011111010010100011110100
1110010010110110101011100
1000001110010011001000110
0011010111111010011000110
1010001001011010101100000
0000110011000010010101001
0101101100010111001101000
1011000011110110100011100
0100100110100110110110110
1101011000111110100001011

101101100001
111111111110
111110101110
110101010011
011010101011
010011000101
001111110000
111000111110
111100110011
011101010111
100001000110
111110010010

1010001000000001
0001101111111010
1111110111010000
1111101101111101
0110011110110000
1101011101111101
1111100010111110
1010010100110111
0111010110100001
0000010010100101
0011110000100111
1011001001000111
0110100110010011
1100011010010010
1010111110011001
1001100010100110

011000010100001111001001
111100101110001101001000
000111100000010000100000
001110011110111100111011
000100110110111111100001
111000001110011101000111
001101111010010101001100
100001100010001111101011
000100000101010110001000
101001011010000100100100
010010011101011001110101
111011101111111110010101
001101010001010101001011
011001001110001111101111
111011100000001000111010
000101011111010101101001
111101111111000011000001
100000101001001111001010
010111100001100111101111
000011110101101111011101
100010000001011011001010
011110110110010101001011
010001111000101001000001
110100110010001100010011

000100
010010
101101
011111
101101
011010

01
10

10110010111
11011101101
10000101001
11010111100
01100010110
01011101011
11110011110
01101001000
00101110001
11000110100
10001010010

011011101010111010001100
110011110010100110010111
001111011001100011001011
110011101001110001111110
110010101010110110001101
010010000001000001010001
100111111111100011000011
000110001101110101111000
001101100111110001100000
110111011101111000100011
011100100000110001101000
101111101111010110001011
101111001010000011101001
011100110001000011011001
000100001010001110101101
110011001011011001001101
110111100011010001001100
001110111101011001100111
000100011000011010001111
000111000111101010000100
001001010110101100001101
000110110100110001111001
001001000010000110010000
000001110010100010000001

00010010111
00010011101
01001101111
00011010000
10010000101
00010000111
11010011001
00001010010
00110010001
01101110000
01001000101

001
010
101

100101
000111
001010
000011
010010
010110

11001100111110
00010110001000
10000010010100
01100100001100
00001111011000
10100100011011
11011110001111
11101010111001
00011000111100
00001100011110
11000101011001
11001001001110
11100111111111
10000010010101

10101111011011101010001
01001010110001000001100
11110100000001100110000
01000000001000100101010
10110010101111100000010
01011101101111011000001
10101100110001100010110
10000001000110010101001
10100110001001000001011
11100100101100001011001
01011111111101011111010
10001000111000111111101
11100000001000010111011
11101011111010111110110
11000110000001111010001
00110110100001101010010
01001011111011000101010
01001101001011111000101
00001101111101001001000
10010001010001100011001
01010101101101000010010
00101101011101001111111
00111110000001011100000

11001111000110
01010001010100
00110011101101
10011010110000
00111101111001
11010000111100
10100000110000
01010101001110
01011011110111
00000011110100
00111110011111
10101111010100
00111000001011
10011011111010

001011110
101111000
001111101
010100000
111000110
001110000
001011110
110011100
111000110

00010101011001001
01100110100110000
11100110011101110
10001001100000100
01000010111000000
00011110010000010
00110101000000011
11101110101101001
10000110110111000
00011000011001111
01000001101011001
01001101110001010
10001100011100000
11111111010000011
01110100110001001
10100100000001110
11001011101101110

100101
100110
011000
011001
010011
111001

0101111111011011100
1100101110000100001
1011001111001010001
0001011000111101100
1010000110011001000
0000111110000010101
1101000110100000011
0100011100000000101
0000100001000000011
0111001111111110010
1010010000110000011
1000010000110100101
1111101000110010000
1111000011001010110
1001010000111100001
0011100001101111000
0011010111000101101
0100101100110001000
0010000110100011001

1011
1001
1011
0100

11001010010001010
00101110011101110
01110101100101110
10011010101101011
10111110110000001
11011101000111001
11010001001110011
01100100000000101
10110001111101110
11111111110010111
01100111100111100
10011010010000000
00110011000111101
00001100001101101
00101101100011110
01100001000000111
11101000010110000

110101
001011
111010
110100
100101
110011

00111000100101111
00100101101111110
10101001010011111
00010010001111110
10011011010000100
11000001100110111
11101011100011000
01101111111010110
00001000101110100
01010001100011101
11011011011101001
01110001010000011
10111010001110111
11101100100000001
10110011101101111
11100111000100111
11000100110101000

10011010111
10000000001
10100110101
00000110010
11001011111
00011010110
10011101110
00010110001
10001100001
01010011001
01001110000

111010001011
111001000110
101011101110
001000010101
010010110010
011001001101
011000001011
111100110010
010000011010
001001111011
100010100110
001111110011

11010
10011
11010
00101
00000

100
100
100

010110001
111000000
100101101
000101110
100110110
011111110
010011001
001010000
000010001

00
01

0000100110001
0001110101100
0101000010101
1001110111001
0001111100010
1111000001010
0100010010110
0010110110111
0101111010101
1001011101111
0100101010110
0011111011010
1011010010110

010101
101111
011011
000100
000011
000010

11010101000101
11001101001010
10110001111000
10001101010101
11000111110101
11001011110110
00100101000000
10101000000001
00010010000110
10010101000011
10101001001110
01011101001000
01101010101100
00101001110001

10001010000000110
10000011100010000
10000001100011111
00001010100010100
10000010111110011
01101100111011110
01101001000111011
01111011000000111
11111000101110100
00110100001001100
01001101110100100
01101001110111011
10100101010000001
00110101001110101
10110111101011101
11000100100011011
10111000101110000

110111010001101101
110011100000110001
010101111110011100
100001000101110100
100100010011001100
011000010101010010
110100001110000110
101010010111111010
110101000101001011
010011011001010010
110110101110000100
000010001111001010
011111110111011100
110101000000001000
110111110101110111
000111111010111101
111000100101101001
101011100110101101

1111010101
0000000101
0101001001
1011101010
1101110010
0111111111
0111011001
1011000000
0010111111
1011001100

000001001111101011
100000010011000010
001010001010101100
101111111110101010
000100111110000011
100000001000001010
011111010101011111
111101100111111010
011100110000011100
011011101000011110
000011101111001101
011001001000011011
011110111001010111
111100100101100100
011010000100100011
001100111110000100
110000000110110001
110110110101110100

1011
0011
0000
0001

010111001111001110101
111110110101010101001
110110010000010011011
001010010111001010110
100111011011011010011
001001010010010111100
111011001001100001111
110001000101100111100
101001010011101010110
101011101100101001101
011011110111011111011
100000010100000000111
011000000101011101111
111000010000100000000
010001001001011000101
101101110100101011101
010100010000111110100
010111000010111000100
001101011110101011111
010101111110001010100
110100011001000001011

111101110101
010110111111
100010011011
001111101101
011101011010
000010111001
101011101000
000011011010
101010001101
011011011000
000101101010
011110111101

1011
0101
1100
1000

11101010101000111010101
10101010111000000011111
10101001100001111110001
11100111011100100011100
00111011110001110110010
01100100000111111101010
01001001101010111011011
01110100111111001000000
00010100011011000000100
10110001111100010101100
01111000101110100010001
11111111110100000100101
01010111001000010100101
10000110101110110101101
10010001101111110100000
00110110000010101100100
01000011100010011110011
00011101111010100110010
11010011011010011110111
10111100100100101011111
00011010001000111010010
11000110100001101011000
00011011011010010011011

10101110111100000010100
01110011000101100001001
10001001000101011001001
11011101000101111000000
11111000010101010011100
11010101110001010101000
11000101111100101011111
11001100000110111111010
10011111100011001110100
10100101111001100010101
10001001110010110110100
01101011110011011111010
11111001010010100011011
10101100011100001111001
00101110001011101010001
10001011111011101101111
11000010000011000101101
01100111001001111100100
11000000110100111001000
00001110111100000110000
10101000111000000110101
10110010001110101111100
11010010100111111100101

1101000010000
1111100101001
1010110000110
1111101010011
0001101011000
0011000101011
0101101100001
1100001000100
0100101010001
0110100100001
0000111001000
0010000110101
0101001101000

01101000000101111
11000101010110101
10101010001111101
10000110100000010
01111111110011001
01011110001000001
00011000010001011
11100101001000101
01100010100010100
01110101010000100
01001110100101010
11011010101111001
01001111110000101
10001011111110000
01001010100000010
11101100001101011
11001000001001011

000100001010011111
100011011000110010
011110010100011101
100101111101000001
011100001011010001
110011000101000101
000010010010110111
000010101111001101
100110011100100011
100110011111000110
011001111100001110
110111001001000111
111011000110001000
110111011001011110
010010010110101000
011111011110011110
110110011011001011
010000100100101010

10000010011010011110011
10010101010111101000100
10011111011111011100111
01000110001101010011111
10110010011101000101010
00100000010001101001101
01010110010101000001000
11111011111101111011000
01100101101001010001110
11101001101011100111111
01101100001001100111011
11111101100111101000011
00010011001011000111001
01111000100011010001011
00111101010111101011000
11001001110001110111111
10111001111100001101110
11010110111000010010011
01010000111111011011101
01000101101101101101010
11110100011110101011001
01001010000110100100011
11101001110010101001000

01101011110010111001000
01010100001001111000000
11001100111101110011000
01101001101101110010110
01111010101111011101110
01111111010001010010000
11011010000011100011101
01101011110100101011111
10101111010110100101001
01010011010100101110001
01100000110111110001100
10010010010111010110110
11001100001011010101010
10110111101101101001001
00111010010010101110101
00010011100110101111101
10111101100111010000110
00101011001101111000011
10000001010010110000010
00100000110010010001000
11011001000101011110101
01110001101110101010100
01101100111110110010101

1011001101011101000100
1011110110110000010110
1000011100011011011000
1001000010100010111111
0001100001010001101010
1111001101110110101111
1101110011100111100111
0111110001001000110000
1111110001001010000010
1101110011011000000111
0110101111011011101001
0011110010100101000010
1000110111110110101000
1011100111000000010111
1011110011110101100110
0000011000011010000011
1001100000111101011010
0111011101010011011001
1110000111111100101100
0110100000101011110111
1011001010000110110011
0001110010101001100111

0100011011100101000101010
1001110000110110111011101
1100011011111111100000001
1010010010110011110101110
1101100000100000110001101
1011011101100001011001010
1111000111100010101001101
1010101011001010110001001
0111001010011001110110110
0011100001110010010000100
1100101111110000110010000
0010010111010001111110001
1011100110111001110110100
1010001110011101001111100
1100001010111100010001111
1001100001100000011010001
1001101110110011001010000
1010111101001101011011011
0011000101000101110110011
0001011000001000010100010
1010001010101100001011000
0101000010011000100001001
0111000101101111110101101
0011000100101111110000111
1111000011011011010101100

1100110000100
0011110100000
0100000110111
1110101001100
1001011010101
0101001110000
0000100101001
0000000100001
1000110011001
0111010011111
1110011101110
0111001000111
0000010100100

001000001111110011010111
010011110000011111100111
011011001000011010011011
111111101100001000001101
010001001100011110101000
101100001011010111001000
001000001000110100110000
110101100011010001111011
110001110110110111111100
010100001001000010110100
101000100100111101100001
011010001000110000000001
011110111111010110110011
011111100000011000001111
111100111101110011011011
011110111110100110110110
111101010100110001101110
010101110000010001100010
001000101000001111011000
001101001100100100010001
000010110011111001111010
010000011000001100000100
010000101011100101011111
101011001001010110000101

0111100010100001
0001110111110111
0010000111100001
0000001101000011
0010110011000101
1110100011110110
1001000001100001
0001101011100100
1000000111001101
0111000100011000
1001100110000110
0010011010001101
1100111101001011
1001010110101110
1000111111011100
0000011011101011

100001010000
101011110100
101010011000
110101110101
101110111011
110001011011
000010001110
001010100111
111000011100
100001101110
001010111111
111101100100

011011111111111010
111011011000101001
001000000111001000
000100100000000010
101010010001100011
010001111001000110
000111110000110011
101100000001111111
011000010000000111
111111010000111010
100010111110110111
000010111010100011
000110100111101110
010111000111000001
000101011011110100
001110101000001101
110100100111100000
100100011011101011

001011010001011100
001000101011000111
010001000010111011
101110100011011000
001111101000111100
010111111011111001
000110111011010101
010000111110100000
100000011111010010
000001011111001101
000101110010000010
111100101011111110
101000010100100101
100111111001000101
110010100011011111
110100101000111010
100001011101110110
110100111111111010

00
11

110101000000111101111011
100011110100111001101110
001111011100011000100111
010101111100100111100111
000001001011110100011110
001100011000010011011001
001000011011001010110101
000000100100011101100111
001011000110110001010101
111101110000011111011110
001010001001000110001010
111000101111011110010010
110010001101100100011111
111001111111011000011101
000100100000001100101100
101100011001101111110110
110010100110110010100001
110010110011001101011000
001011010101011110011111
101001110000111000010001
101000010010000010001101
010111101010011101010101
100101111001100101000011
110010110010010000011111

1000110000101
1101101101100
0000101011001
1101110001000
1011000000111
1101101001000
1100001011100
0110101010011
1101101000101
0011011010110
1111110110101
1101110110011
0111101110001

011000
101100
101001
000010
010011
110000

001100111010010001000101
011010100010110010010111
000001110101001100111110
011001001010000010000100
100000000000111110111001
001001100011100111011001
101010010110111010011110
101000100110011011111101
101000100111101110101101
000001011001011000001101
010101110001110110110111
101111011100110111111001
010110111011011010010100
101110011110010110000110
110101110110100001110010
010110101001011101011011
011110011110000000100110
110111001011111100000010
101101111011011100111001
100011010101000001101001
000001101111001000111001
001011101001011110100010
010110111010111101110011
010011000110010110101011

101101001100000101011
110000110111101111110
010001100100111111010
110111011111110110100
100110011111100010101
111011000101001011001
101100010010011110010
001010111101110000011
111000000110100110000
110111101111011010010
100000001110001001000
011001011110010111100
010000000011010100001
011010010000110010100
110000111011001010100
110001111001111011111
010101001101000111010
001101001111000000011
110010011110110101011
010011111101010000110
101001001110100101001

101110101111111001101
110100101001011001100
000100101010001010010
101000010100100100111
000110111101110111111
110001110000010010101
011000101111001110100
100011101011111010110
110101110001000010001
011010111100111001001
000101111101101100011
101010001010010100010
011000000110111111101
010001011110001000010
000001110011101100001
111010110000001101101
011000100010010110110
001110100111011000011
100000001101001010111
001001111100011010100
111010011001010000011

0000010001111010101100
0010011000011001001010
1101110111111100010001
0100111010111101111101
0010111110000110010100
1101100100100111001100
1100110101101100110110
0101100011101101010000
1110010100100110010000
1111110110001110101001
1110111000011101010100
1100000001110001001100
0000000101001100110101
1010101001011101110011
0001001101111110010111
0010101111111011011110
0111001000010110100010
0010001110110001101001
1101101000010101100100
1100000111100010110101
1110111101011111010001
1000110101101011111011

0111001000000010110001
0101001111101100011100
0100000000011011000000
0011111100010000011111
0101011000001110000111
1110111101101001000000
0111000100111111001010
0111001111000011001011
1010001001110001101111
0001000011111010010001
0101001101100101011011
0010111110010010010110
1000100101100110000010
1000011000100010100000
0000011001011111100000
0110010100101111101101
1101101010001111110010
0110100101110110111011
1110010101000000000111
1110010100010110010101
1000110000001110001110
0011010110001011111100

01111100110101011111
10010001101111001111
10110100000100011110
10100111011010110011
00111000010110010100
00010100111001010010
11100000100000111110
00001111001111111010
01101011100100111110
10001101100011100101
01000011100000010010
11010010010110000001
11010010100000101010
11001101111100110010
01001000011010101101
00000111100011101110
01101011010000100100
00110110110100101010
11000101110001000111
11101100001110101110

011001010110011111011100
001010100110000110111001
100101010111001111111110
111101001011110111011100
111110010011111101011101
100001011110111000000011
011001001001100011000000
100111100000110101100100
111110111101011110001001
010011001100011000001110
111010110000010001101010
110100001011110011000010
001000001110101111101110
101100011000111110110000
011110001001101011010110
100110101111100110011001
111011100111000101001110
001110010000000101010000
010100101010101100001010
001000110100111001110010
011010001010001101001111
001110111111101011000010
100000111111001010010011
111000110011110101010111

111000011011101
111000100000110
110111000011011
010101100110000
110011000011111
011000110111010
000111001000001
011001001000010
100101101110111
010010111111111
000110101001101
110001011001001
111001000100111
010001101001101
010110001101101

000101010000101100010101
101110000000110000101001
101110100001010110110110
100000000010110111111110
000110110010100011101111
010110110001000001011101
110101010110100000101000
001100011000111100010000
110011110000111101011001
111010111011011111111100
100001010001111100010011
011111101100101110001011
011010110100111110001111
101000100101011100101101
000011010001011001101110
101110001100010001010111
001110100001111100101011
011111110000001111000111
001011111110000010101110
111001000011100000100111
111111000111011010000101
000100011001101000111100
000101001101100011000001
001000000010010110001010

010100011110100000
011011000101010101
110101100010001000
010010000101100100
010100011110100010
111001100110110101
011000100011100101
101011001011010010
011100010001011110
010000110101101011
010110001110000000
010100110111010111
111011100011010111
001000101101101110
001010111011101100
000101110011000101
001001100001010010
100011101110000111

00011110100110101
10100111101100110
11101101101100000
11110100010010000
01110100011000011
10011100111001111
10100001101110000
11000000010111000
00011101111110010
01011011110001010
11111011010000011
01010100111101101
00111000101110110
00111100110111000
11100101111100101
10000111110100101
11001110001001111

000011110100111000
000100010100011011
010000111001001111
110010100101000001
001001000000100011
001010110100011010
100011100111011101
011111100011100101
111110101100111110
000110010011101101
001011010100010000
101000111100011011
101001101010110001
001000001110110001
100101100000010011
001011110110010010
000010010011100111
010011011000010101

0001110010101001101
0100010010000111010
1011111010000110111
1000011100000001010
0001010100101100010
1010011011110001001
0101100000111001101
0100001101010000101
1001111011110010111
1000100011110010001
0010011110000100011
1111100110110000111
1011001000000110111
0100110010001011100
1010000110111111011
0001011000100011000
0111010010001010010
1011111000110001011
0000011110011010011

1111011101010010011101001
0011010011000000001000001
1010001011010011001011111
1110001100001011010010011
1011010011011011011101111
1010111011110000000001110
0010111101010000110111111
1001010110000101101010000
0001010110011010110011000
1000110000010101110111000
0001111001000100101100101
1100000010110100001110101
1001010000011011101101011
0100000000111110110000101
1100100010001101100000100
1111111010011100100001001
1011010100110011111000000
0111010000000010011010011
0110111110010010001001100
1000001111111001111000011
1010100101110100010100100
1001010001011110101001101
0110011100111000110101010
0110100111100001011001101
0000011011110110100001001

01110111101
10101001101
00111111110
11101110100
11001001001
01111010001
01000101101
10100001000
10000101101
11110100011
00101011110

0111110001001000011100
1110110000011001100111
0101100111110100100110
0010101010001010111101
0000101101110110111111
0110011100100110111100
0000101001011101101010
1101010101100110010110
1100100011111111000100
1111111011010001000011
0111111111011100111011
1100110010111111110001
0110000001010101110100
0111000010101110111010
0101001001011101100000
1101000100011010010110
0011000110001011100110
0000010100001111100010
1101110111010101010011
1101000001011011000110
1101101100000001111011
0010111101110010011010

11011111111
11001101111
00100010111
11101010010
10010101001
00110001101
00011101101
10011100010
00101101001
00001000101
11110000011

0110010101011101
0011011011100111
1100100110100110
0110110110001011
0011101001100100
0001101101010011
1010001010111100
0010001011101000
0111100000000000
0000111000011001
1001001101101111
0010011000111011
0101111111111010
0010010110111100
0001010111000111
1010111110011000

1101100011011
1110110111000
0011001011100
0101001011101
0100011101100
0011000000000
1000011000100
0011100010111
1101011010100
1000100111111
1000110010010
1001110011001
1000100010111

0101100100101100
0101001001101100
1011101001000111
0011000111100101
1110011010011110
1011111000011111
1011101011001110
0100110000010111
1111011101001010
0101011011110110
1011001101001011
1110111110011011
0000010101111011
1100110001100001
0101001110101001
0100110000010001

1111101001111
0001010100110
1011010011010
1111111111100
0011011010110
0111010111100
0110010110111
0011110001100
0001001010000
1100100010010
1101101011110
0101010010010
1011101011110

01011011111111001000111
01111010011011101100010
01111010000011100111110
00010010111001000111100
10000001111011111110100
01101000011001111011000
00010111111110000101011
10010011010010111010000
00101000101110010110110
01100101011111000000011
00010100000011011111100
10010011000111101111101
11000110101001101110000
00010101011100110001001
00000111111010111010001
00010001101001111101011
00011101010010010011000
01001101111011010100010
10111110100010011000100
10010001110100101011010
10110110011111111001110
00000010101001000011100
10001011010100011111010

0100011
0010101
0111100
1011101
1111000
0111100
0100001

1011101011011101
1101101010000010
1011100011111001
0110100100010011
0101000100011000
1000010101011011
1001010011100000
0010011101100010
1110110101100000
0010110110010010
1000000010011000
1110011110110100
0011111001010000
0011010010100101
1010110111011110
0101111111001001

0100101
1000011
1010110
0010011
1100111
0001110
0100011

1101101101111
1011000100011
1011111101010
1010001110110
0000101101100
0101000001011
1111010010110
1110001011100
1111101000011
1001010101011
1111110000011
1111000011001
0000110010100

10
01

010001011000
100011010110
101110010000
101001100010
001000100100
001011011000
000011101011
101111101111
101001101101
011101011101
001001110101
111011001010

111101011111001
010101000000010
101001110000001
100001101100110
001001010010111
101001010010010
111011001101011
001101101011110
001001111101000
100101110101000
110000000111010
100111110011001
101001010001100
101000101100000
000011100000111

11
01

1110011110101110001
1001111110011110001
0100001101011100110
0000110001001000011
0010000111110101000
0001110110011000001
0010011001110000001
1010101101011001110
0110000000011011111
0110010111011101100
0010011111110011000
1101110010111010101
1000010000110100100
0101001000010101001
0001001110100001000
1010100101110010010
1101100000001110000
1101100100100110110
1101010110110010011

1101001110100000
1010110000000110
1100000111011110
0001111110010110
1100011111010010
1100001010010011
0100000100001000
1111010100100111
1100111101110000
0100110010111010
1111110111100111
1011000110010011
1011111000001011
0011100100100000
1010011111110110
0001111101100011

10
11

01111100110101001
10000000110001010
10010000011111111
01001011011000001
11101111100010110
00011010111001001
00011010101010101
01101000110001001
10100100111101100
11110011000001001
10001011111000011
10011111011011001
01100111010000111
10010010011111100
11101110010111010
10111001001100011
00001100100010011

111101001100000
100001101010110
011001011011010
011001011111010
100001001010010
010111110110001
111100101001010
110110011000110
000011100111110
000100100010010
001010100001010
010011111010001
110111110110010
110101000000110
101000110111111

0011
1100
0100
1000

0000111010101000110
1011100001111100100
0101100000001001001
0011111100111010101
1011110110101010000
1000001111001011110
0011111001001100101
1000100100011110010
1010001111010010101
0111001011011111101
1110001100011101101
0011000100001111111
0010011111101111011
1011010010011001011
1100101100001011111
1100001001011011111
0100100110011000110
1111011111111100100
0010101001001110111

0101100001100101101011
1011101100011110100001
1111110100000110110000
0011001000101111000001
0010001101101001001011
1111101110000110001010
1011000001100100101010
0101101000011111010111
1000111100111100110110
1010000010010110101111
1001010011000101100100
0111000110111100010001
0001101001001000000110
1100010110100111010101
0111010000101110000110
1001111101000010101101
1110111100010101011001
1000111001011001010101
1101101010001110011101
1000100111010000000000
0011000011101111100000
1001001101011100101100

111
001
100

1010101010001110
0010110111100000
1100010000111001
0011100100100000
0000000011001111
0110101100010011
1111011011010010
1100111000011010
0010101101110100
0011001110000001
0011011010000000
1001111001010000
0010101100101101
0000100100110011
0010101000110011
0110110000000001

1110011110001101
0100101111010010
0110111000000110
1011101110010110
1101111010110101
0110101110000011
1111011000100010
0000011101011110
1011111101011010
0010111110110001
1000111101111100
0101010001101111
1101000101000100
1010000101001010
0010100111101100
0110101010101110

10011110111110110
00010100001101100
00100111111111100
01110111001111111
00111111011100110
10101001111110101
11010100010110001
01100111100001111
00111110100010011
10101001101011000
01101110110011111
10111000111100101
01101011100110010
10001100100110101
01110100110010101
00100010111111001
10001110111011100

00
10

10001000110010111110
01010010111111000101
00101101011001111101
00111010101000110010
01101101011001100010
11100101011000110100
11101001111100001010
01010011110001001010
10000101111110000110
11100010111001100011
10011110110111010001
00100010111111001111
00101100111000101111
00010010001000101000
01100010100010010100
00010101101111001100
00110110001000000101
10000101110011111111
10011010010011110000
11111000001111001101

100100001111101
110010011100111
100001010001100
011100000100001
100111111101101
101110011111100
001011111001100
000001000001010
111110011111010
111100001010011
011110110111111
111101010110110
101100101010011
001011010100110
111011101100011

0110
0111
0011
1111

1111100000000001001100
1101111111011100110010
1010001000000000010011
1110110101110001100110
0011110111100001011111
0100001100010100101000
0001000100111111101101
1101101000010011110111
1111100000101011101100
0101100000101110110101
0000110011010000100100
1100110001010111100111
1100100101111110000010
1110001000000110100110
0001110101011101001101
1010101101010000110110
1111010110100000101100
1001110101101101111101
1000000100001000010101
1010111010000110111011
1011001110010110010010
1000010000110110011101

00110101110100011010011
00100011001101010100000
01111011010010110000111
00000000100000011011010
00000100000100110011011
10101011100000011000010
10100110010111010011010
10010101010100010011100
01110100010110110110111
10100110101100011111011
11000000001100100011111
00010010000011001100110
11101010100010110110000
01000011100111001010111
11001101000100011101101
01101010010011100100101
00100000001100000010000
00101111001010011101011
01000100000010010100110
01001101010000000010110
11110111001101001110101
00001101101011010100111
01110010001000110110011

10100101011001101
11111111101100001
11001100100110011
10111001101010001
00101110000010001
10101010011000011
10010010111101010
11110011101111101
00011110011001000
01111001011101001
01111110101000100
11100000000010110
01100001011110111
11011100000111110
00001111101111100
01010011011001101
00010011111111100

000011010
110111001
001011010
101111011
101011001
100110110
000010110
100100111
000101010

01
11

00110000111101011100
00100100010011010100
00100100010101001111
01110111100111011010
10101101100111000101
00100101100111100100
11111000010011111010
10110000110010101010
11001001010100010101
10000011011110101100
01000101011111110101
11100001110010010011
10111010010000011000
11101001001111010111
10011011100001110101
00101000111110101101
01111000111110100010
01101110101011001000
01111110011101000101
11011011011110000100

111100001100111000
000010011001111010
011110011111110110
100100000100101010
111010110101011000
011101011111001100
100001101101011010
000010001011101111
110001110111011001
000001101010110111
011001000000100111
011001001011011111
111011101011001011
100100000100111000
011111101111011101
101110100110001110
011000110011001101
011001011100010111

00011
00101
01100
00110
00010

1010101011011101110010001
1101011000001011011111010
1111101100110111000010000
0011111111011100110001111
1001110110011111010100101
0010000100110110011001101
1111100100101000110011000
0001111001011010011001110
1110001100101110011000000
1011101000100100101011010
0110011011101001011000111
1011001001110111110100010
0011010111100011110100101
0010101110111111010010010
0111010000111110111101011
0001000000001110110011110
1100101110001001011101011
1111100010010111101100000
1001010011101101101111100
1000001000110101100001101
1110000100101000011101111
1110100101001001001111010
0011101111000000110101101
0111101101110100110111101
1101000100011010100011000

001010101111010001100100
111011011101011000111001
001100000000011001011000
101010111011100010100100
101110000010001110101010
000011011111011011111110
000011101100101011010100
100111001111000011000000
100011001010000001110110
110011011111000010100100
110011101111101010100000
110111000000111010110011
001011111110000000101011
001001101101100101111100
000001110101110010110111
010001100010011111000111
100011101011011001001110
010111000010110000000001
010011101110001111110011
001100111110101111100001
111101101110011100001010
010101101100110011001000
110110100001010011010101
110111100111000101010011

010
110
011

10111110010100101010110
11001110000100100000110
10111110000000010000010
00011100111101001101110
10011111100011101110101
10011000100101110001000
00000100000111110111000
01011010001110010100010
10110101001001000100100
00010000100100010000110
01000100100111010101111
10100100011100111011011
01011010011100101101010
11100110001111101010100
11011111110111000110010
01011010001001000100100
00111000001111000111100
10110101011001111111010
11001011001011101001010
00111000000100001000100
11011101011111100111111
00110111110111110101110
01000101011010111011101

1101010101010000111
0100111000010010110
1001011011111111010
1000110101111111100
0111100000101110011
0010100100000000010
0100100111001000111
1110100110001000011
0011100000010101000
0111100011011011001
0110100010100111000
0011001101000110000
1000011110100001011
0000100101111010110
1000011101100001001
0011000001010011111
0111011100100001011
0001111001000001101
0100100010101111100

1110100110
0111110111
1001011110
1011000001
0111111011
0001001110
0011001001
1000010100
1001110111
1100101011

1111100101100
0101001100001
0000010011001
0011101100110
1010101101101
1000110001010
0001000010111
0100001111111
1001100011001
1100111110110
1011100010011
0110101101100
0101100010111

11
10

110111111001111100
001010101000100011
101001110011100000
110110110010111000
111011100011111110
001000111111011010
110001100100010100
010110110100100100
010000101011000101
010111000100010011
100101011001110000
001111111000110101
100010101100000011
111100100111100000
001000011110101001
010000101110000110
101010011000000110
000011111100100000

1110011011011000001010
1101101010011100000100
1110101000110100000110
1000101100101110011011
1110100011011000001110
1100010001001001101110
1110011110011100111101
1110111001101001100101
0110110100100010110000
0001000010111111000001
1011101110100000010000
1011100111011000010110
0100010001111000110000
1101000111110101010101
1101111000001010011110
1010110011111100110001
0001011101011111010101
0110110001000101101110
0101010111000000111011
1010111110111011000011
0010100111001111001001
1000011101100100111100

0100010
1001111
0110011
1010001
1101011
1011101
1011001

1111101
1010011
1101001
0010111
1000010
1110011
0100000

1101000100101011
0111111001101110
1100111000001100
0010111111011101
1111000000001110
0111111011011001
0111101011111101
1000001110010010
1100100101010010
1001101011001000
1011001100111101
1001111000100111
0100110000111001
0000101101110110
1001001011111110
1010001101011100

00
10

01011000001
11010111101
00100000011
10010110000
00011000101
01010001100
10100010100
00100011110
10011001000
11001110101
00011001110

00001011010
01011000011
00010111011
11010110011
01101011011
11100010001
11100110011
10101000000
11010011110
00100100001
00001001010

010
010
110

01101111100101110111100
00110011011111010100111
11100111001011101111100
10101011100100100000011
11000011001100001111001
11000000111001110000010
00010011010010010100000
01110010011100110100011
01000000001100101011101
00000100110000110101101
01011011110111010111111
10110111011100001010110
00111110001110110100110
11101010000111001100000
01010001111010101110000
10001010100010010100010
00111000111111011101010
10000110100011011000100
01001000110011111001011
10001110011111101100001
10011111001110111111110
00000101100000111011000
01000110101101000011001

1001101010100100
1111100110111110
0111101000011110
0111100001000000
0011101111001110
1110010110101111
0110000010000110
0010011101011001
0011001101011110
1011110110111010
0000000010000001
0111010101111101
0101000100110110
1101110001100001
0101101000110111
0011001011110111

11110111111001010111
00011101001100000101
00101011100011101011
00010011001001010110
11000110101111111100
11000110100001000010
00111100001001101101
00010110000110000100
11111001001101010011
10011001101101100011
10100010101101111110
10011011001100101110
10000101001101101100
10111101010000100001
11000011111111011011
01111101110110011110
10000001100011010111
10111010011111001011
10101011111000111111
01001000100011100001

01101001001101
10000000010101
00101100110001
01110010101100
01100010100101
00010000110111
00101001101001
01001111110000
01000011011100
00101001101110
10100000100000
01100010001101
11011111101110
00000101011010

0001001110
1100100111
0010110101
0111001110
1111010010
1000010111
1101100000
1101111100
0000110010
0101110100

11101100101010
10110001110001
10100100010111
11010101001100
01100010110100
01011011000110
00001000111101
01011110110000
10001000100001
10110110111110
10101001100101
10000101101100
10110101010000
00110111010100

01111110001
11001101001
10001110110
00010010100
11100000111
10110000110
00000010001
11101001101
10011001101
11000111010
11100000001

01010011010111111001
00100001001000110000
00111110001111011010
11111111000010101011
01000010000011011001
01100100000110101010
11101001100001001001
00000110011001010010
11010011110001110100
11110100000100000001
11111100000100010100
00111100011011011110
00101001100010010011
00110110011111000011
00011000011000111100
11001100100010000010
00110110001011000011
10100011101001110010
01011100001011000101
10111011111000011101

001011101011000000000000
010101100110110110011011
101010111111011001110101
101111001111010110001011
010001101011111000011001
010011100010010010110000
001110000001100101100111
101110011000011011100111
011010011101111011101100
110110111110110110010101
101011000101101100000000
000110001011011111010011
100001010100100000010100
010110101100100011010010
111111001010001100001010
110111000100100100111101
010001110010010110001111
110101011000111001101010
000010010110101110110110
100001011010110011100111
111011111101001111011011
100010101100000010001110
010010000001111101111111
111100011001110011000100

0010101000010010011
1100010111000001101
1110110100101111001
1010001100001101110
0011011100000010010
0101110011110011001
1000100000101100010
1111100000111101001
1010100111100101111
1110110100111111100
1111000101000111101
1111110101111110111
0010011101011110011
1110101100001100011
0100101110100011011
1100110100101111101
0111110101010111010
stdout
8

5

9

10

2

12

3

8

8

9

12

5

6

5

10

6

5

10

7

9

8

10

10

8

8

2

9

9

7

7

11

3

8

10

10

7

9

8

8

8

6

8

9

8

5

10

9

3

8

6

4

11

8

4

2

8

10

12

12

3

9

11

6

8

8

2

6

9

14

10

9

14

12

6

6

7

6

6

10

6

8

8

8

8

6

8

8

11

1

0

8

4

8

6

12

10

12

6

4

6

10

4

6

9

11

10

10

6

1

5

10

4

1

5

10

10

8

8

8

4

9

3

10

4

12

6

6

3

3

7

1

6

4

8

8

10

9

10

4

8

11

2

10

10

5

9

9

15

9

12

12

6

15

8

6

11

12

2

8

6

3

9

12

8

9

15

9

12

9

14

7

6

8

8

9

8

12

9

10

8

9

11

10

8

7

6

9

1

7

10

2

10

8

2

8

8

2

10

9

3

8

12

12

1

14

12

6

9

10

9

10

2

10

9

3

10

16

3

10

14

6

7

2

9

8

6

5

9

1

4

8

3

10

12

10

6

6

6

6

10

8

15

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95

95