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