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