#include <bits/stdc++.h>
using namespace std;
#define NeedForSpeed ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0)
#define int long long
#define endl '\n'
#define all(x) (x).begin(), (x).end()
#define Create_File freopen("code.in", "r", stdin);
const long long INF = 1ll << 32;
const long double PI = acos(-1);
const int N = 200005, mod = 1000000007;
int32_t main()
{
NeedForSpeed;
// Create_File;
int test_cases = 1;
// cin >> test_cases;
int cases = 1;
while (test_cases--)
{
int n;
cin >> n;
if (n % 2 == 1)
cout << "WA" << endl;
else
{
stack<string> st;
bool acc = true;
int cnt = 1;
for (int i = 0; i < n; i++)
{
string start;
cin >> start;
if (start == "EndHeader" && st.top() != "Header" && st.empty() != 1)
{
acc = 0;
}
if (start[0] == 'E' and start[1] == 'n' and start[2] == 'd' and i == 0)
{
acc = 0;
}
else if (start[0] != 'E' and start[1] != 'n' and start[2] != 'd')
{
st.emplace(start);
}
else
{
string s = st.top();
bool optimal = true;
for (int i = 0; i < s.size(); i++)
{
if (s[i] == start[i + 3])
optimal = true;
else
{
acc = 0;
break;
optimal = 0;
}
}
if (optimal)
st.pop();
else
acc = 0;
}
}
if (acc and st.empty() == true)
cout << "ACC" << endl;
else
cout << "WA" << endl;
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojZGVmaW5lIE5lZWRGb3JTcGVlZCBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApLCBjaW4udGllKDApLCBjb3V0LnRpZSgwKQojZGVmaW5lIGludCBsb25nIGxvbmcKI2RlZmluZSBlbmRsICdcbicKI2RlZmluZSBhbGwoeCkgKHgpLmJlZ2luKCksICh4KS5lbmQoKQojZGVmaW5lIENyZWF0ZV9GaWxlIGZyZW9wZW4oImNvZGUuaW4iLCAiciIsIHN0ZGluKTsKY29uc3QgbG9uZyBsb25nIElORiA9IDFsbCA8PCAzMjsKY29uc3QgbG9uZyBkb3VibGUgUEkgPSBhY29zKC0xKTsKY29uc3QgaW50IE4gPSAyMDAwMDUsIG1vZCA9IDEwMDAwMDAwMDc7CgppbnQzMl90IG1haW4oKQp7CiAgTmVlZEZvclNwZWVkOwogIC8vIENyZWF0ZV9GaWxlOwoKICBpbnQgdGVzdF9jYXNlcyA9IDE7CiAgLy8gY2luID4+IHRlc3RfY2FzZXM7CiAgaW50IGNhc2VzID0gMTsKICB3aGlsZSAodGVzdF9jYXNlcy0tKQogIHsKICAgIGludCBuOwogICAgY2luID4+IG47CiAgICBpZiAobiAlIDIgPT0gMSkKICAgICAgY291dCA8PCAiV0EiIDw8IGVuZGw7CiAgICBlbHNlCiAgICB7CgogICAgICBzdGFjazxzdHJpbmc+IHN0OwogICAgICBib29sIGFjYyA9IHRydWU7CiAgICAgIGludCBjbnQgPSAxOwogICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgICAgewoKICAgICAgICBzdHJpbmcgc3RhcnQ7CiAgICAgICAgY2luID4+IHN0YXJ0OwogICAgICAgIGlmIChzdGFydCA9PSAiRW5kSGVhZGVyIiAmJiBzdC50b3AoKSAhPSAiSGVhZGVyIiAmJiBzdC5lbXB0eSgpICE9IDEpCiAgICAgICAgewogICAgICAgICAgYWNjID0gMDsKICAgICAgICB9CiAgICAgICAgaWYgKHN0YXJ0WzBdID09ICdFJyBhbmQgc3RhcnRbMV0gPT0gJ24nIGFuZCBzdGFydFsyXSA9PSAnZCcgYW5kIGkgPT0gMCkKICAgICAgICB7CiAgICAgICAgICBhY2MgPSAwOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmIChzdGFydFswXSAhPSAnRScgYW5kIHN0YXJ0WzFdICE9ICduJyBhbmQgc3RhcnRbMl0gIT0gJ2QnKQogICAgICAgIHsKICAgICAgICAgIHN0LmVtcGxhY2Uoc3RhcnQpOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgc3RyaW5nIHMgPSBzdC50b3AoKTsKICAgICAgICAgIGJvb2wgb3B0aW1hbCA9IHRydWU7CiAgICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IHMuc2l6ZSgpOyBpKyspCiAgICAgICAgICB7CiAgICAgICAgICAgIGlmIChzW2ldID09IHN0YXJ0W2kgKyAzXSkKICAgICAgICAgICAgICBvcHRpbWFsID0gdHJ1ZTsKICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgYWNjID0gMDsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICBvcHRpbWFsID0gMDsKICAgICAgICAgICAgfQogICAgICAgICAgfQogICAgICAgICAgaWYgKG9wdGltYWwpCiAgICAgICAgICAgIHN0LnBvcCgpOwogICAgICAgICAgZWxzZQogICAgICAgICAgICBhY2MgPSAwOwogICAgICAgIH0KICAgICAgfQogICAgICBpZiAoYWNjIGFuZCBzdC5lbXB0eSgpID09IHRydWUpCiAgICAgICAgY291dCA8PCAiQUNDIiA8PCBlbmRsOwogICAgICBlbHNlCiAgICAgICAgY291dCA8PCAiV0EiIDw8IGVuZGw7CiAgICB9CiAgfQogIHJldHVybiAwOwp9