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