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