111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111011111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111101100000010001111111111100001111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111101011011101110111111111011110011111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111100110111101110111111110111111101111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111100101110001100111111101111111110111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111001101100101010111111011111111110111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111011011000101000111110111111111111011111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111100111010000011000111101111111001111011111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011000000011110110000011000111011111110111111011111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111110110111000001001111011111101111111101111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110000001110111100110011000111111011001111101111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111110111111111111110111101111100110111111010001111101111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000011111111110111011111100000001111111111111111111111111110111011111111110111011111101110111111010111111101111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000111111111111111101111011111111111110000011111111111111111111111000011111111111000111111011111111111010111111101111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111000011101111111111111111101110111111111111111110100001111111111111111111111101111111111111111111011111111111111111111101111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111110000111011101111111111111111011110111111111111111110111110001111111111111111111110111110111111111111011111111111111111111101111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111001111110111011111111111111110111110111111111111111101111111110011111111111111111111000000111111001111011111111111111111111101111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111000111111110111011111111111111110111110111111111111111101111111111100011111111111111111111101111100111111111111111111111111111101111111111111111
111111111111111111111111111111111111111111111111111111111111111111111100111111111101111011111111111111101111110111111111111111101111111111111100111111111111111111011111010111111111111111111111111111101111111111111111
111111111111111111111111111111111111111111111111111111111111111111110011111111111101111011111111111111011111101111111111111111011111111111111111001111111111111100111111110111111111111111111111111111101111111111111111
111111111111111111111111111111100000000000000011111111111111111111001111111111111101110111111111111111011111101111111111111111011111111111111111110111111111110011111111110111111111111111111111111111101111111111111111
111111111111111111111111000000011111111111110100000001111111111100110111111111111011110111111111111110111111101111111111111110111111111111111111111001111111101111111111111011111111111111111111111111101111111111111111
111111111111111111100000111011111111111111110111011110000111111011101111111111111011110111111111111110111111101111111111111110111111111111111111111110111110011111111111111100001111111111111111111111011111111111111111
111111111111111100011111110111111111111111110111011111111000100111101111111111111011110111111111111101111111101111111111111101111111111111111111111111011001111111111111001111101111111111111111111111011111111111111111
111111111111100011111111110111111111111111110111011111111111001111011111111111111011110111111111111101111111101111111111111101111111111111111111111111100111111111111100110011101111111111111111111110111111111111111111
111111111110011111111111110111111111111111101110111111111110111111011111111111110111110111111111111101111111101111111111111101111110111111111111111110011111111111110011111100001111111111111111111110111111111111111111
111111111001111111111111110111111111111111101110111111111110111111011111111111110111110111111111111011111111101111111111111011111110110111111111111111111111111111001111111111100111111111111111111110111111111111111111
111111100111111111111111110111111111111111101110111111111101111111011111111111110111110111111111111011111111101111111111111011111110101111111111111111111111111100111111111111011011111111111111111101111111111111111111
111111011111111111111111110111111111111111011101111111111011111111011111111111101111110111111111110111111111101111111111110111111111001111111111111111111111110011111111111110111011111111111101111101111111111111111111
111100111111111111111111110111111111111110111101111111111011111111011111111111101111110111111111110111111111101111111111101111111111011111111111111111111111001111111111111101111011111111111011111101111111111111111111
111011111111111111111111110111111111111110111101111111111011111111011111111111101111110111111111110111111111101111111111101111111111011111111111111111111110111111111111111011111011111111111011111011111111111111111111
110111111111111111111111111011111111111101111011111111111011111111011111111111101111110111111111110111111111101111111111011111111110111111110111111111111001111111111111110111111101111111110111110111111111111111111111
110111111111111111111111111101111111111011111011111111110111111111011111111111101111110111111111110111111111101111111111011111111110111111101111111111110111111111111111101111111101111111101111101111111111111111111111
101111111111111111111111111110111111110111111011111111110111111111011111111111011111110111111111110111111111101111111110111111111101111111101111111111001111111111111111101111111110011110011111011111111111111111111111
101111111111111111111111111111001111001111111011111111110111111111101111111111011111110111111111110111111111101111111110111111111101111111011111111110101111111111111111101111110001100000100000111111111111111111111111
101111111111111111111111111111110000111111111101111111110111111111101111111111011111110111111111110111111111101111111101111111111011111111011111111101110111111111111111110000001111110111111101111111111111111111111111
101111111111111111111111111111111111111111111110111111101111111111110111111111011111110111111111110111111111110111111011111111111011111110111111110011111011111111111111111111111111101111111101111111111111111111111111
110111111111111111111111111111111111111111111111000000011111111111110111111111011111111011111111110111111111110111111011111111111011111101111111101111111011111111111111111111111111101111111011111111111111111111111111
111011111111111111111111111111000000011111111111111111111111111111111011111111011111111011111111101111111111111011110111111111110111111101111111011111111101111111111111001111111111011111110111111111111111111111111111
111100111111111111111111111110111111101111111111000000011111111111111101111111011111111011111111101111111111111011110111111111110111111011111110011111111110111111111110101111111111011111001111111111111111111111111111
111111011111111111111111111101111111110111111110111111101111111111111110011111011111111101111111011111111111111100001111111111110111111011111110101111111110111111111001101111111111011100111111111111111111111111111111
111111100111111111111111111101111111110111111101111111110111111111111111101110111111111101111111011111111111111111111111111111110111110011111101110011111100000111110111011111111111100011111111111111111111111111111111
111111111001111111111111111101111111110111111101111111110111111111111111110110111111111110111110111111111111111100011111111111101111111101111101111101111111111000001110111111111111111111111111111111111111111111111111
111111111110001111111111111101111111110111111101111111110111111111111111111001111111111111000001111111111111111011101111111111101111111101111011111110011111111111111100000000000111111111111111111111111111111111111111
111111111111110011111111111101111111110111111101111111110111111111111111111111111111111111111111111111111111110111110111111111101111111110111011111111100111111111111111111111110111111111111111111111111111111111111111
111111111111111100001111111110111111101111111101111111110111111111111111111111111111111111110000011111111111110111110111111110001111111111010111111111111001111111011111100000001111111111111111111111111111111111111111
111111111111111111110001111111000000011111111110111111101111111111111110000011111111111111001111100111111111110111110111111001110011111111010111001111111110000000001111011111110111111111111111111111111111111111111111
111111111111111111111110000111111111111111111111000000011111111111111001111100111111111100111111111001111111111011101111000111111101111111101110110111111111111111110111110000001111111111111111111111111111111111111111
111111111111111111111111111000000111111111111111111111111111111111100111111111001111111011111111111110111111111100011100111111111110011111101101101111111111111111111011101111111111111111111111111111111111111111111111
111111111111111111111111111111111000000000000000000111111011111111011111111111110111111011111111111110111111111111110011111111111111101111110011011111111111111111111101100001111111111111111111111111111111111111111111
111111111111111111111111111111111111110011111111111000011011111111011111111111110111110111111111111111011111111111100111111111111111110111111111001111111111111111111110111101111111111111111111111111111111111111111111
111111111111111111111111111111111111111101111111111111100011111110111111111111111011110111111111111111011111111111010111111111111111111001111111110000111111111111111111000011111111111111111111111111111111111111111111
111111111111111111111111111111111111111110111111111111111011111110111111111111111011101111111111111111101111111110110111111111111111110110111110111111011111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111001111111111111011111101111111111111111101101111111111111111101111111101110111111111111111101111011111011111101111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111110111111111111011111101111111111111111101101111111111111111101111111101111011111111111111011111011011100000011111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111001111111111011111101111111111111111101101111111111111111101111111011111011111111111110111111011101111110111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111110111111111011111101111111111111111101101111111111111111101111110111111101111111111101111111011010111111011111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111001111111101111101111111111111111101110111111111111111011111101111111110111111110011111111011011000000011111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111110111111101111110111111111111111011110111111111111111011111011111111111000000101111111111101101111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111001111101111110111111111111111011111011111111111110111110111111111111111110011111111111110101111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111110111101111111011111111111110111111011111111111110111101111111111111111101111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111001110111111011111111111110111111100111111111001110011111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111110110111111100111111111001111111111001111100111101111111111111111001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111000011111111001111100111111111111110000011110011111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111110011111111110000011111111111111111111111101111111111111111001111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111110011111111111111100111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111010111111111111111111111111111111111101111111111111100011111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111110011111111111110011111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111001111111111110001111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111100111111111110001111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111100011111111111111111111111111111111110011111111000001111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111001111111111111111111111111111111111000000000000111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111011111111111111111111111111111111100111111110111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111011111111111111111111111111111110011111111111011111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111101111111111111111111111111110001111111111111100111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111101111111111111111111111111001111111111111111111011111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111101111111111111111111111000111111111111111111111100111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111101111111111111111111000111111111111111111111111111000111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111101111111111111110000111111111111111111111111111111111001111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111011111111111100001111111111111111111111111111111111111110001111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111011111111000011111111111111111111111111111111111111111111110000111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111110111111111101111111111111111111111111111111111111111111111111110000011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111110111111111101111111111111111111111111111111111111111111111111101111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111110111111111101111111111111111111111111111111111111111111111111101111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111101111111111110111111111111111111111111111111111111111111111111101111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111101111111111110111111111111111111111111111111111111111111111111011111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111011111111111110111111111111111111111111111111111111111111111111011111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111011111111111110111111111111111111111111111111111111111111111111011111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111011111111111110111111111111111111111111111111111111111111111110111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111110111111111111110111111111111111111111111111111111111111111111110111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111110111111111111110111111111111111111111111111111111111111111111110111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111110111111111111110111111111111111111111111111111111111111111111110111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
111111111111111111111111111111111111111111111101111111111111000000000000000000000000000000000000000000000000001111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
000000000000000000000000000000000000000000000001111111111110101111111111111111111111111111111111111111111111101111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111101111111111111110111111111111111111111111111111111111111111111101111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111101111111111111111011111111111111111111111111111111111111111111101111111100101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111011111111111111111011111111111111111111111111111111111111111111101111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111011111111111111111011111111111111111111111111111111111111111111101111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111011111111111111111101111111111111111111111111111111111111111111101011111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111011111111111111111101111111111111111111111111111111111111111111100111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111110111111111111111111101111111111111111111111111111111111111111111011111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111110111111111111111111110011111111111111111111111111111111111111110111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111110111111111111111111111101111111111111111111111111111111111111101111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111110111111111111111110111110111111111111111111111111111111111111101111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111110111111111111111111011111011111111111111111111111111111111111011111111111101111001111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111110111111111100111111101111101111111111111111111111111111111111011111111111110111110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111110111111111111001111110111101111111111111111111111111111111111011111111111111011111011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111110111111111111110111111011110111111111111111111111111111111111011111111111111101111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111110111111111111111011111101110111111111111111111111111111111111100111111111111110111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111110111111111111111101111110111011111111111111111111111111111111111000000001111110111101000111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111011111111111111110111110111011111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111100111111111111110111110110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111000001111111100000001001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111