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