111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111100000000011100000000000110000000000000111000000011110000011110000111111111111
111111111111100000000011100000000000110000000000000110000000001110000011110000111111111111
111111111111100000000011100000000000110000000000000110000000000110000001110000111111111111
111111111111100011111111100000111111110000000000001100001110000110000000110000111111111111
111111111111100010001111100000111111111111000001111111101110000110000000110000111111111111
111111111111100000000011100000000000111111000001111111111100000110000000010000111111111111
111111111111000000000011100000000000111111000001111111111000001110000000000000111111111111
111111111111110011100001100000000000111111000001111111100000011110000000000000111111111111
111111111111111111100001100000111111111111000001111111000001111110000010000000111111111111
111111111111000011100001100000111111111111000001111110000011111110000011000000111111111111
111111111111000001000011100000000000011111000001111110000000000110000011000000111111111111
111111111111100000000011100000000000011111000001111100000000000110000011100000111111111111
111111111111110000000111100000000000011111000001111100000000000110000011110000111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111