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