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