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