#############&&&&&&&&&&&&&&&&&&&&&&&&@@&@@@@@@@#G5Y55PGGGBB#########&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
BBB################&&&&&&&&&&&&&&&&&&&&&@@@#5?77?JY55PGGGB#&&&&&&&&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###############&&&&&&&&&&&&&&&&&&&&&P#@@&G?!~7Y5555PPGGGB#&&@@@@@@@@@@@@@@@@G&@@@@@@@@@@@@@@@@@@@@@@@@
#############&&&&&&&&&&&&&&&&&&&&&&&&&J#&G7~77?PPP5PGBBBGB#&@@@@@@@@@@@@@@@@@#Y@@@@@@@@@@@@@@@@@@@@@@@@@
####&##&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@#YMJJJPGPPPG###BBB#@@@@@@@@@@@@@@@@@&JB@@@@@@@@@@@@@@@@@@@@@@@@@
#&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&5#@#5YYPBGPPG###BBBB#&@@@@@@@@@@@@@@@#JP@@@@@@@@@@@@@@@@@@@@@@@@@@
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@PB@@&BPGBGGG#&##&&&@@@@@@@@@@@@@@@@#5JG@@@@@@@@@@@@@@@@@@@@@@@@@@@
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@&@&?G@@@@&#G#&#B&&&&&&@@@@@@@@@@@@&PY5#@@@@@@@@@@@@@@@@@@@@@@@@@@@@
&&&&&&&&&&&&&&&&&&&&&&&&&&&@@@@&@&&@@@5Y55#@@@@@#BBJ!Y5Y55JY#&@@@@@@@@@@&B#&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
&&&&&&&&&&&&&&&&@@@@@@@@@@@@@@@@@B?5:.~5#&@@&@#Y!?5JJ57?G&@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
&&&@&&@@&&@@@@@@@@@@@@@@@@@@@@@@@@JYJ...~5B&@@@&PJ?5GY5J?B&@@@#G&@@@@@@@@@@@@&@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&?P&J ..:!JPB##B5YJPBPPY#@@@#5#@@@@@@@@@@@@&@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@BJG@@PPG5?777J5P5YJ?P&#P#@@#5&@@@@@@@&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@PY#@@&GB&&#GY?7??777?&@&@@@5#@@@@&&##&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@55&@@#5#&&@@@&G5?7!75@@@@@&G&@@&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@5P&@&5!5@@@@@@@@&###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@GG@B~^:^Y#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@BG#::...:~?5GB##&&&&#BPPG@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&G#^^~77!~~~~~!77?YYY?!~75@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&B@GPB#####BBGGGBB?~~7~:!G&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@G@@@@@@@@@@@@@&&G??7!::JB&&#B&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@G#@@@@&@@@@&BPJ??P&@#55&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@BP@@@@##&@@@B5PJ?77YB&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&G#@@@&#B#&@B!#@#BPPPG&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@B#@@@@&#BGB#PB@&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#B&@@@@@#GP5G##&B@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@BGB##&@@@@@&B5?5B5#&BB#&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@B?P&###&@@@@@@BJ!?PGGBB##&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#Y5GB#&&@@@@@@@#JYB&@&&#B#&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&G5GGBB&@@@@@@@@@&J7J7!~!7J5PB&@@@@@@@@@@@@@@@@@@@@@&&@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@G5PB#BB#&@@@@@@@@@#!^!YPB####&&&&@@@@@@@@@@@@@@@@@@@@@&&@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@#PGB#&####&@@@@@@@@@B5@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@#BPY5GBBB&&&&&#&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@&BPYJ?7?JBBB##B&@&&&&#&#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@PJJ?JJYJ55###B###&@@@&&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&@@@@@@@@
@@@@@@@@@@@@@@@@@&#P?5555PP5PPB#&###&#&@@@@@@&&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@GY?7!7JPPGGGGPPBG@&&&&&&&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&@
@@@@@@@@@@@#B5!!77?J5GGGGGBBG#B&@&&&&&&&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@&#BGP55PY?JJJY5GBBBBBB#BB##&@@&&&&@@@@@&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@#PPPPPG##PY5YY5PB##BB####B&#&@@&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
BGGGGGG#@&#GPGPPPGG######&&#B#&&@@@@&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
BB##BB&@&#@BPGP55YJP&&##&&#&#&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##&&#&@@7YYY5PGB&@@&&&&&&&#&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
&&@@&@@@&#GGB#&@@@@&@@@&&&&&&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@&@@@@&@@@@@@&&&&@@@@@@@@&&&&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@&@@@@@@@@@@@@@@@@@@@@@@&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@&@@@@@@@@@&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@