704 - Colour Hash
Moderator: Board moderators
8 and 16 ??
Hi,
thants in advance...
this meaning that cache up 8 steps, and not 16, solve this problem?.. wrote:Cache up to 8 steps only can make you use less memory.
thants in advance...
help about
Hi, 
thanks Jan.
How can I differentiate the states? Can I use something
??? This is correct?
thanks in advance.

thanks Jan.
How can I differentiate the states? Can I use something
Code: Select all
x=0;
for(i=1;i<=MAX;i++) x+=i*state[i-1];
thanks in advance.
I dont know what is the content of state[]. So, can't verify whether it's correct or not.
P.S. You can use hashing to save the states.
P.S. You can use hashing to save the states.
Ami ekhono shopno dekhi...
HomePage
HomePage
Re: 704 - Colour Hash : compile error
ACEd 

Last edited by crip121 on Mon Oct 13, 2008 5:35 am, edited 1 time in total.
Re: 704 - Colour Hash
I need some help please!
I solved TLE problem with your hints, but now I get WA...
Can anyone help me?
Edit::
some in/out?
INPUT:
OUTPUT:
I solved TLE problem with your hints, but now I get WA...
Can anyone help me?

Code: Select all
ACcepted
Thanks to crip121, I had got a copy-paste error ^^
some in/out?
INPUT:
Code: Select all
500
4 3 0 5 6 5 0 1 2 7 8 7 0 9 10 9 0 1 0 3 0 7 8 7
0 9 4 3 0 5 6 5 0 9 10 7 0 3 0 1 2 1 0 7 8 9 10 7
4 3 6 5 0 1 2 9 0 1 0 9 10 5 0 3 0 7 8 7 0 1 0 9
2 1 0 3 0 5 6 5 0 7 0 9 0 1 0 7 8 9 4 3 10 7 0 9
4 3 0 5 6 5 0 1 2 1 0 3 0 7 8 7 0 9 10 9 0 1 0 3
0 5 6 9 10 9 2 3 0 3 8 7 0 1 0 7 4 5 0 1 0 3 8 7
0 9 0 5 0 1 2 1 0 5 0 7 8 7 0 9 10 3 4 3 6 5 0 7
2 7 8 7 6 5 0 9 10 3 0 3 0 9 0 1 4 1 0 5 0 3 0 3
0 1 4 3 0 5 6 5 0 9 0 9 10 3 2 1 0 7 8 7 0 9 0 9
6 5 0 9 0 9 10 3 0 1 4 3 0 5 2 1 0 7 8 7 0 1 4 3
0 5 0 1 0 7 0 3 10 9 4 3 2 1 0 7 8 9 0 5 6 9 4 3
10 1 0 5 6 5 0 9 0 1 4 3 2 9 0 3 0 7 8 7 0 1 4 3
4 5 6 3 2 1 0 9 0 1 0 3 0 5 0 7 8 7 0 9 10 1 0 3
10 9 4 3 0 5 6 5 0 9 0 1 0 3 0 7 8 7 0 1 2 9 0 1
0 9 2 7 8 7 0 5 6 5 0 1 0 3 4 1 0 3 0 9 10 5 0 1
0 9 0 1 4 3 0 5 6 7 8 5 0 3 0 7 2 1 0 9 10 7 8 5
4 7 0 9 0 7 8 9 10 3 0 5 0 3 6 5 0 1 2 1 0 3 0 5
6 5 0 1 2 9 0 1 4 5 0 3 0 7 8 7 0 9 10 3 0 5 0 3
0 1 2 1 0 3 4 3 0 7 8 7 0 9 10 9 0 5 6 5 0 7 8 7
0 3 4 3 0 5 6 7 8 1 0 9 10 9 0 5 0 1 0 7 2 1 0 9
0 3 0 1 8 7 4 3 0 5 0 9 2 7 10 1 0 5 6 9 0 5 0 9
0 1 0 3 4 3 0 5 6 1 0 7 8 7 0 9 10 5 0 9 2 1 0 7
0 5 6 5 0 7 8 3 4 7 0 9 0 3 10 9 0 1 2 1 0 7 0 9
0 7 8 7 0 9 0 1 10 9 6 5 2 1 0 3 0 5 0 3 4 9 6 5
0 3 4 3 0 5 6 1 8 7 0 7 0 9 10 9 0 1 2 5 0 7 0 7
6 5 0 1 2 7 8 3 0 9 0 5 10 9 0 1 0 3 0 7 4 9 0 5
2 9 0 3 0 7 0 5 6 5 0 1 8 7 0 9 10 1 4 3 0 5 0 1
2 5 0 7 4 3 0 5 6 9 0 7 0 1 0 3 8 1 0 9 10 9 0 7
4 3 0 5 6 7 0 9 0 7 0 3 10 9 0 1 2 5 0 1 8 7 0 3
2 5 6 1 4 3 0 9 0 1 0 5 0 3 0 7 8 7 0 9 10 1 0 5
4 3 0 5 6 5 0 9 0 1 0 3 2 1 0 7 8 7 0 9 10 1 0 3
2 9 0 1 4 3 0 5 6 9 10 5 0 1 0 3 0 7 8 7 0 9 10 5
4 7 6 5 0 1 2 1 0 9 10 9 0 3 0 3 0 5 8 7 0 9 10 9
4 3 6 5 0 1 2 1 0 3 8 7 0 5 0 9 10 9 0 7 0 3 8 7
0 7 0 9 0 3 4 3 0 5 6 5 10 9 0 1 2 1 0 7 8 5 6 5
4 3 0 5 6 1 0 7 0 3 8 7 0 9 10 5 2 9 0 1 0 3 8 7
0 1 10 5 0 9 8 7 0 3 4 7 2 1 0 9 0 5 6 3 0 3 4 7
0 3 4 3 0 5 6 1 0 9 10 9 0 5 0 7 2 1 8 7 0 9 10 9
10 9 0 7 2 1 0 3 4 3 0 9 0 5 0 5 6 1 8 7 0 3 0 9
8 7 2 1 0 3 4 1 0 5 0 3 6 7 0 5 0 9 10 9 0 5 0 3
0 1 2 1 0 3 4 3 0 5 6 5 0 7 8 7 0 9 10 9 0 5 6 5
0 9 0 5 6 5 0 1 2 3 0 7 10 9 0 1 0 7 4 3 8 3 0 7
0 3 4 3 0 5 6 5 0 1 0 7 8 7 0 9 10 9 0 1 2 1 0 7
6 7 8 7 2 1 0 3 4 3 0 5 0 9 10 9 0 5 0 1 0 3 0 5
4 3 0 5 0 7 0 9 0 1 10 5 0 3 6 7 0 1 8 9 2 1 10 5
0 1 10 9 0 3 4 3 0 9 2 1 0 7 8 7 0 5 0 5 6 9 2 1
8 7 0 1 2 1 0 7 10 5 6 5 0 3 0 3 4 9 0 9 0 5 6 5
2 1 0 9 10 3 0 5 0 7 0 1 4 9 6 3 0 5 8 7 0 7 0 1
8 7 0 3 4 3 0 5 6 9 10 7 0 5 0 1 0 9 2 1 0 9 10 7
8 9 0 7 0 3 0 5 6 7 10 9 4 3 0 1 2 1 0 5 0 7 10 9
6 3 10 9 0 9 8 7 4 5 0 3 0 5 0 1 2 7 0 1 0 5 0 3
10 9 0 9 0 3 4 3 0 5 6 7 0 1 2 1 0 7 8 5 0 5 6 7
6 1 0 7 0 1 0 3 4 5 8 7 0 9 10 5 0 9 2 3 0 5 8 7
0 5 6 5 0 7 0 1 10 9 0 3 0 7 8 9 0 1 4 3 2 9 0 3
4 3 0 5 6 9 10 9 2 3 0 5 0 1 0 7 8 7 0 1 0 3 0 5
0 7 2 1 0 3 4 3 0 1 8 7 0 9 10 9 0 5 0 5 6 1 8 7
0 7 2 1 0 3 4 5 8 5 0 3 0 7 6 1 0 9 10 9 0 5 0 3
8 7 4 3 0 5 6 5 0 7 0 9 10 9 0 1 0 3 0 1 2 7 0 9
0 5 6 9 0 7 0 3 4 5 2 1 0 1 8 7 0 9 10 3 0 5 2 1
2 5 0 7 0 3 4 3 0 9 0 5 6 1 0 1 8 7 0 9 10 9 0 5
0 9 6 5 0 1 2 7 0 9 0 1 0 7 8 3 0 5 4 3 10 9 0 1
0 7 8 1 0 9 2 3 10 3 0 5 6 5 0 7 0 1 0 9 4 3 0 5
8 7 2 1 0 3 4 3 0 5 6 7 0 9 10 9 0 5 0 1 0 5 6 7
4 3 0 5 6 5 0 9 0 9 10 1 0 3 2 1 0 7 8 7 0 9 10 1
0 3 0 7 2 1 0 7 10 9 8 5 6 3 0 9 4 1 0 5 0 9 8 5
0 3 4 3 0 9 0 7 2 1 8 7 0 9 10 5 0 5 6 1 0 1 8 7
0 7 0 5 0 1 2 1 0 3 4 5 8 7 0 9 10 3 0 9 6 3 4 5
0 9 4 3 0 5 6 5 0 7 10 9 0 1 2 7 0 3 8 1 0 7 10 9
6 5 0 1 2 9 10 9 4 3 0 5 0 1 0 3 0 7 8 7 0 3 0 5
6 1 8 7 0 7 0 1 2 9 0 3 0 3 4 5 0 5 0 9 10 9 0 3
0 7 0 3 0 5 4 3 0 9 10 9 0 1 2 1 0 7 8 5 6 9 10 9
0 1 0 5 6 1 0 7 2 5 0 9 4 3 0 3 8 7 0 9 10 5 0 9
0 1 4 3 0 5 6 5 0 3 0 7 0 9 2 1 0 7 8 9 10 3 0 7
0 9 0 5 6 1 0 5 0 3 8 3 2 7 0 1 10 9 0 7 4 3 8 3
10 9 6 5 0 1 2 3 0 7 0 5 0 1 0 7 4 3 8 9 0 7 0 5
2 9 6 5 0 7 0 3 8 5 0 1 4 3 0 9 0 7 10 1 0 5 0 1
0 5 6 1 0 7 2 1 0 3 8 7 0 9 10 9 0 5 0 3 4 3 8 7
6 1 0 7 2 1 0 3 4 5 0 3 0 5 8 7 0 9 10 9 0 5 0 3
2 1 10 9 4 3 0 5 6 5 0 1 0 7 8 9 0 7 0 3 0 5 0 1
2 9 0 1 4 3 0 9 10 3 0 7 8 7 0 5 0 1 6 5 0 3 0 7
0 5 6 5 0 1 0 3 8 7 4 3 0 9 10 9 0 1 2 7 0 7 4 3
0 5 0 3 2 1 4 3 0 9 10 5 6 1 0 9 0 7 8 7 0 9 10 5
8 1 0 3 0 1 0 5 6 7 0 7 0 9 4 3 10 5 0 9 2 7 0 7
0 9 10 1 4 3 0 5 6 1 0 7 8 5 0 7 0 9 0 3 2 1 0 7
8 3 0 9 4 3 0 5 6 5 0 7 10 9 0 1 2 1 0 7 0 5 0 7
8 7 0 5 2 1 0 3 4 3 0 7 0 9 10 5 6 9 0 1 0 3 0 7
4 3 0 5 6 1 0 1 8 9 10 9 0 5 0 7 2 7 0 3 0 9 10 9
4 3 0 5 6 5 0 7 0 3 10 9 0 1 2 1 0 7 8 9 0 3 10 9
10 9 0 5 6 5 0 1 2 3 0 9 0 1 0 7 4 3 8 7 0 3 0 9
6 5 0 1 0 9 2 3 0 9 10 1 4 3 0 5 0 7 8 7 0 9 10 1
2 7 8 7 4 3 0 3 0 1 6 5 0 9 10 9 0 1 0 5 0 1 6 5
0 3 0 7 0 5 6 5 0 1 2 1 8 7 0 9 10 9 0 3 4 1 2 1
0 3 0 3 6 1 0 7 2 1 0 9 4 5 0 5 8 7 0 9 10 1 0 9
0 7 8 7 0 3 4 1 2 1 6 5 0 3 0 5 0 9 10 9 0 1 6 5
0 9 0 3 0 5 6 5 0 9 10 1 2 1 4 3 0 7 8 7 0 9 10 1
0 9 2 5 0 7 0 3 4 7 10 9 0 5 6 1 0 1 8 3 0 7 10 9
4 3 6 1 8 7 0 7 0 5 0 5 0 9 10 9 0 1 2 3 0 5 0 5
2 1 0 3 4 3 0 9 10 7 0 9 0 1 0 5 6 5 0 7 8 7 0 9
0 3 0 3 6 5 0 7 0 9 0 1 4 1 2 5 8 7 0 9 10 9 0 1
8 7 4 5 0 1 6 5 0 7 2 3 0 9 10 3 0 9 0 1 0 7 2 3
0 7 8 7 4 3 0 5 6 1 0 5 0 9 0 9 10 1 0 3 2 1 0 5
0 7 4 3 0 5 6 5 0 9 10 1 8 7 0 9 0 3 0 1 2 9 10 1
0 7 0 3 4 9 0 1 6 7 0 9 10 5 0 1 2 3 0 5 8 7 0 9
0 9 10 9 0 7 0 3 0 3 0 1 2 1 0 7 8 5 6 5 4 3 0 1
6 5 0 9 10 1 0 9 0 3 0 5 2 1 4 3 0 7 8 7 0 3 0 5
0 1 0 3 0 5 6 5 0 7 4 9 10 3 2 1 0 7 8 9 0 7 4 9
2 1 4 3 0 5 6 5 0 3 0 7 8 7 0 9 10 1 0 9 0 3 0 7
0 9 4 1 0 3 6 5 0 9 10 3 0 7 0 5 2 1 0 7 8 9 10 3
6 5 0 1 2 7 0 9 0 1 0 9 4 3 0 7 8 3 0 5 10 1 0 9
6 5 0 1 0 7 0 3 4 5 8 7 0 9 10 9 0 1 2 3 0 5 8 7
0 1 2 3 0 7 4 1 0 3 6 5 0 5 8 7 0 9 10 9 0 3 6 5
0 9 8 7 0 3 4 3 0 7 10 9 0 1 2 1 0 5 0 5 6 7 10 9
6 5 0 1 2 1 0 3 4 7 8 7 0 9 10 9 0 3 0 5 0 7 8 7
0 1 8 9 0 1 4 3 0 5 6 7 2 9 0 3 0 5 0 7 10 5 6 7
0 9 4 3 0 5 6 5 0 1 2 7 10 9 0 1 0 3 0 7 8 1 2 7
10 9 8 3 0 9 4 3 0 7 0 1 2 1 0 7 0 5 0 5 6 7 0 1
0 3 0 5 6 5 0 1 2 1 0 9 4 3 0 7 8 7 0 9 10 1 0 9
4 7 0 3 10 9 0 1 2 7 8 1 0 3 0 9 0 5 6 5 0 7 8 1
4 3 0 1 0 7 6 9 0 1 0 3 8 7 0 9 10 5 2 5 0 1 0 3
6 5 0 5 8 1 0 9 4 1 2 3 0 3 0 7 10 9 0 7 0 1 2 3
0 3 4 3 0 1 0 7 6 5 0 7 0 9 10 9 0 5 8 1 2 5 0 7
0 9 4 3 0 5 6 5 0 7 8 1 2 7 10 9 0 1 0 3 0 7 8 1
8 7 0 3 4 3 0 5 6 9 10 9 0 1 2 1 0 5 0 7 0 9 10 9
0 3 4 3 0 5 0 7 0 5 6 1 2 1 8 7 0 9 10 9 0 5 6 1
0 5 6 9 0 1 0 5 2 1 4 3 0 3 0 7 8 7 0 9 10 1 4 3
6 5 0 1 0 1 0 9 4 3 0 5 0 7 8 7 0 3 10 9 2 3 0 5
0 3 8 7 4 3 0 5 6 5 0 1 0 9 10 9 0 1 2 7 0 5 0 1
2 1 0 3 4 3 0 5 6 9 10 9 0 5 0 1 0 7 8 7 0 9 10 9
4 3 0 5 6 5 0 7 0 1 2 1 0 7 8 9 0 3 10 9 0 1 2 1
2 9 0 1 4 3 0 9 10 5 0 1 6 5 0 3 0 7 8 7 0 5 0 1
0 1 0 7 0 3 4 3 0 5 8 7 0 9 10 9 0 1 2 5 6 5 8 7
8 7 4 3 0 5 6 5 0 1 2 7 0 9 10 9 0 1 0 3 0 1 2 7
2 5 0 7 0 3 4 3 0 1 8 7 0 9 10 9 0 5 6 1 0 1 8 7
4 3 0 1 0 9 0 5 0 3 8 7 10 9 0 1 2 5 6 7 0 3 8 7
4 3 0 5 6 5 0 9 0 9 10 1 0 3 2 1 0 7 8 7 0 9 10 1
0 7 0 3 4 3 0 5 6 9 0 1 2 5 0 1 8 7 0 9 10 9 0 1
0 9 0 1 0 3 4 7 8 1 0 7 6 5 0 9 10 3 0 5 2 1 0 7
2 9 0 1 4 3 0 5 6 1 0 3 0 7 8 7 0 9 10 5 0 1 0 3
0 1 0 1 2 9 0 7 0 9 6 5 10 7 0 5 4 3 0 3 8 9 6 5
0 1 4 3 0 5 6 5 0 7 8 3 2 1 0 9 0 9 10 7 0 7 8 3
0 5 0 1 0 3 4 3 0 5 0 9 2 7 8 1 0 9 6 7 10 5 0 9
0 9 0 3 2 9 10 7 0 1 6 5 0 5 0 1 4 3 0 7 8 1 6 5
2 9 10 9 4 5 0 7 0 7 8 3 0 1 0 1 6 5 0 3 0 7 8 3
0 5 6 5 0 9 0 1 10 1 2 9 4 3 0 3 0 7 8 7 0 1 2 9
0 5 6 5 0 1 2 3 4 3 0 9 0 7 8 1 0 7 10 9 0 3 0 9
4 3 0 5 6 5 0 9 10 1 2 7 0 9 8 7 0 1 0 3 0 1 2 7
0 9 8 1 0 5 6 5 0 3 0 7 4 3 10 1 2 9 0 7 0 3 0 7
6 7 0 9 2 1 0 3 4 3 0 5 10 9 0 5 0 1 0 7 8 3 0 5
0 1 0 3 4 3 0 5 6 9 10 5 0 9 2 1 0 7 8 7 0 9 10 5
0 9 0 1 0 3 4 3 0 7 0 9 10 5 6 5 2 1 0 7 8 7 0 9
6 5 0 3 8 7 0 3 0 9 0 5 10 1 0 9 2 7 0 1 4 9 0 5
0 5 6 5 0 1 2 9 4 9 0 1 10 3 0 3 0 7 8 7 0 9 0 1
0 5 6 5 0 3 0 9 8 7 4 3 10 9 0 1 2 7 0 1 0 7 4 3
0 3 4 3 0 5 6 1 0 5 8 7 0 7 0 9 10 9 0 1 2 5 8 7
4 3 0 5 6 1 0 5 2 3 0 7 0 1 8 7 0 9 10 9 0 3 0 7
0 5 0 3 0 5 6 1 0 7 2 1 4 3 8 7 0 9 10 9 0 7 2 1
0 5 6 5 0 9 0 7 10 1 4 3 0 9 2 7 0 3 8 1 0 1 4 3
4 3 0 5 6 5 0 3 0 7 0 9 8 7 0 1 2 9 10 1 0 7 0 9
0 5 8 7 0 3 4 3 0 5 6 1 0 7 0 9 10 9 0 1 2 5 6 1
0 5 6 9 2 5 0 7 8 1 0 9 0 7 10 3 4 3 0 1 0 1 0 9
0 1 2 1 0 7 0 3 8 7 6 5 0 5 0 9 10 9 0 3 4 7 6 5
4 3 0 5 6 5 0 9 0 1 0 3 2 1 0 7 8 7 0 9 10 1 0 3
8 7 4 3 0 5 6 5 0 1 2 7 0 9 10 9 0 1 0 3 0 1 2 7
4 3 0 5 6 5 0 3 10 9 0 1 2 1 0 7 0 7 8 9 0 9 0 1
0 5 6 5 0 1 2 1 0 9 0 3 4 3 0 7 8 7 0 9 10 9 0 3
0 5 6 5 0 1 2 3 0 7 10 9 0 1 0 7 4 3 0 9 8 7 10 9
4 3 0 5 6 9 0 5 0 7 0 9 10 1 0 7 2 1 0 3 8 7 0 9
2 1 0 3 4 3 0 5 6 1 0 7 8 7 0 9 10 9 0 5 0 1 0 7
6 7 2 3 0 7 4 3 0 5 8 5 0 1 0 9 10 9 0 1 0 5 8 5
0 5 0 7 0 3 4 3 0 1 2 1 8 7 0 9 10 9 0 5 6 1 2 1
2 1 0 1 0 3 4 3 0 9 10 5 0 5 6 9 0 7 8 7 0 9 10 5
6 5 0 1 2 1 0 3 4 7 0 9 10 9 0 3 0 5 0 7 8 7 0 9
0 9 8 7 6 5 0 1 0 7 0 5 10 9 0 1 2 3 0 3 4 7 0 5
0 7 0 3 4 3 0 5 6 1 8 7 0 9 10 9 0 1 2 5 0 1 8 7
0 9 0 7 2 1 0 3 4 3 0 7 10 9 0 5 0 5 6 1 8 3 0 7
10 3 6 5 0 1 2 1 0 7 8 7 0 9 0 9 0 5 4 3 0 7 8 7
10 9 8 7 6 5 0 1 0 1 2 3 0 3 4 5 0 7 0 9 0 1 2 3
0 9 0 5 6 5 0 1 0 7 4 3 0 1 0 7 2 3 8 9 10 7 4 3
0 7 4 3 0 5 6 5 0 1 8 9 0 3 10 9 0 1 2 7 0 1 8 9
6 1 2 5 0 1 8 7 4 5 0 7 0 3 0 9 10 9 0 3 0 5 0 7
0 3 4 3 0 5 10 7 6 9 0 1 0 5 0 9 2 1 0 7 8 9 0 1
6 5 0 9 10 7 0 3 0 9 4 3 0 5 0 1 2 1 0 7 8 9 4 3
6 5 0 9 0 1 0 9 10 5 4 3 2 1 0 7 8 7 0 3 0 5 4 3
2 1 0 3 4 3 0 9 0 9 10 5 0 7 0 5 6 1 8 7 0 9 10 5
4 3 0 5 6 5 0 1 2 9 10 9 0 1 0 3 0 7 8 7 0 9 10 9
0 1 2 3 4 1 0 7 0 5 6 5 0 3 8 7 0 9 10 9 0 5 6 5
8 7 2 1 0 3 4 3 0 7 0 9 10 9 0 5 0 1 0 5 6 7 0 9
4 3 0 5 0 5 6 1 8 7 0 3 0 9 10 9 0 7 2 1 0 7 0 3
0 3 4 3 0 5 6 9 0 5 2 1 0 1 0 7 8 7 0 9 10 5 2 1
2 1 0 3 4 3 0 5 6 1 0 7 8 7 0 9 10 9 0 5 0 1 0 7
6 1 0 5 8 3 0 7 4 3 0 5 0 9 10 9 0 1 2 7 0 3 0 5
10 9 0 9 4 3 0 5 6 1 2 5 0 7 0 1 0 3 0 7 8 1 2 5
4 3 0 5 6 5 0 1 2 3 0 7 8 7 0 9 10 9 0 1 0 3 0 7
0 1 0 3 4 5 0 9 6 7 10 7 2 1 0 3 0 5 0 9 8 7 10 7
0 5 6 5 0 1 2 9 10 9 4 3 0 1 0 3 0 7 8 7 0 9 4 3
6 5 0 1 0 7 0 9 0 3 8 7 0 9 10 1 0 5 2 3 4 3 8 7
6 5 0 1 2 1 0 3 0 3 4 7 0 5 8 7 0 9 10 9 0 3 4 7
0 5 0 9 2 1 0 3 4 9 6 7 0 1 8 5 0 7 10 3 0 9 6 7
0 7 6 5 0 1 2 1 0 3 4 9 10 3 8 7 0 9 0 5 0 3 4 9
0 3 8 7 0 5 6 7 4 9 0 1 0 5 2 3 0 1 0 9 10 9 0 1
4 3 0 5 6 1 2 9 10 9 0 3 0 5 0 7 0 1 8 7 0 9 0 3
8 5 0 9 0 3 4 3 0 1 0 5 6 7 0 7 10 9 0 1 2 1 0 5
0 3 4 3 0 5 6 5 0 7 0 9 10 9 0 1 2 1 0 7 8 7 0 9
0 1 2 1 0 3 4 9 0 5 0 7 8 7 0 3 0 5 10 9 6 5 0 7
0 7 4 3 0 9 10 9 0 7 0 5 8 1 0 3 2 1 0 5 6 7 0 5
0 1 0 1 2 3 0 7 0 9 0 5 6 5 8 7 4 3 0 9 10 9 0 5
0 1 2 1 0 3 4 3 0 9 0 5 6 5 0 7 8 7 0 9 10 9 0 5
0 9 0 1 0 1 0 9 0 7 4 3 2 3 8 5 0 7 10 5 6 7 4 3
2 7 4 3 0 5 6 5 0 9 10 9 0 1 0 1 0 3 8 7 0 9 10 9
0 3 0 3 0 5 6 5 0 7 8 9 4 9 10 7 0 1 2 1 0 7 8 9
4 3 0 5 6 7 0 3 0 1 0 9 2 1 0 7 8 9 0 5 10 1 0 9
10 9 0 3 4 3 0 5 6 5 0 9 0 1 2 1 0 7 8 7 0 5 0 9
0 3 6 9 0 5 2 1 0 9 10 7 0 5 4 3 0 1 0 7 8 9 10 7
0 1 2 9 0 1 4 7 8 5 0 9 10 3 0 5 0 3 0 7 6 5 0 9
0 3 4 3 0 5 6 9 2 1 10 5 0 1 0 7 8 7 0 9 0 1 10 5
0 1 2 1 0 3 4 3 0 7 8 7 0 9 10 9 0 5 6 5 0 7 8 7
0 3 4 3 0 9 0 5 0 1 2 1 6 5 0 7 8 7 0 9 10 1 2 1
10 9 0 3 4 3 0 7 8 9 2 1 0 1 0 5 6 5 0 7 0 9 2 1
0 3 0 9 0 5 6 7 8 7 2 1 10 9 0 5 0 1 0 3 4 7 2 1
0 5 6 5 0 1 0 3 8 3 0 9 10 9 0 1 2 7 0 7 4 3 0 9
10 9 0 7 8 7 0 3 4 3 0 5 0 5 0 1 6 9 0 1 2 3 0 5
0 3 0 5 0 7 6 7 0 9 2 9 10 1 4 3 0 5 0 1 8 9 2 9
0 5 0 1 0 1 2 7 4 5 6 9 0 3 8 7 0 9 10 3 0 5 6 9
6 1 0 3 4 9 0 5 0 5 2 3 0 1 0 7 8 7 0 9 10 5 2 3
0 9 0 3 4 3 0 5 6 1 0 7 10 9 0 5 0 7 2 1 8 1 0 7
0 9 0 1 0 9 10 3 0 5 6 5 4 3 2 1 0 7 8 7 0 5 6 5
10 9 2 3 0 7 4 3 0 5 6 9 0 1 0 5 0 1 8 7 0 5 6 9
6 5 0 1 0 7 0 1 2 3 0 5 4 3 8 7 0 9 10 9 0 3 0 5
8 7 0 3 4 3 0 1 0 5 6 7 0 5 0 9 10 9 0 1 2 5 6 7
0 9 0 1 8 7 4 3 0 5 6 5 0 3 0 1 2 7 0 9 10 5 6 5
6 5 0 9 0 1 0 1 0 5 2 7 4 3 8 7 0 9 10 3 0 5 2 7
6 9 0 5 2 1 0 3 4 9 10 3 0 5 0 1 0 7 8 7 0 9 10 3
8 3 10 9 0 9 0 5 6 5 0 7 0 1 2 1 0 3 4 7 0 5 0 7
0 3 4 3 0 9 10 5 0 5 2 1 6 9 0 1 0 7 8 7 0 5 2 1
0 1 0 7 0 3 4 3 0 5 6 5 8 7 0 9 10 9 0 1 2 5 6 5
6 5 0 9 10 9 8 1 2 7 0 5 0 1 0 3 0 7 4 3 0 7 0 5
2 1 0 3 4 3 0 5 0 5 0 7 6 1 8 7 0 9 10 9 0 5 0 7
10 1 0 9 0 3 2 7 8 9 6 5 0 5 0 1 4 3 0 7 0 9 6 5
0 7 8 7 0 1 2 5 0 1 4 3 0 3 0 9 10 9 0 5 6 1 4 3
8 7 0 7 2 1 0 3 4 9 10 9 0 5 0 5 6 3 0 1 0 9 10 9
0 3 6 5 0 9 10 9 8 7 4 3 0 5 0 1 2 7 0 1 0 7 4 3
0 9 0 1 2 1 0 7 0 3 4 5 6 5 0 7 8 3 10 9 0 3 4 5
0 1 0 9 0 7 0 9 0 1 2 3 10 7 6 5 0 5 4 3 8 1 2 3
0 9 10 1 0 5 6 5 0 7 8 7 0 1 2 9 4 3 0 3 0 7 8 7
4 7 8 7 6 5 0 1 2 1 0 3 0 9 10 9 0 3 0 5 0 1 0 3
8 7 2 1 0 3 4 3 0 1 0 9 10 7 0 5 0 5 6 9 0 1 0 9
4 3 0 5 6 5 0 3 0 9 10 1 2 9 0 7 0 1 8 7 0 9 10 1
0 3 4 3 0 5 6 1 2 1 8 7 0 5 0 7 0 9 10 9 0 1 8 7
0 9 0 1 2 1 0 3 4 3 0 7 10 9 0 5 6 5 0 7 8 3 0 7
0 7 4 3 0 5 6 5 0 3 8 7 0 9 10 9 0 1 0 1 2 3 8 7
0 9 0 3 4 3 0 5 6 5 0 7 10 9 0 1 2 1 0 7 8 5 0 7
0 7 0 3 4 3 0 9 0 1 0 1 2 5 6 5 8 7 0 9 10 1 0 1
10 9 2 1 0 3 4 3 0 5 6 9 0 5 0 1 0 7 8 7 0 5 6 9
2 1 0 3 4 1 0 7 6 5 8 7 0 9 10 3 0 5 0 9 0 5 8 7
0 9 0 3 4 3 0 5 6 1 8 7 10 9 0 1 2 5 0 7 0 1 8 7
0 5 0 3 0 9 0 1 10 9 4 3 0 7 8 7 0 1 2 5 6 9 4 3
0 9 0 3 4 9 0 1 6 5 0 7 2 1 0 7 8 3 0 5 10 5 0 7
0 1 10 9 0 3 4 3 0 1 0 7 8 7 0 5 0 5 6 9 2 1 0 7
8 7 0 3 4 3 0 5 0 5 6 9 0 7 10 9 0 1 2 1 0 5 6 9
0 5 0 3 4 9 10 3 6 1 2 1 0 7 8 7 0 9 0 5 0 1 2 1
0 5 6 5 0 1 2 9 0 7 0 9 10 1 4 3 0 3 0 7 8 7 0 9
10 9 2 1 0 1 0 3 8 9 0 7 0 5 4 7 0 5 6 3 0 9 0 7
10 9 0 3 4 3 0 5 6 1 2 1 0 7 8 7 0 5 0 9 0 1 2 1
4 3 0 5 6 9 10 1 0 3 0 1 0 7 8 7 0 9 2 5 0 3 0 1
0 7 0 3 4 3 0 5 6 9 10 9 0 1 2 5 0 1 8 7 0 9 10 9
10 9 0 3 4 3 0 5 6 7 0 5 0 9 0 1 2 1 0 7 8 7 0 5
4 3 0 5 6 1 0 5 8 7 0 3 0 7 0 9 10 9 0 1 2 7 0 3
0 5 2 5 8 7 0 7 0 1 6 1 0 9 10 9 0 3 0 3 4 1 6 1
0 1 2 9 0 3 0 1 4 9 10 3 6 5 0 5 0 7 8 7 0 9 10 3
6 5 0 1 2 9 0 1 4 5 0 3 0 7 8 7 0 9 10 3 0 5 0 3
8 5 0 1 2 9 0 7 0 3 0 3 0 9 0 7 6 5 10 1 4 3 0 3
8 7 0 5 6 5 0 1 0 9 10 9 0 1 2 3 4 7 0 3 0 9 10 9
0 3 0 7 4 3 0 5 6 1 0 9 10 9 0 1 2 7 8 5 0 1 0 9
0 5 2 1 0 3 4 5 0 1 6 9 0 7 8 7 0 9 10 3 0 1 6 9
0 1 0 3 4 3 0 5 6 9 2 5 0 1 0 7 8 7 0 9 10 9 2 5
0 7 0 9 0 3 4 1 2 7 10 9 0 3 6 1 0 5 8 5 0 7 10 9
2 7 8 7 0 5 6 5 0 9 0 3 0 9 10 1 0 1 4 3 0 9 0 3
6 5 0 1 2 1 0 3 0 7 0 5 8 7 0 9 10 9 0 3 4 7 0 5
2 7 4 3 0 5 6 5 0 9 0 7 10 1 0 3 8 1 0 9 0 9 0 7
4 3 0 5 6 5 0 1 2 7 8 7 0 9 10 9 0 1 0 3 0 7 8 7
6 5 0 1 2 1 0 3 4 9 0 3 0 5 0 7 8 7 0 9 10 9 0 3
4 3 0 5 6 5 0 9 0 7 8 7 0 9 10 1 0 3 2 1 0 7 8 7
0 5 0 5 0 7 2 1 0 3 6 1 8 7 0 9 10 9 0 3 4 3 6 1
0 5 0 7 4 3 6 5 0 1 0 1 2 3 0 9 10 9 0 7 8 1 0 1
2 7 0 9 4 7 8 3 0 3 0 1 6 5 0 5 10 9 0 1 0 3 0 1
0 3 4 5 0 1 6 5 0 1 0 7 8 7 0 3 0 9 10 9 2 1 0 7
0 1 2 1 0 3 4 5 6 3 0 7 0 5 8 7 0 9 10 9 0 3 0 7
0 7 0 9 0 5 6 5 0 1 2 3 8 9 0 7 10 1 4 3 0 1 2 3
0 7 0 3 4 3 0 5 6 9 10 1 8 7 0 9 2 1 0 5 0 9 10 1
8 7 4 3 0 5 6 5 0 3 0 1 2 7 0 9 10 9 0 1 0 3 0 1
0 3 4 3 0 5 6 5 0 9 0 1 2 1 0 7 8 7 0 9 10 9 0 1
10 1 4 3 0 5 6 9 0 3 0 9 2 1 0 7 8 7 0 5 0 3 0 9
0 7 6 5 0 1 2 1 0 5 8 7 0 9 10 9 0 3 0 3 4 5 8 7
10 1 0 3 0 1 4 3 0 5 6 9 2 5 0 9 0 7 8 7 0 5 6 9
0 3 4 3 0 5 6 5 0 9 0 1 2 1 0 7 8 7 0 9 10 9 0 1
4 3 0 7 8 5 0 9 2 1 0 3 6 7 10 9 0 5 0 1 0 1 0 3
2 3 0 7 4 3 0 9 0 5 6 1 0 1 8 7 0 9 10 5 0 5 6 1
0 3 4 3 0 5 2 1 0 9 10 5 6 9 0 1 0 7 8 7 0 9 10 5
0 7 2 1 0 3 4 3 0 5 0 5 6 1 8 7 0 9 10 9 0 5 0 5
2 1 0 3 4 3 0 5 6 1 0 7 8 7 0 9 10 9 0 5 0 1 0 7
0 1 0 9 0 7 2 1 0 3 4 3 0 5 8 7 0 9 10 5 6 3 4 3
10 3 6 9 0 5 2 1 0 3 4 9 0 5 0 1 0 7 8 7 0 3 4 9
8 7 2 1 0 3 4 3 0 9 10 9 0 5 0 1 0 5 6 7 0 9 10 9
0 3 4 3 0 5 6 5 0 1 0 7 8 7 0 9 10 9 0 1 2 1 0 7
6 9 10 5 0 1 2 3 8 7 0 5 0 9 0 7 0 1 4 3 0 7 0 5
4 3 0 7 8 7 0 1 2 1 0 3 0 9 10 9 0 5 6 5 0 1 0 3
0 5 6 1 0 7 2 9 0 9 10 5 4 3 0 1 0 3 8 7 0 9 10 5
10 9 4 3 0 5 6 7 0 3 0 1 2 1 0 5 0 7 0 9 8 3 0 1
4 3 0 9 0 9 10 1 2 5 0 3 6 7 0 1 8 7 0 5 0 5 0 3
4 3 0 5 6 5 0 9 0 1 10 9 0 3 0 7 8 7 0 1 2 1 10 9
8 7 4 3 0 5 6 1 2 5 0 9 0 7 10 9 0 1 0 3 0 5 0 9
10 9 0 3 4 3 0 7 0 1 0 7 8 5 0 9 6 5 0 1 2 1 0 7
0 3 6 5 0 1 0 7 0 1 2 9 0 5 4 3 8 7 0 9 10 1 2 9
8 7 0 5 0 3 4 3 0 9 10 9 0 1 2 5 0 1 6 7 0 9 10 9
0 9 10 3 0 5 6 9 0 1 0 7 4 3 2 5 0 1 8 7 0 1 0 7
0 3 0 9 0 1 0 9 10 5 4 3 6 5 2 1 0 7 8 7 0 5 4 3
0 5 2 1 0 7 4 3 0 5 6 9 8 7 0 9 10 1 0 3 0 5 6 9
8 7 0 1 0 7 0 3 4 5 0 9 10 9 0 1 2 5 6 3 0 5 0 9
0 9 0 5 6 5 0 1 0 3 10 9 0 1 2 7 0 7 4 3 8 3 10 9
6 9 0 5 2 1 0 3 4 9 10 3 0 5 0 1 0 7 8 7 0 9 10 3
10 9 0 3 4 3 0 5 6 7 0 1 0 5 0 1 0 7 8 9 2 7 0 1
0 7 6 5 0 1 2 1 0 9 0 3 0 3 4 5 8 7 0 9 10 9 0 3
2 1 0 3 4 3 0 5 6 9 0 5 0 1 0 7 8 7 0 9 10 9 0 5
0 9 0 1 0 3 4 3 0 7 0 9 10 5 6 5 2 1 0 7 8 7 0 9
4 3 0 5 6 1 2 9 0 5 0 3 0 7 0 1 8 7 0 9 10 5 0 3
0 7 0 3 4 3 0 5 6 5 0 1 8 7 0 9 10 9 0 1 2 5 0 1
0 1 2 1 0 3 4 9 0 5 0 5 0 7 8 7 0 9 10 3 6 5 0 5
4 3 0 5 6 5 0 7 8 7 0 3 0 9 10 9 0 1 2 1 0 7 0 3
10 9 4 3 0 5 6 5 0 7 0 1 0 9 0 1 2 7 0 3 8 7 0 1
6 5 0 1 2 1 0 3 0 3 4 7 0 5 8 7 0 9 10 9 0 3 4 7
0 5 8 1 0 9 0 7 0 3 4 3 10 9 0 1 2 5 6 7 0 3 4 3
2 3 0 7 4 3 0 5 6 1 8 7 0 9 10 9 0 1 0 5 0 1 8 7
0 5 6 5 8 1 0 7 0 3 4 3 0 7 0 9 10 9 0 1 2 3 4 3
4 7 0 5 8 9 0 1 0 1 2 3 0 7 0 3 6 5 10 9 0 1 2 3
0 5 6 5 0 1 2 9 10 7 0 9 0 7 0 3 4 1 0 3 8 7 0 9
6 1 0 5 0 1 0 7 0 3 2 5 8 7 0 9 10 9 0 3 4 3 2 5
0 7 0 9 8 7 4 3 0 3 0 1 2 5 6 5 10 9 0 1 0 3 0 1
0 1 10 5 0 3 4 3 0 9 2 5 6 1 0 7 8 7 0 9 0 9 2 5
0 9 0 9 10 1 4 5 0 3 6 5 2 1 0 7 8 7 0 3 0 3 6 5
2 5 0 1 4 3 0 5 6 7 0 3 8 7 0 9 10 9 0 1 0 7 0 3
0 1 4 3 0 5 6 5 0 9 2 7 0 3 8 7 0 9 10 1 0 9 2 7
10 9 0 3 4 3 0 5 6 1 0 9 0 5 0 7 2 1 8 7 0 1 0 9
0 1 0 3 4 3 0 5 6 9 0 5 0 1 2 7 8 7 0 9 10 9 0 5
2 1 0 9 0 9 10 7 0 3 0 1 6 5 0 5 4 3 0 7 8 3 0 1
0 5 6 1 8 5 0 1 2 7 4 3 0 3 0 7 0 9 10 9 0 7 4 3
0 1 4 3 0 5 6 5 0 1 2 9 0 3 0 7 8 7 0 9 10 1 2 9
6 5 0 1 2 1 0 7 0 7 8 3 10 9 4 9 0 3 0 5 0 7 8 3
6 1 0 7 2 1 0 3 4 9 10 9 0 5 0 3 0 5 8 7 0 9 10 9
2 1 0 7 0 3 4 5 0 5 10 9 0 9 0 1 0 7 8 3 6 5 10 9
0 3 0 7 8 1 0 7 4 3 0 5 0 9 10 9 0 1 2 5 6 3 0 5
2 3 0 1 4 7 10 9 0 9 0 1 0 3 0 5 6 5 0 7 8 9 0 1
6 9 0 1 0 7 0 3 4 3 0 5 0 5 2 1 8 7 0 9 10 3 0 5
0 7 0 3 4 7 0 3 6 9 10 9 0 5 0 1 2 5 0 1 8 9 10 9
4 3 0 5 6 9 10 7 0 5 0 3 0 1 0 9 2 1 0 7 8 5 0 3
4 3 0 1 2 3 0 1 0 5 8 7 0 9 10 9 0 5 6 7 0 5 8 7
0 3 4 3 0 5 6 9 10 7 8 7 0 9 2 1 0 5 0 1 0 7 8 7
0 1 4 3 0 5 6 5 0 7 0 9 10 1 2 9 0 3 0 7 8 7 0 9
10 1 2 1 4 3 0 5 6 5 0 9 0 9 0 3 0 7 8 7 0 5 0 9
0 1 2 1 0 3 4 3 0 5 0 7 8 7 0 9 10 9 0 5 6 5 0 7
0 5 6 9 2 1 0 7 0 3 8 7 0 9 10 5 0 1 0 3 4 3 8 7
8 5 0 9 0 3 4 3 0 1 2 1 0 5 6 7 0 7 10 9 0 1 2 1
0 3 10 9 4 3 0 5 6 5 0 7 0 1 2 1 0 7 8 9 0 5 0 7
0 1 4 3 0 5 6 5 0 7 8 7 0 9 10 1 2 9 0 3 0 7 8 7
0 5 6 9 0 1 10 9 0 7 8 7 0 5 0 3 4 3 2 1 0 7 8 7
0 7 0 5 6 5 0 1 2 1 0 7 8 3 4 3 0 9 10 9 0 1 0 7
10 1 2 1 4 3 0 5 6 5 0 9 0 7 8 7 0 9 0 3 0 5 0 9
4 3 0 5 6 7 0 9 0 9 0 3 0 1 2 1 0 7 8 5 10 9 0 3
8 7 0 3 4 3 0 5 6 5 0 7 0 9 10 9 0 1 2 1 0 5 0 7
4 3 0 5 6 1 0 9 2 7 0 3 0 1 8 7 0 9 10 5 0 7 0 3
0 3 4 3 0 5 6 5 0 1 0 7 8 7 0 9 10 9 0 1 2 1 0 7
2 9 0 1 4 3 0 5 6 5 0 1 0 3 0 7 8 7 0 9 10 5 0 1
0 5 6 5 0 7 8 9 0 9 10 1 4 3 2 1 0 7 0 3 0 9 10 1
4 3 0 5 6 1 0 7 2 1 0 3 8 7 0 9 10 9 0 5 0 1 0 3
0 1 0 7 0 3 4 1 2 3 6 5 0 5 8 7 0 9 10 9 0 3 6 5
10 9 0 7 0 3 0 1 6 9 2 1 0 7 8 3 0 5 4 5 0 9 2 1
6 7 2 1 0 3 4 5 0 5 8 7 0 1 0 9 10 9 0 3 0 5 8 7
0 1 2 9 0 1 4 3 0 5 6 5 0 3 0 7 8 7 0 9 10 5 6 5
0 5 6 5 0 7 0 9 2 1 10 9 4 3 0 1 0 3 0 7 8 1 10 9
0 5 6 5 0 7 0 7 10 9 4 3 0 1 0 1 2 3 8 9 0 9 4 3
0 7 2 1 0 3 4 9 10 7 0 5 0 5 6 3 0 1 0 9 8 7 0 5
0 7 4 3 0 9 0 5 0 1 6 3 8 7 0 9 10 1 2 5 0 1 6 3
8 1 4 3 0 5 6 7 0 1 0 9 0 7 0 3 10 5 0 9 2 1 0 9
0 3 4 3 0 5 0 9 0 7 8 7 10 9 0 1 2 1 0 5 6 7 8 7
8 7 0 7 0 1 2 1 0 3 4 5 0 9 10 9 0 5 6 3 0 3 4 5
0 3 0 1 2 1 0 9 10 9 0 5 4 3 0 7 8 7 0 5 6 9 0 5
0 9 0 3 4 3 0 5 6 7 2 1 8 1 0 7 10 9 0 5 0 7 2 1
0 3 4 3 0 7 8 9 2 7 0 5 10 1 6 9 0 5 0 1 0 7 0 5
0 3 4 3 0 5 6 1 0 5 0 7 2 1 8 7 0 9 10 9 0 5 0 7
10 9 2 1 0 3 4 3 0 5 6 9 0 5 0 1 0 7 8 7 0 5 6 9
2 3 8 7 0 5 6 5 0 1 0 1 4 7 0 3 0 9 10 9 0 1 0 1
8 9 10 9 6 5 0 1 2 1 0 7 4 7 0 5 0 3 0 3 0 1 0 7
6 5 0 1 0 7 0 9 4 1 2 7 0 3 8 3 0 5 10 9 0 1 2 7
6 5 0 1 2 1 0 3 4 7 0 9 10 9 0 3 0 5 0 7 8 7 0 9
8 3 0 9 0 7 2 1 0 3 4 1 0 7 10 9 0 5 0 5 6 3 4 1
0 5 6 1 8 7 0 9 0 5 0 7 0 3 4 3 10 9 0 1 2 5 0 7
10 5 0 7 4 3 0 5 6 9 0 9 2 1 0 1 0 3 8 7 0 9 0 9
6 1 0 5 8 7 0 3 4 9 10 9 0 1 2 3 0 5 0 7 0 9 10 9
0 5 0 1 2 1 0 3 4 9 6 5 0 7 8 7 0 9 10 3 0 9 6 5
0 5 6 5 0 1 2 9 0 1 4 3 0 3 0 7 8 7 0 9 10 1 4 3
0 7 6 5 0 1 2 1 0 5 8 7 0 9 10 9 0 3 0 3 4 5 8 7
0 9 4 3 0 5 6 1 0 7 0 5 2 1 0 3 8 7 0 9 10 7 0 5
10 5 4 3 0 7 0 1 2 1 0 9 0 7 8 3 0 9 6 5 0 1 0 9
0 5 0 7 2 1 0 3 4 9 0 3 0 5 6 1 8 7 0 9 10 9 0 3
0 9 0 3 0 5 6 5 0 1 2 1 4 3 0 7 8 7 0 9 10 1 2 1
4 3 0 5 6 9 0 5 0 1 0 7 2 1 0 3 8 7 0 9 10 1 0 7
0 3 4 5 0 7 6 5 0 1 8 7 0 9 10 9 0 3 0 1 2 1 8 7
0 3 4 3 0 5 6 5 0 7 8 7 0 9 10 9 0 1 2 1 0 7 8 7
0 1 2 1 0 3 4 3 0 5 6 5 0 7 8 7 0 9 10 9 0 5 6 5
4 3 0 5 6 5 0 7 0 7 8 9 10 1 0 9 0 3 2 1 0 7 8 9
6 9 10 7 0 5 0 3 4 7 8 3 0 5 0 1 0 9 2 1 0 7 8 3
8 3 0 7 4 5 10 9 0 3 0 5 6 9 0 1 2 1 0 7 0 3 0 5
0 5 6 7 8 7 2 1 0 9 10 9 0 5 0 1 0 3 4 3 0 9 10 9
8 7 2 1 0 3 4 1 6 5 0 9 10 9 0 5 0 3 0 7 0 5 0 9
0 5 6 5 0 3 0 1 4 7 0 3 8 9 2 1 0 7 0 9 10 7 0 3
0 1 0 3 4 3 0 5 6 5 2 9 0 1 0 7 8 7 0 9 10 5 2 9
4 5 0 1 6 1 2 5 0 7 0 9 10 9 0 3 0 7 0 3 8 7 0 9
6 9 0 5 2 1 0 3 0 3 0 1 4 5 0 7 8 7 0 9 10 3 0 1
6 5 0 1 2 3 0 7 4 3 0 5 8 7 0 9 10 9 0 1 0 3 0 5
6 5 0 1 2 1 0 7 0 9 0 3 4 3 0 7 8 9 0 5 10 9 0 3
6 5 0 7 8 7 0 1 2 1 0 5 0 3 4 3 0 9 10 9 0 1 0 5
6 7 0 9 0 7 0 3 4 5 10 9 0 1 2 5 0 1 8 3 0 5 10 9
0 5 0 9 0 7 2 1 0 3 4 9 0 5 6 1 8 3 0 7 10 3 4 9
0 3 6 9 0 5 2 1 0 5 0 3 0 7 4 1 8 7 0 9 10 5 0 3
0 7 4 3 0 5 6 7 0 3 10 9 0 1 0 5 0 1 8 9 2 3 10 9
0 5 6 5 0 1 2 1 0 3 0 7 8 7 0 9 10 9 0 3 4 3 0 7
0 7 0 5 6 5 0 1 0 1 2 9 4 3 0 3 8 7 0 9 10 1 2 9
4 3 0 5 6 9 10 7 0 3 0 1 0 9 2 1 0 7 8 5 0 3 0 1
0 9 0 1 2 3 0 7 0 7 10 1 0 9 4 5 6 5 8 3 0 7 10 1
10 1 0 7 0 3 4 3 0 9 0 9 8 7 2 5 0 5 6 1 0 9 0 9
0 7 4 3 0 5 6 1 0 3 0 9 2 9 0 1 8 5 0 7 10 3 0 9
2 1 0 1 4 3 0 5 6 5 0 3 0 7 8 7 0 9 0 9 10 5 0 3
0 3 8 1 2 7 0 5 6 5 0 1 0 7 4 3 0 9 10 9 0 5 0 1
0 5 6 5 0 1 2 1 0 9 0 3 4 3 0 7 8 7 0 9 10 9 0 3
0 1 0 5 6 5 0 9 2 9 10 7 0 1 4 3 0 3 8 7 0 9 10 7
0 3 0 7 8 7 0 5 6 1 0 5 2 1 4 3 0 9 10 9 0 1 0 5
2 1 0 5 6 5 0 1 4 7 8 7 0 9 10 9 0 3 0 3 0 7 8 7
4 3 0 5 6 5 0 1 2 3 0 7 8 7 0 9 10 9 0 1 0 3 0 7
4 3 0 5 6 9 0 5 2 9 10 1 0 3 0 1 0 7 8 7 0 9 10 1
4 3 0 5 6 5 0 1 2 9 10 9 0 1 0 3 0 7 8 7 0 9 10 9
0 1 10 5 0 3 4 3 0 5 6 1 0 7 8 7 0 9 0 9 2 5 6 1
0 5 0 1 0 9 10 9 0 3 4 3 2 1 0 7 8 7 0 5 6 3 4 3
0 5 6 7 8 7 0 3 4 3 0 1 0 5 0 9 10 9 0 1 2 3 0 1
8 1 10 9 2 1 0 3 4 9 0 5 6 5 0 3 0 7 0 7 0 9 0 5
4 3 0 5 6 7 8 7 0 1 0 3 0 9 10 5 0 9 2 1 0 1 0 3
4 3 0 9 0 1 10 5 6 9 0 3 0 7 2 5 0 1 8 7 0 9 0 3
10 9 2 5 8 7 0 7 0 9 0 3 0 1 0 5 6 1 0 3 4 9 0 3
0 3 2 1 10 5 0 1 0 3 4 9 0 9 0 7 8 7 0 5 6 3 4 9
0 1 2 1 0 3 4 7 8 5 0 7 6 5 0 9 10 9 0 3 0 5 0 7
0 1 2 9 10 3 0 1 0 9 4 5 6 5 0 3 0 7 8 7 0 9 4 5
4 3 0 5 6 1 0 1 8 7 0 3 0 9 10 9 0 5 0 7 2 7 0 3
2 1 0 3 4 3 0 5 6 9 0 5 0 1 0 7 8 7 0 9 10 9 0 5
0 7 0 3 4 3 0 5 6 1 8 7 0 9 10 9 0 1 2 5 0 1 8 7
4 3 0 5 6 5 0 7 0 3 10 9 0 1 2 1 0 7 8 9 0 3 10 9
4 1 8 5 0 7 0 9 2 5 0 3 0 1 0 3 6 7 10 9 0 5 0 3
0 5 0 1 2 1 0 3 4 9 10 3 6 9 0 5 0 7 8 7 0 9 10 3
0 7 0 3 6 5 0 1 2 7 0 9 10 3 4 9 0 1 0 5 8 7 0 9
4 3 0 5 6 9 10 9 2 7 0 1 0 3 0 5 0 1 0 7 8 7 0 1
6 5 0 1 0 9 0 7 4 3 0 5 8 3 10 1 0 9 2 7 0 3 0 5
4 3 0 5 6 9 0 5 2 1 0 3 0 1 0 7 8 7 0 9 10 1 0 3
0 3 0 5 6 5 0 1 2 1 0 9 4 3 0 7 8 7 0 9 10 1 0 9
4 3 0 5 6 5 0 7 8 3 0 9 10 9 0 1 2 1 0 7 0 3 0 9
0 7 0 1 4 3 0 5 6 9 2 5 0 3 8 7 0 9 10 1 0 9 2 5
0 5 6 5 0 1 2 1 0 3 4 3 0 7 8 7 0 9 10 9 0 3 4 3
0 3 0 9 0 5 6 5 0 9 10 3 0 7 8 1 2 1 0 7 4 9 10 3
6 5 0 1 2 3 0 7 4 3 0 5 8 7 0 9 10 9 0 1 0 3 0 5
6 9 2 5 0 1 0 9 10 3 0 5 4 3 0 1 0 7 8 7 0 3 0 5
0 9 10 5 0 9 0 1 0 5 2 1 0 7 8 7 0 3 4 3 6 5 2 1
0 1 0 1 0 9 10 9 0 5 6 5 0 7 4 3 2 3 8 7 0 5 6 5
0 3 4 3 0 7 10 5 0 9 8 7 2 1 0 1 0 9 0 5 6 9 8 7
4 3 0 5 6 5 0 9 0 7 8 7 0 9 10 1 0 3 2 1 0 7 8 7
6 9 0 9 10 3 2 3 0 1 0 5 0 7 8 7 0 5 0 1 4 1 0 5
0 1 2 3 0 1 0 5 4 5 8 7 0 9 10 9 0 7 0 3 6 5 8 7
0 1 2 7 0 9 4 3 0 5 6 5 10 9 0 1 0 3 0 7 8 5 6 5
10 9 6 5 0 1 2 7 0 9 4 5 0 1 0 3 0 7 8 3 0 9 4 5
0 3 4 3 0 5 6 5 0 9 0 1 2 1 0 7 8 7 0 9 10 9 0 1
2 1 4 3 0 5 6 5 0 1 0 9 0 3 0 7 8 7 0 9 10 1 0 9
10 1 4 3 0 5 6 7 8 7 0 9 0 5 0 9 0 3 2 1 0 7 0 9
0 3 4 9 10 3 0 1 0 9 2 1 6 5 0 7 8 7 0 5 0 9 2 1
4 3 0 5 0 5 0 9 10 9 0 3 0 7 2 1 6 1 8 7 0 9 0 3
2 1 0 3 4 3 0 5 6 9 10 9 0 5 0 1 0 7 8 7 0 9 10 9
0 3 0 9 0 5 6 7 2 3 4 7 10 9 8 1 0 5 0 1 0 3 4 7
4 3 0 5 6 5 0 9 2 1 0 3 8 7 0 9 10 1 0 7 0 1 0 3
0 3 4 5 0 7 2 1 0 7 6 1 0 9 10 9 0 3 0 5 8 7 6 1
0 5 10 9 6 5 0 1 2 1 0 3 0 7 8 7 0 3 4 9 0 1 0 3
0 5 6 5 0 1 2 1 0 3 0 7 8 7 0 9 10 9 0 3 4 3 0 7
0 5 2 1 0 3 4 3 0 9 0 1 0 7 8 7 0 9 10 5 6 9 0 1
0 9 0 1 0 7 8 7 0 5 2 1 0 3 0 9 6 5 10 3 4 5 2 1
0 3 4 3 0 5 6 5 0 1 0 7 8 7 0 9 10 9 0 1 2 1 0 7
0 3 0 5 6 5 0 1 2 9 10 1 4 9 0 3 0 7 8 7 0 9 10 1
4 3 2 9 0 9 10 1 0 5 6 1 0 3 0 7 8 7 0 5 0 5 6 1
0 7 0 1 0 5 6 5 0 3 2 9 10 7 0 3 0 9 8 1 4 3 2 9
0 5 6 5 0 1 0 3 8 7 0 7 4 3 0 9 10 9 0 1 2 7 0 7
4 3 0 5 6 5 0 1 0 9 10 9 0 1 2 7 0 3 8 7 0 9 10 9
8 5 4 3 0 5 6 1 0 9 2 9 0 7 10 7 0 3 0 1 0 9 2 9
0 5 0 5 0 7 0 1 2 1 0 9 6 3 4 3 8 7 0 9 10 1 0 9
0 5 2 3 0 1 0 7 0 5 6 9 0 1 4 3 8 7 0 9 10 5 6 9
2 1 0 3 0 7 4 3 0 5 6 9 8 7 0 9 10 5 0 1 0 5 6 9
4 3 0 5 6 5 0 1 2 9 0 1 0 3 0 7 8 7 0 9 10 9 0 1
0 5 8 7 0 3 4 3 0 9 0 1 2 5 6 1 0 7 0 9 10 9 0 1
4 3 0 5 6 5 0 9 10 7 0 9 8 7 0 1 0 3 0 1 2 7 0 9
Code: Select all
441
32122
23412121
23434412212
1
111441114141
4433233
33441414122
234122
2141212
33411141222
123432121
33234332
43221
323223414412
3321221443
33221412144144
41121
4433
41443
44343441433441
4432
12341144
11434411144
1434
141441
11144121
232214332144
114434
3321114323
12
23321
22321411
12343412141
33222
411434123
232343434343432
222143
3222343
21233443
33
344141
4
33443
21441441433
434322
44143434433
11123223433
3221232
4323321122
2334343414
343222
4334432
4414122321
411223
4343
22143343
43441
41112121433
23234
22321212221
41411414433
3443
212
221434433434112
41143432
3443233
434414
11221
2123233434
1141121122
32121143
1433211232
1143221211141441
34144141
NO SOLUTION WAS FOUND IN 16 STEPS
411143
23343
344341222
2221211121
1414
23233412
33232141212232
22323212
334144
3222323
4414143
41222
3222141
22141123412
412111441
33411
32323343
12211144
233211
432223234
3412111434
212233
3323234141112
341141143323
23322212
3222122
2211221114
441121122
111233211
2344321122
43412
3234322141122
4411223211
41114
121141
434344
44111
344323212321
32221
434334144
3211
233232233
111434123432
2343412233234414
143412123344
232221
44344
211433
1214123
1441123432211
33414
223
2221222
1211121
4334
3441
443234
111443233414
212
2234
212221112
43321
122121214
32221232122
22321232232
121221412
21221411221
21143221
1222322211
221443441
432321122321
332223
232
22332
141122232214
12341221
1143414
12344
1123341
33211143
1214434414
144341223412
32344
123221121432
112341411
12
3441
41434144
211
41434141
4414412234
43
321411141
4332143
223432
222111
34341114
434
344343
22321211
44344341114
43212212341
43221222
4332323414
11234123232
21412122
412112
2122343
221
11123411
43443
144121433
123
43
114112344
23432221
41
341411411144
1221
222122114
21411
43443441433
2322212211
22121114141
1221234
2323222
222
441432233
32212112233
21112321414
233
334344344341
223214
2233412122
1434112322
322
321211123
412221121
1432123
4433
11233
2341414433
334111443
41414
22234414323344
14411414121
43234323214
23411234112111
344143
112112
32223341
12114
21432344
332223441
412214412
23323
334341144
112323
334
14411443414
12343
234141441412
121114433
4434343
32111443414
341412323233
11221212141
22332121
3344111
232212323
222144321
122344
322233
4341
3222
122334
3223
411443323
341434
3343343221
1144111222
4434322
2143344
43411121112
22121
21123222343223
44322
4141223
22234
2322
112344
4343223434
21214121
41121
22321122121
4434114
43432144
143323
321432
221233223222
33441412
1411
23441434414
441
2111
22212
4332343
2343432214411
1212112221
44111411122
123433
322322121
32221223
23441
2
1433212
434111
32234321
2
111232223
412323341
22114332
2343
43
1112144323
323323
443443
4
122111211121214
1114433
21221143
434114344
14122214334123
143221
12343441
22123322
3212114
3222341441443443
3321112234
321412112
111441123
434334
4341414
23323
3412223
2234111
23
22332
121234
34
412111
144
2322214
21411
111414334
43341
11123412344
2211121441114
212223411
43234121114
223343441
234432123
1411212
43321143
432214
3222143
22341234
12121211
12121434
321
212322111
2223343
1141232343223
341112144
332334322233
33232143
1123322234
121232
434112141
221223
22321
3223412
433
41141432
22323222
3341222
222321
2221114322
2321441
3344122
1412322
344
1214432
4
3321
21222144
1143
121114
41144121122
321414111
11121
214123221
14144341
414434343
341411233
232112232
1143344
343433
34112211
22344143
123411223223
2143
3223
32234114
44334414141
222114414
222111
32344343
221141434
32223414123
222332344
43233
121
434111
322114432
NO SOLUTION WAS FOUND IN 16 STEPS
232343
33211
2121433412
41114111
44
33
2123212
211121232
2114114112143344
44111443
414323443
21144343212122
234123
4433433234
12343323
1141
44122211
1221144
4334434
344344343
32123443323
41443341
411
321214
4121232
4344111443211
3212223434
14434434412
3434122
111221414
211
23211432214
12332334433
443414123341212
41
21123
221
34432123
3343322
3321432344
433411434433
1122232
12114322234
43223223434
323443232
2144111
21141221
14143
23
434
41222
2233432232223
223412111
4434432111
211223
1222144341414
1123
3211
4144
432321143
11
344143322121
1141
121121432
44332332
1122112341
114343222123
22212
141412123
41412141
1112221
34112221
2
23412
12233212
141123233
122112343
223
21234334111443
41432214
11433211414111
344322111
411
4323
433441411144
4
2234121
341112121
23344141443414
21414
22214
212332121232
32233433
321112141
111411432
21
2232344
21443441
i can't pass the sample input
hello, i use bfs, first from the target to serch depth=7, and then, search from the beginning.
during the second bfs, everytime i check whether the state has appeared.
at the same time, i use hash.
so, why i even can't pass the sample input.
could someone help me ? thank in advance?
this is my code,help me!
during the second bfs, everytime i check whether the state has appeared.
at the same time, i use hash.
so, why i even can't pass the sample input.
could someone help me ? thank in advance?
this is my code,help me!
Code: Select all
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<cctype>
#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
#define sqr(x) ((x) * (x))
#define abs(x) ((x) > 0 ? (x) : -(x))
#define min(a, b) ((a) < (b) ? (a) : (b))
#define max(a, b) ((a) > (b) ? (a) : (b))
#define fill(x, y) memset((x), (y), sizeof(x))
#define PI 3.141592653589793238463
int dir [4][21] = {{10,11,0,1,2,3,4,5,6,7,8,9,12,13,14,15,16,17,18,19,20},
{0,1,2,3,4,5,6,7,8,11,12,13,14,15,16,17,18,19,20,9,10},
{2,3,4,5,6,7,8,9,10,11,0,1,12,13,14,15,16,17,18,19,20},
{0,1,2,3,4,5,6,7,8,19,20,9,10,11,12,13,14,15,16,17,18}};
const int maxhash=1000000+3;
const int maxstate=17000;
const int maxst=270000;
const int maxn=21;
int goal[21]={0,3,4,3,0,5,6,5,0,1,2,1,0,7,8,7,0,9,10,9,0};
int tc, minstep, st1, st2;
int queue[maxstate][maxn], dist[maxstate], step[maxstate], father[maxstate];
int que[maxst][maxn], d[maxst], sep[maxst], fa[maxst];
int head[maxhash], next[maxstate];
int he[maxhash], ne[maxst];
int hash(int buf[maxn])
{
int v=0;
for (int i=0;i<maxn;i++) v=(v*11+buf[i]) % maxhash;
return (v % maxhash);
}
bool try_to_insert(int buf[maxn], int rear2)
{
int h=hash(buf);
int u=head[h];
while (u)
{
if (memcmp(queue[u],buf,sizeof(buf))==0) return false;
u=next[u];
}
next[rear2]=head[h];
head[h]=rear2;
return true;
}
void first_bfs()
{
fill(dist,0);
fill(step,0);
fill(father,0);
int front=1, rear=1;
while (front <= rear)
{
int tmp[maxn];
for (int i=0;i<=3;i++)
{
for (int j=0;j<maxn;j++) tmp[j]=queue[front][dir[i][j]];
if (dist[front]+1<=7 && try_to_insert(tmp,rear+1))
{
rear++;
memcpy(queue[rear],tmp,sizeof(tmp));
dist[rear]=dist[front]+1;
father[rear]=father[front]+1;
if (i==0) step[rear]=3;
else if (i==1) step[rear]=4;
else if (i==2) step[rear]=1;
else step[rear]=2;
}
}
front++;
}
printf("front1=%d,rear1=%d\n",front, rear);
}
bool try_to_getin(int buf[maxn], int rear2)
{
int h=hash(buf);
int u=he[h];
while (u)
{
if (memcmp(que[u],buf,sizeof(buf))==0) return false;
u=ne[u];
}
ne[rear2]=he[h];
he[h]=rear2;
return true;
}
void judge(int buf[maxn], int rear2)
{
int h=hash(buf);
int u=head[h];
while (u)
{
if (memcmp(queue[u],buf,sizeof(buf))==0)
{
if (d[rear2]+dist[u] < minstep)
{
minstep=d[rear2]+dist[u];
st1=rear2; st2=u;
}
}
u=next[u];
}
}
void getout()
{
if (st1==-1 && st2==-1)
{
printf("NO SOLUTION WAS FOUND IN 16 STEPS\n");
return;
}
int n1=0, n2=0, order1[20], order2[20];
// while ()
printf("%d %d %d\n",st1,st2, minstep);
}
void two_bfs()
{
if (memcmp(que[1],goal,sizeof(goal))==0)
{
printf("PUZZLE ALREADY SOLVED\n");
return;
}
fill(he,0);
try_to_getin(que[1],1);
judge(que[1],1);
fill(d,0);
fill(sep,0);
fill(fa,0);
int front=1, rear=1;
while (front <= rear)
{
int tmp[maxn];
for (int i=0;i<=3;i++)
{
for (int j=0;j<maxn;j++) tmp[j]=que[front][dir[i][j]];
if (d[front]+1<=9 && try_to_getin(tmp,rear+1))
{
rear++;
memcpy(que[rear],tmp,sizeof(tmp));
d[rear]=d[front]+1;
sep[rear]=i+1;
fa[rear]=front;
judge(tmp,rear);
}
}
front++;
}
printf("front2=%d,rear2=%d\n",front, rear);
getout();
}
int main()
{
freopen("yy.in","r",stdin);
freopen("yy.out","w",stdout);
fill(head,0);
memcpy(queue[1],goal,sizeof(goal));
try_to_insert(queue[1],1);
first_bfs();
scanf("%d",&tc);
for (int ii=1;ii<=tc;ii++)
{
int a1,a2,a3;
for (int i=0;i<maxn;i++) scanf("%d",&que[1][i]);
scanf("%d%d%d",&a1,&a2,&a3);
minstep=(1<<10); st1=-1; st2=-1;
two_bfs();
}
return 0;
}
Re: 704 - Colour Hash
The output should be:
Code: Select all
441
32122
23412121
23434412212
1
111443334141
4433233
33441414122
234122
2141212
33433341444
123432121
33234332
43221
323223414412
3321221443
33221412144144
41121
4433
41443
44343441433441
4432
12341144
11434433344
1434
141441
33344121
232214332144
114434
3323334323
12
23321
22321411
12343412141
33444
411434123
232343434343432
444143
3444343
21233443
33
344141
4
33443
21441441433
434322
44143434433
11123223433
3221232
4323321122
2334343414
343444
4334432
4414122321
411223
4343
22143343
43441
41112121433
23234
22321214441
41411414433
3443
212
221434433434112
41143432
3443233
434414
11221
2123233434
1141121122
32121143
1433211232
1143221233341441
34144141
34143414412144341
433343
23343
344341444
2221233321
1414
23233412
33232141212232
22323212
334144
3444323
4414143
41444
3444141
22141123412
412333441
33411
32323343
12233344
233211
434443234
3412333434
212233
3323234143332
341141143323
23344412
3444122
2211223334
441121122
333233211
2344321122
43412
3234322141122
4411223211
43334
121141
434344
44333
344323212321
34441
434334144
3211
233232233
111434123432
2343412233234414
143412123344
234441
44344
211433
1214123
1441123432211
33414
223
4441444
1233321
4334
3441
443234
111443233414
212
2234
214443332
43321
122121214
32221232122
22321232232
121221412
21221411221
21143221
1444344411
221443441
432321122321
334443
232
22332
141144432214
12341221
1143414
12344
1123341
33233343
1214434414
144341223412
32344
123221121432
112341411
12
3441
41434144
211
41434141
4414412234
43
321433341
4332143
223432
444333
34343334
434
344343
22321211
44344343334
43212212341
43221444
4332323414
11234123232
21412122
412112
2122343
221
33323411
43443
144121433
123
43
114112344
23434441
41
341411433344
1221
444122114
21411
43443441433
2344412211
22123334141
1221234
2323444
444
441432233
32212112233
21112321414
233
334344344341
223214
2233412122
1434112322
322
321233323
414441121
1432123
4433
11233
2341414433
334333443
41414
22234414323344
14411414121
43234323214
23411234112333
344143
112112
34443341
12114
21432344
334443441
412214412
23323
334341144
112323
334
14411443414
12343
234141441412
123334433
4434343
32333443414
341412323233
11221212141
22332121
3344333
232212323
444144321
122344
344433
4341
3444
122334
3223
411443323
341434
3343343221
1144333444
4434322
2143344
43433323332
22121
21123444343223
44322
4141223
44434
2322
112344
4343223434
21214121
41121
22321122121
4434114
43432144
143323
321432
221233223444
33441412
1411
23441434414
441
2333
44412
4332343
2343432214411
1212114441
44333433322
123433
322322121
34441223
23441
2
1433212
434333
32234321
2
333234443
412323341
22114332
2343
43
1112144323
323323
443443
4
122111233321214
3334433
21221143
434114344
14122214334123
143221
12343441
22123322
3212114
3222341441443443
3323332234
321412112
333441123
434334
4341414
23323
3414443
2234333
23
22332
121234
34
412333
144
2344414
21411
333414334
43341
11123412344
2211121443334
214443411
43234123334
223343441
234432123
1411212
43321143
432214
3444143
22341234
12121211
12121434
321
212322333
4443343
1141232343223
343332144
332334344433
33232143
1123344434
121232
434112141
221223
22321
3223412
433
41141432
22323444
3341444
444321
2223334322
2321441
3344122
1412322
344
1214432
4
3321
21444144
1143
123334
41144121122
321414333
33321
214123221
14144341
414434343
341411233
232112232
1143344
343433
34112211
22344143
123411223223
2143
3223
32234114
44334414141
444114414
444333
32344343
221141434
32232144123
444332344
43233
121
434333
322114432
NO SOLUTION WAS FOUND IN 16 STEPS
232343
33211
2214412234
43334333
44
33
2123212
233321232
2114114112143344
44333443
414323443
21144343212122
234123
4433433234
12343323
1141
44144411
1221144
4334434
344344343
32123443323
41443341
411
321214
4121232
4344333443211
3214443434
14434434412
3434122
333221414
211
23211432214
12332334433
443414123341212
41
21123
221
34432123
3343322
3321432344
433411434433
1144432
12114344434
43223223434
323443232
2144333
21141221
14143
23
434
41444
2233432234443
223412333
4434432333
211223
1222144341414
1123
3211
4144
432321143
11
344143322121
1141
121121432
44332332
1122112341
114343444123
44412
141412123
41412141
3334441
34114441
2
23412
12233212
141123233
122112343
223
21234334333443
41432214
11433211414333
344322333
411
4323
433441433344
4
2234121
343332121
23344141443414
21414
44414
212332121232
32233433
323332141
333411432
21
2232344
21443441
Life shouldn't be null.