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