呵呵,这个可用动态规划,
d(i,j)=min(d(i-1,j),d(i,j-1),d(i-1,j-1)+1
/* ID: qq104801 LANG: C++ TASK: range */ #include <iostream> #include <fstream> #include <cstring> #include <vector> #include <queue> #include <stack> #include <algorithm> using namespace std; int n,d[2][251],now,last,mm; char ch; int dd[251]; void test() { freopen("range.in","r",stdin); freopen("range.out","w",stdout); cin>>n; now=0;last=1; for(int i=1;i<=n;i++) { now^=1;last^=1; for(int j=1;j<=n;j++) { int& ans=d[now][j]; cin>>ch; if(ch=='0') ans=0; else ans=min(d[now][j-1],min(d[last][j],d[last][j-1]))+1; ++dd[ans]; mm=max(mm,ans); } } for(int i=mm-1;i>1;i--) dd[i]+=dd[i+1]; for(int i=2;i<=mm;i++)cout<<i<<" "<<dd[i]<<endl; } int main () { test(); return 0; }
test data:
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
USACO Training Grader Results 14 users online BGD/1 BGR/1 CHN/7 DNK/1 EGY/1 KOR/1 TUR/1 USA/1 USER: cn tom [qq104801] TASK: range LANG: C++ Compiling... Compile: OK Executing... Test 1: TEST OK [0.005 secs, 3372 KB] Test 2: TEST OK [0.003 secs, 3372 KB] Test 3: TEST OK [0.014 secs, 3372 KB] Test 4: TEST OK [0.005 secs, 3372 KB] Test 5: TEST OK [0.011 secs, 3372 KB] Test 6: TEST OK [0.051 secs, 3372 KB] Test 7: TEST OK [0.051 secs, 3372 KB] All tests OK. YOUR PROGRAM ('range') WORKED FIRST TIME! That's fantastic -- and a rare thing. Please accept these special automated congratulations. Here are the test data inputs: ------- test 1 ---- 6 101111 001111 111111 001111 101101 111001 ------- test 2 ---- 2 11 11 ------- test 3 ---- 25 1100100001100111110001011 1001101111011001000011000 1011101101000111001100010 1110110000000000010100010 0101000000110001010000001 1110001011001001011001000 0100011010101110000100011 1000011000000011100100011 0011011100001010010010111 1111110010010100010011011 0111110101011011010000011 1100110010001010001101011 1110111001010000000111100 1010000011101001101111011 1010000010110101000010100 0010001101000110011101100 0001000100011110110100110 1111111111011111111010101 0001100110111001010101101 1011000101010010001010001 1010111101001000010001111 1010110101010010010011110 0101010110011001001111001 1100001000100101100000111 0001111101010110110100110 ------- test 4 ---- 25 0011111111001111110001110 0001111111011110111111001 1111010110000001111111101 1011111000101001011010111 1010110111011010111111110 1011010011101111011111111 1011111011011110101011111 1111110110111111000011111 1111010010111110111111111 1110101111111111110100111 1111111010011111011110111 1111011110111110011111111 0101110111111111111000111 1010001111101011111111011 1011101111111011111111111 1111101110110111101010110 1011111111011111111110110 1100110111100111111101110 1011101100010111111101111 1110110101011111010111110 0111111010011111111001001 0100111111011111111111010 1111111111011111111101111 1111110101110110110111111 0100111111111111101110110 ------- test 5 ---- 75 110111101111101111111111110111111101111111111001111011111101011111010111100 101010111111011110111111111111011101111111110011110111111111011011010111110 110111101110011111111011011000111101011101111101001111101111011110111111111 111110001111011110111111101110001011110011101101111111101111111110111011011 000111111001101011111011110111011001110101111111111101111111111111101011110 111111100100001111011111111111111001010101111011111111111111111110101000110 111110100000010111111111110001111111111010011111111110011111111110101011111 110111111111111111011111110011110001111101110011111111110111110110110001101 011011011101111111111110111000111111100111111110111011101111110101111111111 110011111111111111111010101011001111101100110011111111110110101011101111111 110101011111100111111111111111000001111111101111111111101110101101100110111 111000000111111111100110111111110111011111110111111111101111101100001111101 011111011111011111111110111111000110111111111010100101011101101010110111110 111000011001110111001111111101011111100111111110100111111010111001101011111 101101011011110111010111111111110111111111001101111110111111111101001101101 011100111011111111010100010001111100011111101111111100111011110111011101111 110111110100110110110011001111111111111100110111110111111101010111011111000 111111111111111100110111001111100111110111110101111111110010101111101011111 101110111111110101001101011111101111110011111111010011011111101111111011111 011111011001101111111111111111011111111000010011010101011111111111111001000 111111110010001011111111111011101111111011011011101011110100011000110101011 101111111011001111000011111111101111111110111101111111111111110110111011110 111111101100011111111111011011100111111101111101011011010110101010001101101 101101111101111011010001101100110111110111111111111000111111011111001111011 001101111110010011101110110000111010111011011111001110011101111110110111101 011101100111010011011111111100110010111011110111111111111111110011101111110 110111110101110110111111011110010010000101111111111111001111111101011010001 100101110111111111111011011100111111111011101111101011111110000010111110111 111111001110111111101011101111011110011111101011111010111100111111101111101 110111111111111111001111011111010011101010100001111011011101101100111111111 011101111101101110010100101111111111111010111101001111111111111101000111000 011101110011111111110010110101111010111010111110011011111101111111011110110 110011101101110111101101011011110110111010111101101111111111111101011010011 111011000011111111010011011111011111001111111011111111111100100100111111011 101111011101111111010111011011011111110111111011110101111100011011110111111 101111111101111111110011011011011111100011110111111101101111101011011110110 011110110101111011111110111101111011111111111111111101111100111001110010111 101111111111111111101101101101011111111111111111111110111011100110111111010 111101100011111110101111111001111110000111010100101111011111100111110111111 111001111011101110110111100011101100011111100111111101011110111110111111001 101111110110111011101111111110111111001111110111111011011111011101101111111 111111110101110110111111110111001101111011111011000111001011101111111110111 011011011110101010111111011011111111110110111111111101010110110001001101110 110111011011011011011111110011111111111110111110011101111110111111011101111 111011110111111101111101111110101011011001111111001011011111010010111011111 111110101111111101111111111001100111111011110100011111111011101001111100111 111111111111001110011011101110010101111111010101111101110111111111001111111 101010110011010110011011111001111111010111111110110101111101111001110111111 100101001011110111111101111101100101111111011111000101110101111001111011011 101100100111111010110111011110110111111000101111101111110011110000101101111 100111111111111111101111111111011101110011110111011101010011011110010111110 111111011100101111101011001001111110001111111100111111110101111111111111110 101111111110100000111101111111010110111111111111101101110100111011000011110 111110100111011011111000111010110110011111110110111111111111111111101111111 111011111011011001111111100111111111110001111111110111011111010011011101111 111111011111110111100111111110111111011100100111111101001101111110011111111 101111111011101111011111111111111100011111000110111101111111101111110111111 110111111111111111010111111101111011101111010110010011111111011111111111101 110010010011110111110100111111001111111001101101111110110110111111110111111 111111111111110011011100011111101111111111101011111011111111111001100111100 111110110111101011111101001010011111111111101101001110111111000011111111111 111100111100010111011101111111111101101101111101111101111010111111001101011 111111010011110111101010111110111011101111111111001111101111111111110110111 111111101101010111011110001111001111111111111011101111111101110111111101010 111110111110010101111110111001100010100101111101001111100111100111110010111 101110101101110110101110101111011101011110111111111110111011101110111011111 111011010110000111110111100110110000110101111110111101011101101110111011101 111100111001010111111011110011011111111111011111111111110111011111111101110 111010101111110110100101101011001111111011111011101011110101111010110111101 101111111111111111111101111110111011101111111111110110010111101111000111101 111110101101110111010110111111101101101111111110110111111011111111110110011 101100000111001111010111011110110111110111110111010110111111100111111111010 010111111111011000111010111110011111111001011000011111111000100110111011110 111111111011110111001101111100111111111100101111111111110111111011111111111 111100101110101111111101101111111111111100100100011111111010101111110001111 ------- test 6 ---- 250 0111111110111111111011101101111111111111111111111111111111101111111011111111111111111111011111111111111101111111111111111111111111101111111111111111110110110111111111111111111111111111110111111111111110111110111111111101111111111111111111111111111111 1111011111111111011101111011011111111111111111111111011111111111111011111111111111110111101111111100111111111111111111111110111111111111111111111111110111111111111111111101111111111111111110111111101101111111011111110111111111110111111111111111111111 1111110111111011011111111111111111111110111101101110111111111111111111111101111101011001101101111010101111111111111111111111111111111111111111111110011011111111111111111111111111111110011011111111111111111111111111011111111111111101111111111111111111 1111111100111111110111111111111111111111111111111111111111011111111111011111111111111111111111111111111111111111111111110111111111111101111111111111110110111111111111111111111111110111111111111111111110110111111111101111111111111111111111101111111111 1111111111111111111111111111101111111110111111111111101111111111111111111101111111111111111111111111111111110111111111111111011111101001111111111111111111111111111010111011111111101111111101101111111111110111111111110110111111111111111111111111111110 1111111111111111111111111111111111111110111111111111111111011111111111111111111111011101111111111110111111101111111101111011111111111111110111111011011111111111111111111111111111111111111111111111111111011111111101111111111111111111111111111111111111 1111111111111111111111111101111111101101111111111111111111111111111111111111111111111111101111111010111111100110111111111111111111111111111111111110111111111111111011111111111111011111111011111101111111111111111111111111111101111111101111111111111111 1111111111111111111111111101111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111101111110101111111111101011111011111010111111011111111111111111101111111111111111110111 1100111111111111101111111111111111111111111111111111111101111011111111111111111111111111101111111111111111111111110111111111111111111111101111111111111110111111111111110111110111111111111111010111111111111111110111111111111011111111111111111111111111 1111110111111111111101111111111111111101111111111111111111011111111111111100001111110111111111111111111110101101111111111111111111111111110011111111111111101111111111101111111111111111111110110110101111111111111111111111111110111111010111111111111111 1111111111111111111111111111111111111111111111011111110111111111111111101111111111111111101111111111111111111111111111101101111111111111111111111111011111111111111111111111111111111111111111111111111111111101110111110111111111111001111111111111111111 1111011111011011111110111011111111111111111111111110111111111111011110011011111111111111111111111110111111111111111011111111111111111011111111111101111111111111111111111111111110111011111111101111111111111110111111111111111111111111011111110111111111 1111111111111111111011111011111110111111111111111111101111101111111111111111111011111111110111101111111110101100111111111111111111111111111111111110111111111111110111111111111111111111111111101111101111111111111111111111111111111111110111111111111111 1111111111101111111111011101111111111111111111101111110111101111111111111111111111111111101111111101111110111111011111111111111011111111111111111111111011111111111111111111111111111111110111111111011111111111111111111111110111111101111111111111011110 1111111111011110111111111111110111111111111101111111111111111111110110111111111110111111111111111111111111111111111111011011011111111111111101111110111111111111111101101101111011111011111111111101111111101111111111111111111111111101111111101111111111 1011111111110111111011111111111101110011111111111111111111111111111111111111110111111011111111111101111111111111111111011101111111111101111011111111111111110010110111111111111111111110111111111111111111111101111111101111101111011111111111111111011110 1111111111111111111111111111110111111111111010111110110111111111111110111011111011111111111110111111110111111111111101111111111011011111111111011111011011111111111111111111111111111111111111111111111111111111111111111111011111101111111111111000111111 1111111111111111111101100111111111111111111111111111111110110111111111011111101110011111111111110111111111111111111111111101111111111111111011111011111111101111111110111111111111110111111011101111111111111111111101011111111111111111110111101111111111 1111111111111110111111111111111111111110111110111111111111110111111111111111111101101111111111111111111011011011111011011111111111111111111111111111111111101111111111111111011111111111111111011011111111111011111111111111111101111011111111111111111111 1111111111111111111111111111111111111111011011111111111111110101111111111111111111111111111111111111111111111111111110111101101110111111111110101111111111011111111111111111101111101111111111111111111011111111111111111111111111111111111111111011010001 1111101111111111111111111111111111111111110111111111111111111111111110111111101111011111111111111111110111111111111111111111111111111111111111111111110110111111111111111111111111111111011101111111111111111111110111111110111111101111111111111111111110 1111111111111011111101111011111111111111111111111011111111011111111111111111011111111111111111111111111111011011111111111111111111111111111111101111111111111100111111111111111111111111111111111111111111111111111111111111111111101110111011111111111111 0111111111011110111101111111111111111111111111111111111111111111111001111111111111111111111111100111101111111111111111111110111111111011101111111111111011111111111111111111111011111111111111110111111101111111111111111111111110111111111111111111101111 1111111111111111111111111111111111111111111111111111111111111110111011011111111101111111101111111111111111111111011011111111111111100111111111111111111101011111111111101111111111111111111111111111111110111111111110111101011111111111111111111111111111 0111111101111101111111111111101111111111111111111011111111101110111101111111011111111110111111101110111111111111111111111111111111111111110111111111011011111111011101110111101111100111111111110111111111111111111111111111111111111111111011111111110111 1111111110111111101111111111111111111111111111111111111111111111111111111111111111101111101111111111111111111101111111110111111111111111111111111111101011001111111111111111111111111111111111111111110111111111111111101111111111111011111111111111111111 0001111111111011110111111111111111011111111111111111111011111011111111100111111111111101111111111111100111111111111111111111111111110111111111111011111111100111111111111110111111111101111111111111011111111111111111111111111111111110111011111111011111 1111111111101111111011111111111111111111110111101111111111111111101111111011110111111111111111111111111101111111101111110111111101111111111011101111110011011111111101101110110111111111111111111111111111111111110111111111111111111111011111011011110111 1110111111111111011111111111111111111111111111011111111111111111111111011111111111111111111011111111111011111111111111111111111111111111110111111111110111111101111111111111111111111111111111111111111111111111111111111111101111111111111101111110111111 1111101111111111011111111111111111111111111111111111111111110111111110111111111111111101011111111011111111111111110111101111111111101111111101110111111111111111111111011111111111111111111111111111111101111111111110110111110111111111111111111111111111 1110111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111101111101101111111111111111111111011111111111101111111111111111110111110111111111111111111111111111111111111111111111111 1111111011111111111111111011111111111011111011111111011111011111111111111111111110111111111011111111111111111111111111111101111111111111111111111111111110111111011111111111111111111111111111111101111011111111110111111111111010111111111111011111111111 1111101111011111111111111111111111111111101111111011111111111110111111111101111101111111111111111111011110111111111111111111111011111111111001111111111110111111111111101111111111110111101111111111111111111111011010111111111111111011101101101110111111 1111011110111111111111111111111111111111110111111111111101101111111011111111111111111111111011111111111111111111110111111111011111111111111111111011111111111111111101111111111111111111001111111111111111111111111111110011111111101111111111111111101111 1101111111111111111111111111111111111011111011010111111111111111111111101111101111111111111111011101111111111111111111111110111110110111111111111111111111111111111101111101111111111111101111111111111110111111111110111111111111111111101111111100111111 1101111111111111111111101111111111111111101111111111110111111111111111111110111111110111111111111111111111111111110111111111011111111111111111111111110111111111111111111111111111111111111111111111111111111110011111111111111111011111111110110011111111 1111111111111111111110111111101111111111111111111111111111101111111111111111111111111111011111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111011111111111111111111101111001111111111111111011111111 1111111011111111111011111111111011111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111010101011101111110111111111111111111111111111111111111011111111111111111101111111111111111111111110111011111101111111111 1111111111011111111111111111111111111101111111111110111111111111111011111101111111111111111111011111111111111111111111110111111111111111001111111110111111111111111111111111111111011011111111111111111111111111110111111111111111111111111111111101011110 1111111111111011111111111111111111111111111111111111111111111011111111111111101111111111111111111111011111101111111111111111111111111110111111111111111111111100111111111111111111111111111111011111111111111111101111011011111111111111111111111111111111 1111111111111111111111101011111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111011111111111111111111111111111011111111111111111111111111111111111111111111111111111111100111111111111111111111011111111111 1011111111111111111111111110111111111110111111111111111111111111011111110101111111111111111111111110110111111111111101101011111111101111111011111111111111111110111111111111111100111111111111111111111111111111111111101111111111111111111011111111111111 1111111101111111111111111111101111111111111101111111111110111101111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111110111111111111111111111111111111111111111111111111111111110111111011111111 1101011111111111111111111111011111111110111011011111111110111111111111111111111111111111111111111111111111111111111110110101111111111111111111111111110111111111110111111111111111111111111011111111111111101111111111111111111111111111111111101111111110 1111111011111111111111111111111111111011111111100100011111111110111111010111111111101111111111111111111111111111111010111111111111111111101110111111111111111111111111111110111101111111111011111110111110111111111111111111111101111111011111111111111111 1111101111111111111011101111111111111011111111111111111111111111111111111111111101111111111011111111111111111111101111111111111111111011111111111110011111111101111111111111111111011111111011111111111101111111111111011111111111111101111111111111111111 1111111111111111110111111101111111111111111111111111011111011110100101111111111111110011111111111111111111111111111110111111111111111111011111111111111111111111111111111111111111111111111111111111111011111111111111111011111111011111111111111111111111 1111111111111111111111111111011111111111111101111101111111101111111111111111111110111111110111111111111111111111110110111111111101111110110111011011111111011101111111011110111111111111111111111111111111111111111111011111111110110111111111101011111111 1111111111111111101111111111111111111111111101111111111111111111111110111011111111111111111111101111111111011111111111111111111111011110110111111111111111111101111111111111111111101111111011111111111111111111101110111111111111111111111110111111111111 1110111111111111111111111111110011111110111111011110111111101111111111111111111111111110111011111101111111111111111111111111111111111111101111111101111111111111111111111111110011111111111111111101111111111111111111111101111011111111111111111111101010 1111101111111011101111111111111111111111110111111111111111111111111011111110111111111100111111101111111111111111111111111111111101111111111111111111111110111111111111111111111111101111111111101111111111111101111111111111111111111111111111111111111111 1111011111111111110111111111111111111111111111111111111111111111111111111101011111111111111111111111001111111111111111011111111111111111110111111111111111011111111111111111111111111111111111011101111111111111101111111101011111011111111111111111011111 0110111111011111111011101111111111111111110111111111111111101111101111101111101111111111111111111111111111111110111111111111111110111111101011111111111111011111111111111111101111111111111101111111111111011010111111110110111111101111111111011011111110 1111111011111111111111111111111111111111101111111111111111111111101111111111111101111111111111111111111111111111111111010111111111111111011111011101111111111111110111110111111111111111111111111111111101111111111111111110111111111111111111111110111111 1111111110111011111111110111110111011111101111111111100111111111111111011111111111011111111111111111111111111111110111110011111111111111101111111101111111111110111111111111011111001111111111111111111111111011111111111001111110011111110111111111111011 0111111111110111111111111111111101111111111111011111111111011111111111111111111111111101111111111111111111111111111111111111111111111111111101111111110111111111111101111110111111111111111111111111011111111111100111111111111111111111111111111111110111 0111111111111111011101111111111111111111111101111111111101101111111111111111111111111111111111101001111111111111101111111111111111111111111011101111111111111011101111111111011111101101111110111111111111101111110111111110111111011111111111111111111110 1011100111101111111111111111011101111111111011101111101111111110111111111111111111011111011111110111111111110111111111101111111011111101111111111111111110111111111110111111111111111111111110110111111111111111111111100111111111111110101111011110111111 1111111111111111111111111111110111111111011111101111111111111111111110111111111111111111111111111111111111111111111111111111111111111111011101111111111111011111101111111111111111111111111111111111111111101111011110111111111111111111011111101111111011 1111111111111110111111111111111100011101111111111111111110101111011111111111111011111111111111111101111111101111111111111111111110111111111111010011111111111001111101111111111110111101111111111111101110111111101111111011111111111111111111111111011101 1111001111111011111111111111101111111101111111111111111111111111011111111111111111111111111111111111111111101111111111111111111110111111111111111111011111111111111101111110111110111111111111111110111111111111111111111111011111111111111111011111111001 1111111110111111110111111111111111111111111111111111111111101111111111101111011111111111110111111111111111111101111111111111011111111111111111011111111111111101111111111111111111111111111111101111111111111111111111111111111111111111111111111011111111 1111111101111111111111111111111101110110111111111111111111111111111111110111111111101111111111111011101111111111101111111111111111111111111111111101111111110111111111111111111111111111111111101111111111111111111111111101101110111111111010011111111111 0111111011111111111011111111111111111111101110111111111111111111111111111111001111101110111111111111100111111111111011111111011111111111111111111110111111111111011111111101111111111111110111111111101111111011111110111110111111110011111111011110111111 1111111111111111011111111111111111110111111111111111111100111101111111011110111111111111110111101001110111111111110101111111111111101111111111111111101111111111111111011111111111111111111111111111111110111111111111111111111111111111111111101111111110 1011111011111111111110111010111110111111111111111111111111111111111111111111011011111110111111111111111111111111111011111111111101011111111111010111011111011111111111111111111111111011111111111110110111111111111111101111111111111111111111111101111011 0111111011111111011111111111111111111111111111111011111111111111111101111011011011111011111111111101111111111111101111111011111111111111111111111111001110110111111111111111111111111111111011111111111111111011011111111011011010111111111111111111111111 1110111111111111111111101101111111111011111101111111111111111111101101111111111111110111111111010111111111111011110111111111111101111111111111011111111111111111001111111111111111111111111111111111101111110110111111111111111111111111111111111111111110 1111111101111111111111011111111111111111111011111111111110111111111111110111111111111011110111011100110111111111111101111111111101111111111111101011111111111111111111111111111111111111111111111111011111111101011111111101111011111111111111111111110101 1111111111110111111101110111111111110111111111111111111101110111111111111111111101011111111111111111011111111111111101111111111111111101101111111111111111111111111111111111111111111111111111101111101111111011111111111111111111111111111111111111111111 1111111110111111111110111111101111111111101011111101111111111111101111111101110111110111111011111111111110111111111111111111101111111011111111111101110101111111111111111111111111111101111111111111111111111111111111111111111011111111111111111111110111 1111111111111111111101111111111111111011111111111111111111111111111111111111101111111111111111011111110111111111101111111111111111111111111111111011111111111111111101111111111111111111101111111111111111100111111111111111111111111111101101111111110111 1111111011111111111110111111010111111111111111111111111111111111111111111110111011111111011111110111111111111111111111111111111111111111111111111111111111111111101111111111111111110111011111101011111111011111111111111111111101111111111111111111111101 1111011111111111111111111111111111111111111111101111111111111111111101111111110111111111011111111111111111111011111111101110111111000101111111111111111111111111111111111101111111111111111111101001111011111011111111111111111101100111111111110110101111 1101111111111111111111111111111111111111111111101111111111110111111111111111101111111111101011111111111111111101111111111100111111111111111111111111111111111111111111111111111011111111111101111111110111100111111101111111111111111111101111111101111111 1111111110101111111101101111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111011111111111111111111111111011111111111111111111111111111101111111111111111111111111111111111111111011111111111111111111111110 1111111111111111111111111111010110111111101010111111111110011111111111111111111111111110111010111111111111111111111101111100111111111111111111111001111111111111111111111111111111101111111111111111101111111110111111101111111011111111010111111111111111 1111101111101110111110011111111101111111111111111111111111111110111111111111111101111111011111111111111111111111111111111111100111111111111011111111111101111111111110111011011101111111111101011111111111111111111111111010111011100111110111011111111101 1101111111111111111111101110110111110111111111111111101011111110111111111101111111111010110101111111111111111101111111011101111011110111111111111111111111111111111111111101111111111111111111111111110111101101111111111111101111001111111011011111111111 1110111111101111111111111111111011011111111111111111111111111111110111011111011111111111101101111111111111111111111111011111111111111011111101101111100011111111101111111111111111111111111111111111111111111110111111111111111111111101110111111111111111 1111111100111011111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111011011101110111111101111111011110111111111111011111111111111111111111110111111111111111100111111111011111111111111111110101111111111110110111 1111111111111111111110101111011111110111110111111111111111111110111101111111111011011111011111111011111111111011111111111111110111111111101111100111101101111111111111111111111111111110111111111111111101111111111110111011011110111111111111011111111010 1110111111111111111111111111111111011111111111111111011111110111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111110001111110111011101111111111101111111111111111111011011111111110101111100111111 1111111111111111111111111111111111101111111110111111111111111111110011111111011111111011111111111111111111111111111011111111111111111110110101111111101111111111111111111111111101111111111111111111110111111111110111111110101111111111110111111111111111 1111111111111111111111111111111111110111111111111111111111111111111111111111111111111110110101111110111111111100111111111111111110111111111011111111111011111111011111011111111110111111111111111111111011110011111111111011111011111011111011111111111111 1111111111101111111111111111011101111111111011111111111101011110111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111111111101111011111111111111111101011111111111111111111101111111111111111111111101110111111111 1111111111111011111111110111100111111111111111111111111111111111111111111011111111111111111111111111110111111111111111111111111111101111111111110101111111111011111011111111111100111011111111101111111111110111111111111111111110111111011111111111111111 1101111111111111111111111111111111111111011111111111111110111111110111011111110111111111111111111111101111111111111110111011111111111111111111111111111111111111111110111111101111111111111111110111111111111111111111111111111111111111111111111111111111 1111111111110111111101111111101011111111111111111111111111111111111111111111011111111111111111111110111111111111111111111111111111111111111101111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111101111111111111 1111110111111101011111111111111101111111011111101101111111101111111111111110111011111111111111111111111111011101111111111111111111111110111111111111111111111101011110111111111111111111111101110111111111111111111111111111111101111111111111111011100111 1011110111111111111111111111010111111111111111111111111101111111111111111111111111111111101111111011110101111111101111101111111111111111111111011100111111111111111111110111111111111111110110111111111111111011111111111111111101111101111111001111111111 0111111111111101110110111111111111111110101111111111111111111111111111111101111110110111111111111111111111101111111110111111111110111011111111111111111111111111111111111111111110011111111111110111110111011111111111111111110111110111111111111111111111 0111010111111011111111111111111111111111111111111110110111011110111111110110111110110111111111111111101111111111111111111111111100111111111101101111111111111111111110111111101111011111111111111111111111111101111111111111111111111111011111111111111111 1111111111111101111111111111011111111111111101111011111111111111111111111111100111111111111111111111111111111110111111111111101110111111111111111111111111110011111111111111111110111111110111111111111111111111111110111111111101111111111111111111111111 1111111110111111101011011111111110111111111111011111111111111110111101111111111111101111111111101111111111111111111111111111111111111111011110111111111011011111111111011111110111110111111011111111111111111111111111011111111111111111011111111111111111 1011111111111111101111111111111111101111111111111111111110111101111111111111101111111110111111111111111111111101111011111011111110111101110111111111111111111111111111111111111111111111011111110101101111111111111111101110111111111111111111110111110111 1111111111110111111111101111111111111111111111111101111111111110111111111011110011011101111111111111011111111111110111111111111110111111111110111111111111111111111111111111111111011111111111111111101111111111001111111111111111111111111111111110011111 1110111111111011111111111111111111111111111111110111100111111111101111111111111111111111111111111011110111111111111011111111011111111111111111111111111111111011111111111111011001101011111110111110111111111111111111111111111111011011101111110111111011 1111101111111111111111101111111111111111111111111111110111111111111111111111011011111101111101111111111111111011101101111011111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111101111111110111111 1111110111111111111111110111011111111111111111111111111111111101110111110111111111101111111110111111111111111111111011111111111111111111111111111111111111111110110101111111101101111111111110111111111111101101111111111111111111111111111111110111111111 1111111111011111111110111111111111111111111111111111111111111111101111101111111111111111111101011111111111110111111110111011111101111111101111110111111111111111101111101111111111111111111111101101111111111111111111111111101111111111111111111111111111 1111111111011111111111110111111011110111111111111111111111111111111111111111111111101111111111111011111111110111111101111101111111011111111111111111111111111111111111111111111111111110111111101111111101111101111111111111111111111111111111111110111111 1111111111111110111111111111111111111111111111011101111111111111111110111111011111111111111111111111111001111101111111111111111111111111111111111110111110111111111111011111111111111111111111111111011101001111111111111111111111111111111111111111111111 1111111111111111111011111111111101011111111111111101111011111101111111111111111111011111111111111111111111111111111111110111111111111111101111111101111111111111011111111111110111111111110111111111111111111111111111110111111110111111111111111111111011 1111111111111111011111111111101111111111111111101011111111111111111111111101110101111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111101111111011111111001111011110011111111111111111111111111111111111111 1111111111111111110111011111111111111111011111101111111111111101111111111110111111111111111111111111110111111011111111111111111011111111101111011111101111101111111111111111111111111111111111111111011111111111111111110111111111111101111111111111111111 1101111111111111110111111110101111101011111011111111110111111111111111111111111111011111111111111111111111111111011111111111111111111101111111101111111111110111111111111110111111111111111111110111111111111111111111111111111111111101111111111111111111 1111111111111111101101011111111110111111111111111111111110011101111111110111111111001101111111111111111111111110010111111111111111111111111111111111111011111111111111111101111101111111111111110111111111111111111111111111011011111111111111111111110111 1111111111111111111011111111101111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111011101111111111101111111111111111111111111101111110111111111111110111111111111111111111110111111111011101111111111011111111111111 1111111111111111111111111111111111111011111111111111110111111111111110101111111111111101111111111111111111111111111111111011111011111011101111111111101111111110111111111111111111101111101111111111011111111111111111111101111111111001111111111111110111 1111111111111111111111111010111111011111011011111111110101111111111111110011111111111111111111011111111111011111011111111111111101111011111111111101110111110111111111111111111110111111111001111111111011111011111001111111111111111111111111111111011111 1111101001111111111111111111111111111110111111111111111111111111111111111111111111111111111100111111110111111111111111111111111111111111111001111111111111111111100111111101111111101111111111111111111111111111111111011111111101111111111111111111111101 0111111111011111110101111111111111111101111111111111111110111111111010111111111111111111100111111011111001111110111111111111111101111111111111111111111111111111111111111111111111111111111111110101111111111111110111110001011110111111111111111111111111 1111111111111111101111111111111111110111111111111111111110110111111111111111111111111011111111111111111111111111111011110111111111011110111111111011110111101011111111111111111111111111101111111111111111111111111111111111111111111010111011111111111111 1111111111111111111111110111111110111110111111111111111111111111111111111111111110101111111111111111111111111111111111101011111110111101111111111111111111111101111111111111111101011111110111111111111111111111111111111111111111111111111111111111111111 1111111111111111111110111111111111111101111110111111111111111111111111011111110111110111111111111111111111101111101110111110111111101101111111111101111111111110110101111111111111110111111111111111011111111111111111111111111111111111011111111110111111 1111011111100111111111111111111111111111111111111101110101111111101110110111100111111111111111111110111111111101111111111111011111111011111111111111111111111111111111111111010011111111011111110111111111111111111111111111111111011111111111111111111111 1111111101111001111111111111111111111111011110111111111111111111111111110111111101111111111111111110111111111011111111111111111111111111111111111111111110011111111101111111111111111111111011111111111111111111011111111111111111101111111111111011011101 1111011110111111111111111101111111111110101111111101111111111001111111111111111100111111111110111111011111111111111110110111111111101111111101111111111111111111111111111111101111111111111111011111111111101111111111111111111111111110111111111111111111 1111111111111111101111011111101011111111101111111111111101111111111110111111111111111111111111111011111111111111111111111111111111101111101111111111111111111101111111111111011111111111111111111111111111111111111111101111111111111101111111111110111110 1111101111111111111111111111011111111111111111111111111111111011111111111111011111011111101111111111110111111111111111111111111011111101111111111111111111110111111101111111111111011111111111111111111111111111111101111111111111111111111111110111111111 1111111111111111111111111111110111111111101111111111111111111101111111111110110111101111111111110011111111111111101111111111111111111111011111011111011111111111111111111110111111111010111111111111110111111111111111111101111111111111101111111111110111 1111111011111111111111111111111011111111111111110111111111111111111111011111111111111111111111111111111111101111111111111111110011111110100111111111111111111111111111111110111111111111111111111111111110111111111110111111111111111111111111111111111111 1111101011111111111111111110110111111111111111111110111111111111111111111101111111111111111011111110111111111111111111111111110111111111111110111111111111101111111111111111111111111111111111011101111111100111110111011111111111111111111111111111111111 1110110111111111111111111111110011111111111110111111111111111111111111111111111011111111111111111111111111101111011111111011111111111111111111111101111111111111111111101111101111111101111110111111110111111111111111111101111101101111111111111111111111 1111111111111111011111111111111111111111111111111110111111111010111111111111110111111111111111101111011111111110111111111101111111111111111111111111111011111111111111111111111111111111111111111101111111111111111011111111111110111111111111111111111101 1101111110111111111111111111111111111111111111011110011111111111101011111111111111101111011111011111110111111111111111111111111110111101011111111011110111111111111111111111101110111111111111111101111111111111111111111101011111111011111110111111111111 1111111111111111111111011111110111110110111111111110111111111111111111111111111111111111111111111111111111101111111111111111111111101111111111111111111101101111111111010011101101111111111101111111111111111111111111111111111111110111111011111111111111 1101111101111111111111111011111101111111111111111111001111111111111111111111110111111111111111111111111110111111011111111111111111111110110111111111111111011111110010111111111011101111111111111111111111111111111011101111111111111111011010011011111111 1011111111111111110010111011011100110111111111100111111111111111101111110011111111111011111111011111111111111110111100111111111111111111111111111111111111111111110111111111011111111110111111111110111111111111111101011110111111111110111111111111110101 1111111111111110111011111111111101111111110111111111111111111111111110111111111111111111011011111111111111011111111111111111101111111111111111111111011010110110111111111111111101111111111111111111111111111110111111111111110110111111110111111111111111 0111111111111011111111111111111111111111111111111111111111111111111111100110111111111111111110111111111111111111111111111111111110111111111111111111111101011111111111111101111011110111111111111011111111111111111011111111101111110111101111111111111011 1011111101111111111011111111111110111101101111111111111111011111011111111111011111111111111111111111111111111111111110111111111111111111101111111111001111101111111111111101111011111111111111111111111011111111111111111111111111111111111111111111111111 1111111111111111111111111111111011111111111111111111111111111111111111111101111110111111111111111111111111110111111111111111101111111111111111111111011110111111111111111110111111111111110111111111111110110111111100111111111111111111111111111111111111 1111110111111101111111111111111111111110111111111111111111111011111111111111011111111110111111111111101111111111111110111100111111111101111111111111101111111111011111111111111111111111111111110111111111111111111111101111111111111100111111101111111111 1111111111011111111111010111111111111111111011111111111111111111111000111111111110101111111111111111111111111111111111111111111110101111111111111010111100011011111111110011111101111011111111111111111111111111111111111111110101111011111111110111101111 1111111111111111111110111111111111111111111101101111111111111101101111111111101111111111111111110111111111111111011111111111111111111111111111111111111111111111101111001111111111101011011111011101111111111101111111111111011111101111111111111111110111 1101111111111111111111111111111111111111111111101101111111111010111111111011111111111111111111111111111111111111111111111111101101101111111111111111111101111111111111011111111111111011011111011111111111111011111111111111110111111111101111111111111111 1111111111111111111111111111111111111111100111111111111111111111111011111111111111111111111011111111101111111111111111111111111111111111111111100110111111011111111111111111101011110111111111111111111111110111111111111111101011111111111011111111111111 1101011111111111111111111101100111101111111111111111111111111111111101111111111111011111110111111011101111111111110111111111111111111111111111011111111110101110111111111111111101101111111111101111111111111011111101111111110011111111111111111111110111 1111111111101111111110111111111111111111111110111101111111111101111111101011101101111111111111111111111111111111111111111111101111111111101111111101111111111111111111111101111111111110101111111111111111111110111111111111111111111111111101111111111111 0111111011110111111111111101110111111111011111111111111111101111111111111111110111111111111111110111111111111111001111101111111111111111111111111001111101111111111111101111111111011111111111111111111111101111111111011111011111111111111111011111111111 1111111111011111111011011101111101110111111110111111101111111111111111111111111110111111111111111111111111111111111111111111111011101011011011011111111111111011111111111111111110011111111111101111111111111111111111111110111111111111111111011111111111 1111111111110111111111111111111111111111111101111111111111111111111110111011111111111111111111111111111111111111111111111111101111111101111111111111111111111111111110111111101111111111011111101111111111101111111111111111110111111111011111011111111111 1111011111111111101110111011111111111111111111101111111100111111111101110111111111111011111111110101111010111111111111111111110111111111111110111111111111111111011111111111111111110101011111011111111111111111111111111110011011101111111111111111111111 1111011111111111111111111111111111110111111111110111111111111111111111111111111110111101011111111111011111111111111111111011111111011101111111111111110111111011111111110111011111111111101111011111111111111111111111111111111111111111111111111111101111 1110111111111111111111111111111111111111111111110111111101101111111111111111111110111111111111111111011011111111111111111111111111111111111111111111111111111111011111110111111111011111111111111111111111101111111011111111111111111111111111111101011111 1111101101111101111111111011111111111111101111111101111101111111111101111111111111111111111111101111101111111111101111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111101011111 0111101111101111111111111111111111111111111111100101111101111111111011101111011111111111011101111111111111111111011111111111111111111011111111110101111111110110111111111111111011111111111111111111101110110110100111111111111111111111111111111111111010 1111111111111111011101111111111111110011111111111111111111111111111111110111111111110111111011111111111111111111111111111111111111111111111111111101111011111011111111111111111110111111111111110111111111111011111111111111111111110111111101111101101011 1111111111111111111111111111111110101111111111101111110111111101111111111111111111011111111101111111110111111101111111111111111111111111111111111111111111111111111111111111111111111111110111111111111101011101111111111111111111111111111111111111111111 1111111110111111111111111101111111111111111111111111111111111111111011111111111111111111111111110111111111111111111111111111111110101111111111011101111110111110111111111111111111111111111111111111111011111111101111111111111111010101111111101111111111 1111111111111111110011111011111111011111111111111111111101111111111111111111111111111111111111111101111111111110111111111110111111111011111111111111111111111111111011111111111111111111111111111111111111101111111111111111111011111111111110111111111111 1111111111111111111111111111111101111111011011111101111111111111111111111110111110011111111111111111111011111110111111110111111111111111101111111111111111111101111111111111111111111101111111111111111101111111111111111101111111111111110111111111101111 1011111111111111110111111111111111111111111111111111111111111011111111101111111111011111111011110111111111111111111101111110111111111101111111011111111111111110111111111101111011111111111111111111111111111111111111111111111111111101111111011011111101 1111111110111111111111111111111111111111101011110111111111010110111111111111111111111111111111011111101111111111111111111111111111111111111111011111111111111111011110111111111111111111101111111111110111111111111111111111111111111101111111110111111111 0111111111111111111111111111101111111111111111101111111111111111111111110111111010111111111111111111011111111111111111111111111111111111011111111111111111111111111011111111110111111111111111111011111111111111111111111111110111110111111111111111111111 1010111111111111011111111111011111111111111111111111101111111111111111111111110111111011111111111111110111111111111111111111111111111111111110011111101111110011111111110111111111111101111011111101111111011111111111111101110011111011111110111011111111 1110111111111110111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111101101011111011111111111111111110111011111101111111111111111111111110111010111111111111011111110110111011111111111011111110111110111111110111 0111111111011111011111111111111011111111111111111111111111111111111111101110011111111111110111011111111111111111111101111111111011111111111111110111111111111110111111101111111111111111111111111111101110111101111111111111111111101111111110101111111111 1111101111111110111111111111101111111111111111111111110111101011111111010111111111111111101111101111111111111111111111111111111110111110111111111111111111111111111111111011111111111111111111111111101111111111111011111111111111111111111111011111111101 1111111011111111111111111111110110111110111111111111111110111111111110111111111111111111111111101111111111111111111111111111111111111111111111111111111011111111111111111111111011111101110110101111111111111111111111111111111111111111111111111101111111 1111101111111111111111111111111111110111111011111111111111111111111111111111110111111111111111011111111111111011011111011101110111111111111111110111111111111111111111101111111111111101111111111111111111111111011111011101010111011111101111111111111110 1111011111111111111011111011111111111111111111111111111111111110101111011111111111111111111111111111111111101111111111111101111111011111111111111111111111111111110111111111111111111111011101111111101111011111111111111111111111111111111111111111111111 1111111110111111111111111111101111111111111111111111111111110110111111011111101111110111111101110111011111101111111111111111111111101111011111111011111111011111111110111111111110111111111111111111111110111111111111111111111111111111111111111111111110 1111011111111111111111111111111111111111111111101111111110111111111111111111011111111101011111111110111111111111111011011111111111111111111111111101111111110101111110111111111001111111111111111111111111111111111111011111111111111111111111111111111111 1111111101111111111111111111111111111110111111111111111110111111111111111111111111111111110111111111111111111111111010111101111111111111111111011111111111111111111111111111111011111111101110011111111111111011110111111111111111101111111111111101111111 1111111111111111111111111101101111111111111111111110111111111111111111111111111111111110101111111111111111111111101111111111111111111111111011111111111111101111111111111111101111101111110111111111111111111111010111111111111111111111011111111111111011 1111110111101111111111111111111101101111111111111111111101111101101111111111111111111111111111111111111111111111111111011111111010111111011111111111111111111111111111011111111111111111110011111111111111111111111111111111111111111111111111111111111111 1111111111011111111111111111111110111111111111101111111111111111111111111111111111110111111111111111101111111111111111011111111111101111111111111111111011111111111111111111111111111010111111111111111101111111110111111110111101111111010111111111111111 1111111111111111111111101111111111111111101111111111110111111111011111111111111111111111111101111111111111111111111111111111011111111111110111111111111110111010111111111111111111111111111110111011111111111111011111111111011111110111011111111111111111 1101011111111101111111111111111111101111111101111111111111110111111111111111111111110111111111111111110011111111111111100011111111111111111111111111111101111111111111110011111111111111100111111111111111111111111111111111111111111111110111111101111111 1111111111111111111111111111111110011111101101111111111111111111111101111111111111111111110111111111111111111101111111111111111111111101110101111110111111111101111111101111111111111101111111111111111101111111111111111111111111011111111111110111001111 1110111111111111101111111011111101111101111011111010111111111101111111111111011111111111111111111111111011011111111111111111111111111111111101111111111111111111111111111111111111111111111111100111111111111111111011111111111111111111111111110111111111 1111111111111101111011111011111111111011111011111111111111111111111110111111111111111111111101111111111111111110110111111111111111111111111111111110111111011011110011111110111111111001011011111111111111111111111101111110111111111111111111110111111101 1111111111111111111111110111111111111111111111111111101111111110111011111011100111101111111111111101111111111111101111110111011111111111111111110101111111101111111110111111111111111011111111111111111111111111111111111111111111111111111111111111111111 1111011111111111111111111111011111100111111011111111111111111111001111101110111111111111111111111111111110111111111111110111111111111111111110101111111111111111111111111011111111111111111111111110111111110111011111111111111111110101111111111111111111 1111111111111111111111101111111111111111110111111111111111111111111111111110111111111111111111111111111111011111111111111111111111111111111111111101101111111111111101111111111101111111111111111101111011111111111111011111111011011111111111111111011111 1111101111111111111111111101111111011111111111111111111111111111111111111111111111111111111111101110111111111110101111111111111111111111111111111111111111101111111111011111111111111011111101111111111111011111111101010111111111101011111110111111110111 1011111111111111111111111111111111101111111110111111111111111101111111111111101111111111101011111111111011101111111111111111110111111111111111111111111111111101111111111111111011110100111111111111111111101111111111011111110111111111101111111111111111 1111111111111111111111111111111110110111111111111111111111111111111111111111110111111111111111110111111111111111111110111111111111111111111101111011101111111111111111111111100111011111111111111111111111111111101110111111111111011101110111111111110011 1111111110110111111111110111011111111111111111111110011111111111111111111111110111111111111111111011101011111111111111111101111011111111111111011111111111111111111101111111111011111011111111111011111111111001111111111111011111111111111001111111111111 1111110111110101110111010111111110101011101111111111111111110111101111111011011111111111111111111111110111011111111111111111101111111111111111111101110111110011111111111111111111110110111101111111111111101111111101111101111111111111101111111011111111 1101111111111110111100101111110111111111111111111111111111111111111111111111111111111011111011110111111111111111101111011111100111111111111111111111011111111111111111111111110111111111111111111011110011110111011011110111111110111111111111111110111111 1111111111111011111111111111111111111110110101111111111111111111111111111111110111111110111111111111111111111111111111111011111111111111111101111111111111111111011111111111111101111101111111111111111111111111110111111110111111111111010111101111011111 1101111111111110111110111111111111111101111111111111011111111111101010111011111111111111110111111111111111111111111111110111111111110111111111111111111111111111111111111111101111111111111111111111110111111111111111101111111101111001111111111110111111 1011111111110101111111111111111111111111111111111011011111111111010111111111111111111111111011111101111110111111111111111111111111111111101111111111111011111111111111111110111111100011101110111111111111111111101111111111111111111011101111110101111111 1111111111111101111111111111011111111111011111110111111111111111111111110111111111010111111111111111111111011011111111111111110111111111111111111111110111011111111111111111111110111111111111011110111111111111111111111110111111111111110111111111111111 1110111111111111111111111111111111111011111111111111111110111111111111111011101111111111111110111111111111101101101111111111101111111111111111101111111111111010111111101111111110111111111111111111111111111111101111111111101111111111111011111111111110 1111111111111111101111111110101111110111111111111111111111111111111111101111111101111111111111011111111111110111111111111111111111111111111111111111111111111111111110101111110111111111111111111111111111111111111111111111111111011111111110111111111111 1111111111111111111111111011101111011111101111111111111111111111111111111111111111111111111110111111111110111111111111111111111111111111010101111101111110111111111111111111111111111111111101111111101111111111111111111111111111111111011111111111111111 1111111111010111111110111111111111111111011111111111111110011101111111111111111101011111111101111111111111111111111111111111011011111111111111111111111110111111111111111111111111111111111111111110111111111111111111011111111111111111111111110111111111 1111101110111110111111111111101111111111111111111111111101111111111111011011111111110111111110011111111011111111111111111111111111111111111111101111111111111111111110111111111111111111110111111111111111111111111111111111110101111111111101111111111011 1111111111111111111011111111111100111111111011111111111111011111111111111110111111111111111111111111111111111111111111111111011111111111110111111111011110111111111111111010111101111111111111111111101111111011111101111111111011111111111111111111110011 1111101111111111111111111111101111111111111111111111111111111111111111011111111111110111011111111110111111101111111111111110111111111111111011111111111011111111011111111111111111111111111111111111111111101111100111111101101111111111111111111111111111 1111111111011111111111111111111101111110111111111011110111111111111010111110111111111111111011101111111111111111111111111111111111011111111111111111111011111111111111111111111111111111111111111110011111111111111101110111101101111111111111111111111111 1111111111101111111101111111111111111111111111111111111011111111111111111111111111111110111111111011111110111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111011101111111111111110111111 0111111011111111111111111111111110110111111100111101111111111111111111111111111101110111011111111110111111111111111010111111111111111111111111011110111111111111101110111111101111111111111111111101111111111111111101111111111111111111110111111111110110 1111111111111111111111111111111110111111111111111111101111111111111111111011111111110111111111111111110111101101111111111101110111011111111111111111111111101111111111110111111111011111101110111111111111111111111111111111111111111111111111110111110111 1111111111111111111111011110101110011111111111111111101110111111110111111111111011101110111111111111111111111111111111011111111111111111111111111111111111111111011111111111111011111111111111111111111111111111101111111111111111101111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111011111110111111111111111100111111111110111111111110111111111111011101111111111111111111111111111110111111111111111011111111111011111110111 1111111111111111011011101100111111110110111111111111111100001110111101111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111110111011111111111011111111111111111111111011110111011111111111110111111111111111011 1111111111111011111111111101111111111111111110110111111111111111111011110111101011111111111101111111011111111101111110111011111111111111111111111111111111111111111111111111111111011111110110111111011111111111111111111111111111111111111111111111111111 1111000111101110110111111111111111111111111111111111111111111111111111111011110101111111111111111111101111101111111111111111111111111111111111111111111011111111111101111111111111011111111111101111111001111111111111111101111111011111111111101111111111 1111111111101111111101111111111111101110111111011111101111101111111111111111111111111111111101111110111111111111111111110111101111100111111111111111111011011111111111111111111111111111110101011111110111111111111111111111111111011111111111011111111111 1101111111111111111110111110111101111111111111111111111111111111111111111111111111111111110111111111111011111111101111111111111111111111011111111111111111011111111111011101111101111111101111111101100110111111111101111111111111111111111111110111110111 1111101111111111011111110111111111111111111111111111111111110111111111111110111111111111011111110111111111111111111011111011111111111111111011110111111111101111111111111111111110111111111111111111111111110111110011111111111111111111111111011111111111 1111101111111111111111111111111111111111111111111111111111111111111111111111111101111111110111111111101111111111111111111111111111111111111111111111111111110011111111111011111111111111111111101111111111111111110111011011111111101111111111111111111111 1111111111111111110011111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111101101111101111111101111111111111111111101111111111111001111111111110111110111111111111111111111010111110111111111111 1101111111111111111111111111111111011110011111011111111110111111110111111111100111111111111111111111111110111111111111011111111011111101111110101111111111111110111111111111111111111111111111111110111111111011111011111111111111111101111110110101101110 1111011111111111111111111111111011111011111111111111111111111011111111100111100111111111111111111110110111111111111111111111111111011111111110110111111111111111111111111011111111111111111100111111111111111111111111111111111101111101111111111111011011 1111101111111111111111111111110111111111110111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111110111111111111111111111111111111111111111111101111111011111111111111111111110111111111 1111111111011111111111111110111111101111111111011111101111111111111111111110111111111111101101111111111111111111111111111111111111111111111111111111111111011111111101111111111111111111111111111111110111111111111111111111111111111111111101111011111111 1110111101111111111111111110110011111110110111111111111111111101011011111111111111111111111111111111011111101111111111111111111111111111111111011111111111111111111111111111111111111111111011111111111111111111111011111111110111100011111011111111111111 1111111010111111111110111111011111111111111111101111111111111111111111111111111111111110111111111101111111111111111111101111111011111111111111111111011111111111111111011110111111001111011111111111111111111111111111100111101111111111111111111111111111 1111111111111111111111111011111111111111101111111111111111111111111111111111011111111111000111011111111111111111111111111111111111111111111111111111111111111110111111110111111111110111111111111111111111100111111110111111111011111111111111111111111011 1111111011110111111111111111111111111111110111111111111110111111111111101111111111111111101111111111111111111111111111111110111111111110111110111111111111110110111111111111111111111111111111111011111111111111111110111010111111111110101111111011111111 1111111111101111111111111111111011011111111111111111111111110011111111111111111111101101111111101111111111111111101111111111111101101111111111110111111111111111111011111111111111111111111111111111111111111111111111110111111111101111111111111111111111 1111111111111101111111111111011111101111110110010101101111111111111111011111111111111111111111111111111111111111111111111101111111111111111111111111011111111111111111111111011111111111111111111111111110111111111011111111111111111111111101111111101111 1110111111111010111101111011111111111111111111111111101111111111110111111011111111111111111111111111111110111111111111111111111111111111111111011011111111111111111111111111111111111111111110111111111101111111111111111111111111111111110111111111111111 1111101111111111111101111111011111111111111111111111111111111111011101111111111101011111110111111011111111111110110111111111111111111111111111100011111111111111111111110101111111110111111111111111111111111111111111011110011111111111111111111101111111 1111101111111111011111111111011111111111111111111110111111011111111111111111111111111111111111101111111111101011111111111111111011111111110011101111111111111111111101111111111111001111111111111111111011100111111111111111111111111111111101111111011111 1011001111111111111111111110111110111011111111111111111111111101111111111111101111111111111111111111111111111111111111111111011111101111111111111111111111101111111111101111111111111111111110111111110111111111011111111111111111111111111111111101111111 1111111111011111111111111111110111111110111111111111111111111111111111111011111111111111111111110111111111111111111111111101111111111111111111011111111111111111111101101111111111101111111111111101101111111111111111111111111111111011111111111111111111 1110111111111111111101111101111111111111111111111111111111111101111111111111111111111111111111011101111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111110111111011111111101011111111111110101111111011111111 1111110010111111111111111011111111111111111111111111111011110111110111111110111111011111111111111111111111011111111110111111111111111101111011111111111111011111111111111110111101011111111110111111111111111110011111111111001001111111010111111011101111 1111110111111111111111111111111111111111111111111111111110111110111111111111111101110111111111111111111111111111111111011111111111111111111111110111111111111111111111111110111111111111111111111111111111101101111111111111111111111111111011110111111111 1110111111111111111111111111111111111111101111111111111111101111111111111111111111111111111111111111101111111100111011110101111111111111101111111111111111101111111111111100111111110111111111111111111111111111011010111111111011111111111111111111111111 1111111111111111111111111111111111111111111111110010111111111101011111111111111111011111111111111111011100111111111111111111111111111111111111101000111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1101111111011011011111111110101111111111111111111111111111111111111111111100111110111111111111111111111111111111111111111111011111111111111111101111111111011111111111111111111111100110011110110111111110110111111111111111111111111001111111111111101110 1111111111111111111111111111111111111111111111110111111111111111111110111111111111111111111111111111111111101101101111111111111111111111110111111111111101111111111011101111111111111111100111111111111111111111011111001111111011111101111111111111111110 1110111111111101011110111111111111111111111111111111111101110111111111111111111111111111111001111111111110101111111111110111011111111111111111011011111111101111111101111111100111111101111111111111111111111111111111111111111111111111111111111111111111 1111111110101011111111111111111111111101111111101111111111111101111111111111111011111101111011111101111111111111111111111111111111111111111111111111111001111111011101111111010101111111111011111111111111111111111111111111111111111111110101111111111111 1111111111111111111111111111111111111111111111111011111110101111111011111111111111111111111111111101101111111011111111111111111111111111111111111111111111011111111111111011111111011011111111111111111111111011111111111101111111111111111110111111111111 1110011111101111111111111111011111111111110111110111111111111111111111111111111111111111111111111111111111111111110111111101110111111111111111011111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111101111111111110111111111111111111111111011110111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111011111111111111111111111111111111110011111111011111111111110111111111111011111111111111111111111110 1101111111010111111111111111111111111111111111111111011111111111111111111111111111111111111111111011111111110111111111111111111111111111111111111111111110111010011111111011111111011101111111111111111111111101111111111111111111111111111110111111111111 1011011111111111111111111110111100111111101111111101111111111111111111111111111111111011101111110111110110111011111111111111111011111110111111101111101011111101111111011101110111111111111111111111111110111111111010111111111111111111111111111111110111 1110111110111111111110111111101111111111111111111111111111111111110111111111111111101111111101111111101111111111111111111111101111101111111111111111111111111110110111111111111111111111101111111111111111011111111111111111111111111101011111111111111110 1111110101101111111111111101111111011111111111111111111110111111111111110111111111111011111111111111111110011111111111111111111111111111111011111111111111111111111111111111111110111100111111111101111111101111011111111110010111101111111111111101111111 1111111111011111110101111111101111111111111111111111111111110111111111111111111111011110111111111111111111111111111111111111111111111111111111111111111111111111111101111111111011100111111111111111111111111111111111011111111101111110111111011111111111 1111111011110111111111111111110110011111110111011111111111111111010011111111111111111111111011110111111111111111111111111101111111111111111111011111111111111101111111111111111011111111111011111111111111111111110111111010111111111011111111111111111110 0110111110111111111111111111111111111100111111111101101110111111011111111111110111111111111111111111111111110111111111111111111110111111111011111111111111101111111110111111111111111111111111111111101111111111110111111110111111110111111111011111111011 0111111111111111110101111111111101111111111111011110110111111111111101111111101111011111111111111111111110111111111111111111111111110111111111110111111111111111111011111111111111111111111111111111111111111101111111111110111111110111111111011111110111 1111101011011111111111111111111111011111011111111111111111111111111111111111101111011111111111111101111110101111111111110111111111111101111111011101111011111111101111111111111111110011111111111111010111111111010111111100111011111111111111111110111111 1111111111101101101111011111111001111111101111101111111111001111111111110111111111111111111111111111101111111111111111110111111101111010111111111111101111111111111110111111110110111101111011111111111111111111111111111011111111111111111111010111111101 1110111111111111111111111111111101111111111111111011111101111111111011111111111111111111111111111111111111111111111111111011111111111111011111111111111111111111111111110111111111011111101011111111111111111111111111111111111111111111101001111110111111 1101111111111111111111111111111111111111111111111111111111111110111111111101101111001111111111111111111111111111111110110111111111110111111111111111101111111111111111111111111111111011111111111110110011111111111111101111111111101111101111111011111111 1111011011011111111111111111111110111110111111111111111111111110111111011111111111010111111111111111111111111111111111101111111111111111111111111110111111110111101111110111111111111111111111111111101111111111111111111011111111111111111111111111111111 1111111111111111111111101111111111111111111111111111111111110111011110111101111111111111111111111111111111111111111101111111111111110111110111111111111111111111111011111111111111111111111111111111111011011111011111101111110111111111111111110111111111 ------- test 7 ---- 250 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 Keep up the good work! Thanks for your submission!