#include <bits/stdc++.h>
using namespace std;
mt19937_64 rd(chrono::steady_clock::now().time_since_epoch().count());
int randnum(int l, int r){
return rd() % (r - l + 1) + l;
}
signed main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
for(int test = 1; test <= 100; test++){
ofstream inp("MAGICSUM.inp");
int n = randnum(1, 1e5);
inp << n << endl;
for(int i = 1; i <= n; i++){
int a = randnum(1, 1e6), b = randnum(a, 1e6);
inp << a << " " << b << endl;
}
inp.close();
system("MAGICSUM.exe"); // solution 1
system("MAGICSUM_trau.exe"); // solution 2
if(system("fc MAGICSUM.out MAGICSUM.ans") == 0){
cout << "AC" << endl;
}
else{
cout << "WA" << endl; return 0;
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwptdDE5OTM3XzY0IHJkKGNocm9ubzo6c3RlYWR5X2Nsb2NrOjpub3coKS50aW1lX3NpbmNlX2Vwb2NoKCkuY291bnQoKSk7CmludCByYW5kbnVtKGludCBsLCBpbnQgcil7CiAgICByZXR1cm4gcmQoKSAlIChyIC0gbCArIDEpICsgbDsKfQpzaWduZWQgbWFpbigpewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsKICAgIGNpbi50aWUoMCk7CiAgICBmb3IoaW50IHRlc3QgPSAxOyB0ZXN0IDw9IDEwMDsgdGVzdCsrKXsKICAgICAgICBvZnN0cmVhbSBpbnAoIk1BR0lDU1VNLmlucCIpOwogICAgICAgIGludCBuID0gcmFuZG51bSgxLCAxZTUpOwogICAgICAgIGlucCA8PCBuIDw8IGVuZGw7CiAgICAgICAgZm9yKGludCBpID0gMTsgaSA8PSBuOyBpKyspewogICAgICAgICAgICBpbnQgYSA9IHJhbmRudW0oMSwgMWU2KSwgYiA9IHJhbmRudW0oYSwgMWU2KTsKICAgICAgICAgICAgaW5wIDw8IGEgPDwgIiAiIDw8IGIgPDwgZW5kbDsKICAgICAgICB9CiAgICAgICAgaW5wLmNsb3NlKCk7CiAgICAgICAgc3lzdGVtKCJNQUdJQ1NVTS5leGUiKTsgLy8gc29sdXRpb24gMQogICAgICAgIHN5c3RlbSgiTUFHSUNTVU1fdHJhdS5leGUiKTsgLy8gc29sdXRpb24gMiAgCiAgICAgICAgaWYoc3lzdGVtKCJmYyBNQUdJQ1NVTS5vdXQgTUFHSUNTVU0uYW5zIikgPT0gMCl7CiAgICAgICAgICAgIGNvdXQgPDwgIkFDIiA8PCBlbmRsOwogICAgICAgIH0KICAgICAgICBlbHNlewogICAgICAgICAgICBjb3V0IDw8ICJXQSIgPDwgZW5kbDsgcmV0dXJuIDA7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0K