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