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