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