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