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