acdream原创群赛(16) --- B - Apple

//Memory   Time
// 1680K     0MS
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<vector>
#include<queue>
#include<stack>
#include<iomanip>
#include<string>
#include<climits>
#include<cmath>
#define MAX 1100
#define LL long long
using namespace std;
int dp[40][30];
int A;
bool check(int n,int m){   //组合数
    long long way=1;
    for(int i=1;i<=n;i++){
        way*=m;
        if(way>=A)       //不满足条件
            return false;
    }
    return true;    //满足条件
}


//2--- 平局
//1-----win
//0----lose

int dfs(int n,int m){
    if(m==1){                 //这个是细节，开始一直没想到
        if(n*n>=A){
        	return 2;      //只有一个篮子，并且一开始就大于A，平局
        }
        else{   
            int tmp1=-1,tmp2=-1;
            if(check(n+1,m)){
				tmp1=dfs(n+1,m);
            	if(tmp1==0) return 1;
			}
            if(check(n,m+1)){
				tmp2=dfs(n,m+1);
				if(tmp2==0)return 1;
            }
            if(tmp1==2)   return 2;
            else return 0;
        }
    }
    
//使用dp数组来记录每一次的搜索值（记忆化搜索）

    if(dp[n][m]!=-1)
        return dp[n][m];
    int tmp1=-1,tmp2=-1;
    if(check(n+1,m)){
		tmp1=dfs(n+1,m);
    	if(tmp1==0) return dp[n][m]=1;
	}
    if(check(n,m+1)){
		tmp2=dfs(n,m+1);
		if(tmp2==0) return dp[n][m]=1;
    }
    if(tmp1==2||tmp2==2) return dp[n][m]=2;
    else return dp[n][m]=0;
}

int main(){
//    freopen("cin.txt","r",stdin);
//    freopen("cout.txt","w",stdout);
    int n,m;
    while(scanf("%d %d %d",&m,&n,&A)!=EOF){
        memset(dp,-1,sizeof(dp));
        int k=dfs(n,m);
		if(k==2)puts("draw");
		else if(k==1)puts("win");
		else puts("lose");
    }
    return 0;
}