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