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