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