From 86e61ca25c89bcdc03489b2d148aa9c354214889 Mon Sep 17 00:00:00 2001 From: shodge12 <44378937+shodge12@users.noreply.github.com> Date: Tue, 1 Mar 2022 02:06:56 -0500 Subject: [PATCH] Addressing some int reset issues... Now GIME.bas shows the correct number of lines.... --- CoCo3.qsf | 96 ++++++++++++++++++++++- Vsync.stp | 195 +++++++++++++++++++++++++++++++++++++++++++++++ rtl/coco3fpga.sv | 168 ++++++++++++++++++++++------------------ 3 files changed, 383 insertions(+), 76 deletions(-) create mode 100644 Vsync.stp diff --git a/CoCo3.qsf b/CoCo3.qsf index c82f1c7..328846e 100644 --- a/CoCo3.qsf +++ b/CoCo3.qsf @@ -64,8 +64,8 @@ source sys/sys.tcl source sys/sys_analog.tcl source files.qip -set_global_assignment -name ENABLE_SIGNALTAP OFF -set_global_assignment -name USE_SIGNALTAP_FILE reset.stp +set_global_assignment -name ENABLE_SIGNALTAP ON +set_global_assignment -name USE_SIGNALTAP_FILE Vsync.stp set_global_assignment -name SIGNALTAP_FILE Video_Explorer.stp set_global_assignment -name SIGNALTAP_FILE rom_Exploror.stp1 set_global_assignment -name SOURCE_FILE rom_Exploror.stp1 @@ -73,4 +73,96 @@ set_global_assignment -name SIGNALTAP_FILE Serial.stp set_global_assignment -name SIGNALTAP_FILE AMW.stp set_global_assignment -name SIGNALTAP_FILE HD.stp set_global_assignment -name SIGNALTAP_FILE reset.stp +set_global_assignment -name SLD_NODE_CREATOR_ID 110 -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_ENTITY_NAME sld_signaltap -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_clk -to "emu:emu|coco3fpga:coco3|CLK_57" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_RAM_BLOCK_TYPE=AUTO" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_NODE_INFO=805334528" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_POWER_UP_TRIGGER=0" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_STORAGE_QUALIFIER_INVERSION_MASK_LENGTH=0" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_SEGMENT_SIZE=16384" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_ATTRIBUTE_MEM_MODE=OFF" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_STATE_FLOW_USE_GENERATED=0" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_STATE_BITS=11" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_BUFFER_FULL_STOP=1" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_CURRENT_RESOURCE_WIDTH=1" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_INCREMENTAL_ROUTING=1" -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[0] -to auto_signaltap_0|vcc -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[1] -to auto_signaltap_0|gnd -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[3] -to auto_signaltap_0|vcc -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[4] -to auto_signaltap_0|vcc -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[5] -to auto_signaltap_0|gnd -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[8] -to auto_signaltap_0|vcc -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[11] -to auto_signaltap_0|gnd -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[12] -to auto_signaltap_0|gnd -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[13] -to auto_signaltap_0|gnd -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[15] -to auto_signaltap_0|vcc -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[17] -to auto_signaltap_0|vcc -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[20] -to auto_signaltap_0|vcc -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[21] -to auto_signaltap_0|vcc -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[29] -to auto_signaltap_0|vcc -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[30] -to auto_signaltap_0|gnd -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[31] -to auto_signaltap_0|vcc -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_TRIGGER_LEVEL=1" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_SAMPLE_DEPTH=16384" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_TRIGGER_IN_ENABLED=0" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_TRIGGER_PIPELINE=0" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_RAM_PIPELINE=0" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_COUNTER_PIPELINE=0" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_ADVANCED_TRIGGER_ENTITY=basic,1," -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_TRIGGER_LEVEL_PIPELINE=1" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_ENABLE_ADVANCED_TRIGGER=0" -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[19] -to auto_signaltap_0|vcc -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[22] -to auto_signaltap_0|gnd -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[23] -to auto_signaltap_0|gnd -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[2] -to auto_signaltap_0|vcc -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[9] -to auto_signaltap_0|gnd -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[10] -to auto_signaltap_0|gnd -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[14] -to auto_signaltap_0|gnd -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[18] -to auto_signaltap_0|gnd -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[24] -to auto_signaltap_0|vcc -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[26] -to auto_signaltap_0|gnd -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[28] -to auto_signaltap_0|vcc -section_id auto_signaltap_0 +set_global_assignment -name SIGNALTAP_FILE Vsync.stp +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_trigger_in[0] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|LINE[0]" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_trigger_in[1] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|LINE[1]" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_trigger_in[2] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|LINE[2]" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_trigger_in[3] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|LINE[3]" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_trigger_in[4] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|LINE[4]" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_trigger_in[5] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|LINE[5]" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_trigger_in[6] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|LINE[6]" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_trigger_in[7] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|LINE[7]" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_trigger_in[8] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|LINE[8]" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_trigger_in[9] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|LINE[9]" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_trigger_in[10] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|VSYNC_FLAG" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_trigger_in[11] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|VSYNC_N" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_data_in[0] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|LINE[0]" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_data_in[1] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|LINE[1]" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_data_in[2] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|LINE[2]" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_data_in[3] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|LINE[3]" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_data_in[4] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|LINE[4]" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_data_in[5] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|LINE[5]" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_data_in[6] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|LINE[6]" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_data_in[7] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|LINE[7]" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_data_in[8] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|LINE[8]" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_data_in[9] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|LINE[9]" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_data_in[10] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|VSYNC_FLAG" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_data_in[11] -to "emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|VSYNC_N" -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[6] -to auto_signaltap_0|vcc -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[16] -to auto_signaltap_0|vcc -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[25] -to auto_signaltap_0|gnd -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_trigger_in[12] -to "emu:emu|coco3fpga:coco3|RST_FF02_N" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_trigger_in[13] -to "emu:emu|coco3fpga:coco3|VSYNC1_IRQ_N" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_trigger_in[14] -to "emu:emu|coco3fpga:coco3|VSYNC1_IRQ_STAT_N" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_data_in[12] -to "emu:emu|coco3fpga:coco3|RST_FF02_N" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_data_in[13] -to "emu:emu|coco3fpga:coco3|VSYNC1_IRQ_N" -section_id auto_signaltap_0 +set_instance_assignment -name CONNECT_TO_SLD_NODE_ENTITY_PORT acq_data_in[14] -to "emu:emu|coco3fpga:coco3|VSYNC1_IRQ_STAT_N" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_DATA_BITS=15" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_TRIGGER_BITS=15" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_STORAGE_QUALIFIER_BITS=15" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_INVERSION_MASK=0000000000000000000000000000000000000000000000000000000000000000000000000" -section_id auto_signaltap_0 +set_global_assignment -name SLD_NODE_PARAMETER_ASSIGNMENT "SLD_INVERSION_MASK_LENGTH=73" -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[7] -to auto_signaltap_0|gnd -section_id auto_signaltap_0 +set_instance_assignment -name POST_FIT_CONNECT_TO_SLD_NODE_ENTITY_PORT crc[27] -to auto_signaltap_0|gnd -section_id auto_signaltap_0 +set_global_assignment -name SLD_FILE db/Vsync_auto_stripped.stp set_instance_assignment -name PARTITION_HIERARCHY root_partition -to | -section_id Top \ No newline at end of file diff --git a/Vsync.stp b/Vsync.stp new file mode 100644 index 0000000..f1acb6a --- /dev/null +++ b/Vsync.stp @@ -0,0 +1,195 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 'emu:emu|coco3fpga:coco3|COCO3VIDEO:MISTER_COCOVID|VSYNC_N' == low && 'emu:emu|coco3fpga:coco3|RST_FF02_N' == rising edge + + + + + + + + + + + + + + 111111111111111 + 111111111111111 + + + + + + + + + + + + + + + + + + + 011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111011000001011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111000000000011111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000001111100000000000111100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000110100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000100100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000001100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000101100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111100000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111010000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111110000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111001000000000111 + 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111T1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + diff --git a/rtl/coco3fpga.sv b/rtl/coco3fpga.sv index a9f1c96..69ff783 100644 --- a/rtl/coco3fpga.sv +++ b/rtl/coco3fpga.sv @@ -1644,16 +1644,39 @@ assign KEY_INT_N = (KEYBOARD_IN == 8'hFF); //*********************************************************************** // Interrupt Latch RESETs //*********************************************************************** + +reg RST_FF93T_N; +reg RST_FF93H_N; +reg RST_FF93V_N; +reg RST_FF93C_N; +reg RST_FF93K_N; +reg RST_FF92V_N; +reg RST_FF92H_N; +reg RST_FF92C_N; +reg RST_FF92K_N; +reg RST_FF92T_N; + always @(negedge clk_sys or negedge RESET_N) begin if(!RESET_N) begin RST_FF00_N <= 1'b1; RST_FF02_N <= 1'b1; -// RST_FF20_N <= 1'b1; RST_FF22_N <= 1'b1; + RST_FF92_N <= 1'b1; + RST_FF92H_N <= 1'b1; + RST_FF92V_N <= 1'b1; + RST_FF92C_N <= 1'b1; + RST_FF92K_N <= 1'b1; + RST_FF92T_N <= 1'b1; + RST_FF93_N <= 1'b1; + RST_FF93T_N <= 1'b1; + RST_FF93H_N <= 1'b1; + RST_FF93V_N <= 1'b1; + RST_FF93C_N <= 1'b1; + RST_FF93K_N <= 1'b1; TMR_RST_N <= 1'b1; end else @@ -1661,53 +1684,30 @@ begin if (PH_2) case({RW_N,ADDRESS}) 17'h1FF00: - RST_FF00_N <= 1'b0; + if (!HSYNC1_CLK_N) + RST_FF00_N <= 1'b0; 17'h1FF04: - RST_FF00_N <= 1'b0; + if (!HSYNC1_CLK_N) + RST_FF00_N <= 1'b0; 17'h1FF08: - RST_FF00_N <= 1'b0; + if (!HSYNC1_CLK_N) + RST_FF00_N <= 1'b0; 17'h1FF0C: - RST_FF00_N <= 1'b0; - 17'h1FF10: - RST_FF00_N <= 1'b0; - 17'h1FF14: - RST_FF00_N <= 1'b0; - 17'h1FF18: - RST_FF00_N <= 1'b0; - 17'h1FF1C: - RST_FF00_N <= 1'b0; + if (!HSYNC1_CLK_N) + RST_FF00_N <= 1'b0; 17'h1FF02: - RST_FF02_N <= 1'b0; + if (!VSYNC1_IRQ_N) + RST_FF02_N <= 1'b0; 17'h1FF06: - RST_FF02_N <= 1'b0; + if (!VSYNC1_IRQ_N) + RST_FF02_N <= 1'b0; 17'h1FF0A: - RST_FF02_N <= 1'b0; + if (!VSYNC1_IRQ_N) + RST_FF02_N <= 1'b0; 17'h1FF0E: - RST_FF02_N <= 1'b0; - 17'h1FF12: - RST_FF02_N <= 1'b0; - 17'h1FF16: - RST_FF02_N <= 1'b0; - 17'h1FF1A: - RST_FF02_N <= 1'b0; - 17'h1FF1E: - RST_FF02_N <= 1'b0; -/* 17'h1FF20: - RST_FF20_N <= 1'b0; - 17'h1FF24: - RST_FF20_N <= 1'b0; - 17'h1FF28: - RST_FF20_N <= 1'b0; - 17'h1FF2C: - RST_FF20_N <= 1'b0; - 17'h1FF30: - RST_FF20_N <= 1'b0; - 17'h1FF34: - RST_FF20_N <= 1'b0; - 17'h1FF38: - RST_FF20_N <= 1'b0; - 17'h1FF3C: - RST_FF20_N <= 1'b0; */ + if (!VSYNC1_IRQ_N) + RST_FF02_N <= 1'b0; + 17'h1FF22: RST_FF22_N <= 1'b0; 17'h1FF26: @@ -1716,14 +1716,7 @@ begin RST_FF22_N <= 1'b0; 17'h1FF2E: RST_FF22_N <= 1'b0; - 17'h1FF32: - RST_FF22_N <= 1'b0; - 17'h1FF36: - RST_FF22_N <= 1'b0; - 17'h1FF3A: - RST_FF22_N <= 1'b0; - 17'h1FF3E: - RST_FF22_N <= 1'b0; + 17'h0FF22: RST_FF22_N <= 1'b0; 17'h0FF26: @@ -1732,18 +1725,36 @@ begin RST_FF22_N <= 1'b0; 17'h0FF2E: RST_FF22_N <= 1'b0; - 17'h0FF32: - RST_FF22_N <= 1'b0; - 17'h0FF36: - RST_FF22_N <= 1'b0; - 17'h0FF3A: - RST_FF22_N <= 1'b0; - 17'h0FF3E: - RST_FF22_N <= 1'b0; + 17'h1FF92: + begin RST_FF92_N <= 1'b0; + if (!VSYNC_INT_N) + RST_FF92V_N <= 1'b0; + if (!HSYNC_INT_N) + RST_FF92H_N <= 1'b0; + if (!CART_INT_N) + RST_FF92C_N <= 1'b0; + if (!KEY_INT_N) + RST_FF92K_N <= 1'b0; + if (!TIMER_INT_N) + RST_FF92T_N <= 1'b0; + end + 17'h1FF93: + begin RST_FF93_N <= 1'b0; + if (!TIMER3_FIRQ_N) + RST_FF93T_N <= 1'b0; + if (!HSYNC_INT_N) + RST_FF93H_N <= 1'b0; + if (!VSYNC_INT_N) + RST_FF93V_N <= 1'b0; + if (!CART_INT_N) + RST_FF93C_N <= 1'b0; + if (!KEY_INT_N) + RST_FF93K_N <= 1'b0; + end 17'h0FF94: TMR_RST_N <= 1'b0; 17'h0FF95: @@ -1752,10 +1763,19 @@ begin begin RST_FF00_N <= 1'b1; RST_FF02_N <= 1'b1; -// RST_FF20_N <= 1'b1; RST_FF22_N <= 1'b1; RST_FF92_N <= 1'b1; + RST_FF92H_N <= 1'b1; + RST_FF92V_N <= 1'b1; + RST_FF92C_N <= 1'b1; + RST_FF92K_N <= 1'b1; + RST_FF92T_N <= 1'b1; RST_FF93_N <= 1'b1; + RST_FF93T_N <= 1'b1; + RST_FF93H_N <= 1'b1; + RST_FF93V_N <= 1'b1; + RST_FF93C_N <= 1'b1; + RST_FF93K_N <= 1'b1; TMR_RST_N <= 1'b1; end endcase @@ -1941,9 +1961,9 @@ begin end end -always @ (negedge clk_sys or negedge RST_FF93_N) +always @ (negedge clk_sys or negedge RST_FF93H_N) begin - if(!RST_FF93_N) + if(!RST_FF93H_N) begin HSYNC3_FIRQ_STAT_N <= 1'b1; // no int end @@ -1981,9 +2001,9 @@ begin end end -always @ (negedge clk_sys or negedge RST_FF93_N) +always @ (negedge clk_sys or negedge RST_FF93V_N) begin - if(!RST_FF93_N) + if(!RST_FF93V_N) begin VSYNC3_FIRQ_STAT_N <= 1'b1; // no int end @@ -2021,9 +2041,9 @@ begin end end -always @ (negedge clk_sys or negedge RST_FF93_N) +always @ (negedge clk_sys or negedge RST_FF93C_N) begin - if(!RST_FF93_N) + if(!RST_FF93C_N) begin CART3_FIRQ_STAT_N <= 1'b1; // no int end @@ -2061,9 +2081,9 @@ begin end end -always @ (negedge clk_sys or negedge RST_FF93_N) +always @ (negedge clk_sys or negedge RST_FF93K_N) begin - if(!RST_FF93_N) + if(!RST_FF93K_N) begin KEY3_FIRQ_STAT_N <= 1'b1; // no int end @@ -2101,9 +2121,9 @@ begin end end -always @ (negedge clk_sys or negedge RST_FF93_N) +always @ (negedge clk_sys or negedge RST_FF93T_N) begin - if(!RST_FF93_N) + if(!RST_FF93T_N) begin TIMER3_FIRQ_STAT_N <= 1'b1; // no int end @@ -2142,9 +2162,9 @@ begin end end -always @ (negedge clk_sys or negedge RST_FF92_N) +always @ (negedge clk_sys or negedge RST_FF92H_N) begin - if(!RST_FF92_N) + if(!RST_FF92H_N) begin HSYNC3_IRQ_STAT_N <= 1'b1; // no int end @@ -2180,9 +2200,9 @@ begin end end -always @ (negedge clk_sys or negedge RST_FF92_N) +always @ (negedge clk_sys or negedge RST_FF92V_N) begin - if(!RST_FF92_N) + if(!RST_FF92V_N) begin VSYNC3_IRQ_STAT_N <= 1'b1; // no int end @@ -2294,9 +2314,9 @@ begin end end -always @ (negedge clk_sys or negedge RST_FF92_N) +always @ (negedge clk_sys or negedge RST_FF92T_N) begin - if(!RST_FF92_N) + if(!RST_FF92T_N) begin TIMER3_IRQ_STAT_N <= 1'b1; // no int end