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