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