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