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