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