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