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