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