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