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