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