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