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