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