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