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