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