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