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