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