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