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