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