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