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