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