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