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