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