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