// LA4058
#include <stdio.h>
#include <functional>
#include <bitset>
#include <math.h>
#include <time.h>
#include <stdlib.h>
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
#include <set>
#include <map>
#include <sstream>
#include <queue>
#include <stack>
#include <string.h>
#include <numeric>
using namespace std;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef pair<int,int> ii;
typedef long long ll;
#define sz(a) int((a).size())
#define pb push_back
#define all(c) (c).begin(),(c).end()
#define tr(c,i) for(typeof((c).begin() i = (c).begin(); i != (c).end(); i++)
#define present(c,x) ((c).find(x) != (c).end())
#define cpresent(c,x) (find(all(c),x) != (c).end())
#define INF 1<<20
int grundy[55][55];
int solve (int n , int k)
{
if (n < k) return 0;
if (grundy[n][k] != -1) return grundy[n][k];
bool vis[3000] = {0};
for (int i=0 ; i<n-k+1 ; i++)
{
int x1 = i;
int x2 = n-k-i;
int cur = solve(x1,k) ^ solve(x2,k);
vis[cur] = 1;
}
for (int i=0 ;; i++)
if (!vis[i]) return grundy[n][k] = i;
}
int main ()
{
memset(grundy,-1,sizeof grundy);
int TC;
cin >> TC;
int CC=1;
while (TC--)
{
int n,k;
cin >> n >> k;
printf("Case %d: ",CC++);
if (solve(n,k)) cout << "Winning";
else cout << "Losing";
cout << endl;
}
}
Ly8gTEE0MDU4CiNpbmNsdWRlIDxzdGRpby5oPgojaW5jbHVkZSA8ZnVuY3Rpb25hbD4KI2luY2x1ZGUgPGJpdHNldD4KI2luY2x1ZGUgPG1hdGguaD4KI2luY2x1ZGUgPHRpbWUuaD4KI2luY2x1ZGUgPHN0ZGxpYi5oPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8aW9zdHJlYW0+CiNpbmNsdWRlIDxzdHJpbmc+CiNpbmNsdWRlIDx2ZWN0b3I+CiNpbmNsdWRlIDxzZXQ+CiNpbmNsdWRlIDxtYXA+CiNpbmNsdWRlIDxzc3RyZWFtPgojaW5jbHVkZSA8cXVldWU+CiNpbmNsdWRlIDxzdGFjaz4KI2luY2x1ZGUgPHN0cmluZy5oPgojaW5jbHVkZSA8bnVtZXJpYz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnR5cGVkZWYgdmVjdG9yPGludD4gdmk7CnR5cGVkZWYgdmVjdG9yPHZpPiB2dmk7CnR5cGVkZWYgcGFpcjxpbnQsaW50PiBpaTsKdHlwZWRlZiBsb25nIGxvbmcgbGw7CiNkZWZpbmUgc3ooYSkgaW50KChhKS5zaXplKCkpCiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgYWxsKGMpIChjKS5iZWdpbigpLChjKS5lbmQoKQojZGVmaW5lIHRyKGMsaSkgZm9yKHR5cGVvZigoYykuYmVnaW4oKSBpID0gKGMpLmJlZ2luKCk7IGkgIT0gKGMpLmVuZCgpOyBpKyspCiNkZWZpbmUgcHJlc2VudChjLHgpICgoYykuZmluZCh4KSAhPSAoYykuZW5kKCkpCiNkZWZpbmUgY3ByZXNlbnQoYyx4KSAoZmluZChhbGwoYykseCkgIT0gKGMpLmVuZCgpKQojZGVmaW5lIElORiAxPDwyMAoKaW50IGdydW5keVs1NV1bNTVdOwoKaW50IHNvbHZlIChpbnQgbiAsIGludCBrKQp7CiAgICBpZiAobiA8IGspIHJldHVybiAwOwogICAgaWYgKGdydW5keVtuXVtrXSAhPSAtMSkgcmV0dXJuIGdydW5keVtuXVtrXTsKICAgIAogICAgYm9vbCB2aXNbMzAwMF0gPSB7MH07CiAgICBmb3IgKGludCBpPTAgOyBpPG4taysxIDsgaSsrKQogICAgewogICAgICAgIGludCB4MSA9IGk7CiAgICAgICAgaW50IHgyID0gbi1rLWk7CiAgICAgICAgaW50IGN1ciA9IHNvbHZlKHgxLGspIF4gc29sdmUoeDIsayk7CiAgICAgICAgdmlzW2N1cl0gPSAxOwogICAgfQogICAgCiAgICBmb3IgKGludCBpPTAgOzsgaSsrKQogICAgICAgIGlmICghdmlzW2ldKSByZXR1cm4gZ3J1bmR5W25dW2tdID0gaTsKICAgIAp9CgppbnQgbWFpbiAoKQp7CiAgICBtZW1zZXQoZ3J1bmR5LC0xLHNpemVvZiBncnVuZHkpOwogICAgCiAgICBpbnQgVEM7CiAgICBjaW4gPj4gVEM7CiAgICBpbnQgQ0M9MTsKICAgIHdoaWxlIChUQy0tKQogICAgewogICAgICAgIGludCBuLGs7CiAgICAgICAgY2luID4+IG4gPj4gazsKICAgICAgICBwcmludGYoIkNhc2UgJWQ6ICIsQ0MrKyk7CiAgICAgICAgaWYgKHNvbHZlKG4saykpIGNvdXQgPDwgIldpbm5pbmciOwogICAgICAgIGVsc2UgY291dCA8PCAiTG9zaW5nIjsKICAgICAgICBjb3V0IDw8IGVuZGw7CiAgICB9Cn0=
Main.java:2: error: illegal character: \35
#include <stdio.h>
^
Main.java:2: error: class, interface, or enum expected
#include <stdio.h>
^
Main.java:3: error: illegal character: \35
#include <functional>
^
Main.java:4: error: illegal character: \35
#include <bitset>
^
Main.java:5: error: illegal character: \35
#include <math.h>
^
Main.java:6: error: illegal character: \35
#include <time.h>
^
Main.java:7: error: illegal character: \35
#include <stdlib.h>
^
Main.java:8: error: illegal character: \35
#include <algorithm>
^
Main.java:9: error: illegal character: \35
#include <iostream>
^
Main.java:10: error: illegal character: \35
#include <string>
^
Main.java:11: error: illegal character: \35
#include <vector>
^
Main.java:12: error: illegal character: \35
#include <set>
^
Main.java:13: error: illegal character: \35
#include <map>
^
Main.java:14: error: illegal character: \35
#include <sstream>
^
Main.java:15: error: illegal character: \35
#include <queue>
^
Main.java:16: error: illegal character: \35
#include <stack>
^
Main.java:17: error: illegal character: \35
#include <string.h>
^
Main.java:18: error: illegal character: \35
#include <numeric>
^
Main.java:21: error: class, interface, or enum expected
typedef vector<int> vi;
^
Main.java:22: error: class, interface, or enum expected
typedef vector<vi> vvi;
^
Main.java:23: error: class, interface, or enum expected
typedef pair<int,int> ii;
^
Main.java:24: error: class, interface, or enum expected
typedef long long ll;
^
Main.java:25: error: illegal character: \35
#define sz(a) int((a).size())
^
Main.java:25: error: class, interface, or enum expected
#define sz(a) int((a).size())
^
Main.java:26: error: illegal character: \35
#define pb push_back
^
Main.java:27: error: illegal character: \35
#define all(c) (c).begin(),(c).end()
^
Main.java:28: error: illegal character: \35
#define tr(c,i) for(typeof((c).begin() i = (c).begin(); i != (c).end(); i++)
^
Main.java:28: error: class, interface, or enum expected
#define tr(c,i) for(typeof((c).begin() i = (c).begin(); i != (c).end(); i++)
^
Main.java:28: error: class, interface, or enum expected
#define tr(c,i) for(typeof((c).begin() i = (c).begin(); i != (c).end(); i++)
^
Main.java:29: error: illegal character: \35
#define present(c,x) ((c).find(x) != (c).end())
^
Main.java:30: error: illegal character: \35
#define cpresent(c,x) (find(all(c),x) != (c).end())
^
Main.java:31: error: illegal character: \35
#define INF 1<<20
^
Main.java:35: error: class, interface, or enum expected
int solve (int n , int k)
^
Main.java:38: error: class, interface, or enum expected
if (grundy[n][k] != -1) return grundy[n][k];
^
Main.java:40: error: class, interface, or enum expected
bool vis[3000] = {0};
^
Main.java:41: error: class, interface, or enum expected
for (int i=0 ; i<n-k+1 ; i++)
^
Main.java:41: error: class, interface, or enum expected
for (int i=0 ; i<n-k+1 ; i++)
^
Main.java:41: error: class, interface, or enum expected
for (int i=0 ; i<n-k+1 ; i++)
^
Main.java:44: error: class, interface, or enum expected
int x2 = n-k-i;
^
Main.java:45: error: class, interface, or enum expected
int cur = solve(x1,k) ^ solve(x2,k);
^
Main.java:46: error: class, interface, or enum expected
vis[cur] = 1;
^
Main.java:47: error: class, interface, or enum expected
}
^
Main.java:49: error: class, interface, or enum expected
for (int i=0 ;; i++)
^
Main.java:52: error: class, interface, or enum expected
}
^
Main.java:58: error: class, interface, or enum expected
int TC;
^
Main.java:59: error: class, interface, or enum expected
cin >> TC;
^
Main.java:60: error: class, interface, or enum expected
int CC=1;
^
Main.java:61: error: class, interface, or enum expected
while (TC--)
^
Main.java:64: error: class, interface, or enum expected
cin >> n >> k;
^
Main.java:65: error: class, interface, or enum expected
printf("Case %d: ",CC++);
^
Main.java:66: error: class, interface, or enum expected
if (solve(n,k)) cout << "Winning";
^
Main.java:67: error: class, interface, or enum expected
else cout << "Losing";
^
Main.java:68: error: class, interface, or enum expected
cout << endl;
^
Main.java:69: error: class, interface, or enum expected
}
^
54 errors