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