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