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