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