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