众所周知，LOL这款伟大的游戏，有个叫盖伦的英雄。他的伟大之处在于他特别喜欢蹲草丛阴人（XL：蹲草阴人也算英雄？！CZQ：没办法，个个都是这么玩的）。某日，德玛西亚与诺克萨斯之间又发生了一场战斗，嘉文四世希望盖伦能带领一支K人的德玛西亚军队出战。

战斗发生在召唤师峡谷。整个召唤师峡谷被分割成M行N列的一个矩阵，矩阵中有空地和几片草丛。这几片草丛中有些很大、有些很小。一个1×1的草丛能容纳3个士兵，盖伦坚信蹲草偷袭战术能战胜诺克萨斯军队，所以他希望他的军队能全部蹲进草丛里。当然，为了不影响盖伦的作战，盖伦需要单独霸占连起来的一片草丛（不管草丛有多大）。

第一行M、N、K，表示矩阵的行数、列数和士兵数量。
接下来M行，输入矩阵，'.'代表平地，'*'代表草丛。

如果德玛西亚军队和盖伦都能躲进草丛里，则输出“Demacia Win!”，否则输出“Demacia Lose!”

3 3 6
.**
...
.*.

Demacia Win!

1<=m、n<=1500
1<=k<=1500
P.S：这里对于两个1×1的草丛是否连在一起的定义是：对于每个1×1的草从，它与周围（上下左右）的草丛是连在一起的。

#include <iostream>

#include <cstring>

#include <cstdio>

using namespace std;

int h,ans,i,j,m,n,k,xf[]={,-,,},yf[]={,,,-};

char map[][];

int ss(int x,int y)

{

    int xx,yy,head=,tail=,f[][];

    f[tail][]=x;f[tail][]=y;

    do{

        head++;

        for(i=;i<;++i)

        {

            xx=f[head][]+xf[i];yy=f[head][]+yf[i];

            if(xx>=&&xx<m&&yy>=&&yy<n&&map[xx][yy]=='.')

            {

                tail++;

                f[tail][]=xx;

                f[tail][]=yy;

                map[xx][yy]='#';

            }

        }

    }while(head<=tail);

    return head;

}

int main()

{

    cin >> m >> n >> k;

    if(k==)

    {

        cout<<"Demacia Win!";

        return ;

    }

    for (i =  ;i < m ;++i)

    {

        for (j =  ;j < n ;++j)

        cin >> map[i][j];

    }

    for (i =  ;i < m ;++i)

    {

        for(j =  ;j < n ;++j)

        {

            if (map[i][j]=='.')

            {

                ans=max(ss(i,j),ans);

            }

        }

    }

    if(ans*>=k)

        cout<<"Demacia Win!";

    else cout<<"Demacia Lose!";

}