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