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