測資

3 3
...
.#.
...

5 6
######
...#..
.#.###
...#.#
####.#

11 7
.......
.#####.
.#...#.
.#.#.#.
.#...#.
.#####.
.......
#######
#....#.
..##.#.
.###...

inline __int128 read()
{
    __int128 x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')
            f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9') {
        x=x*10+ch-'0';
        ch=getchar();
    }
    return x*f;
}
inline void write(__int128 x) {
    if(x<0) {
        putchar('-');
        x=-x;
    }
    if(x>9)
        write(x/10);
    putchar(x%10+'0');
}