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