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