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