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