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