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