Hello,
I have a problem where i have no idea on how to solve.
I have a set of rectangles:
[java]
class rect{
int x,y,height,width;
}
[/java]
Does anybody know a technique to arrange the set so that the rectangles do not overlap but touch at least one other rectangle?
It totally depends on how you need them arranged, but a good starting source for this would be bitmap font creation… glyph layout is the same general principal, yes? And plenty o sources out there for this specific task… if using this as a reference point, that is
Seems it was not clear enough.
The rectangles are all random, position and size. Of course some of the rectangles overlap.
Mapped to an array the current result is:
[java]
0000000000000000000000000000011111111000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000011111111000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000011111111000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000011111111000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000011122222100000000000000000000000000000000000000000000000000000000
0000000000000000000000000000011122222100000000000000000000000000000000000000000000000000000000
0000000000000000000000000000011122222100000000000000000000000000000000000000000000000000000000
0000000000000000000000000000011122222100000000000000000000000000000000000000000000000000000000
0000000000000000000011110000011122222100000000000000000000000000000000000000000000000000000000
1111000000000000111111110000011122222100000000000000000000000000000000000000000000000000000000
1111000000000000111111110000011122222100000000000000000000000000000000000000000000000000000000
1111000000000000000011110000011122222100000000000000000000000000000000000000000000000000000000
1111000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000
1111000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000
1111000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000011111100012100000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000012100000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000012100000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000012100000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000012100000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000012100000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000012100000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000012100000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000012100000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000012100000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000012100000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000012100000000000000000000000000000000000000000000000000
0000000000000000011110000000000000000000012100000000000000000000000000000000000000000000000000
0000000000000000012221000000000000000000012100000000000000000000000000000000000000000000000000
0000000000000000001111000000000000000000012100000000000000000000000000000000000000000000000000
0000000000000000000000000000001111111100012100000000000000000000000000000000000000000000000000
0000000000000000000000000000001111111100001100000000000000000000000000000000000000000000000000
0000000000000000000000000000001111111100001100000000000000000000000000000000000000000000000000
0000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000
0000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000
0000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000
0000000000000000000000000000001111111100111111111111112211111111111111110000000000000000000000
0000000000000000000000000000001111111100111111111111112211111111111111110000000000000000000000
0000000000000000000000000000001111111100111111111111112211111111111111111111111111111111111111
0000000000000000000000000000001111111100111111111111112211111111111111111111111111111111111111
0000000000000000000000000000001111111100111111111111112211111111111111111111111111111111111111
0000000000000000000111111111112221111100111111111111112211111111111111111111111111111111111111
0000000000000000000111111111111110000000111111111111112211111111111111111111111111111111111111
0000000000000000000111111111111110000000111111111111112211111111111111111111111111111111111111
0000000000000000000111111111111110000000111111111111112211111111111111111111111111111111111111
0000000000000000000111111111111110000000111111111111112211111111111111111111111111111111111111
0000000000000000000111111111111110000000111111111111112211111111111111111111111111111111111111
0000000000000000000000000000000000000000111111111111112211111111111111111111111111111111111111
0000000000000000000000000000000000000000111111111111112211111111111111111111111111111111111111
0000000000000000000000000000000000000000111111111111112211111111111111111111111111111111111111
0000000000000000000000000000000000000000111111111111112211111111111111111111111111111111111111
0000000000000000000000000000000000000000111111111111112211111111111111111111111111111111111111
0000000000000000000000000000000000000000111111111111112211111111111111111111111111111111111111
0000000000000000000000000000000000000000111111111111112211111111111111111111111111111111111111
0000000000000000000000000000000000000000111111111111112211111111111111111111111111111111111111
0000000000000000000000000000000000000000111111111111112211111111111111111111111111111111111111
0000000000000000000000000000000111111111111111111111112221111111111111111111111111111111111111
0000000000000000000000000000000111111111111111111111112221111111111111111111111111111111111111
0000000000000000000000000000000111111111111111111111112221111111111111111111111111111111111111
0000000000000000000000000000000111111111111111111111112221111111111111111111111111111111111111
0000000000000000000000000000000111111111111111111111112221111111111111111111111111111111111111
0000000000000000000000000000000111111111111111111111112221111111111111111111111111111111111111
0000000000000000000000000000000111111111111111111111112221111111111111111111111111111111111111
0000000000000000000000000000000111111111111111111111112221111111111111111111111111111111111111
0000000000000000000000000000000111111111111111111111112221111111111111111111111111111111111111
0000000000000000000000000000000111111111111111111111112221111111111111111111111111111111111111
0000000000000000000000000000000111111111111111111111111110000000000000001111111111111111111111
0000000000000001111111111111111222222222222221111111111110000000000000001111111111111111111111
0000000000000001111111111111111222222222222221111111111110000000000000001111111111111111111111
0000000000000001111111111111111222222222222221111111111110000000000000001111111111111111111111
0000000000000001111111111111111222222222222221111111111110000000000000001111111111111111111111
0000000000000001111111111111111222222222222221111111111110000000000000001111111111111111111111
0000000000000001111111111111111222222222222221111111111110000000000000001111111111111111111111
0000000000000001111111111111111222222222222221111111111110000000000000001111111111111111111111
0000000000000001111111111111111111111111111110000000000000000000000000001111111111111111111111
0000011111111112222222222222222222222221111110000000000000000000000000001111111111111111111111
0000011111111112222222222222222222222221111110000000000000000000000000001111111111111111111111
0000011111111111111111111111111111111110000000000000000000000000000000001111111111111111111111
0000011111111111111111111111111111111110000000000000000000000000000000000000000000000000000000
[/java]
The spots marked with 2 shows overlapping zones. The goal of the task is to shift the rect’s so that they don’t overlap anymore and make sure that each rect touches at least another rectangle.
This is a non-trivial problem if you want a good solution. In fact it’s easy to demonstrate that unless you have an infinitely sized area there are some which cannot be solved.
Having said that to just get something that works I’d start with just a simple radial approach.
Choose one rectangle as “center”.
Move all rectangles overlapping it away from the center point until they no longer overlap.
Now loop through all rectangles overlapping those and again move them out.
If you finish all overlaps and you still have rectangles left over choose one of them as center and repeat.
Continue until every group has been sorted and none of the groups overlaps each other.
If you look online you may well find better solutions which have had more thought put into them 
<cite>@zarch said:</cite> This is a non-trivial problem if you want a good solution. In fact it's easy to demonstrate that unless you have an infinitely sized area there are some which cannot be solved.Having said that to just get something that works I’d start with just a simple radial approach.
Choose one rectangle as “center”.
Move all rectangles overlapping it away from the center point until they no longer overlap.
Now loop through all rectangles overlapping those and again move them out.
If you finish all overlaps and you still have rectangles left over choose one of them as center and repeat.
Continue until every group has been sorted and none of the groups overlaps each other.
If you look online you may well find better solutions which have had more thought put into them
Seems like that solves the first point. no more overlapping areas.
[java]
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000001112222222111111100000000000000000
00000000000001134446666666554444431100000000000000
00000000000001145779999999885555541100000000000000
00000000000001156889999873321000000000000
00000000000112267642000000000000
00000000000124497642000000000000
00000000000124475321000000000
00000000000124486431000000000
00000000000235697541000000000
000000000013689541000000000
00000000001368641000000000
0000000000147952000000000
000000000014762000000000
000000000013652000000000
000000000013652000000000
000000000013841000000000
0000000000138941000000000
000000000013841000000000
000000000013741000000000
0000000000126**************************31000000000
0000000000126821000000000
0000000000126721000000000
00000000001158***********************9610000000000
0000000000115778610000000000
0000000000002448987510000000000
00000000000023367987510000000000
00000000000011145799754310000000000
000000000000000112469***9887643210000000000
00000000000000000024699999888776554432210000000000
00000000000000000012244444333332110000000000000000
00000000000000000011133333222221000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
[/java]
gets:
[java]
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000011111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000011111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000011111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000011111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000011111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000001111111111100000000000000000000000000001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000001111111111100000000000000000000000000001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000001111111111100000000000000000000000000001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000001111111111100000000000000000000000000001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000001111111111100000000000000000000000000001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000001111111111111111111110000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000001111111111111111111110000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000001111111111111111111110000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000001111111111111111111110000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000001111111111111111111110000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000001111111111111111111110000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000001111111111111111111110000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000011111111111000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000011111111111000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000011111111111000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000011111111111000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000011111111111000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000011111111111000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000011111111111000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000011111111111000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000011111111111000000000000000000000000000000000000111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111110000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000011111111111000000000000000000000000000000000000111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111110000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000111111111111111111100000000000000000000000011111111111000000000000000000000000000000000000111111111111111110001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000011111111111110000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000111111111111111111100000000000000000000000011111111111000000000000000000000000000000000000111111111111111110001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000011111111111110000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000111111111111111111100000000001111111000000011111111111111111100000000000000000000000000000111111111111111110001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000011111111111110000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000111111111111111111100000000001111111000000011111111111111111100000000000000000000000000000111111111111111110001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000011111111111110000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000111111111111111111100000000001111111000000011111111111111111100000000000000000000000000000111111111111111110001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000011111111111110000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000111111111111111111100000000001111111000000011111111111111111100000000000000000000000000000111111111111111110001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000011111111111110000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000111111111111111111100000000001111111000000011111111111111111100000000000000000000000000000111111111111111110001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000011111111111110000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000111111111111111111100000000001111111000000000000000000111111100000000000000000000000000000111111111111111110001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000011111111111110000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000111111111111111111100000000001111111000000000000000000111111100000000000000000000000000000111111111111111110001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000011111111111110000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000111111111111111111100000000001111111000000000000000000111111100000000000000000000000000000111111111111111110001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000011111111111110000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000111111111111111111100000000001111111000000000000000000111111100000000000000000000000000000111111111111111110001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000011111111111110000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000111111111111111111100000000001111111000000000000000000111111100000000000000000000000000000111111111111111110001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000111111111111111111100000000001111111000000000000000000111111100000000000000000000000000000111111111111111110001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000111111100000000000000000000000000000111111111111111110001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000111111100000000000000000000000000000111111111111111110001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000111111100000000000000000000000000000111111111111111110001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000111111100000000000000000000000000000111111111111111110001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000111111100000000000000000000000000000111111111111111110001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000111111100000000000000000000000000000111111111111111110001111111111111111111110000000000000000000000000000000000000000000000000000001111111111111111111110000111111111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000111111100000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000001111111111111111111110000111111111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000111111100000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000001111111111111111111110011111111111000000000000000111111111111111111111000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000111111100000000000000000000000000000000111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110011111111111000000000000000111111111111111111111000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000111111100000000000000000000000000000000111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110011111111111000000000000000111111111111111111111000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000000000111111111111111110000000000000000000000001111111111111110000000000000000000000000000000000000000000000000000000000011111111111000000000000000111111111111111111111000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000000000111111111111111110000000000000000000000001111111111111110000000000000000000000000000000000000000000000000000000000011111111111000000000000000111111111111111111111000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000000000111111111111111110000000000000000000000001111111111111110000000000000000000000000000000000000000000000000000000000011111111111000000000000000111111111111111111111000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000000000111111111111111110000000000000000000000001111111111111110000000000000000000000000000000000000000000000000000000000011111111111000000000000000111111111111111111111000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000000000111111111111111110000000000000000000000001111111111111110000000000000000000000000000000000000000000000000000000000011111111111000000000000000111111111111111111111000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000000000111111111111111110000000000000000000000001111111111111110000000000000000000000000000000000000000000000000000000000011111111111000000000000000111111111111111111111000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000000000111111111111111110000000000000000000000001111111111111110000000000000000000000000000000000000000000000000000000000011111111111000000000000000111111111111111111111000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000001111111111111111111000000000000000000000001111111111111110000000000000000000000000000000000000000000000000000000000011111111111000000000000000111111111111111111111000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000001111111111111111111000000000000000000000001111111111111110000000000000000000000000000000000000000000000000000000000011111111111000000000000000111111111111111111111000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000001111111111111111111000000000000000000000001111111111111110000000000000000000000000000000000000000000000000000000000011111111111000000000000000111111111111111111111000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000001111111111111111111000000000000000000000001111111111111110000000000000000000000000000000000000000000011111111111111111000000000000000000111111111111111110000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000001111111111111111111000000000000000000000001111111111111110000000000000000000000000000000000000000000011111111111111111000000000000000000111111111111111110000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000001111111111111111111000000000000000000000001111111111111110000000000000000000000000000000000000000000011111111111111111000000000000000000111111111111111110000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000001111111111111111111000000000000000000000001111111111111110000000000000000000000000000000000000000000011111111111111111000000000000000000111111111111111110000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000001111111111111111111000000000000000000000001111111111111110000000000000000000000000000000000000000000011111111111111111000000000000000000111111111111111110000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000001111111111111111111000000000000000000000001111111111111110000000000000000000000000000000000000000000011111111111111111000000000000000000111111111111111110000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000001111111111111111111000000000000000000000001111111111111110000000000000000000000000000000000000000000011111111111111111000000000000000000111111111111111110000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000001111111111111111111000000000000000000000001111111111111110000000000000000000000000000000000000000000011111111111111111000000000000000000111111111111111110000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000001111111111111111111000000000000000000000001111111111111110000000000000000000000000000000000000000000011111111111111111000000000000000000111111111111111110000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000001111111111111111111000000000000000000000001111111111111110000000000000000000000000000000000000000000011111111111111111000000000000000000111111111111111110000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000001111111111111111111000000000000000000000001111111111111110000000000000000000000000000000000000000000011111111111111111000000000000000000111111111111111110000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000001111111111111111111000000000000000111111111111111111111000000000000000000000000000000000000000000000011111111111111111000000000000000000111111111111111110000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000001111111111111111111000000000000000111111111111111111111000000000000000000000000000000000000000000000011111111111111111000000000000000000111111111111111110000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000001111111111111111111000000000000000111111111111111111111000000000000000011111111111111111110000000000011111111111111111000000000000000000111111111111111110000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000000000000000001111111111111111111000000000000000111111111111111111111000000000000000011111111111111111110000000000011111111111111111000000000000000000111111111111111110000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000000000000000001111111111111111111000000000000000111111111111111111111000000000000000011111111111111111110000000000000000000000000000000000000000000000111111111111111110000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000111111100000000000000000111111111111111111111000000000000000011111111111111111110000000000000000000000000000000000000000000000111111111111111110000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000111111100000000000000000111111111111111111111000000000000000011111111111111111110000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000111111100000000000000000111111111111111111111000000000000000000000000000001111111111111110000000000000000000000111111111111111111111111111111110000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000111111100000000000000000111111111111111111111000000000000000000000000000001111111111111110000000000000000000000111111111111111111111111111111110000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000111111100000000000000000111111111111111111111000000000000000000000000000001111111111111110000000000000000000000111111111111111111111111111111110000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000111111100000000000000000111111111111111111111000000000000000000000000000001111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000111111100000000000000000111111111111111111111000000000000000000000000000001111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000111111100000000000000000111111111111111111111000000000000000000000000000001111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000000111111100000000000000000111111111111111111111000000000000000000000000000001111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000000111111100000000000000000111111111111111111111000000000000000000000000000001111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000000111111100000000000000000111111111111111000000000000000000000000000000000001111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000000111111100000000000000000111111111111111000000000000000000000000000000000001111111111111110000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000000111111100000000000000000111111111111111000000000000000000000000000000000001111111111111110000000001111111110000111111111111111000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000000111111100000000000000000111111111111111000000000000000000000000000000000001111111111111110000000001111111110000111111111111111000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000000111111100000000000000000111111111111111000000000000000000000000000000000001111111111111110000000001111111110000111111111111111000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000000111111100000000000000000111111111111111000000000000000000000000000000000001111111111111110000000001111111110000111111111111111000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000000111111100000000000000000111111111111111000000000000000000000000000000000001111111111111110000000001111111110000111111111111111000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000000000001111111000000000000111111111111111000000000000000000000000000000000001111111111111110000000001111111110000111111111111111000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111110000000000000000000000000000000000001111111000000000000111111111111111000000000000000000000000000000000001111111111111110000000001111111110000111111111111111000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111110000000000000000000000000011111111101111111000000000001111111111111000000000000000000000000000000000000001111111111111110000000001111111110000111111111111111000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111110000000000000000000000000011111111101111111000000000001111111111111000000000000000000000000000000000000001111111111111110000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111110000000000000000000000000011111111101111111000000000001111111111111000000000000000000000000000000000000000000000111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111110000000000000000000000000011111111100000000000000000001111111111111000000000000000000000000000000000000000000000111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111110000000000000000000000000011111111100000000000000000001111111111111000000000000000000000000000000000000000000000111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000000000011111110000000000000000000000000011111111100000000000000000000001111111111100000000000000000000000000000000000000000000111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000000000011111110000000000000000000000000011111111101111100000000000000001111111111100000000000000000000000000000000000000000000111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000000000011111110000000000000000000000000011111111101111100000000000000001111111111100000000000000000000000000000000000000000000111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000000000011111110000000000000000000000000011111111101111100000000000000001111111111100000000000000000000000000000000000000000000111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000000000011111110000000000000000000000000011111111101111100000000000000001111111111100000000000000000000000000000000000000000011111111111111111001111111110000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000000000011111110000000000111111100000000011111111101111100000000000000001111111111100000000000000000000000000000000000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000000000011111110000000000111111100000000011111111101111100000000000000001111111111100000000000000000000000000000000000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000000000011111110000000000111111100000000011111111101111100000000000000001111111111100000000000000000000000000000000000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000000000011111110000000000111111100000000011111111101111100000000000000001111111111100000000000000000000000000000000000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000000000000000000000000000111111100000000011111111101111100000000000000001111111111100000000000000000000000000000000000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000000000000000000000000000111111100000000011111111101111100000000000000001111111111100000000000000000000000000000000000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110000000000000111111100000000011111111101111100000111110000001111111111100000000000000000000000000000000000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110000000000000111111111111111111100000001111100000111110000001111111111100000000000000000001111111111111000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110000000000000111111111111111111100000001111100000111110000001111111111100000000000000000001111111111111000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110000000000000111111111111111111100000001111100000111110000001111111111100000000000000000001111111111111000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110000000000000111111111111111111100000001111111111111110000001111111111100000000000000000001111111111111000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110000000000000111111111111111111100000001111111111111110000001111111111100000000000000000001111111111111000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110000000000000000000011111111111111100001111111111111110000001111111111100000000000000000001111111111111000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111100000000000000000000000011111111111111100000000011111111110000001111111111100000000000000000001111111111111000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111100000000000000000000000011111111111111100000000011111111110000001111111000000000000000000000001111111111111000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111100000000000000000000000011111111111111100000000000000000000000001111111000000000000000000000001111111111111000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111100000000000000000000000011111111111111100000000000000000000000001111111000000000000000000000001111111111111000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111100000000000000000000000000000000000000000000000000000000000000001111111000000000000000000000001111111111111000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111100000000000000000000000000000000000000000000000000000000000000001111111000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000111000000000001111111000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000111000000000001111111000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000111000000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000111000000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000111000000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000001110000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000001110000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111000000000000000000000001110000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111000000000000000000000001110000000000000001111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111000000000000000000000001110000000011111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111000000000000000000000001110000000011111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111000000000000000000000001110000000011111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111000000000000000000000001110000000011111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111000000000000000000000001110000000011111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111000000000000000000000001110000000011111110011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111000000000000000000000001110000000011111110011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000001110000000011111110011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000001110000000011111110011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000001110000000011111110011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000001110000000011111110011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110011111111111000000000000000000000001110011111111111100011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110011111111111000000000000000000000001110011111111111100011111011111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110000000000000000000000000000000000001110011111111111100011111011111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110000000000000000000000000000000000001110011111111111100011111011111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110000000000000000000000000000000000000000011111111111100011111011111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110000000000000000000000000000000000000000011111111111100011111011111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000000000000000011111111111100011111011111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000000000000000011111111111100011111011111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000000000000000011111111111100011111011111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000011111111111100011111011111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111110000000000000000000000000000011111111100011111111111100011111011111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111110000000000000000000000000000011111111100000000000011100011111011111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111110000000000000000000000000000011111111100000000000011100011111000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000111110000000011100011111000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000111110000000011100011111000000000000000000000011111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000000000111111100000000000111110000000011100000000000000000000000000000011111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000000000111111100000000000111110000000011100000000000000000000000000000011111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000000111111100000000000111110000000000000000000000000000000000000000011111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000000111111100111111111110111000000000000000000000000000000000000000011111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000000111111100111111111110111000000000000000000000000000000000000000011111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000000111111100111111111110111000000000000000000000000000000000000000011111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000000111111100111111111110111000000000000000000000000000000000000000011111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000000111111100111111111110111000000000000000000000000000000000000000011111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000000111111100111111111110111000000000000000000000000000000000000000011111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000000111111100111111111110111000000000000000000000000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000000111111100111111111110000000000000000000000000000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000001111111111100000000000000000000000000000000000000111111100111111111110000000000000000011111111111111111000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000111111111111100000000001111111111100000000000000000000000000000000000000111111100111111111110000000000000000011111111111111111000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111100000000001111111111100000000000000000000000000000000000000111111100111111111110000000000000000011111111111111111000000000000000000000000000001111111111111111111111000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111100000000001111111111100000000000000000000000000000000000000111111100111111111110000000000000000011111111111111111000000000000000000000000000001111111111111111111111000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111000000000000000000000001111111111100000000000000000000000000000000000000111111100111111111110000000000000000011111111111111111000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000000000000001111111111100000000000000000000000000000000000000111111100111111111110000000000000000011111111111111111000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000000000000001111111111100000000000000000000000000000000000000111111100111111111110111111111000000011111111111111111000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000111111100111111111110111111111000000011111111111111111000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000111110000111111111110111111111000000011111111111111111000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000111111100000000000000000000000000000000000000000000000000000000000000111110000000111111111111111111000000000000000000000000000000111110000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000111111100000000000000000000000000000000000000000000000000000000000000111110000000111111111111111111000000000000000000000000000000111110000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000111111100000000000000000000000000000000000000000000000000000000000000111110000000111111111000000000000000000000000000000000000000111110000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000111111100000000000000000000000000000000000000000000000000000000000000111110000000111111100000000000000000000000000000000000000000111110000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000111111100000000000000000000000000000000000000000000000000000000000000111110000000111111100000000000000000000000000000000000000000111110000000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111100000000000000000000000000000000000000000000000000000000000000111110000000111111100000000000000000000000000000000000000000111110000000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111100000000000000000011111111111000000000000000000000000000000000111110000000111111100000000000000000001111100000000000000000111110000000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111100000000000000000011111111111000000000000000000000000000000000111110000000111111100000000000000000001111100000000000000111111111110000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111100000000000000000011111111111000000000000000000000000000000000111110000000111111100000000000000000001111100000000000000111111111110000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111000000000000000000000001111101111111111100000000000000000000000000000111110000000111111100000000000000000001111100000000000000111111111110000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111000000000000000000000001111101111111111100000000000000000000000000000111110011111110000000000000000000000001111100000000000000111111111110000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000001111101111111111100000000000000000000000000000111110011111110000000000000000000000001111100000000000000111111111110000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000001111101111111111100000000000000000000000000000111110011111110000000000000000000000001111100000000000000111111111110000000000000000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000001111101111111111100000000000000001111111111111111110011111110000000000000000000000001111100000000000000111111111110000000000000000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000000001111111111100000000000000001111111111111111110011111110000000000000000000000001111100000000000000111111111110000000000000000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000000001111111111100000000000000001111111111111111110000000000000000000000000000000001111100000000000000111111111110000000000000000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000000001111111111100000000000000001111111111111111110000000000000000000000000000000001111100000000000000111111111110000000000000000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000000001111111111100000000000000001111111111111111110000000000000000000000000000000001111100000000000000111111111110000000000000000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000001111111111100000000011111111111111111110000111110000000000000000000000000000000001111100000000000000000000000111111111111100000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000001111111111100000000011111111111111111110000111110000000000000000000000000000000001111100000000000000000000000111111111111100000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000001111111111100000000011111111111111111110000000011111111111111111111100000000000001111100000000000000000000000111111111111100000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000011111111111110000000000000000000000000000000000000000000000001111111111100000000011111111111111111110000000011111111111111111111100000000000000000000000111111111111100000111111111111100000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000
000000000000000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000000000000000001111111111100000000011111111111111111110000000011111111111111111111100000000000000000000000111111111111100000111111111111100000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000
000000000000000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000000000000000001111111111100000000011111111111111111110000000011111111111111111111100000000000000000000000111111111111100000111111111111100000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000
000000000000000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000000000000000001111111111100000000011111111111111111110000000011111111111111111111100011111111111111111000111111111111100000111111111111100000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000
000000000000000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000000000000000001111111111100000000011111111111111111110000000011111111111111111111100011111111111111111000111111111111100000111111111111100000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000
000000000000000000000000000000000000000000001111111111111111111111111111110000000000000000000000111111111111111110000000001111111111100000000011111111111111111110000000011111111111111111111100011111111111111111000111111111111100000111111111111100000000000000000000000000000000000000111111111111111111111111111111111111000000000000000000
000000000000000000000000000000000000000000001111111111111111111111111111110000000000000000000000111111111111111110000000000000011111111111111111111111111111111110000000011111111111111111111100011111111111111111000111111111111100000000000001111111111111111111000000000000000000111111111111111110000111111111111111111111000000000000000000
000000000000000000000000000000000000000000001111111111111111111111111111110000000000000000000000111111111111111110000000000000011111111111111111111111111111111110000000011111111111111111111100011111111111111111000000011111110000000000000001111111111111111111000000000000000000111111111111111110000111111111111111111111000000000000000000
000000000000000000000000000000000000000000001111111111111111111111111111110000000000000000000000111111111111111110000000000000011111111111111100000000000000000000000000011111111111111111111100011111111111111111000000011111110000000000000001111111111111111111000000000000000000111111111111111110000111111111111111111111000000000000000000
000000000000000000000000011111111111111111111111111111111111111111111111110000000000000000000000111111111111111110000000000000011111111111111100000000000000000011111111111111111111111111111100011111111111111111000000011111110000000000000001111111111111111111000000000000000000000000000000000000000111111111111111111111111111111110000000
000000000000000000000000011111111111111111111111111111111111111111111111110000000000000000000000111111111111111110000000000000011111111111111100000000000000000011111111111111111111111111111100011111111111111111000000011111110000000000000001111111111111111111000000000000000000000000000000000000000000111110000000000000111111111110000000
000000000000000000000000011111111111111111111111111111111111100000000000111111111000000000000000111111111111111110000000000000000000000000000000000000000000000011111111111111111111111111111100011111111111111111000000011111110000000000000001111111111111111111000000000000000000000000000000000000000000111110000000000000111111111110000000
000000000000000000000000011111111111111111110000000000000000000000000000111111111000000000000000111111111111111110000000000001111111111100000000000000000000000011111111100001111111111111110000111111111110000001111111111111111100000000000001111111111111111111000000000000000000000000000000000000000000111110000000000000111111111110000000
000000000000000000000000011111111111111111110000000000000000000000000000111111111000000000000000111111111111111110000000000001111111111100000000000000000000000011111111100001111111111111110000111111111110000001111111111111111100000000000001111111111111111111000000000000000000000000000000000000000000111110000000000000111111111110000000
000000000000000000000000011111111111111111110000000000000000000000000000111111111000000000000001111111111111111100000000000001111111111100000000000000000000000011111111100001111111111111110000111111111110000001111111111111111100000000000001111111111111111111000000000000000000000000000000000000000000111110000000000000111111111110000000
000000000000000000000000011111111111111111110000000000000000000000000000111111111000000000000001111111111111111100000000000001111111111100000000000000000000000011111111100001111111111111110000111111111110000001111111111111111100000000000001111111111111111111000000000000000000000000000000000000000000111110000000000000111111111110000000
000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000001111111111111111100000000000001111111111100000000000000000000000011111111100001111111111111110000111111111110000001111111111111111100000000000001111111111111111111000000000000000000000000000000000000000000111110000000000000111111111110000000
000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000001111111111111111100000000000000000000000000000000000000000000000011111111100001111111111111110000111111111110000001111111111111111100000000000001111111111111111111000000000000000000000000000000000000000000111110000000000000111111111110000000
000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000001111111111111111100000000000000000000000000000000000000000000000011111111100001111111111111110000111111111110000001111111111111111100000000000001111111111111111111000000000000000000000000000000000000000000111110000000000000111111111110000000
000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000001111111111111111100000000000000000000000000000000000000000000000011111111100001111111111111110000111111111110000001111111111111111100000000000000000000000000011111111111000000000000000000000000000000000000111110000000000000111111111110000000
000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000001111111111111111100000000000000000000000000000000000000000000000011111111100001111111111111110000111111111110000001111111111111111100000000000000000000000000011111111111000000000000000000000000000000000000111110000000000000111111111110000000
000000001111111111111111111111111111111111110000000000000000000000000000000000000000000000000001111111111111111100000000000000000000000000000000000000000000000011111111100001111111111111110000111111111110000001111111111111111100000000000000000000000000011111111111000000000000000000000000000000000000111110000000000000111111111110000000
000000001111111111111111111111111111111111110000000000000000000000000000000000000000000000000001111111111111111100000000000000000000000000000000000000000000000011111111100001111111111111110000111111111110000001111111111111111100000000000000000000000000011111111111000000000000000000000000000000000000111110000000000000001111111111100000
000000001111111111111111111111111111111111110000000000000000000000000000000000000000000000000001111111111111111100000000000000000000000000000000000000000000000011111111100001111111111111110000111111111110000001111111111111111100000000000000000000000000011111111111000000000000000000000000000000000000111110000000000000001111111111100000
000000001111111111111111111111111111111111110000000000000000000000000000000000000000000000000001111111111111111100000000000000000000000000000000000000000000000011111111100001111111111111110000111111111110000001111111111111111111111111111111111000000000011111111111000000000000000000000000000000000000111110000000000000001111111111100000
000000001111111111111111111111111111111111110000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000000000000000000011111111100001111111111111110000000000000000000000111111111111111011111111111111111000000000011111111111000000000000000000000000000000000000111110000000000000001111111111100000
000000001111111111111111100000000000000000111000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000000000000000000011111111100001111111111111110000000000000000000000111111111111111011111111111111111000000000001111111111111111111000000000000000000000000000111110000000000000001111111111100000
000000001111111111111111100000000000000000111000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000000000000000000011111111100000111111111111111111100000000000000000111111111111111011111111111111111000000000001111111111111111111000000000000000000000000000000000000000000000001111111111100000
000000001111111111111111100000000000000000111000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000000000001111111111111111111000111111111111111111100000000000000000111111111111111011111111111111111000000000001111111111111111111000000000000000000000000000000000000000000000001111111111100000
000000001111111111111111100000000000000000111000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000000000001111111111111111111000111111111111111111100000000000000000111111111111111011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000001111111111100000
000000001111111111111111100000000000000000111000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000000000001111111111111111111000111111111111111111100000000000000000111111111111111011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000001111111111100000
000000001111111111111111100000000000001111111000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000000000001111111111111111111000111111111111111111100000000000000000111111111111111011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000001111111111100000
000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000000000001111111111111111111000111111111111111111100000000000000000111111111111111011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000001111111111100000
000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000111111111111111111100000000000000000000000000000000000000000001111111111111111111000111111111111111111100000000000000000111111111111111011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000001111111111100000
000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000000000000000001111111111111111111000111111111111111111100000000000000000111111111111111011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000001111111111100000
000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000000000000000001111111111111111111000111111111111111111100000000000000000111111111111111011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000001111111111100000
000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000000000000000001111111111111111111000111111111111111111100000000000000000111111111111111011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000001111111111100000
000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000111111111111111111111111111111110000111111111111111111100000000000000000111111111111111011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000001111111111100000
000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000111111111111111111111111111111110000111111111111111111100000000000000000111111111111111011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000001111111111100000
000000000000000000000111111111111111111111111000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000111111111111111111111111111111110000111111111111111111100000000000000000111111111111111011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000001111111111100000
000000000000000000000111111111111111111111111000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000111111111111100000011111111111110000000000000000000000000000000111111111111111000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000001111111111100000
000000000000000000000111111111111111111111111000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000111111111111100000011111111111110000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111100000000
000000000000000000000111111111111111111111111000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000111111111111100000011111111111110000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111100000000
000000000000000000000111111111111111111111111000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000111111111111100000011111111111110000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111100000000
000000000000000000000111111111111111110000000011111111111000000000000000000000000000000000000000000000011111111111111111110000000000000000111111111111100000011111111111110000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111100000000
000000000000000000000111111111111111110000000011111111111000000000000000000000000000000000011111111111111111110000000000000000000000000000111111111111100000011111111111110000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111100000000
000000000000000000000111111111111111110000000011111111111000000000000000000000000000000000011111111111111111110000000000000000000000000000111111111111100000011111111111110000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000111111111111111111100000000
000000000000000000000111111111111111110000000011111111111000000000000000000000000000000000011111111111111111110000000000000000000000000000111111111111100000011111111111110000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000111111111111111111100000000
000000000000000000000111111111111111110000000011111111111000000000000000000000000000000000011111111111111111110000000000000000000000000000111111111111100000011111111111110000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000111111111111111111100000000
000000000000000000000111111111111111110000000011111111111000000000000000000000000000000000011111111111111111110000000000000000000000000000111111111111100000011111111111110000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000111111111111111111100000000
000000000000000000000000000000000000000000000011111111111000000000000000000000000000000000011111111111111111110000011111111111111111110000111111111111100000011111111111110000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000111111111111111111100000000
000000000000000000000000000000000000000000000011111111111000000000000000000000000000000000011111111111111111110000011111111111111111110000111111111111100000011111111111110000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000111111111111111111100000000
000000000000000000000000000000000000000000000011111111111000000000000000000000000000000000011111111111111111110000011111111111111111110000111111111111100000011111111111110000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000111111111111111111100000000
000000000000000000000000000000000000000000000011111111111000000000000000000000000000000000011111111111111111110000011111111111111111110000000000000000000000011111111111110000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000111111111111111111100000000
000000000000000000000000000000000000000000000011111111111000000000000000000000000000000000011111111111111111110000011111111111111111110000000000000000000000011111111111110000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000111111111111111111100000000
000000000000000000000000000000000000000000000011111111111000000000000000000000000000000000011111111111111111110000011111111111111111110000000000000000000000011111111111110000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000111111111111111111100000000
000000000000000000000000000000000000000000000011111111111000000000000000000000000000000000011111111111111111110000011111111111111111110000000000000000000000011111111111110000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000
000000000000000000000000000000000000000000000011111111111000000000000000000000000000000000011111111111111111110000011111111111111111110000000000000000000000011111111111110000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000000000000
000000000000000000000000000000000000000000000011111111111000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111110000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000000000000000000000011111111111000000000000000000000011111111111111111111100000000000000000000000000000000000000011111111111000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000000000000000000000011111111111000000000000000000000011111111111111111111100000000000000000000000000000000000000011111111111000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000000000000000000000011111111111000000000000000000000011111111111111111111100000000000000000000000000000000000000011111111111000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000000000000000000000011111111111000000000000000000000011111111111111111111100000000000000000000000000000000000000011111111111000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000000000000000000000011111111111000000000000000000000011111111111111111111100000000000000000000000000000000000000011111111111000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000000000000000000000011111111111000000000000000000000011111111111111111111100000000000000000000000000000000000000011111111111000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000000000000000000000011111111111000000000000000000000011111111111111111111100000000000000000000000000000000000000011111111111000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000000000000000000000011111111111000000000000000000000011111111111111111111100000000000000000000000000000000000000000000000001111111111111111111110000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000000000000000000000011111111111000000000000000000000011111111111111111111100000000000000000000000000000000000000000000000001111111111111111111110000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000000000000000000000011111111111000000000000000000000011111111111111111111100000000000000000000000000000000000000000000000001111111111111111111110000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000000000000000000000011111111111000000000000000000000011111111111111111111100000000000000000001111111111111111111110000000001111111111111111111110000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000011111111111111111111100000000000000000001111111111111111111110000000001111111111111111111110000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000011111111111111111111100000000000000000001111111111111111111110000000001111111111111111111110000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000011111111111111111111100000000000000000001111111111111111111110000000001111111111111111111110000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000011111111111111111111100000000000000000001111111111111111111110000000001111111111111111111110000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000011111111111111111111100000000000000000001111111111111111111110000000001111111111111111111110000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111000000000000000000000011111111111111111111100000000000000000001111111111111111111110000000001111111111111111111110000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110000000001111111111111111111110000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110000000001111111111111111111110000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110000000001111111111111111111110000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110000000001111111111111111111110000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110000000001111111111111111111110000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111110000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111110000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111110000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000001111111111111111111110000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000001111111111111111111110000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000001111111111111111111110000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000001111111111111111111110000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000001111111111111111111110000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000001111111111111111111110000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000001111111111111111111110000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000001111111111111111111110000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000001111111111111111111110000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000001111111111111111111110000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000001111111111111111111110000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000001111111111111111111110000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000001111111111111111111110000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000001111111111111111111110000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000001111111111111111111110000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111110000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
[/java]
