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