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