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