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