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