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