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