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