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