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