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