@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+.............................................................................................................
@WWWWWWWW@WWW@@@@@@WW@@@@WWWWWWWWWWWWWWWWWWWWWWWWW...:.........................................................................................................
@WWWWWW@@@@@@@@@@@@@WW@@@@@@WWWWWWWWWWWWWWWWWWWWW@@............................................................................................................
@W@W@@@@@@@@@@@@@@@@@@@#@@@@@@@WWW@@WWWWWWWWWWWWWWW@...........................................................................................................
@W@W@@@@@@@@@@@@@@@@##***######@@@@@@@@@WWWWWWWWWWWW*..........................................................................................................
@@@@@@@@@@@@@@@@@##*++:::++++++****######@@@@WWWWWW@W..........................................................................................................
@W@WW@@@@@@@@@@#+::................:::::::+*#@@WWWWW@@.........................................................................................................
@W@W@@@@@@@@@#*+:..........................:+*#@@WW@W@:........................................................................................................
@W@@@@#@@@@@**+:............................::+*@WWWW@*........................................................................................................
@@@@@##@@@##++:...............................:+#@@WWW@*.......................................................................................................
@@@@@#####*++:.................................:+*#@W@@@.......................................................................................................
@@@@######*+:...................................:+*#@@@@*:.....................................................................................................
@@@######*+:.....................................:+*#@@@@*.....................................................................................................
@@######*+::.....................................:++*@@@@#.,...................................................................................................
#######**::......................................::+*#@@#@*:...................................................................................................
#######*+:........................................::+*##@#@+...................................................................................................
#######*+...........................................:+*#####:..................................................................................................
#####**+:...........................................::+***##:..................................................................................................
##@#*++::............................................:+****#+..................................................................................................
*##*+:+:.............................................:+*#****..................................................................................................
*#*++++:..............................................+*##**+..................................................................................................
*#**++:...............................................+*#@#*+..................................................................................................
****++:...............................................+*#@@#+..................................................................................................
##**+:.......+++::....................................+*#@@#+..................................................................................................
##*+:......:*#######***++:.............................*#@@@+..................................................................................................
##*:.....:*@W@@@@@@@@@@@##*+:::.............:**##**+++::*@W@+..................................................................................................
**+:....:*@@#*+***#@@@W@###*+++...........:+*#@@@WW@@@*:+#W@+..................................................................................................
*++....:#@#*+:.....:*#####****+..........:**#W@@@WWWWW@#**@@+..................................................................................................
+::....+#*+:.........:++++++++::........+*##@@W@@@@@#@WW##@@+..................................................................................................
::....:#*+::..........:::+++++::........+***####**++++#@W##@*..................................................................................................
....::*#+::::...:::::::++++++::........:+******++::::+*#@@#@*..................................................................................................
...:::+++:::::+***++***+++++:::.......:+******+::.::::++#@*@#..................................................................................................
....:++++::+****+++*+****++++:........+****##**+++++:+++##*#*..................................................................................................
....::+++++***##@@@W@#*##*++:::......:+*#####***##***++**#*#*..................................................................................................
.....::+++*#@@@@WW@W@++@#*+++::......:*####*#W@WWW@@#****#*++..................................................................................................
......::++*@WW@#WW@W@..:#*::::.:......###***@W@WW##WW@***#*+:..................................................................................................
........:+*###**#@W@*..:**+...........*#+**:*WWW@++@W@#***+:...................................................................................................
...........:::::::::++++:.............+*++*:+*#@@**#@@W#*++:...................................................................................................
....................:::::..............+:......+++*++*##+++:...................................................................................................
.....................::::..............++:...::::..::+++::::...................................................................................................
.......................................++::...:::...::....::...................................................................................................
.......................................:+:.....................................................................................................................
.......................................:*+.....................................................................................................................
........................................++:....................................................................................................................
........................................:+:....................................................................................................................
.........................................++...............::...................................................................................................
.........................................::...............::...................................................................................................
..........................................:...............::...................................................................................................
.:::.........................::............:............:::::..................................................................................................
.:::........................:..............:............::+++..................................................................................................
.:::........................:............:::............::+++..................................................................................................
.:::........................:.....:.....:+++:...........::++:..................................................................................................
.::........................::..:++++++:++*##+..........::+++:..................................................................................................
.:.........................++:+*#@##***##@@#*:........::+++++..................................................................................................
.:.........................+**#@WW@@@##@WW@@#:.....:::::+++++..................................................................................................
.:.........................:**#*##**@@@@@@@@#+.....:::::+++**..................................................................................................
............................:*#*+::+*#####@#*::....::::++++*+..................................................................................................
............................:++++::+****###**+:......::+++++:..................................................................................................
..............................:+++***+**##@#*+:.....::::+++:...................................................................................................
.............................:++****@**###@##+::...:::::+++....................................................................................................
............................:+****##@**@##@@#*::...::.:++++....................................................................................................
.......................:::::++****##@**##@@###*+::..:::++++....................................................................................................
......................:++++++++*+++**+++*##*##***+::::::+++....................................................................................................
::..................:+*****+::+*++++::++****#****#*+:::++++....................................................................................................
:::................:+*+*##*+++*#######@@@@#####@###*+::++++....................................................................................................
:::::...........:.:++**######@@@@@@WWWWW@WWW@@@@###*+::++++....................................................................................................
+:::::............:****@@@@@@@@###@@@@@@@@WWWW@@####*++++*:....................................................................................................
++++::.:..........+***####@##**+++++++++*##@@@#*+*#**++++*.....................................................................................................
*+++:::::........:***#*+:::++***+:.::+++*###**+::+***++*+*.....................................................................................................
**++++:::::......:**#*:.....:+++++++++**##**+++:.+***+****.....................................................................................................
#*++++:::::....:.:+**:........::++*********+++:.::********.....................................................................................................
#**++++:::::.:::::**+..........::++**#*+++++++::.:+*******.....................................................................................................
@#**++++:::::::::+*+:.........::++*****+**++++++::+#*****:.....................................................................................................
@@#*+++++::::::::+*+:...........:+++**++++++::::::+******......................................................................................................
#@@#**++++++:::*+*+::...........::::+++++++::::::+*#***##......................................................................................................
#@@@##**++++:::***+::..............:++:::::::::::+*#***#*......................................................................................................
#W@@###***+++++*****+:.:::..........:+::....:::::+*#**#@.......................................................................................................
*@WW@@###**+++++**#*+:::::...........::.....::::+*###*@#.......................................................................................................
+#@WWW@@###*+++**##++++:::::......:...:.....:++++*####@:.......................................................................................................
:*@WWWWW@###***#@#*****:++++......::.::.....:++++*##@@@........................................................................................................
:+*@@WWWW@@@########***+++*+:.::+::::::.:::+++***##@@W:........................................................................................................
:+*#@WWWWWW@@@###@@#*##*+**+++++:::++++:+++++*#@#@@@W*.........................................................................................................
:++*#@WWWWWW@@@@@@@###*******+++++********+**##@@@W@#..........................................................................................................
:+++*#@WWWWWWWWWW@W@#####**#******#######**##@@@@W@@...........................................................................................................
:++***#@WWWWWWWWWWWWW@@@@######*#*#####*###@@@@@WWW:...........................................................................................................
:++****#@WWWWWWWWWWWWWW@@@@##@####@@@@###@@@@@WWWWW............................................................................................................
::++++**##@WWWWWWWWWWWW@@@@@@@@@@@WW@@@@@@@WWWWWWWW............................................................................................................
.++++++***#@WWWWWWWWWWWWW@WWWWWWW@WW@WWWWW@WWWWWWW@............................................................................................................
:+++++++***#@WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW@............................................................................................................
:+++++++*****#@WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW@............................................................................................................
.+++:++++*****#@WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW@............................................................................................................
.:++++++++******#@WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW@@............................................................................................................
.::+++::+:+******##@@WWWWWWWWWWWWWWWWWWWWWWWWWWW@@#............................................................................................................
.::+++:::::+++******##@WWWWWWWWWWWWWWWWWWWWWWWW@##*............................................................................................................
.::::::::::+++++******#@#@@@@@WWWWWWWWWWWWWW@@@##**:...........................................................................................................
.::::::::::::+++++****##**###@@@@@WW@@@@@@@@@@@##**+...........................................................................................................
.::::::::::+::+++++********########@#####@@@@###****...........................................................................................................
.:::::::+:::::::+++*******************##@@@@@##*****:..........................................................................................................
.:::::::::::::::++++***+**+***+*+****##@@@@@###*******:........................................................................................................
.:::::::::::::::::+++**+*******+++***#########***#**#WW@.......................................................................................................
.:::::::::::::::::+++++++++++**++++**########*******#WWW#......................................................................................................
.:::::::::::::::::++++++++**********#########**+****#WWWW@@*...................................................................................................
.:::::::::::::::::::++++++*********#########***+*****WWWWWWWW*.................................................................................................
.::::::::::::::::::::+++++++++***###########**++*****@WWWWWWWW@+...............................................................................................
.::::::::::::::::::::::+++++*+***##########***+******#WWWWWWWWWW@+.............................................................................................
:::::::::::::::::::::::+:::++++**********#***+++******WWWWWWWWWWWWW@+....:.....................................................................................
:::::::::::::::::::::::::::+++++++***********++*******@WWWWWWWWWWWWWWW@*.......................................................................................
::::::::::::::::::::::::::::+++++++******#************@WWWWWWWWWWWWWWWWW@+:....................................................................................
:::::::::::::::::::::::::::::::+++++++*******+********@WWWWWWWWWWWWWWWWWWW@:...................................................................................
:::::::::::::::::::::::::::::::+++++++******++********@WWWWWWWWWWWWWWWWWWWWW@:.................................................................................
:::::::::::::::::::::::::::::::++++*********+*******+*WWWWWWWWWWWWWWWWWWWWWWWW@..,.............................................................................
*+:::::::::::::::::::::::::::::+++++********++*****++#WWWWWWWWWWWWWWWWWWWWWWWWWW#..............................................................................
@*:::::.:::+:::::::::::::::::++++++********+++****++*@WWWWWWWWWWWWWWWWWWWWWWWWWWWW@+...........................................................................
W@*::::.::::::+::::::::::::::++++++*******+++*****+*#WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW@*.........................................................................
WWW#+::::.::::::::::::::::+++++++*********++++***+*#WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW@+......................................................................
WWWW#+.::::::::::::::::::::++++++********+++****+*#WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW#....................................................................
WWWWW@+:.:::::+::::::::::::+++++++****+*++++****#@WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW#:.................................................................
WWWWWWW@*+::::::::::::::::::++++++++**++++++**@WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW@#..,.............................................................
WWWWWWWWW@*:.::::::::::::::+++++++++**+++**#@WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW*:.............................................................
@@WWWWWWWWW#*:.:::::::::::::::+++++++**#@@WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW@WWWWW#.,...........................................................