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