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