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