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