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