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