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