................................................................................
..................................'''''`'..,--~,................................
...............................''''.'.''`'```,;!:.''............................
.............................'`'.`'.'.'.'''```'-+?;'`'..........................
...........................'```''`'.'.'.''.'`''',+%+.'`'........................
..........................'````.``.''.'.....'''..~?&?,.''.......................
.........................'```'`.``'.'.''..,,....~,-=&+,,,.......................
.........................``````.``'.`'.',.,,,.,,~~-:&$;,~~,.....................
........................```````''`','',.,~,~~,,,~---+$%~---,....................
.......................'`````'`'''',..~~,-~~-,~~~--:;&$:-::-,...................
.......................``````','...,-.~:~---:~~~~:-::=$*-:::-,............~~.:;-
.......................`'`'`'.-,.,~~--,;:-:-:-~~-::;:+$?-::;;-............~*+=%?
......................''-''''.~;-~~--;--!:::;:~--:;;;+&=-:;;;;~...........-;*==:
......................'.*:...,~:*!::!!*:;!:;:;---:;;;+==-;;!!!:...........;*?%?~
......................`,?=;~~~-:!++**??+;*!;;;---:;;;+==:;!!*!;~..........!?+?:.
......................`,=%%+!::;!+?=%%$&?*+!!!---:;;;+==:!!!**!-..........?=+&~.
.....................'`,?%%%?!!!*+?=%&$##&=?*!:--:;;!+=?;!!!*+*:,........~%$#%,.
.....................'',?%%%?!!!*+?=%&$####&=*:--:;;!+=+;!***+*!,........;=*$*..
.....................'.,+%%%*!!**+?=%&$######=:--:;!!?=*!***++**~........+&=$-..
.....................'.~*%%=+**+++?=%&$######=:--:;*!==*!***+++*-.......,%%$&,..
.....................'.-+%&*;?%%%==%&$$#####$+-~-;!**==!**+*+?+*:.......:=!=?...
.....................'.-+%;-;!;::;!+%$######%!~~-;**+%?***+*+?+*:.......*&&#;...
.......................-+=;***:,.,,~:;+%$###=:~~:!+!?=+*++?*??+*:.......==&$,...
.......................~*~:??+-.,,~-:;!*+=&%*~,~;++*==*+++?+??+*:......-%*=%....
.....,::!;-~,.........:~:.,::-,,,~-:;!!*+++*-,~:*?*?%?+++?++??+*-......!&$#*....
.....~*?=&%%=?*;:~,..-!,-..,~~~~~--:;!*+++*:,,-!?*+==+++??+???+*~......=+=#~....
.......,:;*?=%&&&%%=??+:-,:+?*;:--:;!**++*:~,-;?+*=%?+?+??+?=?+;,.....~%??%,....
............,,-:!+?%&&*-.;%&&&=*::;;!*++*;~,-;?+*=%=+????+?==?*-......;&$#+.....
...................,!;,-!+%$+!;::;;!*++*;~~:!?**?==???????==?+:,......?++#:.....
.................'',;**-.~:==+!::;!*++*;::;**!+?==+?=?=?====+;~......~%%=&,.....
...............'.,-!*:..',-*?!;;!!*++*!!**!*+?===??=?=?====+;~.......:&&#?......
.............',~..,~~...,~;!+!!!*+?====?+++??======??====?+:,........+?*$!......
...........,,''.,~~,,,..-:!*?+++?=%%%%&&%========??====?+!~,..:*+?*;!%&&$~......
............````'''.,~~~:!!-?===%%%&&&&&&&%&%%%%%?++*!;:~....-*+??+!+%$#&:,.....
...........'',-:!;::;*!!!*;.,:**!;?&&&&&&%%&&$&&%%:~,,.......,!*+??;;;=$%;*!-...
............:*+?=??+*?+?!*~..,~:--+%$##&%%%$##$$$$=~...........-!**!*+=&=*+?+:,.
............-!+?===?++?++~.......~=&####$###@@@@##%,............~?+????==?=??*:.
..........'.~:*???==???+-.........?####@#####@@@#$+.........;*;:++=&&&%=??+?*!~.
..........'.~:*+???????:..........*&$$##$$#####@@#+........!*:==*+??$#$%??~,,...
..........'.~:!+????+?!...........;&?+&$###$#@@@##%,.......:,-&;=?&&=&$&=+,.....
..........'.-:!++?++?+,...........:&?=&$$#$$$###@#$:.........;&,+&&&&%&%&&;,....
..........',-;*++?+?+-............!&%%&=%&$#######$?,........+?.,=&$$&&=?!++-...
.........''~:;*++???;~............+&$$$$%&$$#######$=-......,=*.~=&##&&?*.,*?~..
.........`.~-!*+??=%%*;-.........-%&&&$$%&&&&$$$$%&$$%*~....~&!;*&$##%%+:..,*-..
.........'.~:!+??=%%&$=??:.....,:?%&&&&&&$=!*%&&$$&&&%%&+;--?&&%&&$$$&?+~...!!..
........''~:;*??=%$$&%&&&&+~,~;?+?&&%&&&&%&*;!+%&&&=%%?+?%%%%=??%&$$$$%:........
........`,-!*+???%&$##$$$%?++?**=%%&%&&%&&&&!;;*?&%+?%%==&%%%%=?=&$###$%-.......
.......'',-;!??=&$$$$$#$%+*?+*=%&&&%%&&&&&&&&&=;;++:::*%%$$$$&==&######$&:......
......,'',-;!??&##@#@@$%*;:;+%%&&&%?&&&&&&%&&&+:::::::;==&=++**+&$####$$$$;.....
.....-;`'.~:!??&&&&$#$?=+!!?&%&&&%===&&&&&=%%=????*!+?=?%$$%?+**=&$###$$##$:....
....-?~`',-:*????=$@#+!++??%&&&&%%=%==%%%%=????????=!!+*&?=&$%=??%$$$$$$$##?....
....!;``.,-;+??+=$@@%?=????%=+%%%%%&+;?=%%==???????=!;!+&?++?===?=&#$%=%&$#&....
....;,`'.~:!+?+%##@#%??=%%%&*+&&%&&%:?=?=%=?==????==?!*=%?*+??++?=&$#$%??&$$,...
....,``',-:*+?=#@@@$==?%+*+?+%%=%%+!:**??=========%%&++%?+**?%=+++=$##&%+?&&,...
....'``.,-:*+?&@@@#%==?%?*+=&%+?%%=??*;---:;*?=%%%%&&=?&=+??=%&%?+=&##$&=*==....
...'``'.~-;*+%$@@$+;:;*=$$&&%&%%=%+:,..,,,,~~-;?&&&&$$=&&+=%%&$&%?=&###$&?*!....
...```'.~:!+?$@$+-~--::;=%%&&&&=!-,...,,,,,~~~--!=&$$#%&$%=%$$$$&==%$###$%!-....
..'``'.,-:*+?$&*:::::;;;;!%&%%?-,.,~:;!***!;---:;!+&##$&#$%&$$$$$&%%$####$%*~...
..```'.~-;*+=%%&&&=*;::::;=&%*~,:*???===%%&&&=+!;!*+&##$##$&$#$&&$&&$######$%+:.
.'``'',~-!*?%%&$$&&&%*:::-:;-~;???????=%%&$$$$#$%+*+?&@####$$$$=?%$&$######$$$$+
.```'.,~:!+?$#$$&&%=%%=;--~~;????+++??=%&&$$$#####&?=%#@@@@#$$%?++%&&$#####$$##$
'```'.~~;!+?@#$&%%===%%%=*??=??++**++?=%&&$$########&&$@@@@@#$&&=++=%&#####$$##$
```'.,~-!*+=@$&%======?=%%==?++****+?=%%&$$########@@$$#@@@@@##@@$=?=%$$##$$###$
``''.,~;;*+&@$&%==??========??+**++?==%&$$#########@@@$$#@@@@@@@@@#$$#@@##$$@#$%
``'.,~-;;*?$@$$&&&&&&%%%%%%&%==??==%%&&$$##########@@@@$$@@@@@@@@@@@@@@@@####$=!
`''.,~:;!+?#@#$$$&&&%%%%%&%&%&%%%%&&&$$############@@@@#$#@@@@@@@@@@##@@@#@#$%*,