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