@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#####@@@#=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#++++=========++=--+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=------==+**+++-----:-#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*-...:..:::-:.:---=+=-.:@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@
@@@@@@@@@@@@#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%--+%@#==-==-*@@%*#@@@@% #@@@@@@@@@@@@@@@@*+++=-+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-%@@@@@
@@@@@@@@@@#=-+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+-+@@@*---=*#*@@@@@@@@@@@--@@@@@@%%##@@+*+=-------=-:::::=###****#%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-:=+%%@@@@*-%@@@@@
@@@@@@@@@*---+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.-%@@+---#@@@@@@@@@@@@@@@*.%@@@+=-=--%%------=++---::=::----=--==--===-=-=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-.=:. .:+%#*-%@@@@@
#*=======----==================#@@@@@@@@@@@@@@@@@@@@@@@@@@@:-#@@#--=%@@@@@@@@@@@@@@@@%.=+%%----=-#@+=*+*#@@@=----%*+++=.+--*@%%%%%%%#-+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%.*@@@#+ ---=-#@@@@@
------------=++*+########*###==%@@@@@@@@@@@@@@@@@@@@@@@@@@#:+@@@%==#%##***********+===----=----=-======*#%%%*---+@@@@@#----%@@@@@@@@@*-#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*.%@@@@-.-----#@@@@@
---=-=%*--=+=====%@@@@@@@@@@@+-============================-================+=--==+------*##+##+*#####*+==-=---=%@@@@@=----+*++%@*+==#=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*.%@@@- ------#@@@@@
---*%@@*--%@@%+--=%@@@@+=#@@%++###################*==#%*--=-..--=#%%%@@@@@@%#%--*@%--==.*@@@@%-::*@@@@@@%%%%=--*%%%@@@=--------+%----==#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%.*@@# ---=---#@@@@@
++=#@@@*-=%@%==*--#@@@%--+@@*--+@@@@@@@@@@@%%#*+====*@@*---*+==--%@@@##@@@%--=--%@@##@%.#@@@@=::::%@@@@@@@@%---:.:::.:#=++=+=--+@*=--+=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:+@@+ ---=---*@@@@@
@@@@@@*-=%@%-+%@##@@@@@#+#@@%--=%@%@@@%##+====+*=-#@%#+---====++::*@#--%@@#--*=+@@@@*=..*%@@@-::::#@@@@@@@@@=:.===: .+@@@@@@%#- -%@=-#=#@@@@@@@@@@@@@##@@@@@@@@%%@@@%@@@@@:+@@%*---::=-+@@@@@
@@@@@@=-=@%=+@%@@@@%@@@@@@@%%=--==-*@%=--+#%%@@%--+@+---=%@#---+=--=+-=%@@@*#@%@@@@+  .  -@@@-::::#@@@@@@@*#%. #@==#@@@@@@@@@@@#- ---+=%@%%%@%*=+%@@%--%@@@@@@%-=@@====#@@.+@@@*----:--+@@@@@
@@@@@@%#%@*=@@@@@@@%@@%@@#=-=-----------*@@@@@*#=--*=-++%@%+-=#*=+-:---*@@@@@@@@@@@@%%+ :#@@%:::::#@@@@@@*--#. ##-+@@@@@@@@@@@@@@*:----#%=-==-----===--=+++**#*--%@=---=@@--@@@+-------=@@@@@
@@@@@@#+%@=#@@@@@@%@@%%@%=+####*##*#*%%#@@@%@+-=#--%%*@@%=---*+--==*-:-+@@@@@@@@@@@@@- +@@@@*:::::%@@@@@@+-+%. +=:=@@@@@@@@@@@@@@+---------=*---=####****+++===--=+=---#@@-:@@@*-----+-=@@@@@
@@@@@#--*#=@@@%%%@%%@%@%=+@@@@@@@@@@@@@@@%*-+=-*@##@@@@@+-----++--*@%.-+@@@@@@@@@@@%..#@@@@@-:::::#@@@@@=-*@@.::+--@*+%@@@@@@@@@@*--=-------=---=@@@@@@@@@@@@@@%%#+---#@@@--@@@@#----=-=@@@@@
@@@@@%+=#=*@@@%%@@@%%@#=-=*#%@%@@@@@%@%%#---=%#@@@@@@@@@%*+---%%=-%@@=-+@@@@@@@@@@@::@@@@@@#::::::%@@@@%--+##.--#=:+  #@@@@@@@@@@@*=#+-----=%#--+@@@@@@@@@@@@@@@@@#-=+@@@@+.@@@%+------=%@@@@
@@@@@@@@%-%@@@@@@@@%%+-------=-+@@@*====---+%@@@@@@@@@@@%##---%@*=@@%---+@@@@@@@@@=.%@@@@@@=::::::%@@@@@=-.  .-..    *@@@@@@@@@@@@@@@=-**=-+@#--#@@@@@@@@@@@@@@@*==+@@@@@@%.+@@*--------+@@@@
@@@@@@@%*=@@@@@@@@@#=---===----=@@@=----=+#@@@@@@@@@@@@+--=-==%@=*@@#----%@@@@@@@* #@@@@@@%:::::::%@@@@%--+*--==.. :#@@@@@@@@@@@%**#=-#@@+-=#*-=@@@@@@@@@@@@@@%#=--%@@@@@@@--@@%=+=------*@@@
@@@@@@*--*@@@@@@@%+-+*=-#@@%#%#%@@@#*#+*@@@@@@@@@@@@@@@=----=+##-%@@#--=#@@@@@@@@.=@@@@@@@+:::::::%@@@@%=--+%=-+ . #@@@@@@@@@@@= .:-=%@#=----===@@@@@@@@@@@@@@=-=-*@@@@@@@@--@@@@@*-**----*@@
@@@@@@+--+@@@@@@#=-+%%%#@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@#-----=+=-+@@@#--+@@@@@@@@: #@@@@@@%::::::::%@@@@@*--------=:-*##%@@@@@@@::=*%@@@#-------+@@@@@@@@@@@@##+--*@@@@@@@@@--@@@@@*-*#---*-=*
@@@@@@%---=+%***-=--*@@@@@@@@@@@@@@@@%%%%@@@@@@@@@@@@@%-----#@#-*@@%=--=@@@@@@@@=.:@@@@@@+::::::::#@@@@@@%++------=-....%@@@%*=-+%@@@@@#----=*++@@@@@@@@@@%+--+-*@@@@@@@@@@--@@#+%%-*#---+==-
@@@@@@@%----=----===#@%%%@@@@@@@@@@*:   .==+*#%@@@@@@@@#**=-+@=-*@@*---=@@@@@@@@@--@@@@@%:::::::::*@@@@@@@@@*=---:*=%%# #@#+-=*:+@@@@@%---=#@@++@@@@@@@@%*=----*%#%@@@@@@@@+.@@+-+%-*#-------
@@@@@@@@=**+%=----%@%%@@@@@@@@@@@@# -**+:      =@@@@@@@@@@*--+==*@@%+*==@@@@@@@@# *@@@@@=:::::::::+@@@@@@@@@@@+--:-*@@%.+=-+#@@:+@@@@@%=-+#%%%=#@@@@@@@@+-----=%=--*@@@@@@@# %@*-+%-*#-*+=---
@@@@@@@@=#@@@%-=#*@@%%@@@@@@@@@@%: -@#- .:----. :+#@@@@@@@#-----+@++@@=+@@@@@@@@*.@@@@@#:::::=::::=@@@@@@@@@@@#---=@@#+-=*%@@@@:=%@@@@@*-==----+@@@@@@@@*----+#%=--=@@@@@@@@.+@@#@%-=#-%@@+--
@@@@@@@@=+%==%=+++%%%@@@@@@@@@@@+ -@= :*%@@@@@%= . :@@@@@@@=----=*--%@=+@@@@@@@@*.@@@@@=::::-#::::-@@@@@@@@@@@*---%#=-=.#@@@@@@---#@@@@*---*%*+*@@@@@@@@@%*-*@@@%*+%@@@@@@@@-=@==%%-=#-%@@++#
@@@@@@@@#=--------*@@@@@@@@@@@@@-:@+ *@@@@@@@@@%.+# +@@@@@@#=----+==@@-+@@@@@@@@*.@@@@#:::::*@::::-@@@@@@@@@@@%=--=-+%%.#@@@@@@---#@@%@*---*@@@@@@@@@@@@@%=*@@%@@@@@@@@@@@@@-=@=-*@-+#-%@#-#*
@@@@@@@@@@*--*+-=-=++*@@@@@@@@@@.++ *@@@@@@@@@@@+.@* *@@@@@@@+---===+*-+@@@@@@@@=-@@@@=::::-@@-::::##+#@@@@@%+*=--*%@@%.#@@@@@@:-#@@%==+==-+@@@@@@@@@@@@@=-+*=-*#%%@@@@@@@@@-=@*+%%-##-%%-*+-
@@@@@@@@@@@=-+=------+@@@@@@@@@# : #@@@@@@@@@@@@% *@=:@@@@@@@=----------=#@@@@@@.=@@@+::-::#@@=::::----%@@@@+---**@@@@%.=+@@@@@--@**#------=@@@@@@@@@@@@@++++--=====*@@@@@@@-=%==@+:##-#=**--
@@@@@@@@@@%=-------*%@@@@@@@@@@=. +*++++++++*@@@@:=@# #@@@@@@#+=----=----+@@@@@@.*@@#::-=--@@@+:::----=%%#*+--=##=*@@@%:--#@@@@*.*-=%+=-----%@@@@@@@@@@@@@@@@**%%*+-:-+#@@@@-=#--#::+*-+=@+-=
@@@@@@@@@@+--==---+@@@@@@@@@@@@- :# .:::::::-@@@@:=@@--@@@@@@@@%*--+@#---=@@@@@# #@%.::--:#@@@*::::---:....:-----=#@@@%.=*@@@@@#.#=-+#%+-+*#@@@#+#@@@@@#**==-::...-=-:..@@@@-=%--+.+=*--*@%+#
@@@@@@@@@@=-+%*-==###@@@@@@@@@@- -=:@@@@@@%%@@@@@--@@* #@@@@@@@@%=*=%@=--=#**+. .%@:.::::=@%##+--::---:=+##---=*%*@@@@%.#@@@@@@% %+-+==-+@@@@@+:::*#=:..:---=+*#*-*@@@% #@@@-=%--.-#=*-=%@@@@
@@@@@@@@@@#-#@*-+%%@@@@@@@@@@@@- =-=@@@@%:. :#@@@=:@@@-:@@@@@@@@%-+==*----:.   *%@-.:::--===--------======+-+#@%=+@@@@%.#@@@@@@@.++=@%##%@@@@+::::: :==--=+@@@@%-*@@@%=.%@@@-=%-- *%=*-==*@@@
@@@@@@@@@@*-+@+-=#+=+++++++++*@- =:+@@@@: .#::@@@=:@@@*.#=+@@@@@@#===-----%@*=*#*+------:-*+--=-::::%@@%+---%#=---=###* #@@@@@@@- -=@@@@@@@%=::::::#@%#-=%@@@@#-*%#+. .#@@@@-=%--=@%==---=@@@
@@@@@@@@@@+-+%+---:..::.:::..-@- =.#@@@=  -@:=@@@=:@@*=-=-=@@@@@@@@@%=----======+:--::::-...+#@-::::#%*=----+=-----: ...%@%%@@@@*---=+++*%+:::::::=@+-+%%@@@@*-*@= :=#@@@@@@-=@+-#@@=---=#@@@
@@@@@@@@@@%#%@*---=%@@@@@@@@@@%. -.%@@* . +@.+@@@=:@#----=#@@@%%#*++=---=+*#**@@#.-::::-@%*%@@@=:::-===*%=-------=*%%%#+=: .:*@@@@+-:::..:::::::::*#--+@@@@@+-#@@:=@@@@@@@@@-=@=-*@%=---#@@@@
@@@@@@@@@@@@@@*--+==##*%@@@@@@%. =.%@@%-. .-.#@@@=:==--:-*+++=-===+*#*-+@@@@##@@=.:::::*@@@@#+*+:----#@@@*:::-:=.-%%+-..:+**= -+#@+=@%+::::::::::-@=-=%@@@%==%@@%.#@@@@@@@@@-=#:-+@*---+@@@@@
@@@@@@@@@@@@@@*-=@%+----=%#=+#=-.=.%@@@@* =..@@@@---+==-==++*#%%@@@@@%-+@@@@##@@=.::::-@@@@*:::---:::++:..:+##.:  . .-+%@@@@@#-:..-==::::::::::::*@=-*@@@#-+@@@@*.%@@@@@@@@@-=%--=@+=--+@@@@@
@@@@@@@@@@@@@@*:*@@@#----+=-----.=.%@@@@%#@.-@@@%.=-*=-+@@@@@@@@@@@@@%-+@@@@#+=+=:::::*@@@%-----=::::::=*%@@@@:   :#%@@@@@@@@@@@%+::::::::::::::-%+=*@@@#-*@@@@@+:@@@@@@@@@@-=@=-*@=*--#@@@@@
@@@@@@@@@@@@@@#-#@%@%#+-------=: -.%@@@@@@* #%%@*.#--=.%@@@@@@@@@@@@@%-+@@@@#--==::::-@@%*=--:::.:::::*@@@@@@% -=.-@@@@@@@@@@@@@%=::::::::::::::**-=@@@@=+@@@@@@--@@@@@@@@@@-=@-:*%=+--*@@@@@
@@@@@@@@@@%@@@#-#=-#%%@*--++=-=-.-.#@@@@@@=-#-+@-.-::%.+@@@@@@@@@@@@@%-+@@@@#**#-::::+%+=-::::::*+::::-@@@@@@%.#@::@@@@@@@@@@@%+::::::::-+:::::-@*-+@@@*=%@@@@@@:+@@@@@@@@@@-=@*--#=---#@@@@@
@@@@@@@@@@@@@@#-#=-*%#@#--#@%*+----+@@@@@@.+*-=-.-*: #=:@@@%@@@@@@@@@%--=%@@##@*::::-==-:::::::+@%:::::#@@@@@%.#@::@@@@@@@@@@*-:::::::-*@+:::::#@@%@@@%-#@@@@@@@:*@@@@@@@@@@-=@#--+---=@@@@@@
@@@@@@@@@@@@@@%-=%*%@%@@=-=====-:-:#@@@@@# +#-:.-:%: ** #@@-=@@@@@@@@%---*@@##@-::--=-...::::::#@@=::::=@@@@@%.#@::@@@@@@@@%=::::::::-%@#:::::+@@@@@@@++@@@@@@@@.*@@@@@@@@@@-=@#.-----+@@@@@@
@@@@@%@@%@@@@%%-.#@@%%%@=-=#%%@- -.*@@@@@+ -=-:-: *- *@:-@@= #@@@@@@@@==*@@@##*:---:..=+::::::-@@@#:::::%@@@@%.#@:-@@@@@@%+::::::::-=:@@-::::-%**@@@@#-%@@@@@@@% #@@@@@@@@@@:=@#.-----=@@@@@@
@@@@@%@@%%@%%%%=.=@@@%%@*-=@@@@: .::@@@@*.-=---.=-== -@+.@@*-.#*@@@@@%=+@@@@#+=--::-*%*:::::::*@@@@-::::+@@@@%.#@:=@@@@%+-:::::::--=+:@+:::::##--***#=*@@@@@@@@+:@@@@@@@@@@* %@# +---+=#@@@@@
@@@@@@@@%%%%@%%=-.%%@@%#=-=@@@# -.  -=-..-=--+-.%+:= .%*.@@*#.--*%%%=.-+@@#+--:::::%@=:::::::-@@@@@*:::::%@@@%.#@.*@@#=:::::::::+%+=+:#::::::::--...:::+#%@@@@@:+@@@@@@@@@@:-@@% *=--**+@@@@@
@@@@@@@@%@@@%@%=#:=%@@@%*==%@@+ =**. .-+*---+@--@#.-:.*% #@*%*--. .. ---*+=+*:::::=#-::::::::+@@@@@%:::::+@@@%.#@.**-:::::::::-#@@+=+ :::::::-+*%@@*-*=:. #@@@+ %@@@@@@@@@+.%@@%.*%--=*=%@@@@
@@@@@@@%%@%%%@%=#+-=@@@%*==@@@+ =*@%- .-=--+@@--@@:.:--%-=%*%%..=#%%##=--:=@#:::::*::::::::::#@@@@@@*:::::%@@%.##.:::::::::::*@@@@+=*.:::::*@@@@@@%=*@@@#  .#* +@@@@@@@@@# *@@@@.*%=--%=#@@@@
@@@@@@@%%%%%%%%=%*-:+@@@=--%@@+ =*@@@#*=--+*@@--@@+ :+-=--#*%@%%@@#+==-+%+..-::::=*::::::::::*@@@@@%#-::::+@@%.=:::::::::::+%@@@@@+-::::::-@@@@@@@+=@@@@@#*-  +@@@@@@@@@#.=@@@@@.+=--=@=*@@@@
@@@@@@@#%@@@@%%=#@#::@@@#-+@@@+ =*@@#*@=-#%*@@--@@# :+---.#*%@@#+==+#%=+@@@=:::::::::::::::::=@@@@@..+:::::#@%::::::::::-*%@@@@@@@+-.:::::#*+@@@@#-%@@@@@@@@*#@@@@@@@@@#.:%@@@@@.=--=#@+*@@@@
@@@@@@%@%%@@%%@=#@@=-@@%=-*@@@+ =*@@*.=+%@%*@@--@@@::*--=.#*#*=-+#%@@@%@@@@=::::-+--:::::::::=@@@@*  *-::::-#-::::::::=#@@@@@@@@@@+-:::::+%--#@@%=*@@@@@@@@@@@@@@@@@@@@.-+:@@@@@.++-+@@++@@@@
@@@@@@@@@@@%%@@+*@%--@@%--*@%%+ =*#**-*@@-+*@@--@@@-.=--*:==-=*%@@@@@@@@@@%:::::#@@@*=-:::::::::-= =:**::::::::::::-+%@@@@@@@@@*-++:::::-%%==%@%==@@@@@@@@@@@@@@@@@@@@-.@# %@@@@.*@++@@=*@@@@
@@@@@@@@@@%%%%@*=@*--#@@*-#@@%+ =*=--:%@@.-*@@--@@@----=+-==#@@@@@@@@@@@@@=::::-@@@@@@+::::::::.-:=@-=@-::::::::::+@@@@@@@@@@@@:  ::::::*@@%%@@*-.:*######%@@@@@@@@@@* #@#.%@@@@.*@++#+=%@@@@
@@@@@@@@@%%@@@@#=@%=:+@*==@@@@+ =*=-+.*@@.-*@@+.%@%=----=:+#%@@@@@%%@@@@@%:::::*@@*+%@-:::::::::-===::=-:::::::::+@@@@@@@@@@#*+.= :::::-%%@@@@%-+#-.........-+#%%@@@@:=@@--@@@@@:#@*-=-:@@@@@
@@@@@@@@%%%@%@@%-%@%--%--+@@@@+ -=+%@:+@@.=*@@@.*@*---*:=--*+*##@%=-+%@@@+::::-@@-:::*:::::::::::::::::::::::::.+**==#@@@@@+:::.:.:::::#+-#@@@=:=@@@%%%%%%#+-......:: =@%.*@@@@@*%@%=- =@@@@@
@@@@@@@%%@@@@@@@=#@%-:@+-*@@@@+.-+@@@:+@@.-*@@@:=**--.%--+:=----%%---*@@%:::::*@#::::::::::+::::::::::::::::::- =-::::--*@+:::::.:::::+@=-*@@*- +@@@@@@@@@@@@@%%#*+++  .:.%@@@@@*%@@* +*@@@@@
@@@@@@@@%@@@@@@@=*@+-:#+-=%@@@*-=*@@@:+@@-.*@@@-------=--=-=---=@@*--*@@+::::-@@+:::::::::+*:::::::::::::::::++::::::::::+::::::::::::*%--#@%=-.%@@@@@@@@@@@@@@@@@@@@*:  ........... +@*@@@@@
@@@@@@@@@@@@@@@@+*@*-::=--%%#%=.=*@@@:+@@= +@@#------:*+:*.*#==%@@#--#@@-::::*@#::::::::::=-:::::::::::::::#@#:::::::::::::::::::::::.*%-=%@#=--@@@@@@@@@@@@@@@@@@@@@@@##%#*****=+***@@*@@@@@
@@@@@@@@@@@@@@@@++@@#=.--=@=-=--=*@@%:+@@= +@*---+%-=.**.*.=-+@@@%=-=%@%:::::#@-::::::::::::::::*#*::::::-%@@+::::::::::::::::::::::+.**-=@@++.+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@@@@@%*@@@@@
@@@@@@@@@@@@@@@@*=@@+-:-=*%=-=--+*@%=-*@@+ -+-*=-#@-=--# #--+@@@@%--#@@+:::::#%::::::::::::::::-@@%:::::+@@@@+:::::::::::::::::::::-%.*#-+@@++-:@@@@@*+@@@@@@@@@@@@@@@@@@@@@@@@@*%@@@@%*@@@@@
@@@@@@@@@@@@@@@@#=@%=---=@*-=*--==+=--+%@* :-=%-=@@-==:#.+--%@@@@@*:*@@-::::=*+::::::::::::::::+@@%:::::+#@%=::::::::::::::::::::::=%.*%-=#@*--.#@@*: .@@@@@@@@@@@@@@@@@@@@@@@@@*%@@@@%*@@@@@
@@@@@@==*#%@@@@@%-#@#---:==--+=--+***--==-----=--+#-=+.*-=-.%@%%@@%. .::::::. .::::::::::::::::#@@*:::::::-:::::::::::::::::::::::-=%.*%--=%*#*+=+:.=*.-@@@@@@@@@@@@@@@@@@@@@@@@*%@@@@%*@@@@@
@@@@@@*:....:-=*#=+%@=-=*:----=--=++*:+###--*++---=--+:=-==.@%--%@@%%#-::::--=::::::::::::::::-@@#.:::::::::::::::::::::::::::::::-=%.*@*=++-=**=-=%@@# +@@@@@@@@@@@@@@@@@@@@@@@*%@@@@%*@@@@@
@@@@@@@@%##*=-:..:-.:--=@=.---=.=*--=--===--###*--+--=:**.-.@#--%@@@@@-::::#%-:::::::::::::::::=+::+::::::::::::::::::::::::::::::-=%.*@@%@*-----*@@@@@+ +@@@@@@@@@@@@@@@@@@@@@@*%@@@@@*@@@@@
@@@@@@@@@%@@@@@@@*-+=:--%%++--- +#--%=-@#=--=-:=-----: +#.:.@@*#@@@@@#:::::%#::::::::::::::::::::::::::::::::::::::::::::::::::::-==#.%@@@@@#=--#@@@@@@@* :*@@@@@@@@@@@@@@@@@@%%*%@@@*%*@@@@@
@@@@@@@@@%%@@%@@@=+@@+--#%*@%##::%*+@+:@*--:+=+------:.-#.= %@@@@@@@@+::::=@*:::::::::::::::::::::::::::::::::::::-:::::::::::::-#%%+.@@@@@@%=--#@@@@%:+@#-..+%@@@@@@@@%####*=...*@*: #*@@@@@
@@@@@@%@@@%@@%@@+=%@@#--#%*@@@@-.%@@@*.@%+=--+=--:----+.--* #@@@@@@@@-::::*@#::::::::::::::::::::::::::::::::::::+#.:::::::::::+@@@@:-@@@@@%--=#@@@@@@*...:#+: :=*#***-......:+*:*# -=%*@@@@@
@@@@@@@@@@%@%@@%-%@@#-=%@%*@@@@- %@@@*.@@%=-=---..+---%=--+.#@@@@@@@#:::::%@%-::::::::::::::::::::::::::::::::::=*-::::::::::::%@@%= #@@@@#-=-*@@@@@@@@+-*:.::         =*##%%@@@+*.=@*%*@@@@@
@@@@@@@@@@@%%@@*=%@@+-+@@%*@@@@- *@@@*-#+--.+=-+::+--:-+:.=.#@@@@@@@+::::=@%*=:::::::::::::::====--:::::::::::::-::::::::::::::%#- .*@@@%+=*@%@@@@@*%#=--%%+++++++++=-:.......:.. :@@*%*@@@@@
@@@@@@@@@@@%@@%=*@@@#=#@@%*@@@@- -@@@=-==== ---%= :--*.   -.#@@@@@@@-::::--:::::::::::::::::*@@@@*#=-:::::::::::::::::::::::+:.. -*@@@@#=-*@@@@@@@+-=----#@@@@@@@@@@@@@@%%##*+**-:%@@*%*@@@@@
@@@@@@@@@%@@@@*=%@@#==#@@%*@%#+-:.%%=--%++*----#=.=-=@@:  :.#@@@@@@*::::::::::::::::::::---*@@@@@*#*@=:::::::::::::::::::::.::.=#@@@@@*---=@%@@@@*-------*@@@@@@@@@@@@@@@@@@@@@@+#@@@*%*@@@@@
@@@@@@@@@@@@%%=*@@@+--%@%*==-----:=-++.%=*=:---+=-+*.%@%  ..#@@@@@=::::::::::::::::::::=@@@@@@@@@*#*%::::::::::::::::::::::-=:-@@@@@@+-*%=**-=@#=---+==--+@@@@@@@@@@@@@@@@@@@@@@+#@@@*%*@@@@@
@@@@@@@@@%@@%#=@%%*=--++=-------=-=#@+-=---.---#+-*% #@@:.. +@@@@*:::::::::::::::::::::=@@@@@@@@@*#+-:::::::::::::..:::::-%@%:+@@@@%=--=%@@+--===---#%%+-#@@@@@@@@@@@@@@@@@@@@@@+#@@@*%*@@@@@
@@@@@@@@@@@@@*=+=-------------=:=:*@#------:--#@%.#@:=@@-:. +@@@@*::::::::::::::::::::::-*@@@@@@@*#:::::::::::::.. ::::::%@@%:+@@%*=+#--%@@%+--#+----+@*-*%*@@@@@@@@@@@@@@@@@@@@+#@@@*%*@@@@@
@@@@@@@@@@@%%*-+#=----------=*%-=:=#*------:--#@% *@:-@@=.: +@@%*=::::::-+**####+:::::::::=#@@@@@*:::::::::::-::: .:::::*@@@#:+@@*-+@@%%@@@#=--#=-----+=-==-==*%##%@@@@@@@@@@@@@+#@@@*%*@@@@@
@@@@@@@@@@@+-*%%@=---=------=**:==--+--=+*+:--+@% *@:-@@+.- **=:::::::::#@@@@@@@%:::::::::::-====-::::::::::=%@@@-:::::=@@@@#:+@@+--+@@%***-**=#+----=---------=--+@@@@@@@@@@@@@+#@@@*%*@@@@@
@@@@@@@@@@#--+%@*-----------++=:+*:=#==%@@#--=#@=.%@:-@@# -.:::::::::::-@@@@@@@@%:::::::::::::::::::::::::-#@@@@@-:::::%@@@@#:+@@=---#+----#%+===+**==-=--**=-+%==%@@@@@@@@@@@@@+#@@@*%*@@@@@
@@@@@@@@@@+---=+--------=---%@#:=# **-*@@@*--%@%.*@= *@@#::::::::::::::=@@@%+=++=::::::::::::::::::::::::+@@@@@@+::::::%@@@@#:+@+---=------=-+#%@@@@==#*--%=--#%-=*%@@@@@@@@@@@@+#@@@*%*@@@@@
@@@@@@@@@@*----=--------=*=*@@+:-@..-:-+*+=..%@+.%:  -++:::::::::::::::#%*=:::::::::::::::::::::::::::::=@@@@@@*::::::.%@%*+--*@=--=#=----==-=+*#%@@*=@%+*@+--##%*=-+#@@@@@@@@@@+#@@@*%*@@@@@
@@@@@@%%@@%+==+#+-----=--**@@*=**%:::  .---- +#.=:.*=:.::::::::::::::::=-::::::::::::::::::::::::::::::::-#@@@%::::::::-------*@+--+----=#@@%#*+=-==+-+@%=+#----#@@#+==*%@@@@@@@+#@@@*%*@@@@@
@@@@@@%%%@%%%%%@%-----#*##*%%-*%#@@%*:*%=---     .%@+-::::::::::::::::::::::::::::::::::::::::::::::::::::-@@@*:::::::::::-----**------=#@@@@@@@@%#*+=-++-=@%#=-*@@@%%#=-+#@@@@@+#@@@*%*@@@@@
@@@@@@%%@%@%%@@@*-=---*%@#*#=+@%*@@@@@@#--*@+  -*%%=:::::::::::::::::::::::::::::::::::::::::::::::-:::::::+@@%:::::::::::::::::------*@@@@##@@@@@@@@%*=--=#%@%#@@@+-*@@%+-+%@@@+#@@@*%*@@@@@
@@@@@@@@%@@##@@@*-----#@@#+=+@@%*@@@@@*--=@@* =@%+::::::::::::::::::::::::::::::::::-=++=-::::::::-*%=::::::%@@*::::::::::::::---------*@@+--%@@@@@@@@@@%*=--=%@@@@+-=@@%@%==@@@+#@@@*%*@@@@@
@@@@@@@@@#@%#%%*=-----#@@#-+@@@%*@@@@#---#@@@#@*:::::::::+:::::::::::::::::--==-=*#%%@@=::::::::::=#@@#:::::=%@@--*:--::::------::::::::%@*-=@@@@@@@#+#@@@+---%@@@@%*%@+-+@%-%@@+#@@@*%*@@@@@
@@@@@@@@@%%%%%=--=*--+#@#-+@@@@%*@@@@%++%@@@@*-::::::::=#@-:::::::::-+***%#%@@@@@@@@@@*:::::::::::-=#%%+::::::=*.=@.##.%%%#*=:::::::::::+@@%@@@@@@@@--=@@@+---%@@@@@@@@+--*%-%@@+#@@@*%*@@@@@
@@@@@@@@@@%@@#---**--+##-+*@@@@%*@@@@@@@@@@#-::::::::-#@@@*.+**+::::=@@@@%@@@@@@@@@@@@-::::::::::::::::-:::::::::-=.**.@@@@@%:::::::::::-@@@@@@@@@@@*=#@@@@*-=%*+#@@@@@@*--*=%@@+#@@@*%*@@@@@
@@@@@@@@@%#%%+---%*--++-#%*@@@@%*@@@@@@@@#-:::::::::+@@@@%+.%%%+::::=#*###*++%@@@@@@@#:::::::::::::::::::::::::::::::::**#@@%:.=%**+:::::*@@@@@@@@@@@@@@@@@%--=---%@@@@@%--+=%@@+#@@@*%*@@@@@
@@@@@@@@@@@@%--=-#%=+*-*@%*@@@@%*@@@@@@*-:::::::::=*+*=--::::::::::::::::::::-@@@@@@%-::::::::::::::::::::::::::::::::::::=@%:. -*##-:::::#@@@@@@@@@@@@@@@@%===--=%@@@@@@=-==%@@+#@@@*%*@@@@@
@@@@@@@@@@@@#--*=##=++=@@#*@@@@%*@@@%*-:::::::::::::::::::::::::::::::::::::::#@@@@%-::::::::::::::::::::::::::::::::::::::--:::.  ..:::::-%@@@@@@@@@@@@@@@@%%%**%@@@@@@@+--=%@@+#@@@*%*@@@@@
@@@@@@@@@@@@+--%=*+---#@@%*@@@@%*@@#::::::::::::::::::::::::::::::::::::::::::#@@@@+::::::::::::-::::::::::::::::::::::::::::::::::::::::::-%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+*=%@@##@@@*%@@@@@@
@@@@@@@@@@@@*-=%++*---#%@%*@@@@%*@%-:::::::::::::::::::::::::::::::::::::::::=@@@@#::::::::::::*@*+==-::::::::::::::::::::::::::::::::::::::-%@@@@@@@@@@@@@@@@@@@@@@@@@@@#==-%@@##@@@*%@@@@@@
@@@@@@@@@@@@%*#@*=+---#@%#*@@@@%#@=:::::::::::::::::::::::::::--------:::::::#@@#=:::::::::::-#@@*#*@@@#+-:::::::::::::::::::::::::::::::::::-%@@@@@@@@@@@@@@@@@@@@@@@@@@*---%@@##@@@*%@@@@@@
@@@@@@@@@@@@%==%%=*--+#@@#*@@@@%#*::::::::::::::::---**#%.  .:@@@@%@#-::::::#@@#::::::::::::+@@@@*#*#*+-:::::::::::::::::::::::::::::::::::::::+%@@@@@@@@@@@@@@@@@@@@@@@@@*+=%@@##@@@*%@@@@@@
@@@@@@@@@@@@%--*%==--=#@@#*@@@@%#+:::::::::::=+*#%@%*@@@@+  .:@@@%%*:::::::#@@@-::::::::::-*%#*+=-:::::::::::::::::::::::::::::::::::::::::::::::=*@@@@@@@@@@@@@@@@@@@@@@%=--%@@##@@@*%@@@@@@
@@@@@@@@@@@@@+-#@=+=--#%%#*@@@@%#*::::::-=*#%@@@@@@%*@@%%%.  +@@@%+:::::::#@@@*:::::::::::--:::::::::::::::::::-=-:::::::::::::::::::::::::::::::::-%@@@@@@@@@@@@@@@@@@@@%---%@@##@@@*%@@@@@@
@@@@@@@@@@@@%=-*@++=--##@%*@@@@%#@=::-*#@@@@@@@@@@@%*%%%@@= -%@@%=::::::-%@@@%-::::::::::::::::::::::::::::::-*@@=.:::::::::::+#**+=-------:::::::::-#@@@@@@@@@@@@@@@@@@@@%*=%@@##@@@*%@@@@@@
@@@@@@@@@@@@@+-#@*===-=*@%+==@@%*@@%%@@@@@@@@@@@@%@#+%%%@@* *%@%=::::::=%@@@#-:::::::::::::::::::::::::::-+*%%@#=..::::::::::*@@@@@@%%%%%* :+-::::::::#@@@@@@@@@@@@@@@@@@@@#-%@@##@@@*%@@@@@@
@@@@@@@@@@@@@*-#@*==+--*#+---*@%*@@@@@@@@@@@@@@@@%%#*@%@@@#.%@%+::::::+@@@%=:::::::::::::::::::::::::::::------::::::::::::::------------::=++=::::::::+%@@@@@@@@@@@@@@@@@+--%@@##@@@*%@@@@@@
@@@@@@@@@@@@@+-+@*===--=------%%*@@@@@@@@@@@@@@@@%@%*@%@@@*.%%*::::::+@@%+-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+@@@@@@@@@@@@@@@@=--%@@##@@@*%@@@@@@
@@@@@@@@@@@@@+-*@*=+------*+-+@%*@@@@@@@@%%@@@@@@@@%*@%%%%+.%#::::::*@@%::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::*@@@@@@@@@@@@@@@%+-%@@##@@@*%@@@@@@
@@@@@@@@@@@@%=-*%*=#----*%@##@@#*@@@@@@@@#%@@@#%@@@%*@%%%@=:#::::::*@@%-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-@@@@@#+*%@@@@@@*--*@@##@@@*@@@@@@@
@@@@@@@@@@@@@=-#@#-=---*@%%##*=-*@@@@@@@@%%@@@%%@@@%*@%@@@---:::::+%%*-::::::::::::::::::::::::::::::::::-::::::-::::::::::::::::::::::::::::::::::::::::::%@@@#---=%@@@@@*--=@@%%@@@@@@@@@@@
@@@@@@@@@@@@@=-*@@=---*%*===-==-+@@@@@@@@@@%@@@%@@@%*%%@@#.::::::=@%=:::::::::::::::=++.+*#####%%%%%%%%%@#.=@%%%@* *%%%%%%%%%%%%%%%%%%%%%%##*+==--::::::::-@@@@=----+@@@@@%---%@@@@@@@@@@@@@@
@@@@@@@@@@@@@+-+@@=--=@@+--=#@+-*%%@@@@@@@%@@@@%%%%#*%%@*:.:::::=#=:::::::::::::::=%@@%.%@@@@@@@@@@@@@@@@:-@@@@@@% #@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%##:-=-=%@@@@=----=%@@@@%---*@@@@@@@@@@@@@@
@@@@@@@@@@@@@*-=%%---*%#+-+%%*=##@@%%@@@@%@@@@@@@%%%*@%#..:::::-*-::::::::::::::=#@@@@#.%@@@@@@@@@@@@@@@+:%#=+%**%::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.+@%@@@@@@*----=@@@@@@+--=++++++++++====
@@@@@@@@@@@@@#-=@#---#%=-=%@#-+=+%@@%@@@@@%%++%@@%@#*@%=.::::::=::::::::::::::-*@@@@@@+.@@@@@@@@@%+*@@@*--%+--=--=# :==+*%%@@@@@@@@%#*+=====+**#@@@@%.#@@@@@@@@@*--=%@@@@@@%*--+**++=---=+**#
@@@@@@@@@@@@@*-=@+---+@+--+%=+=--%@@%%@@@@@*--*@@@@#*%%-::::::+::::::::::::::=%@@@@@@@=-@@@@@@@@@+--%@@=-=%#+#+---#+=-:....:=#@@@@%=------------=+#%-.@@@@@@@@@@%-=@@@@@@@@@#--*@%*==+#%@@@@*
@@@@@@@@@@@@@*-+@=----++-=*+=@%++@@@%@%%@@@#++%@@%@%*%#-:::::+-:::::::::::::+@@@@@@@@@:=@#%@@@@@@*=*@@@.+@@@@@@#--*@@@@@%%*=: :+%%=-----------------.#@@@@@%%@@@%-=++%@@@@@@%=-==-+#%%@@%*%+-
@@@@@@@@@@@@@*-=*-------=#*-%@@%*%%@@%%%@@@@%%@%%@@%+==:::::+*::::::::::::*%@@@@@@@@@@.*+-=@@@@@@@@@@@@.*@@@@@@@+=#@@@@@@@@@@%+.:=------------------+@@@@@%-=@@@%----+@@%#+===----+@+-*@+-=+-
@@@@@@@@@@@@#------------==*@%@%*@@@%%@%@@@@@@@%@@%%=---:::-@*::::::::::=%@@@@@@@@@@@@.*=-+@@@@@@@@@@@%.*@%##*+*+*@@@@@@@@@@@@@%--------------------=@@@@@#--++==-----==--+*#*-----#--=@=-*@#
@@@@@@@@@@@@=---=---------=*++++=+++=++=++++++#%@%@%+=---::.:+:::::::::*@@@@@@@@@@@@%=:*%#@@@@@@@@@%*+=-==--=++---%@@@@@@@@@@@%=------:-***+=--------+++=====++*=--=--=%+-**---=*+#@*-*@%#@@@
@@@@@@@@@@@@*--+%%+-----------------+*+****+*+=-=*%#+-:---+#:::::::::-%@@@@@@@@@@@@%=--+@@@@@@%#*+=-:::*#%%%@@@#==@@@@@@@@@@@@+------++.:*#+=-------=+++*#%%@@@@%-+@=-*@=------+@@@@@%@@@@@@@
@@@@@@@@@@@@@**@@#=--=----=-----=*+-#@%@@@%@@@%*+====::---=-::::::::*@@@@@@@@@@@@@@=-== *@@@*====*#:.#%@@@@@@@@@++@@@@@%@@@@@%-------+*=-----:::-=-+%@@@@@@@@@@@%-+@%*@@#+=----=@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@*==------::-----*==%%%%@@@@@@%%@@#+-----:::::::::.#@@@@@@@@@@@@@@@+-*@* -*==*%@@@+.%@@@@@@*#@@@=#@@@@*-+@@@@*-------------=+++=*%%@@@@@@@@@@@@@%-+@@@@@@%-----=@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@++%+---::--==--=@@%@%%%@@%@@@@@%@=:---:::::::-+ *@@@@@@@@@@@@@@@%%@@@#:-:.=*%@* *@@@@@@*--#@+=@@@@@*-=%%#*=-------------------*@@@@@@@@@@@@@@%-+%#%@@@*-----*@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@=#@*:------=+--*@@@@@%%%%%%@@@@@@-:---::::::=%@:-@@@@@@@@@@@@@@*=#@@@+=#%*-. . .@@@@@@%+---==#@@@@%#=-=-==+=-------------------%@@@@@@@@@@@@@%----=#@%=-----%@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@#-%@+:-=#=------*@@@%%@@@%%%%%%%%%----:::::+#@@@=:@@@@@@@@@@@@@%--*@@%-%@@@@@##*#@@@@@%=-----#@%#+=-=+*#%@@@%*==----------------*#####%@@@@@@@%-----=@#-----+@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@=*@@::--@*---=**%%@@@@@+%@@%@@@%%@=---:::=%@@@@@= *@@@@@@@@@@@@@=-*@@*=@@@@@@@@@@@@@@@#----==+=-=+#%@@@@@@@@@@@%#=--------------------=%@@@@@@%------%+-----+@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@*-*#+:---*+----====+@---:#@@@@@@@%#---:::=%@@@@@@#. -=+*%%@@@@@@%=--+*+-=+*%@@%%@@@@@@@@+---==+#%@@@@@@@@@@%%#*+=-----------------------+@@@@@@#------#=-----=+=+%@@@@@@@@@@
@@@@@@@@@@@@@@@@@*==-----------=++--** ..:#@@@@@@@%=---::=@@@@@@@@@#==::...-%@@@@@=----------=--+@@@@@@@@+-+#%@@@@@@@@@%#*+==----------------------------=@@@@@*-------+----------+@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@+:.--:--:---==-=#@--+::+%%%##%@*---:::*@@@@@@@@@@@@@@@#+ :@@@@@%*+===-----=#%@@@@@@@@+-#@@@@@#****+=----------------------------------+@%#+=--------=-----------%@@@@@@@@@
@@@@@@@@@@@@@@@@@@%-.-----------.::**.+-:::::::.:----.:-::%@@@@@@%@@@@%=-:..*@@@@@@@@%%%+----#@@@@@@@@@@+#@@@@@+-----------------------------------------==------------=-----------#@@@@@@@@@
@@@@@@@@@@@@@@@@@@%::--------------::--::--...:=----==:-:.%@@@@@@%*+-:. :+*%@@@@@@@@@@@@#--##@@@@@@@@@@@@@@@@@#-----------------------------------==-------------------=-----------#@@@@@@@@@
@@@@@@@@@@@@@@@@@@#:-==----:------:.---:...+%@@#=---*+.::.*#=:--...:-+*#@@@@@@@@@@@@@@@%==%@@@@@@@@@@@@@@@@@@@*------------------------------=+*#%@@=------------------------------%@@@@@@@@@
@@@@@@@@@@@@@@@@@@@-:-=--:..:------=--+-.  :++=-::----:......:--*%@@@@@@@@@@@@@@@@@@@@%=+@@@@@@@@@@@@@@@%#%@@@*------------------------=+**#%@@@@@@@=-----------------------------=@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@%#*-----==-----+@*#%--... .:=-------::---==--*****##**%%%%%%%++@%+#+=@@@@@@@@@@@@@@#+--+@@@%-----------------==+*#%%@@@@@@@@@@@@@+----------------------------=%@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@+----#+-+=-=--+=--@*.=**%%#*****###+****=++++=========-==---==---=++******++++==-=+#%@@@@#==*############%%@@@@@@@@@@@@@@@@@@@%=---------------------------#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@*+#%@*:+=-+%*==+@@:=@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@%%%%%%#=+*=-==----=======----=*#%+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*+*---------------------=+-#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@#%@@@%-=+-=@@@@@@@+@@@@@@@@%@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@*--%%##%%@@@@@@+===*+--=--+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=-----=*------------+@#-#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@*%@@@%-##--%@@@@@@*@@@@@@@@%@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@#--+*#@*+%@@@%+-*==+--------#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#---=#@%-----------*@@*-#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@*%@@@%-%%--#@@@@@@*@@@@@@@@%@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@+----#--+@@@+--=--=----==--#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*#@@#=---------+%@@@#-#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@*%@@@%-%@=-*%@@@@@*@@@@@@@@%@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@%+===%*=#@@@%*%%*-=*+=*%*--%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+---------=#@@@@@#-#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@*%@@@%-*@%*-=%@@@@*@@@@@@@@%@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@*--*@@*-=-+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-----------%@@@@@@#-#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@*%@@@@#-*@%--#@+=%*@@@@@@@@%@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*==-=%--+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=----------*@@@@@@@#-#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@*%@@@@@*-=+==%#--#*#=+@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=---=-=@*+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%---------=*@@@@@@@@#-#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@*%@@@@@@%#*===---+++--+#%%@%@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#---=#*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-------=#@@@@@@@@@@#-#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@*%@@@@@@@@@@@%%#+===------===+#%@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=-----=%@@@@@@@@@@@#-#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@*%@@@@@@@@@@@@@@@@*@#=-----=*+-====#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%===*-+@@@@@@@@@@@@#-#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@*%@@@@@@@@@@@@@@@@*@@@%*+=-*@@%=-=--==+**#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@-+@@@@@@@@@@@@#-#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@*%@@@@@@@@@@@@@@@@*@@@@@@@%%@@@=-=--**+==--==+**@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@@@@@@@@@#-#@@@@@@@@@@@