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