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