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