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