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