fork download
  1. program NHPAINT;
  2.  
  3. uses math;
  4.  
  5. const fi='';//'NHPAINT.inp';
  6. fo='';//'NHPAINT.out';
  7. maxn=20000;
  8. maxk=17;
  9. maxlongint=10000000;
  10.  
  11. var f1,f2:Text;
  12. c:Array[0..maxk,0..maxk]of longint;
  13. F:Array[0..1 shl maxk -1 , 0..maxk]of longint;
  14. ch:Array[0..maxn,0..maxk]of char;
  15. n,m:longint;
  16. Res:int64;
  17.  
  18. procedure nhap;
  19. var i,j,Cmt,k:longint;
  20. begin
  21. readln(F1,m,n);
  22. fillchar(c,sizeof(c),0);
  23. for i:=1 to m do
  24. begin
  25. for j:=1 to n do
  26. read(f1,ch[i][j]);
  27. readln(F1);
  28. end;
  29.  
  30. for i:=1 to n do
  31. for j:=1 to n do
  32. begin
  33. cmt:=0;
  34. for k:=1 to m do
  35. if ch[k][i]<>ch[k][j] then inc(cmt);
  36. if i<>j then
  37. begin
  38. C[i][j]:=Cmt;
  39. c[j][i]:=Cmt;
  40. end else
  41. begin
  42. Cmt:=0;
  43. for k:=1 to m do
  44. if ch[k][i] = '1' then inc(Cmt);
  45. c[i][i]:=Cmt;
  46. end;
  47. end;
  48.  
  49.  
  50. end;
  51.  
  52. function count(x:longint):longint;
  53. var i:longint;
  54. begin
  55. count:=0;
  56. for i:=0 to n-1 do
  57. if (1 shl i) and x <>0 then inc(count);
  58. end;
  59.  
  60. procedure xuli;
  61. var i,j,mask,tg,bit:longint;
  62. begin
  63. for mask:=1to 1 shl n-1 do
  64. for j:=1 to n do
  65. begin
  66. f[mask][j]:=maxlongint;
  67. if (1 shl (j-1)) and mask=0 then continue;
  68.  
  69. if (count(mask) = 1) and (1 shl (j-1) = mask) then begin
  70. f[mask][j]:=c[j][j];
  71. continue;
  72. end;
  73.  
  74. tg:=count(mask);
  75. if (tg>1) then
  76. if tg mod 2=0 then
  77. begin
  78. for bit:=1 to n do
  79. if (bit<>j) and ( 1 shl (bit-1) and mask<>0 ) then
  80. f[mask][j]:=min(f[mask][j] , c[j][bit] + f[mask xor (1 shl (j-1)),bit]);
  81. end else
  82. begin
  83.  
  84. if (j>1) and ((1 shl (j-2)) and mask <>0) then
  85. f[mask][j]:=min(f[mask][j] , c[j][j] + f[mask xor (1 shl (j-1)),j-1]);
  86.  
  87. if (j<n) and ((1 shl (j)) and mask <>0) then
  88. f[mask][j]:=min(f[mask][j] , c[j][j] + f[mask xor (1 shl (j-1)),j+1]);
  89. end;
  90. end;
  91.  
  92. Res:=maxlongint;
  93.  
  94. for i:=1 to n do
  95. Res:=min(Res, f[1 shl n-1][i]);
  96.  
  97. writeln(F2,Res);
  98. // writeln(f[12][3]);
  99. end;
  100.  
  101. BEGIN
  102. assign(f1,fi);reset(f1);
  103. assign(F2,fo);rewrite(f2);
  104. nhap;
  105. xuli;
  106. close(f1);close(F2);
  107. END.
  108.  
  109.  
Success #stdin #stdout 0.11s 5268KB
stdin
10000 15
001011101110110
010100110100100
100111110111111
110111110100101
101000010000111
100100010000000
110110001001010
000010000011010
001110101010111
011001011110001
010101101101110
101010100110011
000100010001111
111001111000010
000011011100000
110001010101110
000100001010011
111000111111010
110100010010111
011101101110010
000010001010000
000100011010000
001011101111011
010011100010000
111100011101010
010010110010111
011100110010100
110010110111111
100101011001000
000010110000011
110011000000000
001110001100011
010101011101101
111011011010110
001010011111101
101001000000111
110100111110000
010101010011010
010000101000101
111100101000010
111110010110000
111110010000011
110010101100010
101111010000100
111011110110000
110111010011101
000101011100100
000010111111001
000000000001100
101100101010110
100100110011110
001011111100110
000001100011110
010011110100010
000010101100111
101011000111101
000000000101111
010100010110111
110000111110001
100100000000111
110011111111000
011010001001011
010101101001111
111100100110010
000100110000000
110111011110011
100000000000101
101101001110110
110000010001011
001111000001101
100100001000101
111010011011011
101001110000101
111111100110001
011101000111111
010000110100101
001111001101100
111011111000101
101001101110100
100111101001001
110110011110000
010001100111010
100010011110010
101001100111010
110001100100010
000110101000101
100001111000000
110010010101100
010111101110111
111110101100111
110001110011111
001010011101000
101111111001110
100000111001011
000101111101101
100101110111111
100001100101000
110100101100001
100010110000011
010001110001011
011100001110111
100011111101110
101111101110000
110111011100010
100010000111010
000010010100110
110111010101110
100111001010110
010000001100101
111101110110010
001011110111101
110111011110000
100010100000101
101001000101111
111000000110010
111001110101110
001111000101111
010001111111101
000010101100000
001100010010001
011010000000001
100101101111110
101010100010110
111001001110110
001000011101111
110100111011111
001101000011010
110110000111011
001001111111111
101101000101001
011100101010100
101111110011100
010110000101000
110111101101100
110011110110100
000011100100011
101100010100001
101101111011001
011000010110011
001111001100000
011101010001111
101001110111011
000111001000001
110000000010010
111101111000000
001000111111110
010010100111100
101100101000100
010111011100000
011010001001111
101010010001100
110000010101100
101100001110110
010111100001010
100111001110100
101100000010101
000101010111010
010110001000011
001011000101100
101100010111010
111100001110001
100110100100011
011001111011111
100010010110100
100001011100010
010111100100001
011111010001110
001001011111100
010111101011110
111110001000111
110100001101100
011011101001100
011001110101110
011110001100101
111111100000100
100111111101111
110000001110000
110000111111001
001010101100100
011111101011111
001110101110111
011001101001010
110001101000000
110100111101000
111010101110000
100001101100000
000100110010010
100111011111000
001101110110101
011101101110000
000101101100110
101011111000010
111110010001111
110111111100100
000010001000010
101011000001101
111010010001111
100011110110001
000100000110011
011110100010100
001010001111111
000011001011111
101101010011100
001000111110100
001101000000110
110100111100101
101101010110001
100101111101111
001000111001000
011100110111001
100010001111001
111000100110001
000010110011011
100110101100011
110110100011000
000000110001001
010001110111100
011111010010010
001110000111000
010101101101101
011010111010110
010000111100110
110001011111110
000100101110110
010010110100010
100001111111001
000011000000111
110001101000000
110101101110110
011110001110101
111000001100011
110100001101111
101101010110011
101101001010010
001110101011011
111001111001101
010110101001111
001111110101100
010010101101000
001100101111000
011010101001001
110010100000101
110111111101100
111000101001101
011110001001001
101100101110111
111110010011101
100010100100001
111011110110111
100011101101011
011010100101100
100101010001111
001111011100010
010011111001010
010011010011000
101010100011011
010110000111011
011101010001110
110101111010111
011111110100011
010110000011001
001010001001101
100001011110010
011101110000101
001010111100101
011101011100011
001001100000110
011100101110011
000011011100011
001010010010110
110000001000010
011110000011101
111011101010011
110100001011100
111000100010111
111110101101111
000111000110011
011010011110111
011101000011100
011101100001000
000010000001001
010000110101000
111110010011101
010111101000111
101101011101000
110000000111110
110010110111011
010111001011111
000011011010000
000101101110010
001110101101010
100011010011000
001110011000010
011011010011000
101111001010110
010010010110000
111010000011110
111001101110110
011011101101100
011111000101010
101001010010101
101000110010100
101100000011011
000110000101100
001100110100110
001111000111001
111111001001010
001100011100100
101000101011001
000100000101000
000111100110101
001101110111100
110101000010110
111010111010010
101111110001010
010001100000001
101011100101010
010011111101000
110110101010110
101101001011101
000010001101011
000001100000101
110101100101010
110011100011111
110001100111010
011010101111011
100110111001001
011100111111110
110010000001010
000101101001100
111001110111100
011001000111010
010111001101010
100011110101100
101001011111111
110110010001001
111100100011111
100111011001011
111001000011110
001001011100001
001110101010010
100110010111101
001011101111000
100101000101101
110110011100011
010001010010000
101101010111001
110110011101101
011000000010011
011100110001110
111001111011000
110001000000011
001000000101010
010000110111010
101010010111011
111000011111010
101000111110100
000000010110100
101111010111100
100010011111100
011010111011011
101010111111000
101001101011110
101001001101101
010100110111100
001001101011111
111101010011101
001100011101011
100001101010001
110101010011111
101000101111111
000001100110010
011100110111111
100110000001111
111101011101101
000100011010101
010000001001111
111000111011110
010010110110111
110011010001110
101111011110010
010010010000010
100001111101001
011001011111011
010000011111111
111100101001001
100110010010110
000101110111011
101000000100110
111101010100011
100001011001000
111110010011101
000001011011110
101000111011111
110000000110111
011101001010001
111000101101010
011110010001111
110110011110101
001000000100001
001000110011000
000101001111100
001110010110001
010111101011000
100011010111111
000101000100000
110110001101010
001111011010101
000010100000100
010111100010111
000100000101111
100101111000011
011111011011001
010100111111111
011000110000111
110101000101001
111011010101110
111101000100111
010110111011110
110000001111110
101010011111000
001101110001100
010000011111101
100010101001011
010011011110000
010001011110000
111101001000000
101010011101001
101010011100011
011010101100101
000110011011011
100011000111010
011101111101011
011011010110111
100001111010100
011100001111111
000101100110010
001100101000101
110100100011110
001010101101001
001111011101011
000010110100100
011111111001010
001011111110110
111101001000111
110110001100010
100010001101010
111011000101101
011100001100001
011001001110111
001111101110001
011100101010100
111011101111111
111111010010011
000011110010111
101100000111111
010001111111011
111000100110011
001011000010111
111011011011001
111011000000101
001100100111110
111001111101000
010101010101111
000110111101111
111110111001100
101101000010001
111100011111011
101001001110110
000111011111011
111000110000010
111111100000111
000100100011101
100010101110100
110011010001110
001111010111000
101000000000010
011010100110111
000111010100000
101100101010101
111000001100000
100001111100110
101000001111001
001010011111111
000000111100011
111011000100101
111000000101011
111110010100011
010111011100010
100101010010001
111101010101000
100110011011110
111110110000111
110111001010111
100110001001001
101111001010100
001100100111100
101110110010110
010010011110001
000000111010011
000110110011001
000110100000101
001100000100100
101010101011101
111100110110001
110011000010010
101110010001100
111111001111111
001000110101111
100101110011011
011110111001101
011010110011010
001101100101001
101110010111111
011011110000110
111010100111101
101000001010110
000001010010000
111001011000001
000000101010001
101110111011110
011110001000000
000011010010010
010110101100101
101110110010111
011001100010001
000101010111011
010110101100011
011110100011011
101010001010110
011001010100000
100010100001011
010111100111001
100101011110000
111000001110000
110101001010101
101100101100101
000000110111001
011101011001100
000100101000101
100000011010001
111111111000000
001011001111101
101100100001100
001100000001000
011110001101010
001001100001011
110100101011010
000011001011110
010011000111101
100000001100001
100000100000011
000101110000001
001100111001011
011000101110001
101110010001110
001110111001110
101100011000000
000111011000100
001101111000111
110000100101011
100000000100111
010010001011000
101111100000101
100001110111100
001101000010101
000010101110110
111010100000011
001000011001111
011011101001100
100100000011110
110101100000110
011011001111100
001010111110110
010100111011100
110001000000010
100001010010001
100111110001100
010110011111001
100101011010110
110010100001010
101110001011000
001010010001010
011100010110111
001101111001010
111011010000000
001000111000011
111100100010111
010101011101001
001111100100001
100100110001010
000100011000110
111111100101000
000110010110110
110010001110101
010010100100111
101101011110110
100100100101001
010001010101001
110101111001111
100101001100011
111100101010010
110010001000111
101101100010110
111010111100101
010101111001101
011111110001000
010011001100001
110000110001100
011011110000001
010010010000100
010101111001111
100101100011001
110101001010101
111111011000100
101010010110001
010001110001000
111010110111010
111001010101101
100110110111010
001111100010110
110010110111100
100001011011101
101011011000011
010001100100010
000101101001110
101010101010000
111100010001101
001000000000101
001110001111010
001111000000100
011100010100011
010010101101001
101000011110110
110110100010011
101100101111111
100000101011001
111100011100011
111000010110100
111001001001011
101100011100010
110101101100010
001010011111110
010100001101101
010100011111001
010010001111111
011100001111011
100000001001000
100001011101101
001001101100100
101111101001010
110001000001011
010111000010110
001101101001001
010100011011111
000110110011011
100111001010000
001011001110010
101110110100101
010011111111100
110011110110101
011010100100111
010001100101110
100111100001001
011100011101101
100101100100100
100100101001110
000010111101001
010010011110000
000000001000001
010001001010101
100100101010100
101100111010110
000001111000111
000001000011001
100100010101000
011110111001000
001101101101011
101111111101110
010000000101000
000100010111100
000100100000101
001100001001111
001010001000001
000000111010000
010101101011001
000100010100101
111011111011010
110101100001111
011000010011011
011100010010110
011011000011100
101101101010100
000110011001100
111010110011100
111101011110000
110110000011010
001110010110111
111000011111101
111011111110001
100001000011000
100111011001001
000000011110000
111110001100010
111000110010000
101101010110011
011110011101110
000010100111011
111010101001110
111010110100101
111011011011101
101100010100110
001010000100010
000000001101010
110010101110101
010110100100110
110001110000010
000000100011111
110111000101111
010100000101010
010110000010000
000111100111110
011111010110110
000110101101000
011110011000010
000111100001010
010000100010011
101111110100100
110101100001001
001101010110100
101110000111010
110111110001011
001101110011101
100111101110110
101001010000001
001010010111001
001001101000001
000100100111101
011000101000011
100111010011010
001010000001100
001100101101111
101000111000111
001011011101011
011100100010101
000101110011001
100001101011001
101000110000100
110011100110100
001100010110001
110000001001101
010101001001110
010101101111110
111110101110011
000000000011100
111100111001110
010001010000111
110010011000001
110011111001000
100010000111011
100100011011111
001110010111010
000010000101001
110100010000110
101111100010110
100011001110111
100100110111011
110101110001010
010001100110100
100110110010001
000011100101110
110011110001000
010100110011000
111011100111100
101110000111000
111000010101111
011110110101001
010011110010111
001001011001110
000110110110111
101111001101111
111110001101011
101111110011101
101000111011000
101011001000011
100101111011011
110101110111100
000101100110111
101011011100110
111010010001111
101101110100110
101010101101011
100011010111110
010110110100110
011001100000111
101001110111011
111011010111001
101111001111110
000100111010110
111001000010000
111000000010101
000110111001110
000111111001110
000100111010100
110001101101100
010001100000000
001111101101010
001010000100100
010101110101101
010011101111100
110000101111111
001100111110111
111110111011010
101010011010100
000111111011010
001001000010011
111001010011001
110011101001011
111101110011010
101100101100111
011011111010000
011011010011110
100110101000000
000101000001010
111011100011100
000001000011111
110111101000100
000101000001010
000010010011100
111111000010111
011001001011110
010101101101101
000001001110101
011011001011010
000011101011110
010000010110110
111011011101011
100111001101010
101001001011110
110111010010100
010110000000110
000011111101000
111111001100001
110011010111010
101111001100010
010011001010011
111100001000011
000101111000011
010111110011111
010101011000110
100100001000111
111000010111100
000110000001010
000101011110001
111101000110010
000010101101000
010100001111100
000101010111110
001110011100011
111101000010011
000110001110010
111010101001101
101001100101100
111100011001100
010001011101100
111110111011110
100011111111100
001101111101110
010101111111000
001000101001011
001111001001000
111111001111001
100001011111001
010011010110010
001110101011100
111000111110000
000010111110010
001011001110110
010110111111100
010011010001001
000110110100110
011001111001101
011000001100101
000000010010001
100110100011110
111100100110000
110101110111010
011100001001101
011110011001101
111111000001111
101010001011100
101111110010111
000111111110101
111011110111111
100100011000000
000110101011011
110011111000111
101111001011010
000001011100110
111100001111001
101010010110101
111000011110110
001111001000011
111001010001110
100101011010011
001110111110111
100101110011010
100011001001011
000110101101110
101110100011000
100011000101001
101000101100101
010010100010000
010011111100010
001011100011000
101110110001100
100110111111110
100100111000001
000100000000001
101000100110000
110000110110010
110111111111001
100111000010111
100111100100101
101001001110000
110011110111111
000000101111010
011111001010110
100000101001011
011010001100011
000111011010000
110110100100000
010101011010110
000011101101110
000001011001001
011110110011111
001100100000010
100011100111100
100000001010011
111011101000101
110101110011100
010001001001000
101101000111010
111110001000101
110001000000100
110111111100100
110001001000000
011000111011000
001110110010101
110011001010000
111111111001011
001010111110011
010011010000011
100101001011000
100011110100111
001110011110101
011001101011000
111110001011101
000001101110010
101000100011101
111010101011010
011011001101100
101001111101000
000110011011011
111001011101100
001000111010110
011100000011000
001010110000101
110101111100110
110110101001110
000111111011010
010111010001011
001001100000001
101100110110101
111111101110111
100111101100111
011100010100111
010111101010011
000100011011100
000111010000111
110101101110110
100111010010010
001010000101010
011010001000010
110101010011100
000100101010010
110100111010100
100001001001110
111111001111011
001010101110100
011001011010101
001110000111011
100101010100011
100000101000110
100001001110110
101111110101011
111111011101101
111001011010101
111000101011011
000110100010110
111100101010100
111101011000111
000111010111111
100101111100011
101111011111100
111000001111010
101110101101111
101000001100100
100110001000011
001011011100010
010000100111111
000000001110100
010111100101111
011001110110010
001011011100101
100010001000101
101010111111011
001010110001010
010010000101000
100011101101110
010001000111010
001111100100010
111001001000110
001111100111010
101000000110001
101111011101000
101101101110110
011001110011110
101010110100101
111000111100101
010110100000010
100101011101011
010010110010011
010110100100101
000111101111110
111000011010110
000000100010001
100101011111111
011100100000101
000100011100000
010100001000011
101101001011001
010001100101001
010000101010111
111101010101101
100100010101001
000110110000000
001000100110010
011111111010000
000100110011111
111011000001010
001111110110011
110111010111010
101001101000000
000101010111101
100000111110001
111111011111010
110000010101010
000000001001100
000010110001100
111110001110010
001011110000111
110001000011001
010011011011110
010010000100011
010100000001101
101001101110010
111101101110011
001100000111101
100111111100100
111000100100101
000101110100110
011111110010100
011000011000101
000000100101010
101011000100110
111110110010011
010110100011010
100101100010010
010010110011011
010110110100001
100010011011001
111000000111011
101001100001101
011010110001010
100101010001001
101011001010010
000100010000010
001111110101111
111100010011111
101010001000000
011110111101111
111110111011011
010011101001001
000101101010001
010101110111100
000101110100011
110100011101111
001010000101010
000010101000000
111010101100101
110011011111010
010000100010101
010010000000111
011001001100000
100101000101001
011111010001100
101000101111111
001001010101011
100101001001001
111110100101011
000010000101010
010100011011100
001010101011100
010101001010101
000111111100000
010101100111100
000011100001100
010001101110001
111000100001110
001001101100110
111110000000101
011011011001010
100010010010001
011000000110111
111111010111001
001111110110100
111000001110101
001110000111010
001011101110000
000000010111110
110101010100011
011110101101001
111001010001001
010010011011100
100000010111111
100100111110101
001101110111100
011101100001100
111000100001010
110011010010110
010010110000100
001000011011011
010100000111001
011101110001011
010011100101111
001010011111100
100100101101100
100001010001000
011111101011100
011001110100111
101100111011011
101010011011000
100010111010000
111111000001111
010101011000110
010101000111010
101011100111010
000011010100000
001100111110010
000001010110000
001110011000101
101011010000110
011101010011101
100011010010010
111001010000110
010000010100000
110101101011100
100010100111000
111100001101101
000111010001010
111001110100000
100010010000001
111011111001110
100101001100011
011000001101100
111111001011000
110111111100010
000111110011110
101011100011111
100101001001101
110001010000011
001011010110000
000110100001011
110111100000110
101100101001111
001000001010110
011100101001111
100111010100101
001001111000111
101110111011010
101110100101101
111011110001101
111101111001010
101011001011101
001011111101000
000111010101001
010010101011100
000100111100101
111110110000000
001100110101000
011101111101110
011110111010000
011010110111010
100111010111010
111000101010111
101110110001011
010101001001010
100001101011000
000111101001110
100000001111101
101010111111010
001001111001010
000110111110110
100111101111010
110000001110010
011100110110000
110101110001001
101000001011111
010001111010010
111000110011101
011101011110110
110100100011110
101000011001001
100110001101110
001100110000011
100110011000001
111000100100011
011011100000010
011100111011100
100010011010000
110110110100101
011110000010000
110000100100110
010011010010111
101101101010100
111110110010110
000110001101010
101000010111011
011000001000001
000110001011100
111001010110000
001001101100010
111010101110111
111011100101100
101010100110101
011111011100000
100000010000100
111100110100101
101011100010001
011001010001100
000010010011110
110011000100000
000100110000101
111001110110011
010011100011010
000111011100101
110100110000101
010000101001110
011011000111000
100000001000110
000011110010001
001010010001111
011011001010111
100000010010001
010111010010010
010010101000010
111000010101001
101011010111100
101101110000010
110001101010110
111010010100001
101000110111101
010111101100001
111110011001100
001000110011110
010110010010001
101001100001010
100001000100011
000000010111010
110111100100101
111100011100010
100101000010110
101000000101000
010100101101011
010101100101011
010001110100111
110010000011100
110110110110100
010100100100110
011110100101010
101010010000100
100101101101100
010110110101000
101011101100011
001010000010010
000100110001011
110011101010011
001000011110001
111110101101001
111101110111110
011011011101110
010011011101010
000101010001110
010001010101011
100100110000010
011010101010011
001010001011101
101000010010011
111010010111100
011100100100111
011011110101110
100000011100111
101011100101010
000110010001001
010000001000110
001100001100010
000011101101110
011110000001110
110101111101001
000110010011111
100010010100001
001000101101100
001101011010111
101011100100000
100101011101000
110001111111010
000100001100001
010011001111110
011110010111110
001100111110000
101001011000100
010101100100110
000111100000001
101001110010111
110101000010000
100110101111001
001100111000110
101011001100001
011100100011010
111010101011000
111100100100010
001000111001000
000000111111100
101101101001100
001010001001001
111101111100111
001001001000100
111101001101010
000111000011101
010110010010101
010011010100111
011010001101011
001100010010011
100011110001101
101111011001101
000000111100110
111111011010001
011100000011100
100011001000110
001001011010111
000110001011000
001100111101010
000111011100000
110011110011111
100101110011001
000100110011010
111101010000101
100101001001001
100111010111010
001001100111010
011111011110101
110101011101010
100111101001111
010111101100111
011110110100011
101001000000101
001011001110110
100000011110000
000111100100100
101010011000110
011110111100001
011111101111100
100000010101100
110110100101010
101011000111111
110110101101111
111011110011100
110011010001011
000000001100010
001100011011100
011111010110111
110111110000001
100101000101100
001111100000011
000100100110111
100101100100000
000010011110111
110010101110110
011100001010111
010011110100101
000110111110111
110111001011001
111001010011100
101110000100001
110001001001000
000011101011110
110111101001011
010111011011000
010011110100101
110111001111111
110100001000000
101001001100100
000011111100111
110000000011000
010001100100100
100001000001011
001001001000010
101011001110010
001101010001111
101110011101110
111010111110000
100111110010110
011011011101110
111101001100000
110000101101111
100111110011111
011101111010100
011010100000010
100110110101001
111010110000111
010111101110001
000001000110111
100001111011111
100101111001101
001100111010000
101110000100101
101111100111101
110010100011011
011111100011001
010001110111001
110110011001111
001110110010111
001000110000101
101000110101001
010001011100000
010001111111001
000101001011110
101111010100001
011010101100111
001010001010010
001000100001110
100100111101110
001110101011000
000111100011011
110010001110101
000000000010011
011110010000000
000010100010010
011101011011011
111100011011111
101101111111110
101010110111001
110010111000011
011100111100000
111100110001001
111111000000010
011110111111100
000000010111100
010101110100000
100100011110100
010101110011100
101100001000110
100011100011111
011101010010000
101111000101011
111001000101101
100001111101101
110010001010011
101001011101000
111101110101001
110001011101111
010001000100010
111001001111100
000101110000111
010000001000001
101110010001001
010101011110000
010111110111111
000001011011111
101000001100101
110100011011111
010000110101000
000010101111010
110110100110000
001101110100011
010111001000000
010110101110001
010111101000100
010010010110000
000001011110010
010101111110000
100001000111000
010110001100100
011100001000111
001110110001010
100000110110000
110001111101101
000010111000011
100111001111011
001001101101111
001001101010010
101111110110111
000100110001101
001110010011101
010100000100011
111000001000011
101011101101110
011101010001110
100001000011011
010011011100100
110111000000001
100000001001111
000101110110111
111100110100110
100111001100100
000010010011010
110010011010111
100011010011001
100101001111101
001010101000011
000000101100011
110001111011100
101111011011111
011100101010000
101011000101010
100110100001100
110101111000011
010011011011111
000000011100111
101000100100100
111111010100110
001000111011101
001111110000010
010110111001111
010001110010101
011000010010111
010110010010100
100000010010100
010001001100100
001000111011001
110100110101101
111011011000011
111110011000101
101110111010100
101011101001101
101000111110001
010110011000001
100110110101111
101111011011111
111111000001000
110110110011100
011000100110010
101101001000101
100001010111011
001100100000010
010111011000010
001010010111110
100110100111110
010101010001110
001001001000010
000100011001000
000110101001000
100100101101011
010001100001101
001111001001010
001001011110001
101101001010110
100010100100100
001100001111111
011001001000110
100000011111101
010010000100100
011000110011100
101010111110010
110111110010000
110111000110110
100010110100001
011101101001000
101000010001100
101100111001101
001010100001001
011001111101010
000111100100001
000000110111001
101100000010100
100010000000100
101101100110000
001110101000010
011101011010011
001001110110110
000110111010100
001000111110000
011111100101100
111100100001000
010010110101111
111000111011011
110011010000110
100001110111111
110010101111010
010110111100110
101100111100010
011010101100111
000011000010000
010101011001011
100010111001011
000011111110000
110110000100101
010010110000001
010111100101011
011000101101011
000100010100000
001100100010110
101101001100111
110110101011101
011010101111010
110110110001110
010000100010000
000011100011111
011010101001110
100001100010110
111000101000001
010010010100011
101111011101001
010000110001101
101110100000100
100111000101011
101011010111011
001111110010000
000101011101000
011101111011111
100011000100111
100001010011111
100100101001110
111011010010011
100010110001001
111000111111100
101101010001101
100000111001010
110001011001101
011111001111110
111000010101001
111011001111001
101101010010001
000000011101110
101100010100001
000001011010000
011110011010110
010011011011000
110011001100101
001001100100110
100111000100101
011110001101011
011001101111000
000100111000101
011000010001111
000101010110011
111110001110110
011111111101011
001100101001010
101101000100011
001110110010000
001101000110101
000000010010000
110001101111010
010111011101110
001001110010110
001001011110101
001101100111110
000111010010100
001000010100000
101110011100101
001010000010011
000110111111101
001110101011000
001001110001110
111111111001001
111111100000011
101111100000101
010011111000111
100000010000100
101101111111000
111011000000110
101100011000011
110011010001011
101100011100100
001110111100000
101101110101011
001001101010010
011010000011011
011010010111011
010011001111101
011110011101110
101111111111001
101000000111111
001101011010000
010010001001010
111000000110110
010110100010010
001000001101010
111111111000000
110101110100110
101001110011111
100011100011100
101001110100000
011110000011001
010100000011011
100100001100000
100101111101110
000101011000100
101001100110001
111010011010111
110101100011010
110100011111011
111000001111100
001100000001011
001010001101100
000101110010011
100011010101111
000111111011010
010110110100111
111000101101011
111010101001100
100000110011011
011011110010101
001011111000011
100010001100101
001011110110111
100100100101101
010100111010001
110111000000100
111100010100011
100110101001100
000100011110101
011001111001000
110011010101000
110000000001000
010110100001000
100011000001101
100000010100010
011110100001000
111111100100110
110110011100111
111011000011111
001010011011000
001000010100001
110110101100110
011100111110001
000101001111101
110010101001011
110100001100111
101110111110001
010000010001010
011100111000001
001111100001110
110010100101001
011001010000011
001100110000100
011000111010110
001110001101111
111010101111101
011010101010011
110101110111001
011000110001101
100101110101110
010110000110001
000000010100111
101011111000000
110101101100000
111001100001010
101000000011110
010001000011101
111100100100011
110010010101001
100111100110011
110000010011100
100010111100011
011111010011011
011110101101001
000100010110100
000000011100101
011001000111010
011011000011011
101100010111001
011001010100111
001001011110101
011110100111010
100100011111110
011110101100100
010111101010010
010010111111111
010010000000011
110010011010111
000100001010010
011101111101000
100010101010010
111110101111100
111001110000111
011110011000011
110000101001100
001010001001000
000000110111101
011100000111011
001000000100110
100011101001001
010010110000011
100000101110110
101000110100101
111001011101001
100100010100011
100111011101010
001100010111100
000110101001000
000011111100001
110001101000000
011111010100010
001101111000111
110110000000001
110001001011110
101110111001100
101110000111110
101100100111001
111101101111111
011010011101011
101011100001011
111100100111010
101010001010011
101110111101101
111010011011101
011100001011101
000110011001001
010100111011100
011010010100110
100101101100011
101110100001101
111001010010100
101001110001111
111101011001000
101000000100011
100101000110111
010010010001110
101000100010011
111010001100111
010110110011110
101101011100010
001111000011100
001011001010010
110000100110010
001001001001111
100001011101101
111100010111001
111000110001100
011000001011110
010001111001111
111010001111110
001000000110110
100100001110101
000001001011111
001010101100001
001011000111010
001001110000110
010001110001101
000001101001111
000001011010001
100011101100001
111100001011000
111111011101011
100100101111000
110110000001101
011010111110110
110111111011100
110101001011100
101011100011000
100010100000011
100011010000001
010011000001111
001101100010010
110100101011101
111010111000011
100100010110010
101001110110111
110001001110011
010011111101100
110100001001101
101111101101100
011000101100100
111101010011100
011010101100101
011101101111000
101010000010111
100100001111000
111111101011110
101011010011101
010110010000111
011010100111110
001100101011110
010101111010011
000010000110100
001110111000011
011101101100001
111011100000001
100100111100001
001101111110010
001011001101110
100011010111100
100000010011101
001110111001111
000101101110101
101010000011100
111010011111000
011001011000000
010001010110110
001011011001011
001111111101111
100101110100101
100110100000000
111001111010010
110110001001011
001001001000100
000101000100001
111111110001110
100001010111100
100000001101010
011110100101011
111110101001100
101001100111011
100111110101000
100011111100001
101110110100110
100011111101001
011110001010011
010111110010001
001010010111111
110000010011110
100011011101110
010011111011000
000010110001101
111011001001010
110011000001111
111000101111111
101100101100100
100000110110111
011001101111100
000001100001111
000101011010001
011101011011011
010111010000101
011001010011000
110001110010101
011001011000011
110100110010111
110010000100101
111011001000100
001001010110010
110000000010001
000101100110110
110100001011101
011101001001011
110111011110100
100000101110011
010100001110000
011101101111000
110001001111100
110011000101001
100000101101100
111010101011101
010000101111010
010001001000000
100110001101100
100001111110101
101000100101010
010101010011001
101001001101110
000000011101100
000001001011101
111001000000000
100011000100001
100110100000000
111010011111101
010100010111000
111101010001000
101101011011010
001001111100101
110111001011010
011100111001110
100011001111110
101111000001110
100100010001010
101011000010111
110100100111001
001001001111111
000010011010000
100011011001010
001000000000011
001000011011101
000000101011010
110101011011001
110010111000100
100110001110111
010010110111101
110100000111110
011001101010100
010110010010001
100000110110010
110011001001001
110100110001011
001101111100100
101011000101110
101000011110111
010001011110000
111111111111111
000111100110011
011001001000011
011001110001001
010000000000101
110110100100001
111101010001110
000101000001100
111000100111001
000001001000111
110011010001110
101101000101011
100010011110011
111111101111001
110111100011101
000001010010101
101110110000000
111001101101011
000110011001110
111010001101001
101101001110101
101100100110100
010110111000110
011100001101000
011001011000010
100000111100000
010001010011000
110110011111010
000000100010110
101101010010000
100101001100101
101000001000001
100100111110101
000010000110011
100111101010110
001010110101100
111110111000000
010110000111010
101100101001011
001010000000000
011110010010100
110001010000111
001101001000110
000111001111101
101011110011011
101101001001010
000110101011011
010100010100001
010100100000000
110111000100001
011001000100111
011000010111110
001100000111101
101000110111000
011011111100001
000000010111001
011110011000010
011111101000000
001111010100011
011001011010001
011111101011101
000110100100110
011010100000111
111100111010111
111001000000110
110110011100001
000001000111001
010110010001111
111010101000110
011101101111100
000010100010111
011101110010110
000010100111000
101011011011001
111011001000010
010101110101000
001011101100111
011011011100010
110101001010100
100110000000011
000111111101010
110111100011011
101001010111000
001010101110011
010101000011010
001000001111000
011101111010100
010100100010001
001010111110101
000111000001101
001011011101100
101011101110011
101111010101001
000110101100011
111110110001001
110100010010100
111111101001001
101101011111110
110011100011000
010010111100000
110101111110010
110101101001010
010001000011010
000000110110010
110100111100010
100111011000011
000111000110111
000001001001000
001001110111000
100000010101010
111000100111110
100100111010111
110100000010110
100100011101000
110000010111100
011010101010000
000011111000000
111100110111100
110101110110110
111010011101110
010100101000110
111101011001110
111011101101111
010010011111110
001010001000001
000001011001001
010001010001011
011000101000010
011010100000101
000001101010101
111111010101100
011111100111100
100110011101101
011010000101101
011011010001001
100101001100100
101000011101100
000101110110100
010101110011111
110001010110000
011001100101101
011100110101110
100111111111000
111110001001000
001100001010001
110011000000110
000111010111100
101000110011111
001110110111100
110111100000101
011111100010011
001111101101100
110001111110010
101001010011000
110011111111001
000001001101000
100010011110110
000000110011100
100011010001010
100111101111001
011011101011011
110101011011101
100010111101110
101011010001101
101001001111111
000111100100110
110110010010010
101001001101100
100101100010111
110101001111111
001001111100010
000111100000011
010010011100000
101101001111010
110110010111110
111101110000101
011011000001100
001000111110110
011010001010000
001000011000010
011100110110001
000001111101001
100011011011111
010110000000100
111100000100111
001010001000001
100101011001111
111001110101011
011111000000001
011010010011111
000010000011101
001111001010001
101101110010101
010101010010111
001110110010110
110000100110000
110011111011001
110100000111100
011000001001001
101001100010111
100001101101100
000011000100011
010001010100011
011001110011110
011011101100000
001011001111101
111001010100110
011010010010110
011010000010101
111011010110110
100000100111000
001101011010100
100110011100111
110001100000111
101101110110111
010101111010110
110000010111000
100000100110100
101011111100101
011100100000011
100001110110111
011110001010101
110010100011110
000011011101001
111111011011011
000000110001010
100100001001010
101111011111000
011010000111000
001101100110100
111011011100001
101010111000010
110101010001101
001000000100001
110011100010010
110011101111000
000011011000000
100001000100101
101100110100001
101001111010000
000111101101001
000001011011001
100111001000010
000000001101111
010101101100010
001101001111001
101001010001000
100111000010111
100000001011111
001001111110011
011101000011111
011011100100101
101101000000010
001111001110101
010011111001101
101010110100101
111000001010000
111000011000011
001001010111110
110100101000001
101011001110100
110111000111001
000011101110111
001011011011111
100100111010010
110001010101000
101111010001111
001011000001011
110101001000010
000111010101001
100111000110100
110101010001001
010111000110001
001110110001011
111111111100111
100010000011111
011011001010001
101001100001100
111010101010111
000111010010000
111110011101111
000110110001101
101111111111111
001100001001010
011101100000010
010010110100110
001111001011101
010010001011110
011000111111011
001001011111110
110000110101111
110101001101001
011110110110011
001101010111001
100100100111111
111010001100001
110010101101000
010110110010001
111110010100010
001101001001000
010100101010010
100011111000000
100111011101111
110001010000101
000000101001011
101000001001110
011100001000001
110101011100100
000010111010111
011010111101011
010111010110000
100111001010101
010001001100001
000001001111010
111100100111101
100000000001110
001000110000000
110000001000110
010101011000000
101000101011101
001110100110000
111100001100000
101110110001010
110010100111100
100010011000000
100011100001101
010010100011001
101011100110110
010101000101100
110101011011101
000000110011100
010001000111110
110111011100110
100000110101101
000000111010110
100101001100000
101100010101011
100110110010010
100110011101000
110101001110010
110001011000001
111010110101100
001110110101011
110100000011110
010001110100011
001110001100001
001000101110110
111010000001100
001101001100011
101000011101101
110111010111100
111010111011010
111110101001000
011001111001001
110111111010011
110100011000000
000110010110110
000111100000111
110000110010001
101111000001000
110110001100001
111010111001110
001111101111001
100000001001001
000110000001111
010000011001111
111011111010100
000110000010100
001111010110010
000100100000000
001010100100101
001101010110011
010010101100100
010001001110011
001100011000000
100000111111111
101100110010000
000100011001101
010111011111111
110110000010010
100011100110011
100001000011110
100000101111001
110101101011111
101110110000000
100100010010111
101100001000000
001111101010001
001110100111110
100010010101111
001100101111011
011001100111010
100001100000110
110100000011111
010001110111111
001011001111000
101010001011001
001010100101011
110010010000101
001011111010011
011000101001001
000001001111110
111101111010100
101000101111001
000100010011000
110100110110101
111011110010011
000100110010100
010111001011001
101110011001010
101111110000100
101101001111000
111111110111111
001001011111101
111101100110010
001010100011111
100111101010110
011010001011001
010110101010101
110110001110001
011101001001001
000010110010100
111000001000011
111111001101110
000011101101111
100110011001000
101010111010010
011111011110001
100011010100000
110010111011100
010010100101011
011000110110101
101111111001111
110111111010000
110101100010100
101110111111011
010110011011001
010111111110100
100001000110010
110001010111100
100101001010110
001000110111011
100100110000101
101010011001000
000000010011110
001100110110011
000100011001010
111011010001111
101110010101011
001111000110110
100001010100001
100010000010111
000011001101111
000011010001011
010000001010111
011000111111111
010011001111010
000100000100011
111000001111100
000100000111010
110010011001011
101100000000011
011110010100100
011011010010101
000010001010011
001100100111110
100101101100011
101010111000111
001111000010100
011110110111011
001010111101101
110101011000010
001000011000100
101010100100110
001110101101101
001100001101100
000111101100000
101010011110011
010101010011011
010101110101001
111100100001010
011101110101000
000010100001111
000110110110001
000101101111100
111000101101100
001010000110010
001111000101011
010111000001010
010100001110000
010111011001000
101010011011110
000001100010111
010001001001000
011110111000011
110011000111111
101100110000101
100001100000001
001011011111011
010101000101001
010100111100010
100000110011011
110010010100101
111101110100010
000001110001000
100110111110010
101001000100110
111111011000100
110110100100000
000100010100110
100011011111011
000111100000010
000100010010001
011001110001100
111001100110010
100110100011101
000011100110101
001111001111010
010101010010001
000110111000101
001111101001000
001010000010011
001000111101111
110000000010001
100111000001100
010011000001010
110101101111011
001001100110010
000001101101011
100110011111100
001101001011001
100010001110011
010001100111111
010001011101101
101010010110011
001000101101001
110000100110110
001000001011101
110010100001110
000101101011010
100010000001011
011011000101111
000001000010100
111011111111000
100110000100110
100011101101000
101000000011101
101000010011111
011010110001001
001000001101111
101110010100111
100100001111011
010111100010000
000101101011011
011000010111000
100001111110010
100101000010010
001011001000010
001011101110010
101110011111101
010100001011100
110110001001000
101001110001101
100111111111001
101001110101010
001000111010110
110100011111011
100010101011111
001000001001000
000011111000100
110101001010110
110001100001111
001111110111001
101011111100010
010011001000001
111010110110011
000100000101010
111110010001111
110001010011001
101000000011111
110101001101100
100100110100000
111111100010100
011010010001011
100111011000001
110000111000101
001001101100011
010001111010011
111111101011000
100011100000011
001100110000010
100000111100000
100100011000111
101011010100100
110011001101110
010010111101011
001010100010000
110001110101011
000101001100001
000001101011010
101001001100011
110110111110010
100000111111110
111110111100011
000010110010001
011000000111000
100010100110011
101101000111011
111111011111000
001000111101001
011100011010111
010100101011011
011101101111101
111011011101111
001101110110110
001010100000101
101110001100010
010010100101100
011010010101000
110011100000101
010110010000000
100011100110110
100101110110111
011011110001111
100001110000110
100101010011000
000010100110100
110100010110101
110001111110111
101110110010001
010000001100000
011001000001000
001010001101110
101001010001000
100001010101010
111100010110001
111011010010110
100100000000101
011100101000000
001110000111110
100011001101011
011111111101101
101100011011100
000010110011101
111001100011111
101010111100001
110010010011010
010111010110001
111100110010111
001111011110000
101111010011110
110100001010010
111100010011110
110110011111010
110000010001000
110111101001110
000110111110010
101101110101000
001110001011001
100000100001101
000010100111110
100000010011101
100011100110110
011110101101100
010000011010100
000000110100111
010110011110111
110110011011000
100110010101010
010010011100111
010111101111010
001011110000000
011001110011000
110000010010100
011101100100101
001001110100111
010001000110010
000001100000111
101010101110111
000101100011000
111110010010011
010001110001000
111000000011101
110000001001010
011100110111010
111010010010110
110111011110101
001110101010001
110111011000110
101001100011111
100000001110010
100111010100111
111000000110110
000111111101111
000010101101011
110100011110010
101011001111110
011111000000110
111111000110010
010011111010100
100101011000111
110110001010111
001011111001011
101001101000110
010000010111001
001111100010011
101110110110010
001000110000110
001100001000010
001100101100110
101001001011011
101001111111011
110100000011111
001000100010111
111011110100011
000100111101001
101110111000011
100111100101110
000010101010100
010000111110101
100001010100110
000001100111011
101000101000001
010101001001110
111010010001101
010100011111100
010001010000010
001001111001101
011000110000110
110011110001001
101100001101011
101011000010011
000101110001010
001000100100110
000000100101100
001011011010000
111101000110010
111111001011101
101010010000001
100100010011000
111110011110100
000010001000001
111111100011000
000100100110100
001010000001001
111100011011010
011011010101101
011001010011011
101001100110000
100110000111011
000101100111100
011011110100100
010010110110100
000001010111001
010001111101010
100111110001010
000101101111110
001101001111111
001110101010111
001101011101011
110111000010110
011011100110001
010111001100010
111101001011010
011110011101000
100001010011001
001010010000011
101110000110011
000101011111100
101100001110110
111101111011010
101011010010100
100000110100010
000111100110010
000010101100000
011000110100010
000011010101000
110110111111000
011110011001111
000011000111111
000110001111101
111011001011011
010111111000110
110001100101110
010111111110011
010100010111110
110011110010100
101010010000100
010100000001001
000100011110101
001110000011100
010010110010001
010111100011001
111110101110000
101010001111011
101010111011010
111011100011100
000010001010101
111001011100100
111011101101110
011000001101000
111000110000001
001111001100000
110001000000001
111110100111110
001001111011100
101001011110011
010110010101011
011000001100100
000110000101111
000011000011110
111111110001000
011000100011010
010100001001111
101111001110110
001010011011001
100101000010100
001001000101111
111110111111010
001010100000101
010111011001001
001000111001111
010100101110010
001100110100001
000100001000000
110101000111000
101100111110101
101010001110001
010011101100110
110101001001110
010100000000110
011100101111011
110111000011110
110010010111010
011110011110110
000011011001010
110001100110010
010011100010111
010100100000010
110010011001101
000101111010110
010010011010000
101011110111100
011110000000010
010010000010001
001100001011111
100111001010000
100010110000011
010001010100000
111000000101101
110111000111101
100101101100100
111111110101011
010011001110100
011010100111001
110101101011101
111001000110101
100101101011000
000111110111100
100011110101100
100010101111101
111110011101110
010001000000100
011111101010010
111110110001001
101100011010010
101000110001000
010110101111010
000010011111001
000001111110011
011010001011100
010011010101010
011100011100101
101110100000101
010110011100111
010010111010010
011100111110111
000010101000010
011110111011101
111001001001000
001010101100110
100111101001001
101001010101111
110010001010110
100000011100011
001011001110001
001111011010110
001111100001001
111001111111011
100001011001001
100110010001110
001010001111111
011010110010100
000011011011110
110111001111110
000011100001001
010000000011110
101010010111101
111100100110100
110111110010101
010001011001111
011011011111001
100110101101001
011000011100010
110000101111101
111111000000011
111011101011110
000111001001000
011101011001110
110110011001001
100000111100111
001111001110000
110011001101110
111110111001001
110100111100010
111000101100011
011010001111010
011101001000100
000111100010111
010001010011111
111111110101001
100100100110010
001010100000010
011000101001000
011000010100111
010010111001010
000011110011010
110001110110110
100111111000111
111001101001100
001000110011110
010001100010010
110001000010001
001100100100000
100100110101001
010011101001001
111111111100111
010010000010110
001111010101101
111110101110100
101001101110010
110100000011010
111001111010100
100011101101101
100001010111000
110110100111000
000101010011100
011001010111110
110100101000100
100101111010010
100110001100000
010000001011000
010010001110101
001111110111000
110110111111000
001000000000001
110011000110011
101101101010111
101101100001110
100011111001000
010010110100001
100101110011110
010001110010001
111110110110100
011000011001100
111011111010011
101000001111100
001011001010110
000110100000001
001011000000011
000011101011100
001000000010100
000010001101100
010100001100000
101001111001110
010110100010111
001000011001011
010000010100000
101010100010111
100010011111111
000111101010100
100111000101010
010000100011010
101101111001010
100001101010100
000010001010011
101111011110001
111011111011100
100001001110010
110110111101000
110011001110010
011000101011011
111100110010011
101010101101111
001101111000101
100010010111111
100101100110001
111100110001101
101110111011111
100001110011001
111000110001010
110000110110011
000010100110100
011000101010110
100111110001111
000110011000111
010010101110110
001000001100111
110001000010000
000000101101001
111011101110110
100010101101100
110101101011011
111010110101101
010001111100001
010110101011100
001111111100010
011011101110000
010001011010111
010011011111011
101110111001010
000001011000010
110010110111100
100001101001110
111001100111011
011011100100110
101101100100110
111110011011000
011000011011010
100111010110000
110110010010000
010111011111001
010110010110111
000101100111111
100010011001110
111111001111100
010001000101011
101110111101010
000010011101011
001100010110001
011011001001000
011010101001010
011000000110101
100011011100010
011110001001101
011010100011111
110011000011101
110001101100000
110000010110000
010011100100010
010111000000100
011000101001011
100111100111000
000000101111100
111011010101100
010010101110011
100100011100111
011101101001101
010111011001011
001111111010101
011110101010101
001111111011110
110001110011011
001110011101001
111001110011001
111001110111000
110000001100110
010011000110011
111110101100010
011000111011101
110110011101111
010001010100101
101001111011111
010110100010000
010011010011100
000000000011101
011011100110111
011110111010000
010111000100011
101101110101001
001111000110101
110100110000110
101011000101111
010111000100000
000000001110010
001101101001110
011110111001110
001100011100001
111001100010100
101000000111111
110011111100101
110001111110000
000110110011100
001100011101011
010100100001101
000011101100001
110110010110010
011110011100000
000110100100010
011010111100101
001100110111111
101110101110001
011010011010010
100001011100111
111010001100101
010101110100010
110110001001011
011010011100101
000110101110110
111100001000010
111011000001110
010001001011011
100001100000111
111100011001111
000100000110110
110011011010011
000100110011110
001001100001011
010100110000010
000001001001010
111101000101011
110000110100100
100010001001100
110101000110001
111001100100101
111000010011110
111011011001111
110100001011111
000010001111110
100010110111110
011110111110110
000101011010111
011110101000001
111000100110101
001101100011010
110001110010011
001101011011000
000111010110001
111111001010111
000011111110100
010000000100010
100010110110111
110010000111000
110111111111100
111101000100101
010110001001010
011010011010000
101110101011111
110010101110110
101011110100001
000111100000100
100110001111101
011100011010111
011101001000011
001100111111000
111000101001011
111010110101100
010011110111011
000001010011001
000110110011101
110101001100101
000100111001000
101100101111110
111111001101100
001110010110001
001010000001001
110010011011010
110011011101101
110101111111100
010010010111111
011010000000110
111000110010101
011101001010100
001001101100100
111011011010011
000010001000111
011000100000010
000010001011010
010100101100111
111011111011000
001001110110001
101011010111000
101001111000011
011000000100010
011011001001001
001011110000011
110010011111110
001100111001100
010101000101111
001010010111010
001100010001001
101011110001011
010000010011111
100001101000010
111110010000011
000010110001110
000101000110010
101001110011000
011001101000000
110010101001101
100101110110011
001001101111111
010110111111010
010000111000000
001011000101111
110111111001101
100100100110001
011011000001100
010101001010100
001001101000110
000111001010011
010001000011010
111000000101110
110001011110011
111110111001100
110111110001010
101101011001111
101111101111001
111100010000110
010111001000011
001111101110010
111101101100101
000000001100100
111010011110110
110101011100100
011111010001011
001000111000010
001001111010001
001111111010100
011010001011110
000100000001000
010101001010110
100010010001100
010111000101100
101111110010100
010101111110100
110100111101111
001101100100101
001111001001100
011100011001100
111001001000011
011011001110001
001001101011001
111110010110011
000011010010100
100000000111101
111110111010101
101110100110011
111101001100011
011110001001100
000101001001010
000000110100111
111010011110001
000100011110101
000001011110100
001000000111110
100010100001101
001100100011110
001110001110011
101001101010110
110100001111001
010101010110110
101000100010111
100100111111000
111010011100100
100000001110001
101001011101101
110000111101111
110110011001011
110011001000011
001101101000101
001110100001001
001000000110101
100110101110001
100001010000111
110111010010101
000111100101101
010100000011001
000011110000100
010000101111100
111100111011010
100110100111100
111101011101010
111010010010100
010111000011011
111110111111110
111000101100011
011001000100011
011110001010111
111101111010100
110100111101110
001100001000100
101011011011010
111010100101010
000000010000000
110000001001100
101100101011010
100010000110000
100000111001001
000011110011110
011100101101010
001011100101110
010111010111001
111110010101000
101111000011101
010101001000111
001111111100001
110111101111011
010100000100101
001001101011110
000101101010100
111011110000101
011010010011001
110111011010000
000010011111011
010010100110011
110010101101011
001110101101101
111111100001111
010000011011110
011100011100001
101010011100100
010101111000001
011100000001111
001011000100010
010110001010011
010010101011011
100100010000100
111101111000000
001000100010111
000010001010000
101101101000000
110101001111100
101100111101001
110111101001010
111000101011011
011010000011101
100110110111000
110010110000010
000100100111110
000111010001111
010110010101010
011001101001001
011011010100110
001000000000010
100010100010010
001101011010110
011101001010011
001010010010000
101010011011100
101101100000101
110011111000001
010010110101001
011001111100100
000111011011101
000010000110000
100100000110110
100101100111110
110101000100010
100010100100101
010010001000011
000100110111010
111011001000011
101101111111100
110010111100111
010110110000101
100000001010100
101001101010100
011001111011011
000101011100101
100010010101010
010111100111100
000110001100100
000101110010101
100111000111101
000100010101011
111000100011010
100101110000110
000111101101011
010011100011001
101010011100100
000110001110100
001111110100000
110101111110010
111000101111101
000010111111110
000011000111011
010100000010111
010110111111110
101001111001100
010011001100010
001010000110000
110100001101101
100110110101001
010111111000110
010101100111001
010001010111110
111101001010101
101100100001101
101100011110111
001111111000010
111011000001011
111000011100001
000000110100100
001000001010100
101110111101010
111110100111000
001101011001100
101101100110000
111000101011001
001100100000100
101000100000110
100010111111101
101001111110000
010111101111110
001001111001111
101111010000110
111000100100110
010010001011111
001000001010110
011000011110000
011110111111000
010000010110011
001111101110011
101011011000100
100000001011111
100011110111011
110000111101001
010111100110010
010000110001101
011011001111100
001001010101110
011111000100111
001100000001111
101101000011000
000000111011000
010100010100000
100000010010001
100111110101011
111000010011101
100101000000110
000100100011110
100111001000101
110001000001010
010001001011100
001011001101001
010110001010101
111101110011011
010101101100001
100110011110101
011101000110001
001100010111111
110010100111010
100111010010011
110100001011101
011100100010001
010100111100000
010111101010000
101011110111111
111110100010101
000101111110000
101111110000100
000101111111000
111110110100110
011101000101100
110010001111000
001100110111011
100000101101110
101110011110001
001011101011111
110001001001001
000101001010100
101101001011101
111010101010000
010010110000101
101101111100000
001011100111110
000010000011100
101011001101011
001010100001010
011101011111101
010000110011110
101001100011101
000101000100110
101111100011010
110001111010000
111001011011000
010110000110100
111011000101000
001111100010111
101011111000000
101010001101101
001000100111110
001010111110010
001100000110111
111000111001011
111001010100011
001000111101110
101010101010011
100010111001100
001111001101111
000100010111111
001111101000010
100011011110010
111110101010010
000111000011110
100011100001110
100000110000100
001001101011101
111011010110000
110101000010111
011111111000010
110010100001111
001100101001100
000010100101010
111010010010001
111100011001110
100100011001011
110011111111001
110110000111011
010111101000100
000000110001001
000100011011100
001101001001110
000011001011110
011110110100010
110010101011011
110000010101001
111000111111011
001111100110010
001111010010010
110001100110101
111111000101111
110011001111110
111011001111010
111100000011001
000110100110111
000001011001010
111101000010010
100011000001100
100111101101000
010110110101110
001111010000010
100110100010100
010011011001101
011110000101010
110001010001100
110111001001110
111000011011100
000010010011001
010000110101101
001000001010010
111000011000110
000100001010101
010011011100010
011011101011000
010010011000100
111111010000110
101111100011000
100101001010011
001000101001101
110011010011011
110010110110100
001101011111011
001001100100100
010000001100111
001101100010100
101001110000011
100100001010110
111100000011100
011001000000000
001111111101110
110110101011000
001001111111010
110101001111010
100010010001110
000011010011101
001001101110010
100111101111001
100010111111101
110100010101010
001001101010001
110110001000100
100010010011000
101101010000011
110111111110000
100111101110110
010111101110000
100010100010110
101100111100110
010100100010101
010111101110101
010000100110110
110000001000100
111001001001000
011101011101111
111001010010110
000000110001110
011101110001000
001001000101110
000110000111010
100010110010000
100010111010001
111110100100100
011101000101111
111111001101101
100100100001011
010000101000100
100001111001100
010101010110010
111100000000010
000111111111101
000001010001000
010010000000000
011000110110000
100101101000100
010001000101010
011010100110101
111101000010001
001010001110111
000101000011100
000111111011010
100111110001010
101110101000010
011000010011001
010000001110000
000001110100000
000000001010011
100110010001110
110011001010100
110010000111010
010010111100000
111001011101010
010111010010101
101101110100111
010011100111000
110101101101000
111100100110000
111100100100011
011000011011000
101000111111011
011110001010101
101011101001000
110100101011010
011000000001001
001110110111001
100000001000001
001000111101110
011111010101101
100110001011001
001101111001101
100100110011011
100010010011010
010000110110001
110001110011011
111110100100011
111010000010000
000011001001010
001110000110101
000111100100000
101001110010101
001110100111001
000110000000011
110001111100001
100001111111001
000101010001011
011100011001100
110101010001110
000001000101010
100001001010000
001001010001110
010111001010100
000010000011000
011011111001101
010010101011111
110011000011100
111011001000110
000110101101001
000101100111100
110111101001110
111110100011111
001110100101001
010001011010010
111000110101111
011101000110110
010100000110101
100111011111101
000110101011110
110000010101111
111011101100101
110001011001001
101110100001000
101011010001101
111101110111011
011111101111001
110001010011011
011011000011000
101110011110110
111101011111001
101110011111010
111001101100011
001110011011010
011001101000001
110111111011001
110000100011100
010101110111011
101011001011101
100000000000101
000011101100010
001011100000111
010000111001001
001001100110101
001000000101111
001000100110111
101110010010001
110111000001101
100011110011010
101001110111001
100111011110001
011000111111000
000000000000101
110000111000100
011101000101100
111011000110101
101001111001000
011100101011111
110101010000010
000011011011100
010110101100001
110000111000100
001101111110110
001111011010111
010100010010000
010111010101011
100010001100111
001011100001110
101011110011011
010100010101010
000010011100010
000001111100011
110011000111011
010010010111111
110111001101010
010101111010001
011110101101011
001000110011010
100110110110010
001101111101110
111001101100111
100010011011100
010111101101101
100100111000101
000001111110101
010000101001110
100100111010001
100011000100010
101100110001101
111010001000010
001000001101101
110101110001011
111111010110000
000011100101001
011000101001101
100011011001101
010010010011010
000011101011100
000100100011000
110010011001011
001100110001100
100000111100101
001000011101100
011010011010100
111110111100001
000100100111000
100100111011010
011111111100001
101100111011000
000001000011000
001110101010101
001111010101000
010010001011000
100001001000100
101111010111101
100000111111110
011110001101000
100001011111011
111001011111110
010101111111010
011110110001111
011011011100101
000000101001000
010101100101100
000011011100100
110001110010010
001100011011110
000100001101001
001100100111001
000110010100100
011001101010000
101010001001111
001110100100100
100111011000001
001011110001101
001001001110000
011111110001101
010110001001100
001010011110000
110100111001011
101110101101100
111101110100111
101101101011111
010011100100110
000011110000000
110010011111111
001011101011100
101111010100011
101110111100010
011101111111010
101100011001111
000110001101011
010000100111011
110011100101001
100010101111101
000000000111100
011001001001010
000010011000111
101101100110000
110110000011100
010110100100011
000000011011000
111011011100010
101110001001100
100110101100001
011110100010111
010100101011011
001110101000110
000101111100010
001101011011100
111111111010100
011111001111100
011001111111000
101010111011100
110001000010000
011010000101101
001100111101001
111110111110110
010000010011100
110011110111101
111101100110111
110011111111010
111000001101011
100100111000000
111110001001001
111010100011110
010010001001101
100011111110000
111100100101000
101100101111101
101101111100011
100100010010110
011101110000101
010000010000000
000110100010110
000000001101000
010011011010010
010010010101010
110101011011100
001011011001100
001101110101001
011001001101100
000100101100110
111110010100110
111000011101111
011011010101100
111000010010110
110101111000110
001100000000101
101001001011100
111100011110001
011010001000101
000000001001011
001010110011010
000011100100000
000000000101101
010000000011011
000101010000010
011111111001101
101101000001000
111010011001011
010010111110101
001000011100101
111001000100111
001110010101000
011000001001101
000001001001000
111011100000101
110010101111000
110010000111100
100111011000100
100111111011110
001010000101110
111110101110001
111011010001011
110000011100101
110001110011001
000110111000001
100111101110100
100010011111000
110010100001011
111101001110011
000011100110101
000110000010010
010000110001110
101110001001001
110010001010000
100011010001011
110101010110011
101011100000110
111110001100111
011000010010010
010100100011100
110111111110011
001100000110000
110000011011010
111001001001011
000000100011110
111010101011101
011110000100011
011110011111000
100011000110010
101100101111111
010001000110111
101001000010111
110011010001010
010111100010001
001010011011100
001100010010101
101110101011010
101010101011111
101000101011001
011001001011100
101011000010101
000011011011001
111100110100111
110100101010010
011111010110000
000000110111110
110101110111000
110010110011001
111100000100010
010101101010001
011000000001101
100111011010001
000101000111011
101000010001010
110111100100101
011101111010011
001101011011100
010001110111001
000110110101110
011111001100100
000111101101111
010000111101110
111110101111011
111100010100010
011100010001101
001000001110000
101110100001101
011100000100101
110101100110011
011010001100011
000001101100000
011111011111001
011011110101011
100110110100010
011101101010000
001011010000101
100100000111010
010110001000111
100110100110000
110110100010101
000110010111011
110010101000111
010011000010110
010000001110011
111010011100011
100010011101000
010000100101101
110100010001000
110000000000110
010010001101001
111011010100011
011000010001110
011010010111010
001110000111100
000010011011010
011110110100101
011101010100011
011010110101000
010010110010011
110101100000110
110001000010000
100111010110000
111010011110011
110100011011100
000001010001011
111000010110010
010100011000010
011001110100111
101001011010001
010101001001101
010111001101101
001010100010101
011100110010100
111001111111011
100011011100111
111110010000001
110111000001001
011100011010001
000101111100100
001101101000010
100101000010001
110001111100011
010011101100100
010110000001011
011100111001110
010101111110001
001111111011000
110110100010110
110111101110100
101111110000000
000101011000010
000110110101101
100011111100000
110100111000100
111010110101011
100010011000000
001100110000110
111101000001011
111011001010111
101101110011110
011100011111110
011101011101000
101011101001010
010110011101101
011110110111110
110000101100101
001010000011101
111010000001001
000100001001000
011100100110010
011001010100101
100100010011010
101110101101110
100001010100001
110001000011100
000000110110110
011101000001000
011101110101101
101010001110000
001101101110011
101010011001100
101000011011111
001000101111101
100111011111101
011011111000011
010111010010011
010011101000010
001101110100010
100110101011111
010101111110011
110100101011011
100011011001111
111001110100111
111101100111010
101001
stdout
30254