#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 == "Header" && i == 0)
cnt--;
if (cnt < 0)
acc = 0;
if (start == "EndHeader" && i != n - 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();
if (s[0] == start[3])
st.pop();
else
acc = 0;
}
}
if (acc and st.empty() == true)
cout << "ACC" << endl;
else
cout << "WA" << endl;
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojZGVmaW5lIE5lZWRGb3JTcGVlZCBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApLCBjaW4udGllKDApLCBjb3V0LnRpZSgwKQojZGVmaW5lIGludCBsb25nIGxvbmcKI2RlZmluZSBlbmRsICdcbicKI2RlZmluZSBhbGwoeCkgKHgpLmJlZ2luKCksICh4KS5lbmQoKQojZGVmaW5lIENyZWF0ZV9GaWxlIGZyZW9wZW4oImNvZGUuaW4iLCAiciIsIHN0ZGluKTsKY29uc3QgbG9uZyBsb25nIElORiA9IDFsbCA8PCAzMjsKY29uc3QgbG9uZyBkb3VibGUgUEkgPSBhY29zKC0xKTsKY29uc3QgaW50IE4gPSAyMDAwMDUsIG1vZCA9IDEwMDAwMDAwMDc7CgppbnQzMl90IG1haW4oKQp7CiAgTmVlZEZvclNwZWVkOwogIC8vIENyZWF0ZV9GaWxlOwoKICBpbnQgdGVzdF9jYXNlcyA9IDE7CiAgLy8gY2luID4+IHRlc3RfY2FzZXM7CiAgaW50IGNhc2VzID0gMTsKICB3aGlsZSAodGVzdF9jYXNlcy0tKQogIHsKICAgIGludCBuOwogICAgY2luID4+IG47CiAgICBpZiAobiAlIDIgPT0gMSkKICAgICAgY291dCA8PCAiV0EiIDw8IGVuZGw7CiAgICBlbHNlCiAgICB7CgogICAgICBzdGFjazxzdHJpbmc+IHN0OwogICAgICBib29sIGFjYyA9IHRydWU7CiAgICAgIGludCBjbnQgPSAxOwoKICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspCiAgICAgIHsKCiAgICAgICAgc3RyaW5nIHN0YXJ0OwogICAgICAgIGNpbiA+PiBzdGFydDsKICAgICAgICBpZiAoc3RhcnQgPT0gIkhlYWRlciIgJiYgaSA9PSAwKQogICAgICAgICAgY250LS07CiAgICAgICAgaWYgKGNudCA8IDApCiAgICAgICAgICBhY2MgPSAwOwogICAgICAgIGlmIChzdGFydCA9PSAiRW5kSGVhZGVyIiAmJiBpICE9IG4gLSAxKQogICAgICAgICAgYWNjID0gMDsKCiAgICAgICAgaWYgKHN0YXJ0WzBdID09ICdFJyBhbmQgc3RhcnRbMV0gPT0gJ24nIGFuZCBzdGFydFsyXSA9PSAnZCcgYW5kIGkgPT0gMCkKICAgICAgICB7CiAgICAgICAgICBhY2MgPSAwOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmIChzdGFydFswXSAhPSAnRScgYW5kIHN0YXJ0WzFdICE9ICduJyBhbmQgc3RhcnRbMl0gIT0gJ2QnKQogICAgICAgIHsKICAgICAgICAgIHN0LmVtcGxhY2Uoc3RhcnQpOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgc3RyaW5nIHMgPSBzdC50b3AoKTsKICAgICAgICAgIGlmIChzWzBdID09IHN0YXJ0WzNdKQogICAgICAgICAgICBzdC5wb3AoKTsKICAgICAgICAgIGVsc2UKICAgICAgICAgICAgYWNjID0gMDsKICAgICAgICB9CiAgICAgIH0KICAgICAgaWYgKGFjYyBhbmQgc3QuZW1wdHkoKSA9PSB0cnVlKQogICAgICAgIGNvdXQgPDwgIkFDQyIgPDwgZW5kbDsKICAgICAgZWxzZQogICAgICAgIGNvdXQgPDwgIldBIiA8PCBlbmRsOwogICAgfQogIH0KICByZXR1cm4gMDsKfQ==