...*====*..#....#.#...#...............##....#...#..#......##.##.#.........##.##...#.*====*.##..###..
...#\##*###*######*##################*#######################*###*#**###############|##.*=*##..###..
...#.\#|#...\####*##*#######***##*###|*=*...#...**.#......##..\######\....##.##...#.|######*#####*#.
######*|#...#\##/../#######/.|###**##|..|######/.|#############\##.###*=====*##...#.|############|..
...#./#|#.*===*/..*#..#.../##|....\##|..|#####/#.|##############\#.#######..|######**############|..
...#/##*#/##../##/##..#../###*#####\.|##|...#/###*###############**##*##*##**#####/|#\#..##.#..##|#*
###/##/#/###./##/###..#./####|....##*|..|###/###.|##*###*############|#**#.#.##../#*##\..##.#..##|/|
../##/#*.#*=*##/#######**####|....#*#*..|##/.###.**#|**##*##*#######**##\#.*====*#..\##*#######*#*#|
#/#./##|.#*===*.####..*==*##.|######*###|.**.###.*.\|.*...#/#############**##########\*#.##.#./#*#*|
*##*#*#*###############*#####*##########*#*#########*#*###*###########################*######*#####*
*##############*#########################################*################################*###*####.
#*##*#####*#*##|\#####*##################################|\####*#########*#####*##########|.##....*.
.*##*\#..#**===*.\###/|#####*##############*#*#########*#|#*...|\.##..#.#|#####|##..##*#.#*.##...*|.
.|##|#*..#.*==*...\#/#|#####|*=====*....../###\#....../|.|#|...|#\##..#.#|#####|##..#*.\##|.##../#|.
.|##|#.\######|....*##|#####|......|#####*#####*#####/#|#|#|*##*##\#.*#.#|#####|##..#.\#\#|####/##|.
#|##|###\#...#|#######|.#.##|#####**####/##....*\.../##|.|#**#*####*/#\##|#.#..*===*==*\#*|.##/###|.
.|##|#.##*====*.....##*====*|.....|\\##*######/|#*#/###|#|#..*..##./###\#|###########*##*||##/#*==*.
.|##|#.##.###.......##.#.#/#|*....|**\.|#####/#**#*#*==*.|##*#####*#####\**=*==*..##...#.||./##*#*#.
#*##|#.##.###.......##.#./##**####|.*=*|###.*====*.#|####*###############\....*...##...#**|/#####|..
*===*#.##.###.......##.#*===*.....*====*###....##..#*====*#.#...######.#.#*===*...##...*#.*#..#..|#.
#####################################*####*#####*#*######*############################/.#.*======*..
.#...#.##.###.......##.###..**.....#/|..#**===*#|##\....*.#.#...######.#.#####....##./#*##*########.
*###**##*####################***###/.|########*#|.#.\####\#.#...######.#.#####...*##*=*|*..\#######.
#\..#../##########*#*#######*|##\#*##|..*======*|.#.#*===*\.*==*===*##.#.#####...|\#*=*||###*######.
##\.#.*===*##.....|##*######|*###\#\.*..|#######|.*=====*..*.###../##*###########|.\#\.||..#.\#####.
#*#**#####|##.....***..###..*.####\#***#|.....#.|#*##############/#.#|*#*###*####|..\#\||..#..\####.
##\#|\##..|#*#*###/..\#####/..#####\||##*#######*#*#############/##.#*|#.\##|*=*.|###\#*|..#..#\###.
###\|#\#..|##\#*=*#..#\###/#..#####.*|#/#######################/###.#|*###*#||*##|..##\#|..#.*==*...
#...*#.\##|#.#\########\#/###########|/#######################**#####*######|||..|#####\|####|*=*==*
#....#..*.*====*..#..##.*.##..#####..*.#......#....#.###...#.*=*###.#..#...#**|..*..##.#*..#.*...#/#
#######/....#.#...#..##...##..#####..*.#......#....#.###...#..#.###.#..#...#..*..|#*###########*#*##
###**#/#....#.#...#..*#...##..#####./|.#..**=**==*.*====*..#..#.###.#..#.*=====*.|/|##########/|/..#
#./*|/###############|\############/#|####|##||###\*\...|################*#######*#|##.#...#./#*####
#*##*################*#\..##..####*##|####|##||####***..|#################*##*#####|##.#...#/#######
##\*==*#....#.#...#..*.#\########/.##|#**#|##||###*=====*..#*.#.###.#..#..|#/*##..#|#######*#######*
###*##|#....#.#...#..*==*\##..##/####|.||.|##||###*########*|**======*.#..|*/.##..#|###############|
######*####*#*##*##*#####\\###*/.*===*.||.|##||#############|#*===*#/#####*/#.##..#**#.#....###.#.*|
##..#/#####|###*===*\.#...\\.**.*==*===**=*##||###.##.##....|####/./######/##.##..#/##*##*##*#####**
####/#.#...|###|*=*.#*#...#\\|###############*|###.##.##....*===*./######*########*#*/##/###*######.
###*#######*###*|#..##*=====**..###.###..#.##.*###.##.##......*==*#.##.#.|##########*##*#####\#.#...
##/############**#############################################*#*#####*#**#############**#####*####.
#*#*###*#######|.#..##.###..*...#*#.###*.#.##..*#*.##.##.......*=*#.##**=*###.##...#..#/*####/..#...
#|/..#..\######|.#..##.###./*###/|#####|*#.##..|***######*######\.*.##|*/.###.##...#..//|###*#####*.
#*####**#*####**##########/#|*#*#*#####|#\#####|..###.##/########*|.##|*#############//#|#..|####/|.
######|##...##.\#########*##||*|.|#####|#.\####|..###.#/##########|.*#|###########*#//##|#..|###/#|.
######|##...##.#*#..##.#*.##|*#*#|#.###|###\#..|######*###########|/|#**#.###.##.*.*/.#.|###|#./##|.
#....#|########/.#..##.#|###||###|#.###*#.#.*..*..###.|###########*#|#..\########|./####*###*#/#.#|.
######*#######*####*####|.##|*###*#####|#.#.|##|..#*==*.##.......#.#|####\###.##.*/#..#.|###|/####|.
#....#|###########*#####|.##*.../######|#.#.|##|..#.*=*.##.......#.#|#####\##.##.*##..#.|###**####*.
#####**#######*###*#####**#####*#######*####*#**###*#*#*##########*#*######\#.##..##..#.*#..*==*===*
#....*===*..##.*.#.##*==*###..*##.#.###.#.#.......#**..###......./######*###*##########/.#...#....*#
#.....#..|####*######|...###..|\#.#.###.#.#.......#..*.###..*===*.##.#..|#############*##########/**
#.....#..|*####*#####|...###..*.\#######*#*###########*#####|####.##.#..|#############*#*#######/#||
###*#####*|\###|.#.##|####**###\.\######|*.\###########*####|*======*#..*#.*..##..##..*#|######*##||
#..|###*##*#*##|.#.##|####||####*#\.###.*|.#*.....#..##|####|.\####/##...*=*\.##..##./#**#######\#**
#..|##/.\#|#.\#|.#.##|####||####|#.\####*|.#.\#########|##..|##*##/###..*====*##..##/##**########\||
###*#/..#*|#..\|.#.##|#*##*|...#|###\##*||####\...#*===*##..|#*##/####..#\#########/##...#...#....*|
#..|/#../#*####*#####|.|###|...#|####\#|||#####\..#.*====*..|#|./#########\#.###../#########*######*
###*###*##|#.....#.##**|.#.|###**#####\*|*.#.###\*#######*##|.|*#########*#*#####/..##...#..#*......
#...##.#*.*=====*#.##.#*.#.*...*====*..**..#.####*#..###....*=**#.####..#.\#####*#*##########|......
#...##.#|##*#*#**#*########*########*#####*#*####*############**#########*#*#######\##...#..#*......
#...##.#|##|#|####|##.#..#.|###*###/...*./#######|#..###.....#..\#####*###\..###.#***#*..#..*.......
#...#*.#|##*#|#*==*##.#..**|..**#.*#...|*########|#..###....**==*\####|*##*\.###.*..\*|..#..|*#####*
#####|*#*..|#|/#########/||*..|#\.|####|#########|*#######**|.##.\\###|###|#\#####\.#*|..#..||*===*#
#...#|#*###|#*.....##.#/#**###|..\|#...|######*##||######*/#|#####\*##|###|##*##..#\*#|..#..|*|....#
#...#*#....|##########*####*##|..#*#...|#####/.\#||#####**##|.##..#*##|###|#/#######\\|..#..*.|#####
#####*#####|#......##..##..|##|..#.#...|####/...\|*..##*...#|#########|.##|*#########\*..#....*....#
#...#|#**##|#......##..##..*..|########|###/#####*|..##|####**########|.##||..##..###.\########\...#
#...#|/.|##|#......##..##./###*#######**##/*===*==*..##*====*.##..#.##|###|*..##..###.#\########\..#
#...#*..*..*#......##..##*#......#.#....#*=*.....#...##.......##..#.##*.##*...##..###.##*#.....##*.#
#...#..*|...*......##.***##....*==**..*.#.#......#...*#.......#*===*##.*====*.##..###.##|########*##
#######|*...*......##.*=*==*=*.|###|./|.#*==*....#...|\......./#*#*#*#######|.##..###.##|########|.#
#...#..|###*#######*####*###*##|#.#|/#|##|.**....#...|**##**#/..|*##**####*#|.##..###.##|########|.#
*====*.|###########|#..#.\#####|#.#*##|##|.|##*######|.*===**#..|###/..#..|#|.##..###.##|#*######|.#
.\###|.|######*####|#..#.#\####|#.#.##***|.|#/#\#####|.......#..|##/#..#..|#|.##..###.##|#|\#####|.#
..\##*#|...#..*\...|#######\.#.|#####//#||#|/###\#...|##########|./#######|#|##**###**##|#|#\..##|##
###\.*=*...#./##\..|########\#.|####//##||#*#####*##**##########|/########|#|#/*#\##*#*#|#|##\*==*.#
....*===*..#/####\.|#########*#*###//###||########\.|###########*#########|#|/.|##\#.*.**#|###*###*#
########|..*====*#\|#..#.##.#...#.*/###.*|..#####.#\|........#...##.#..#..|#**#*###\..*..#|######/|#
########*########*#*##############*######*##########*#####################*###*#####*#####*#####***#
#######/..*=======*.#..#.##.#.*=*...###...*=*####.##.........#...##.#..*====*...##..|##########*#*##
######/...|###################|..*=**=*=*..\#\###.##...*===*.#.*=====**==**..\###*##|.#..#.###/|.|##
#####*####|......#..#.*======**====**..##\##\.\########|###|###|#..#/#####|..#*.**==*.#..#.*#/#|.|##
####/.*...|#########*##\.....|####/....###**=*.\#######|###|###|#..*##*##.|###|..\#########|*.#*.|##
###/..|\..*=====**./#\.#*....|###/#....###|#\#..\######|#*=*.#.|###|#*.\##|..#*=***...#..#.*..#.\|.#
..**..|**######/*|/###\##*...|##/##....###|##\...*##...|#*##*##*###|#|##\.*..#.##|#*#######|..#.#*.#
..*.\#||######*#|*##.##\##\.**./##########*###\...*#...|#|./|#/####|#|###\|######|.|#######|.*#.#..#
....#\||######|#|#######\##\*#*############\#.#\##|#...|#|/#|/#####|#|####*######|.*..#..#.|/|######
######**######|#|########*##*###############\.##\#|*===*#*##*.#.#..*#|###########|/########*#*######
########*#####*#*############################*###**#################**###########*###########|#.#..#
....##..*..*.*.#..##.*======*.#..*#....###.#.####.*=====*.##..#.*==**....#*===*##.#...#..#*==*#.#..#
..*======*/**|.#*.##..**=**/..*=**=====*##.#.####..*.....\#*###/...*=*...*=*..***.#..*===*.*=====*.#
..|*#####*#*\|##|\###*###*/#...\#######*#####*#####*\....#*|..*#...|########\...*.#..#\###\.##.#/###
##||#######|.*.#|#\#/####/##....\###*####*###*#####|\\...#.|#/.#...*##....#.#\###\#..##\###\##.*##.#
..|*#####*#*####*##*####/###.....\#/|###*######*###|.\\..#.|/#.#...*=*....#.##\###\..##.\###\#..\###
##*#*###/.#....#.#..##./##########*#|##....#..#.*..|##\\###*#########|....#.###*.#***====*##.\###\.#
....|##/..#....#.#..##/#############*###########**#|...\\#..##.#.....|###*####*####\#\########\...*#
....|#/...#....#.#..#/##############|##....#..#/#|\|....\\..##.#.....*==*##.##...#..\#\##.##..#*=*|#
....|/....#....#.#..*========*======*##....#../##|#*.....\\.##.#.........##.##...#...\#*#########|*#
....*........................................*===*........**..........................*..........*..