usaco-3.3-range-passed

首页 > 代码库 > usaco-3.3-range-passed

2024-07-22 20:22:24 219人阅读

呵呵，这个可用动态规划，

d(i,j)=min(d(i-1,j),d(i,j-1),d(i-1,j-1)+1

/*ID: qq104801LANG: 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:

USACO TrainingGrader Results     14 users onlineBGD/1 BGR/1 CHN/7 DNK/1 EGY/1 KOR/1 TUR/1 USA/1USER: cn tom [qq104801]TASK: rangeLANG: C++Compiling...Compile: OKExecuting...   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 ----6101111001111111111001111101101111001------- test 2 ----21111------- test 3 ----251100100001100111110001011100110111101100100001100010111011010001110011000101110110000000000010100010010100000011000101000000111100010110010010110010000100011010101110000100011100001100000001110010001100110111000010100100101111111110010010100010011011011111010101101101000001111001100100010100011010111110111001010000000111100101000001110100110111101110100000101101010000101000010001101000110011101100000100010001111011010011011111111110111111110101010001100110111001010101101101100010101001000101000110101111010010000100011111010110101010010010011110010101011001100100111100111000010001001011000001110001111101010110110100110------- test 4 ----250011111111001111110001110000111111101111011111100111110101100000011111111011011111000101001011010111101011011101101011111111010110100111011110111111111011111011011110101011111111111011011111100001111111110100101111101111111111110101111111111110100111111111101001111101111011111110111101111100111111110101110111111111111000111101000111110101111111101110111011111110111111111111111101110110111101010110101111111101111111111011011001101111001111111011101011101100010111111101111111011010101111101011111001111110100111111110010010100111111011111111111010111111111101111111110111111111101011101101101111110100111111111111101110110------- test 5 ----75110111101111101111111111110111111101111111111001111011111101011111010111100101010111111011110111111111111011101111111110011110111111111011011010111110110111101110011111111011011000111101011101111101001111101111011110111111111111110001111011110111111101110001011110011101101111111101111111110111011011000111111001101011111011110111011001110101111111111101111111111111101011110111111100100001111011111111111111001010101111011111111111111111110101000110111110100000010111111111110001111111111010011111111110011111111110101011111110111111111111111011111110011110001111101110011111111110111110110110001101011011011101111111111110111000111111100111111110111011101111110101111111111110011111111111111111010101011001111101100110011111111110110101011101111111110101011111100111111111111111000001111111101111111111101110101101100110111111000000111111111100110111111110111011111110111111111101111101100001111101011111011111011111111110111111000110111111111010100101011101101010110111110111000011001110111001111111101011111100111111110100111111010111001101011111101101011011110111010111111111110111111111001101111110111111111101001101101011100111011111111010100010001111100011111101111111100111011110111011101111110111110100110110110011001111111111111100110111110111111101010111011111000111111111111111100110111001111100111110111110101111111110010101111101011111101110111111110101001101011111101111110011111111010011011111101111111011111011111011001101111111111111111011111111000010011010101011111111111111001000111111110010001011111111111011101111111011011011101011110100011000110101011101111111011001111000011111111101111111110111101111111111111110110111011110111111101100011111111111011011100111111101111101011011010110101010001101101101101111101111011010001101100110111110111111111111000111111011111001111011001101111110010011101110110000111010111011011111001110011101111110110111101011101100111010011011111111100110010111011110111111111111111110011101111110110111110101110110111111011110010010000101111111111111001111111101011010001100101110111111111111011011100111111111011101111101011111110000010111110111111111001110111111101011101111011110011111101011111010111100111111101111101110111111111111111001111011111010011101010100001111011011101101100111111111011101111101101110010100101111111111111010111101001111111111111101000111000011101110011111111110010110101111010111010111110011011111101111111011110110110011101101110111101101011011110110111010111101101111111111111101011010011111011000011111111010011011111011111001111111011111111111100100100111111011101111011101111111010111011011011111110111111011110101111100011011110111111101111111101111111110011011011011111100011110111111101101111101011011110110011110110101111011111110111101111011111111111111111101111100111001110010111101111111111111111101101101101011111111111111111111110111011100110111111010111101100011111110101111111001111110000111010100101111011111100111110111111111001111011101110110111100011101100011111100111111101011110111110111111001101111110110111011101111111110111111001111110111111011011111011101101111111111111110101110110111111110111001101111011111011000111001011101111111110111011011011110101010111111011011111111110110111111111101010110110001001101110110111011011011011011111110011111111111110111110011101111110111111011101111111011110111111101111101111110101011011001111111001011011111010010111011111111110101111111101111111111001100111111011110100011111111011101001111100111111111111111001110011011101110010101111111010101111101110111111111001111111101010110011010110011011111001111111010111111110110101111101111001110111111100101001011110111111101111101100101111111011111000101110101111001111011011101100100111111010110111011110110111111000101111101111110011110000101101111100111111111111111101111111111011101110011110111011101010011011110010111110111111011100101111101011001001111110001111111100111111110101111111111111110101111111110100000111101111111010110111111111111101101110100111011000011110111110100111011011111000111010110110011111110110111111111111111111101111111111011111011011001111111100111111111110001111111110111011111010011011101111111111011111110111100111111110111111011100100111111101001101111110011111111101111111011101111011111111111111100011111000110111101111111101111110111111110111111111111111010111111101111011101111010110010011111111011111111111101110010010011110111110100111111001111111001101101111110110110111111110111111111111111111110011011100011111101111111111101011111011111111111001100111100111110110111101011111101001010011111111111101101001110111111000011111111111111100111100010111011101111111111101101101111101111101111010111111001101011111111010011110111101010111110111011101111111111001111101111111111110110111111111101101010111011110001111001111111111111011101111111101110111111101010111110111110010101111110111001100010100101111101001111100111100111110010111101110101101110110101110101111011101011110111111111110111011101110111011111111011010110000111110111100110110000110101111110111101011101101110111011101111100111001010111111011110011011111111111011111111111110111011111111101110111010101111110110100101101011001111111011111011101011110101111010110111101101111111111111111111101111110111011101111111111110110010111101111000111101111110101101110111010110111111101101101111111110110111111011111111110110011101100000111001111010111011110110111110111110111010110111111100111111111010010111111111011000111010111110011111111001011000011111111000100110111011110111111111011110111001101111100111111111100101111111111110111111011111111111111100101110101111111101101111111111111100100100011111111010101111110001111------- test 6 ----2500111111110111111111011101101111111111111111111111111111111101111111011111111111111111111011111111111111101111111111111111111111111101111111111111111110110110111111111111111111111111111110111111111111110111110111111111101111111111111111111111111111111111101111111111101110111101101111111111111111111111101111111111111101111111111111111011110111111110011111111111111111111111011111111111111111111111111011111111111111111110111111111111111111011111110110111111101111111011111111111011111111111111111111111111101111110110111111111111111111111101111011011101111111111111111111111011111010110011011011110101011111111111111111111111111111111111111111111100110111111111111111111111111111111100110111111111111111111111111110111111111111111011111111111111111111111111100111111110111111111111111111111111111111111111111011111111111011111111111111111111111111111111111111111111111110111111111111101111111111111110110111111111111111111111111110111111111111111111110110111111111101111111111111111111111101111111111111111111111111111111111111110111111111011111111111110111111111111111111110111111111111111111111111111111111011111111111111101111110100111111111111111111111111111101011101111111110111111110110111111111111011111111111011011111111111111111111111111111011111111111111111111111111111111111111101111111111111111110111111111111111111111110111011111111111101111111011111111011110111111111111111101111110110111111111111111111111111111111111111111111111111111110111111111011111111111111111111111111111111111111111111111111111111111111101111111101101111111111111111111111111111111111111111111111111101111111010111111100110111111111111111111111111111111111110111111111111111011111111111111011111111011111101111111111111111111111111111101111111101111111111111111111111111111111111111111110111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111110111111010111111111110101111101111101011111101111111111111111110111111111111111111011111001111111111111011111111111111111111111111111111111111011110111111111111111111111111111011111111111111111111111101111111111111111111111011111111111111101111111111111101111101111111111111110101111111111111111101111111111110111111111111111111111111111111110111111111111101111111111111111101111111111111111111011111111111111100001111110111111111111111111110101101111111111111111111111111110011111111111111101111111111101111111111111111111110110110101111111111111111111111111110111111010111111111111111111111111111111111111111111111111111111111111101111111011111111111111110111111111111111110111111111111111111111111111110110111111111111111111111111101111111111111111111111111111111111111111111111111111111110111011111011111111111100111111111111111111111110111110110111111101110111111111111111111111111101111111111110111100110111111111111111111111111101111111111111110111111111111111110111111111111011111111111111111111111111111101110111111111011111111111111101111111111111111111111110111111101111111111111111111111111111011111011111110111111111111111111101111101111111111111111111011111111110111101111111110101100111111111111111111111111111111111110111111111111110111111111111111111111111111101111101111111111111111111111111111111111110111111111111111111111111110111111111101110111111111111111111110111111011110111111111111111111111111111110111111110111111011111101111111111111101111111111111111111111101111111111111111111111111111111111011111111101111111111111111111111111011111110111111111111101111011111111110111101111111111111101111111111111011111111111111111111101101111111111101111111111111111111111111111111111110110110111111111111111011111101111111111111111011011011110111110111111111111011111111011111111111111111111111111011111111011111111111011111111110111111011111111111101110011111111111111111111111111111111111111110111111011111111111101111111111111111111011101111111111101111011111111111111110010110111111111111111111110111111111111111111111101111111101111101111011111111111111111011110111111111111111111111111111111011111111111101011111011011111111111111011101111101111111111111011111111011111111111110111111111101101111111111101111101101111111111111111111111111111111111111111111111111111111111111111111101111110111111111111100011111111111111111111111111011001111111111111111111111111111111101101111111110111111011100111111111111101111111111111111111111111011111111111111110111110111111111011111111101111111111111101111110111011111111111111111111010111111111111111111101111011111111111111111111111110111111111111111111111110111110111111111111110111111111111111111101101111111111111111111011011011111011011111111111111111111111111111111111101111111111111111011111111111111111011011111111111011111111111111111101111011111111111111111111111111111111111111111111111111111111111101101111111111111111010111111111111111111111111111111111111111111111111111111011110110111011111111111010111111111101111111111111111110111110111111111111111111101111111111111111111111111111111111111111101101000111111011111111111111111111111111111111111101111111111111111111111111101111111011110111111111111111111101111111111111111111111111111111111111111111111101101111111111111111111111111111110111011111111111111111111101111111101111111011111111111111111111101111111111111011111101111011111111111111111111111011111111011111111111111111011111111111111111111111111111011011111111111111111111111111111111101111111111111100111111111111111111111111111111111111111111111111111111111111111111101110111011111111111111011111111101111011110111111111111111111111111111111111111111111111100111111111111111111111111110011110111111111111111111111011111111101110111111111111101111111111111111111111101111111111111111011111110111111111111111111111111011111111111111111110111111111111111111111111111111111111111111111111111111111111111111101110110111111111011111111011111111111111111111110110111111111111111001111111111111111111010111111111111011111111111111111111111111111111101111111111101111010111111111111111111111111111110111111101111101111111111111101111111111111111111011111111101110111101111111011111111110111111101110111111111111111111111111111111111111110111111111011011111111011101110111101111100111111111110111111111111111111111111111111111111111111011111111110111111111111011111110111111111111111111111111111111111111111111111111111111111111111110111110111111111111111111110111111111011111111111111111111111111110101100111111111111111111111111111111111111111111011111111111111110111111111111101111111111111111111100011111111110111101111111111111110111111111111111111110111110111111111001111111111111011111111111111001111111111111111111111111111101111111111110111111111001111111111111101111111111011111111111110111111111111111111111111111111111101110111111110111111111111111101111111011111111111111111111110111101111111111111111101111111011110111111111111111111111111101111111101111110111111101111111111011101111110011011111111101101110110111111111111111111111111111111111110111111111111111111111011111011011110111111011111111111101111111111111111111111111111101111111111111111111111101111111111111111111101111111111101111111111111111111111111111111111011111111111011111110111111111111111111111111111111111111111111111111111111111111110111111111111110111111011111111111011111111110111111111111111111111111111111111111111111101111111101111111111111111010111111110111111111111111101111011111111111011111111011101111111111111111111110111111111111111111111111111111111011111111111101101111101111111111111111111111111111110111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111101111101101111111111111111111111011111111111101111111111111111110111110111111111111111111111111111111111111111111111111111111101111111111111111101111111111101111101111111101111101111111111111111111111011111111101111111111111111111111111111110111111111111111111111111111111011111101111111111111111111111111111111110111101111111111011111111111101011111111111101111111111111111011110111111111111111111111111111111011111110111111111111101111111111011111011111111111111111110111101111111111111111111110111111111110011111111111101111111111111011111111111101111011111111111111111111110110101111111111111110111011011011101111111111011110111111111111111111111111111111110111111111111101101111111011111111111111111111111011111111111111111111110111111111011111111111111111111011111111111111111101111111111111111111001111111111111111111111111111110011111111101111111111111111101111110111111111111111111111111111111111101111101101011111111111111111111110111110111111111111111101110111111111111111111111111011111011011111111111111111111111111111110111110111111111111110111111111111111011111111111011111111111111111110111111110011111111011111111111111111111011111111111111111011111111111101111111111111111111101111111101111111111111111111111111111101111111110111111111111111111111111101111111111111111111111111111111111111111111111111111111100111111111111111110111111111101100111111111111111111111111111110111111101111111111111111111111111111101111111111111111111111111111011111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111011111111111111111111101111001111111111111111011111111111111101111111111101111111111101111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111101010101110111111011111111111111111111111111111111111101111111111111111110111111111111111111111111011101111110111111111111111111110111111111111111111111111111011111111111101111111111111110111111011111111111111111110111111111111111111111111101111111111111110011111111101111111111111111111111111111110110111111111111111111111111111101111111111111111111111111111111010111101111111111111011111111111111111111111111111111111111111111111011111111111111101111111111111111111111011111101111111111111111111111111110111111111111111111111100111111111111111111111111111111011111111111111111101111011011111111111111111111111111111111111111111111111111111110101111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111101111111111111111111111111111101111111111111111111111111111111111111111111111111111111110011111111111111111111101111111111110111111111111111111111111101111111111101111111111111111111111110111111101011111111111111111111111101101111111111111011010111111111011111110111111111111111111101111111111111111001111111111111111111111111111111111111011111111111111111110111111111111111111111101111111111111111111101111111111111101111111111110111101111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111110111111111111111111111111111111111111111111111111111111110111111011111111110101111111111111111111111101111111111011101101111111111011111111111111111111111111111111111111111111111111111111111011010111111111111111111111111111011111111111011111111111111111111111101111111111111110111111111111111111111111111111111110111111111011111110111111111111111111111111111110111111111001000111111111101111110101111111111011111111111111111111111111111110101111111111111111111011101111111111111111111111111111101111011111111110111111101111101111111111111111111111011111110111111111111111111111101111111111111011101111111111111011111111111111111111111111111111111111111101111111111011111111111111111111101111111111111111111011111111111110011111111101111111111111111111011111111011111111111101111111111111011111111111111101111111111111111111111111111111111111011111110111111111111111111111111101111101111010010111111111111111001111111111111111111111111111111011111111111111111101111111111111111111111111111111111111111111111111111111111111101111111111111111101111111101111111111111111111111111111111111111111111111111110111111111111111011111011111111011111111111111111111101111111101111111111111111111111101101111111111011111101101110110111111110111011111110111101111111111111111111111111111111111111111110111111111101101111111111010111111111111111111111111101111111111111111111111111101111111111111111111111110111011111111111111111111101111111111011111111111111111111111011110110111111111111111111101111111111111111111101111111011111111111111111111101110111111111111111111111110111111111111111011111111111111111111111111001111111011111101111011111110111111111111111111111111111011101111110111111111111111111111111111111111111110111111110111111111111111111111111111001111111111111111110111111111111111111111110111101111111111111111111110101011111011111110111011111111111111111111111101111111111111111111111110111111101111111111001111111011111111111111111111111111111111011111111111111111111111101111111111111111111111111011111111111011111111111111011111111111111111111111111111111111111111111111011111111111110111111111111111111111111111111111111111111111111111111101011111111111111111111111001111111111111111011111111111111111110111111111111111011111111111111111111111111111111111011101111111111111101111111101011111011111111111111111011111011011111101111111101110111111111111111111011111111111111110111110111110111110111111111111111111111111111111111011111111111111111011111110101111111111111101111111111111111110111111111111110111111111111101101011111111011011111110111111111101101111111011111110111111111111111111111111111111111011111111111111111111111011111111111111011111111111111111111111111111111111110101111111111111110111110111011111111111111101111101111111111111111111111111111111011111111111111111101111111111111111111111101111111111111110111011111111110111110111011111101111111111100111111111111111011111111111011111111111111111111111111111110111110011111111111111101111111101111111111110111111111111011111001111111111111111111111111011111111111001111110011111110111111111111011011111111111011111111111111111110111111111111101111111111101111111111111111111111111110111111111111111111111111111111111111111111111111111110111111111011111111111110111111011111111111111111111111101111111111110011111111111111111111111111111111111011101111111111111110111011111111111111111111111011111111111011011111111111111111111111111111111111010011111111111111011111111111111111111111110111011111111111110111011111111110111111011011111101111111111111011111101111111101111110111111111111111111111101011100111101111111111111111011101111111111011101111101111111110111111111111111111011111011111110111111111110111111111101111111011111101111111111111111110111111111110111111111111111111111110110111111111111111111111100111111111111110101111011110111111111111111111111111111111111111011111111101111110111111111111111111111011111111111111111111111111111111111111111111111111111111111111111101110111111111111101111110111111111111111111111111111111111111111110111101111011111111111111111101111110111111101111111111111111101111111111111111000111011111111111111111101011110111111111111110111111111111111111011111111011111111111111111111101111111111110100111111111110011111011111111111101111011111111111111011101111111011111110111111111111111111111111110111011111001111111011111111111111101111111101111111111111111111111111011111111111111111111111111111111111111111101111111111111111111110111111111111111111011111111111111101111110111110111111111111111110111111111111111111111111011111111111111111011111111001111111111011111111011111111111111111111111111111111111111110111111111110111101111111111111011111111111111111110111111111111101111111111111111101111111111111110111111111111111111111111111111110111111111111111111111111111111111111111111111111101111111111111111011111111111111111111111011101101111111111111111111111111111111101111111111011111111111110111011111111111011111111111111111111111111111111011111111101111111111111111111111111111111111011111111111111111111111111011011101111111110100111111111110111111011111111111011111111111111111111101110111111111111111111111111111111001111101110111111111111100111111111111011111111011111111111111111111110111111111111011111111101111111111111110111111111101111111011111110111110111111110011111111011110111111111111111111111101111111111111111111011111111111111111110011110111111101111011111111111111011110100111011111111111010111111111111110111111111111111110111111111111111101111111111111111111111111111111111011111111111111111111111111111111111110111111111010111110111111111111101110101111101111111111111111111111111111111111111111110110111111101111111111111111111111111110111111111111010111111111110101110111110111111111111111111111111110111111111111101101111111111111111011111111111111111111111111011110110111111011111111011111111111111111111111111111111011111111111111111101111011011011111011111111111101111111111111101111111011111111111111111111111111001110110111111111111111111111111111111011111111111111111011011111111011011010111111111111111111111111111011111111111111111110110111111111101111110111111111111111111110110111111111111111011111111101011111111111101111011111111111110111111111111101111111111111111100111111111111111111111111111111111110111111011011111111111111111111111111111111111111111011111111011111111111110111111111111111111110111111111111101111111111111101111111111110111101110111001101111111111111011111111111011111111111111010111111111111111111111111111111111111111111111111110111111111010111111111011110111111111111111111111101011111111111110111111101110111111111110111111111111111111101110111111111111111111101011111111111111111011111111111111101111111111111111101101111111111111111111111111111111111111111111111111111101111101111111011111111111111111111111111111111111111111111111111111011111111111011111110111111111110101111110111111111111110111111110111011111011111101111111111111011111111111111111110111111101111111111110111010111111111111111111111111111110111111111111111111111111111111111111111101111111111111111111111011111111111111111111111011111111111111110111111111111111111111111111111111111111011111111111111110111111101111111111011111111111111111111111111111110111111111111111111011111111111111111111011111111111111111001111111111111111111111111111011011111111101111111111011111111111110111111010111111111111111111111111111111111111111111110111011111111011111110111111111111111111111111111111111111111111111111111111111111111101111111111111111110111011111101011111111011111111111111111111101111111111111111111111101111101111111111111111111111111111111111111111110111111111111111111110111111111011111111101111111111111111111101111111110111011111100010111111111111111111111111111111111110111111111111111111110100111101111101111111111111111110110011111111111011010111111011111111111111111111111111111111111111111111011111111111101111111111111111011111111111010111111111111111111011111111111001111111111111111111111111111111111111111111111111110111111111111011111111101111001111111011111111111111111111011111111011111111111111110101111111101101111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111011111111111111111111111111011111111111111111111111111111101111111111111111111111111111111111111111011111111111111111111111110111111111111111111111111111101011011111110101011111111111001111111111111111111111111111011101011111111111111111111110111110011111111111111111111100111111111111111111111111111111110111111111111111110111111111011111110111111101111111101011111111111111111111011111011101111100111111111011111111111111111111111111111101111111111111111011111110111111111111111111111111111111111111001111111111110111111111111011111111111101110110111011111111111010111111111111111111111111110101110111001111101110111111111011101111111111111111111101110110111110111111111111111101011111110111111111101111111111010110101111111111111111101111111011101111011110111111111111111111111111111111111111101111111111111111111111111110111101101111111111111101111001111111011011111111111111011111110111111111111111111101101111111111111111111111111111111011101111101111111111110110111111111111111111111111101111111111111101111110110111110001111111110111111111111111111111111111111111111111111111011111111111111111111110111011111111111111111111111001110111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111110110111011101111111011111110111101111111111110111111111111111111111111101111111111111111001111111110111111111111111111101011111111111101101111111111111111111111110101111011111110111110111111111111111111110111101111111111011011111011111111011111111111011111111111111110111111111101111100111101101111111111111111111111111111110111111111111111101111111111110111011011110111111111111011111111010111011111111111111111111111111111101111111111111111101111111011111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111000111111011101110111111111110111111111111111111101101111111111010111110011111111111111111111111111111111111111111011111111101111111111111111111100111111110111111110111111111111111111111111111110111111111111111111101101011111111011111111111111111111111111011111111111111111111101111111111101111111101011111111111101111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111110110101111110111111111100111111111111111110111111111011111111111011111111011111011111111110111111111111111111111011110011111111111011111011111011111011111111111111111111111110111111111111111101110111111111101111111111110101111011111111111111111111111111111111111111111111111111111111111111111111111111111111011111101111111111110111101111111111111111110101111111111111111111110111111111111111111111110111011111111111111111111110111111111101111001111111111111111111111111111111111111111110111111111111111111111111111101111111111111111111111111111011111111111101011111111110111110111111111111001110111111111011111111111101111111111111111111101111110111111111111111111101111111111111111111111111111111111111011111111111111110111111110111011111110111111111111111111111101111111111111110111011111111111111111111111111111111111111111110111111101111111111111111110111111111111111111111111111111111111111111111111111111111111111111111011111110111111110101111111111111111111111111111111111111111111101111111111111111111111011111111111111111111111111111111111111110111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111101111111010111111111111111011111110111111011011111111011111111111111101110111111111111111111111111110111011111111111111111111111101111111111111111111111010111101111111111111111111111011101111111111111111111111111111111011111111111111110111001111011110111111111111111111111010111111111111111111111111101111111111111111111111111111111101111111011110101111111101111101111111111111111111111011100111111111111111111110111111111111111110110111111111111111011111111111111111101111101111111001111111111011111111111110111011011111111111111111010111111111111111111111111111111110111111011011111111111111111111110111111111011111111111011101111111111111111111111111111111111111111111001111111111111011111011101111111111111111111011111011111111111111111111101110101111110111111111111111111111111111111111111101101110111101111111101101111101101111111111111111011111111111111111111111111001111111111011011111111111111111111101111111011110111111111111111111111111111011111111111111111111111110111111111111111111111111111111101111111111111011111111111111101111011111111111111111111111111100111111111111111111111111111111110111111111111101110111111111111111111111111110011111111111111111110111111110111111111111111111111111110111111111101111111111111111111111111111111111011111110101101111111111011111111111101111111111111111011110111111111111110111111111110111111111111111111111111111111111111111101111011111111101101111111111101111111011111011111101111111111111111111111111101111111111111111101111111111111111110111111111111111011111111111111111011111111111111111111101111011111111111111011111111101111111111111111111111011110111110111111101111011101111111111111111111111111111111111111111111110111111101011011111111111111111011101111111111111111111101111101111111111111110111111111101111111111111111111111111101111111111110111111111011110011011101111111111111011111111111110111111111111110111111111110111111111111111111111111111111111111011111111111111111101111111111001111111111111111111111111111111110011111111011111111101111111111111111111111111111111111011110011111111110111111111111111111111111111111101111011111111111101111111101111111111111111111111111111111101111111111111101100110101111111011111011111111111111111111111111111101101110111111011111101111111011111111111111111011111111111111111111111111111101111111111111111111110110111111011111011111111111111110111011011110111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111011111111101111111111110111111111111111110111011111111111111111111111111111111101110111110111111111101111111110111111111111111111111011111111111111111111111111111111111111111110110101111111101101111111111110111111111111101101111111111111111111111111111111110111111111111111111101111111111011111111111111111111111111111111111111111110111110111111111111111111110101111111111111011111111011101111110111111110111111011111111111111110111110111111111111111111111110110111111111111111111111111110111111111111111111111111111111111111110111111111111101111110111101111111111111111111111111111111111111111111111011111111111110111111111101111111011111011111110111111111111111111111111111111111111111111111111111101111111011111111011111011111111111111111111111111111111111101111111111111111111110111111111111111111111111111111011101111111111111111110111111011111111111111111111111111001111101111111111111111111111111111111111110111110111111111111011111111111111111111111111111011101001111111111111111111111111111111111111111111111111111111111111111101111111111110101111111111111110111101111110111111111111111111101111111111111111111111111111111111111011111111111111110111111110111111111111101111111111111011111111111011111111111111111111111111111011111111011111111111111111111101111111111111111110111111111111011111111111111111010111111111111111111111111011101011111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111011111110111111110011110111100111111111111111111111111111111111111111111111111111111110111011111111111111111011111101111111111111101111111111110111111111111111111111111110111111011111111111111111011111111101111011111101111101111111111111111111111111111111111111111011111111111111111110111111111111101111111111111111111110111111111111111011111111010111110101111101111111111011111111111111111111111111101111111111111111111111111111101111111111111111111110111111110111111111111011111111111111011111111111111111111011111111111111111111111111111111111110111111111111111111111111111111111111011010111111111101111111111111111111111100111011111111101111111110011011111111111111111111111100101111111111111111111111111111111111110111111111111111111011111011111111111111101111111111111111111111111110110111111111111111111111101111111111111111111111011111111101111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111011101111111111101111111111111111111111111101111110111111111111110111111111111111111111110111111111011101111111111011111111111111111111111111111111111111111111111111101111111111111111011111111111111010111111111111110111111111111111111111111111111111101111101111101110111111111110111111111011111111111111111110111110111111111101111111111111111111110111111111100111111111111111011111111111111111111111111110101111110111110110111111111101011111111111111100111111111111111111110111111111110111110111111111111111011110111111111111011101111101111111111111111111101111111110011111111110111110111110011111111111111111111111111111110111111111101001111111111111111111111111111110111111111111111111111111111111111111111111111111111100111111110111111111111111111111111111111111111001111111111111111111100111111101111111101111111111111111111111111111111111011111111101111111111111111111111101011111111101111111010111111111111111110111111111111111111011111111101011111111111111111110011111101111100111111011111111111111110111111111111111111111111111111111111111111111111111111111111111010111111111111111011111000101111011111111111111111111111111111111111111111011111111111111111101111111111111111111101101111111111111111111111110111111111111111111111111111110111101111111110111101111111110111101111010111111111111111111111111111011111111111111111111111111111111111111111110101110111111111111111111111111111111111111110111111110111110111111111111111111111111111111111111111110101111111111111111111111111111111111101011111110111101111111111111111111111101111111111111111101011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111110111111011111111111111111111111101111111011111011111111111111111111110111110111011111011111110110111111111110111111111111011010111111111111111011111111111111101111111111111111111111111111111111101111111111011111111110111111001111111111111111111111111111111111111011101011111111011101101111001111111111111111111101111111111011111111111110111111110111111111111111111111111111111111111110100111111110111111101111111111111111111111111111111110111111111111111111111111111111101111001111111111111111111111111011110111111111111111111111111110111111101111111111111111110111111111011111111111111111111111111111111111111111110011111111101111111111111111111111011111111111111111111011111111111111111101111111111111011011101111101111011111111111111110111111111111010111111110111111111100111111111111111110011111111111011111101111111111111111011011111111110111111110111111111111111111111111111111110111111111111111101111111111110111111111111111111111111111011111111111111111111111111111111111011110111111010111111111011111111111111011111111111101111111111111111111111111110111111111111111111111111111111111011111011111111111111111111011111111111110111111111111111111111111111111111111111111011111111111111011111111111101111101111101111111111111111111111011111111111111111111111111111111011111111111111011111011111101111111111110111111111111111111111111011111101111111111111111111110111111101111111111111011111111111111111111111111111111101111111111111111111111111110111111111111111111111111111111111111111011111111110111111111111111111110111111111111011011110111111111111001111111111111110111111111111111111111101111101111101111111111111111111111011111111101011111111111111011111111111111111110111111111111110111111111111011111111110111111111111111111111110111111111111111101111111111111111111110111111111111111111111111111111111111011111111111111111100111111101001111111111111111111111111111111101111111111111111111111111111101111111111101111111111111111111111111111111111111111101011111111111111111110110111111111111111111110111111111111111111111101111111111111111011111110111111111111111111111111110111111111111110111111111111101111111111111111111111111111111111011101111111100111110111011111111111111111111111111111111111111011011111111111111111111111001111111111111011111111111111111111111111111111101111111111111111111111111110111101111111101111111111111111111111110111111111111111111110111110111111110111111011111111011111111111111111110111110110111111111111111111111111111111111111110111111111111111111111111111111111101111111110101111111111111101111111111111111011110111111111101111111111011111111111111111111111111110111111111111111111111111111111111111111111011111111111111110111111111111101111111111111111111111011101111110111111111111111111111111111111111111011110011111111111101011111111111111101111011111011111110111111111111111111111111110111101011111111011110111111111111111111111101110111111111111111101111111111111111111111101011111111011111110111111111111111111111111111111111101111111011111011011111111111011111111111111111111111111111111111111111111111111111110111111111111111111111110111111111111111111110110111111111101001110110111111111110111111111111111111111111111111111111111011111101111111111111111011111011111111111111110111111011111111111111111110011111111111111111111111101111111111111111111111111101111110111111111111111111111101101111111111111110111111100101111111110111011111111111111111111111111111110111011111111111111110110100110111111111011111111111111110010111011011100110111111111100111111111111111101111110011111111111011111111011111111111111110111100111111111111111111111111111111111111111111110111111111011111111110111111111110111111111111111101011110111111111110111111111111110101111111111111111011101111111111110111111111011111111111111111111111111011111111111111111101101111111111111101111111111111111110111111111111111111111101101011011011111111111111110111111111111111111111111111111011111111111111011011111111011111111111111101111111111110111111111111111111111111111111111111111111111111111111111001101111111111111111101111111111111111111111111111111111101111111111111111111111010111111111111111011110111101111111111110111111111111111110111111111011111101111011111111111110111011111101111111111011111111111110111101101111111111111111011111011111111111011111111111111111111111111111111111111110111111111111111111101111111111001111101111111111111101111011111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111011111111111111111111111111011111111111111110111111111111111111111101111011111111111111111011111111111111011111111111111011011111110011111111111111111111111111111111111111111101111111011111111111111111111111101111111111111111111110111111111111110111111111101111111111111011111111111111101111001111111111011111111111111011111111110111111111111111111111111111111101111111111111111111111011111111111111001111111011111111111111111111011111111111010111111111111111111011111111111111111111111000111111111110101111111111111111111111111111111111111111111110101111111111111010111100011011111111110011111101111011111111111111111111111111111111111111110101111011111111110111101111111111111111111111111011111111111111111111110110111111111111110110111111111110111111111111111111011111111111111101111111111111111111111111111111111111111111111110111100111111111110101101111101110111111111110111111111111101111110111111111111111111011111011111111111111111111111111111111111111111111011011111111110101111111110111111111111111111111111111111111111111111111111111011011011111111111111111111011111111111110111111111111110110111110111111111111110111111111111111101111111111011111111111111111111111111111111111111111111111111111111100111111111111111111111111011111111111111111111111011111111101111111111111111111111111111111111111111100110111111011111111111111111101011110111111111111111111111110111111111111111101011111111111011111111111111110101111111111111111111110110011110111111111111111111111111111111110111111111111101111111011111101110111111111111011111111111111111111111111101111111111010111011111111111111110110111111111110111111111111101111110111111111001111111111111111111111011111111111111011111111101111111111111111111111101111011111111111011111111010111011011111111111111111111111111111111111111111111011111111111011111111011111111111111111111111011111111111101011111111111111111111101111111111111111111111111111011111111111110111111011110111111111111101110111111111011111111111111111101111111111111111110111111111111111110111111111111111001111101111111111111111111111111001111101111111111111101111111111011111111111111111111111101111111111011111011111111111111111011111111111111111111101111111101101110111110111011111111011111110111111111111111111111111111011111111111111111111111111111111111111111111101110101101101101111111111111101111111111111111111001111111111110111111111111111111111111111011111111111111111101111111111111111111111101111111111111111111111111111111011111111111111111111111101110111111111111111111111111111111111111111111111111111011111111011111111111111111111111111111101111111011111111110111111011111111111011111111111111111101111111110111110111111111111111011111111111101110111011111111111111111111101111111100111111111101110111111111111011111111110101111010111111111111111111110111111111111110111111111111111111011111111111111111110101011111011111111111111111111111111110011011101111111111111111111111111101111111111111111111111111111111011111111111011111111111111111111111111111111011110101111111111101111111111111111111101111111101110111111111111111011111101111111111011101111111111110111101111111111111111111111111111111111111111111111111111110111111101111111111111111111111111111111111111111111101111111011011111111111111111111101111111111111111110110111111111111111111111111111111111111111111111111111111110111111101111111110111111111111111111111111011111110111111111111111111111111111111010111111111101101111101111111111011111111111111101111111101111101111111111101111111111111111111111111101111101111111111101111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111101011111011110111110111111111111111111111111111111111110010111110111111111101110111101111111111101110111111111111111111101111111111111111111101111111111010111111111011011111111111111101111111111111111111110111011011010011111111111111111111111111111111111101011111111111111110111011111111111111100111111111111111111111111111111111101111111111101111110111111111111111111111111111111111111111111111111111111011110111110111111111111111111101111111111111101111111111110111111111111111111111101111111011111011010111111111111111111111111111111111110101111111111101111110111111101111111111111111111011111111101111111110111111101111111111111111111111111111111111111111111111111111111111111111111111111110111111111111101011101111111111111111111111111111111111111111111111111111011111111111111110111111111111111111111111111111111111111101111111111111111111111111111011111111111111111111111111111111010111111111101110111111011111011111111111111111111111111111111111111101111111110111111111111111101010111111110111111111111111111111111111100111110111111110111111111111111111111011111111111111111111111111111111111111111011111111111101111111111101111111110111111111111111111111111111110111111111111111111111111111111111111111011111111111111111110111111111111101111111111111111111111111111111111111111111101111111011011111101111111111111111111111110111110011111111111111111111011111110111111110111111111111111101111111111111111111101111111111111111111111101111111111111111101111111111111111101111111111111110111111111101111101111111111111111011111111111111111111111111111111111111111101111111110111111111101111111101111011111111111111111110111111011111111110111111101111111111111111011111111110111101111111111111111111111111111111111111111111111111111110111111101101111110111111111101111111111111111111111111111111010111101111111110101101111111111111111111111111111110111111011111111111111111111111111111111111111110111111111111111110111101111111111111111111011111111111101111111111111111111111111111111011111111101111111110111111111111111111111111111101111111111111111101111111111111111111111110111111010111111111111111111011111111111111111111111111111111111011111111111111111111111111011111111110111111111111111111011111111111111111111111111110111110111111111111111111111101011111111111101111111111101111111111111111111111110111111111111111111111111011111101111111111111111011111111111111111111111111111111111111001111110111111001111111111011111111111110111101111110111111101111111111111110111001111101111111011101111111111101111111111101111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111011010111110111111111111111111101110111111011111111111111111111111101110101111111111110111111101101110111111111110111111101111101111111101110111111111011111011111111111111011111111111111111111111111111111111111101110011111111111110111011111111111111111111101111111111011111111111111110111111111111110111111101111111111111111111111111111101110111101111111111111111111101111111110101111111111111110111111111011111111111110111111111111111111111111011110101111111101011111111111111110111110111111111111111111111111111111111011111011111111111111111111111111111111101111111111111111111111111110111111111111101111111111111111111111111101111111110111111110111111111111111111111101101111101111111111111111101111111111101111111111111111111111111011111111111111111111111111111111111111111111111111111110111111111111111111111110111111011101101011111111111111111111111111111111111111111111111111011111111111101111111111111111111111111111110111111011111111111111111111111111111111110111111111111111011111111111111011011111011101110111111111111111110111111111111111111111101111111111111101111111111111111111111111011111011101010111011111101111111111111110111101111111111111101111101111111111111111111111111111111111111010111101111111111111111111111111111111111110111111111111110111111101111111111111111111111111111111011111111111111111111101110111111110111101111111111111111111111111111111111111111111111111111111101111111111111111111011111111111111111111111111111101101111110111111011111101111111011101110111111011111111111111111111111011110111111110111111110111111111101111111111101111111111111111111111101111111111111111111111111111111111111111111111101111011111111111111111111111111111111111111111101111111110111111111111111111011111111101011111111110111111111111111011011111111111111111111111111101111111110101111110111111111001111111111111111111111111111111111111011111111111111111111111111111111111111111110111111111111111111111111111111011111111111111111011111111111111111111111111111111011111111111111111111111101011110111111111111111111101111111111111111111111111111111101111111110111001111111111111101111011111111111111110111111111111110111111111111111111111111111111111011011111111111111111111101111111111111111111111111111111111101011111111111111111111111011111111111111111111111110111111111111111011111111111111111011111011111101111111111111111111110101111111111111111111110111111111111110111111110111101111111111111111111101101111111111111111111101111101101111111111111111111111111111111111111111111111111111011111111010111111011111111111111111111111111111011111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111011111111111110111111111111111111111111111111111111011111111111111110111111111111111101111111111110111111111111111111101111111111111111111111111111101011111111111111110111111111011111111011110111111101011111111111111111111111111111111111111011111111111111111011111111111101111111110111111111111111111111111111011111111111111111111111111111110111111111111101111111111111101110101111111111111111111111111111101110111111111111110111111111110111111101110111111111111111111101011111111101111111111111111111101111111101111111111111110111111111111111111111110111111111111111110011111111111111100011111111111111111111111111111101111111111111110011111111111111100111111111111111111111111111111111111111111111110111111101111111111111111111111111111111111111111001111110110111111111111111111111110111111111111111111111011111111111111111110111111111111111111111110111010111111011111111110111111110111111111111110111111111111111110111111111111111111111111101111111111111011100111111101111111111111011111110111111011111011110111110101111111111011111111111110111111111111111111111111110110111111111111111111111111111111111011111111111111111111111111111111111111111111111111001111111111111111110111111111111111111111111111101111111111111111111111101111011111011111111111011111011111111111111111111111110111111111111111111111101111111111111111110110111111111111111111111111111111110111111011011110011111110111111111001011011111111111111111111111101111110111111111111111111110111111101111111111111111111111111011111111111111111111111111110111111111011101111101110011110111111111111110111111111111110111111011101111111111111111111010111111110111111111011111111111111101111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111110111111001111110111111111111111111110011111011101111111111111111111111111111101111111111111101111111111111111111101011111111111111111111111110111111111111111111111111101111111101110111111111111111111101011111111111111111111111111111111111111111101111111111111111110111111111111111111111111111111110111111111111111111111111111111011111111111111111111111111111111111111101101111111111111101111111111101111111111111111101111011111111111111011111111011011111111111111111011111111110111111111111111111110111111101111111111111111111111111111111111111111111111111111111111110111011111111111010111111111111111111111111111111111111111110111111111101111111111111101111110111111111111101111111110101011111111110101111111011111111011110111111111111111111111111111111111011111111101111111111111111011111111111111011111111111010111111111110111011111111111111111101111111111111111111111111111111011111111111111110111101001111111111111111111011111111110111111101111111111011111111111111111111111111111111111111111111111110110111111111111111111111111111111111111111110111111111111111110111111111111111111110111111111111111111111101111011101111111111111111111111100111011111111111111111111111111111101110111111111111011101110111111111110011111111111011011111111111011101111111111111111111111001111111111111111111111111011111111111111111101110101111111111111111110111101111111111111101111111111111111111110111111111101111101111111111101111111111100111111111111101111111111111100111111111111111111101111101011101110101111111101010111011111111111111111101111011111110110111111111111111111111111101110111111111111111111011111111111111111111011101111100111111111111111111111101101111011111111111111011111111011111011111111111111011111110111111111101111111111110111100101111110111111111111111111111111111111111111111111111111111111011111011110111111111111111101111011111100111111111111111111111011111111111111111111111110111111111111111111011110011110111011011110111111110111111111111111110111111111111111111101111111111111111111111111011010111111111111111111111111111111111011111111011111111111111111111111111111111101111111111111111110111111111111111111101111111111111110111110111111111111111111111111111011111111011111111111101011110111101111111011111111111101111101111111111111111011111111111110111111111111010101110111111111111111101111111111111111111111111111101111111111101111111111111111111111111111111111111111011111111111111111111111101111111111111111011111111011110011111111111101111111011111111110101111111111111111111111111111111111011011111111111010111111111111111111111111011111101111110111111111111111111111111111111101111111111111011111111111111111110111111100011101110111111111111111111101111111111111111111011101111110101111111111111111111110111111111111101111111111101111111011111111111111111111111011111111101011111111111111111111101101111111111111111011111111111111111111111011101111111111111111111111011111111111101111011111111111111111111111011111111111111011111111111111111101111111111111111111111111111111110111111111111111111101111111111111110111011111111111111101111111111111011011011111111111011111111111111111011111111111110101111111011111111101111111111111111111111111111111011111111111011111111111110111111111111101111111111111111101111111110101111110111111111111111111111111111111111101111111101111111111111011111111111110111111111111111111111111111111111111111111111111111111110101111110111111111111111111111111111111111111111111111111111011111111110111111111111111111111111111111111111101110111101111110111111111111111111111111111111111111111111111111111011111111111011111111111111111111111111111101010111110111111011111111111111111111111111111111110111111110111111111111111111111111111111111101111111111111111111111111110101111111101111111111111111110111111111111111100111011111111111111111010111111111011111111111111111111111111111110110111111111111111111111111101111111111111111111111111111111111111111101111111111111111110111111111111111111111111101111111111111101110111110111111111111101111111111111111111111111101111111111111011011111111110111111110011111111011111111111111111111111111111111111111101111111111111111111110111111111111111111110111111111111111111111111111111111110101111111111101111111111011111111111111111111101111111111110011111111101111111111111101111111111111111011111111111111111111111111111111111111111111111101111111111111011111111101111011111111111111101011110111111111111111111110111111101111110111111111101111111111111111111111001111111011111111111111111111111011111111111111111111111111111111111111110111111111111101110111111111101111111011111111111111101111111111111110111111111110111111110111111111111111111111111111111111111111111011111001111111011011111111111111111111111111111111111111011111111111111111111101111110111111111011110111111111111010111110111111111111111011101111111111111111111111111111111111011111111111111111111011111111111111111111111111111111111111111110011111111111111101110111101101111111111111111111111111111111111110111111110111111111111111111111111111111111101111111111111111111111111111111011111111101111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111101110111111111111111011111101111110111111111111111111111111101101111111001111011111111111111111111111111111011101110111111111101111111111111110101111111111111111111111110111101111111111111011101111111011111111111111111111011111111111111111011111111111111111111101111111111101101111111111111111111111111111111110111111111111111111101111111111111111111011111111110111111111111111110111101101111111111101110111011111111111111111111111101111111111110111111111011111101110111111111111111111111111111111111111111111111111110111110111111111111111111111111101111010111001111111111111111110111011111111011111111111101110111011111111111111111111111111111101111111111111111111111111111111111111111101111111111111101111111111111111111111111111111110111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111110111111101111111111111111001111111111101111111111101111111111110111011111111111111111111111111111101111111111111110111111111110111111101111111111111111111011011101100111111110110111111111111111100001110111101111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111110111011111111111011111111111111111111111011110111011111111111110111111111111111011111111111111101111111111110111111111111111111011011111111111111111101111011110101111111111110111111101111111110111111011101111111111111111111111111111111111111111111111111111111101111111011011111101111111111111111111111111111111111111111111111111111111110001111011101101111111111111111111111111111111111111111111111111111110111101011111111111111111111011111011111111111111111111111111111111111111111110111111111111011111111111110111111111111011111110011111111111111111011111110111111111111011111111111111111111101111111101111111111111101110111111011111101111101111111111111111111111111111111101111110111111111111111111110111101111100111111111111111111011011111111111111111111111111111110101011111110111111111111111111111111111011111111111011111111111110111111111111111111011111011110111111111111111111111111111111111111111111111111111111111011111111111101111111110111111111111111111111101111111111111111101111111111101110111110111111110111111110110011011111111110111111111111111111111111111011111011111111011111111110111111101111111111111111111111111111111111101111111111111101111111111110111111101111111111111111110111110111111111111111110111101111111111011111111111111111111101111111111111111111111111101111100111111111111111111111111110111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111101111111110111111111101111111111111111111111111111111111111111111111111111110011111111111011111111111111111111101111111111111111110111011011111111101111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111110110111110111111110111111111111111111110111111111111100111111111111011111011111111111111111111101011111011111111111111011111111111111111111111111111110111100111110111111111101111111101111111111001111111111111111111111111101111111111110111111110111111011111101011111111111111101111111111111111111111111111111111101111111110111110111111111111111111011111101101011011101111011111111111111111111111111011111011111111111111111111111011111111100111100111111111111111111110110111111111111111111111111111011111111110110111111111111111111111111011111111111111111100111111111111111111111111111111111101111101111111111111011011111110111111111111111111111111011111111111011111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111011111111111111111111111111111111111111111110111111101111111111111111111111011111111111111111110111111111111111101111111011111111110111111011111111111111111111101111111111111011011111111111111111111111111111111111111111111111111111111111110111111111011111111111111111111111111111111101111111111111111111111111111111111111011110111111111110111101111111111111111110110011111110110111111111111111111101011011111111111111111111111111111111011111101111111111111111111111111111111111011111111111111111111111111111111111111111111011111111111111111111111011111111110111100011111011111111111111111111101011111111111011111101111111111111111110111111111111111111111111111111111111111011111111110111111111111111111110111111101111111111111111111101111111111111111101111011111100111101111111111111111111111111111110011110111111111111111111111111111111111111111111111111111110111111111111111011111111111111111111111111111111110111111111110001110111111111111111111111111111111111111111111111111111111111111111101111111101111111111101111111111111111111111001111111101111111110111111111111111111111110111111111011110111111111111111111111111111110111111111111110111111111111101111111111111111101111111111111111111111111111111110111111111110111110111111111111110110111111111111111111111111111111111011111111111111111110111010111111111110101111111011111111111111111110111111111111111111101101111111111111111111111111001111111111111111111110110111111110111111111111111110111111111111110110111111111111011111111111111111101111111111111111111111111111111111111111111111111111011111111110111111111111111111111111111111111111011111111111110111111011111101100101011011111111111111110111111111111111111111111111111111111111111111111111011111111111111111111111110111111111111111111111110111111111111111111111111111101111111110111111111111111111111111011111111011111110111111111010111101111011111111111111111111111111101111111111110111111011111111111111111111111111111110111111111111111111111111111111111111011011111111111111111111111111111111111111111110111111111101111111111111111111111111111111110111111111111111111110111111111111110111111101111111111111111111111111111111111101110111111111110101111111011111101111111111111011011111111111111111111111111110001111111111111111111111010111111111011111111111111111111111111111111101111001111111111111111111110111111111111011111111110111111111110111111111111111111111101111110111111111111111111111111111111111111011111111111010111111111111111110111111111100111011111111111111111111011111111111110011111111111111111110111001111111111111111111111111111111011111110111111011001111111111111111111110111110111011111111111111111111111101111111111111101111111111111111111111111111111111111111111111011111101111111111111111111111101111111111101111111111111111111110111111110111111111011111111111111111111111111111111101111111111111111101111111111111111111011111111011111111111111111111111111111111101111111111111111111111011111111111111111111111110111111111111111111101111111111111111111110110111111111110111111111111110110111111111111111111111111111111101111111111111111111111101111111111111111011111011111111111111111111111111111111111011111111111111111111111111111110111011111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111101111110111111111010111111111111101011111110111111111111110010111111111111111011111111111111111111111111111011110111110111111110111111011111111111111111111111011111111110111111111111111101111011111111111111011111111111111110111101011111111110111111111111111110011111111111001001111111010111111011101111111111011111111111111111111111111111111111111111111111111011111011111111111111110111011111111111111111111111111111111101111111111111111111111111011111111111111111111111111011111111111111111111111111111110110111111111111111111111111111101111011111111111101111111111111111111111111111111111111011111111111111111011111111111111111111111111111111111111111011111111001110111101011111111111111011111111111111111011111111111111001111111101111111111111111111111111110110101111111110111111111111111111111111111111111111111111111111111111111111111111111111110010111111111101011111111111111111011111111111111111011100111111111111111111111111111111111111101000111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111101101101111111111010111111111111111111111111111111111111111111110011111011111111111111111111111111111111111111111101111111111111111110111111111101111111111111111111111110011001111011011111111011011111111111111111111111100111111111111110111011111111111111111111111111111111111111111111111101111111111111111111101111111111111111111111111111111111111011011011111111111111111111111101111111111111011111111110111011111111111111111001111111111111111111110111110011111110111111011111111111111111101110111111111101011110111111111111111111111111111111111101110111111111111111111111111111111001111111111110101111111111110111011111111111111111011011111111101111111101111111100111111101111111111111111111111111111111111111111111111111111111111111111111111111111010101111111111111111111111110111111110111111111111110111111111111111101111110111101111110111111111111111111111111111111111111111111111111111100111111101110111111101010111111111101111111111111111111111111111111111111111111111010111111111111111111111111111111111111111111111111111111111111110111111101011111110111111111111111111111111111111011011111110111111111111111111111111111111111111111111110111111111111110111111110110111111111111111111111110111111111111011111111111111111101111111111111110011111101111111111111111011111111111110111110111111111111111111111111111111111111111111111111111111111111111110111111101110111111111111111011111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111011111111111111111111111101111011111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111101111111111111111111111111111111111001111111101111111111111011111111111101111111111111111111111111011011111110101111111111111111111111111111111111111110111111111111111111111111111111111111111111110111111111101111111111111111111111111111111111111111111101110100111111110111111110111011111111111111111111111011111111111111111111111111111101111111111111011011111111111111111111110111100111111101111111101111111111111111111111111111111111011101111110111110110111011111111111111111011111110111111101111101011111101111111011101110111111111111111111111111110111111111010111111111111111111111111111111110111111011111011111111111011111110111111111111111111111111111111111111011111111111111110111111110111111110111111111111111111111110111110111111111111111111111111111011011111111111111111111110111111111111111101111111111111111111111111110101111111111111111011111101011011111111111111011111110111111111111111111111101111111111111101111111111110111111111111111111100111111111111111111111111111111110111111111111111111111111111111111111101111001111111111011111111011110111111111100101111011111111111111011111111111111111011111110101111111101111111111111111111111111111110111111111111111111111011110111111111111111111111111111111111111111111111111111111111111111111111111111101111111111011100111111111111111111111111111111111011111111101111110111111011111111111111111101111011111111111111111011001111111011101111111111111111101001111111111111111111111101111011111111111111111111111110111111111111111111101111111111111110111111111111111101111111111101111111111111111111111011111101011111111101111111111111111111001101111101111111111111111111111111111001111111111011011101111110111111111111101111111111111111111111111111101111111111111111111101111111110111111111111111011111111101111111111111111111111111111111011111111111101111111101111111101111111110111111110110111111111111111110101111111111101111111111111011110110111111111111101111111101111011111111111111111111110111111111111111111111111110111111111110111111111111111111011111111111111111111111111111111111111111101111111111110111111110111111111011111110111111110101101111111111111111111111101111101111111111111111111111111111111111110111101111111111111110111111010111111111111011111111111110111111101110111101111111110111111111111111111001111111111111101011111111101011111110011101111111111111111111011111111111111111011011011110111111110011111111011111011111111110011111111111101111111111111111111111111111011111111111111111101111111011110101111111111111011111111111111101111111101101111011110111111111111111111111111111110111111111111111111110101111111011110111111111111111111111111111101111111111111111011111101111111111011111111111111111111111111111111111111111111111111111011111111111111011111111111111111111111111111110111111111011111101011111111111111111111111111111111111111111111101001111110111111110111111111111111111111111111111111111111111111111111111111111011111111110110111100111111111111111111111111111111111011011111111111011111111111111110111111111111111111111111111111101111111111111011001111111111111110111111111110111110111111101111111111110110110111111111111111111111101111101111111111111111111111101111110111111111110101111111111111111111111111111111111011111111111111111111111111101111111101111011111101111111111111111111111111111011111111111111111110111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111110111011110111101111111111111111111111111111111111111111101111111111111110111110111111111111111111111111011111111111111111111111111111111111011011111011111101111110111111111111111110111111111------- test 7 ----2501111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111Keep up the good work!Thanks for your submission!

View Code

usaco-3.3-range-passed

声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉：投诉/举报工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。

联系
我们

首页 > 代码库 > usaco-3.3-range-passed

usaco-3.3-range-passed

看完仍有疑问？有类似问题直接问程序猿