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