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