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