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