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