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