#define _CRT_SECURE_NO_WARNINGS
#include <bits/stdc++.h>
using namespace std;
stack <string> sk;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
//freopen(stdin);
int n;
cin>>n;
int start=n;
if(n%2!=0)
{
cout<<"WA\n";
}
else
{
bool flag=true;
int countHeader=0;
while(n--)
{
string s;
cin>>s;
if(s.substr(0,3)!="End")
{
sk.push(s);
if(s=="Header")
{
countHeader++;
}
}
else
{
if(!sk.empty() &&s.substr(3)==sk.top())
{
sk.pop();
}
else
{
flag=false;
break;
}
}
}
if(sk.size()!=0|| !flag|| countHeader!=1 )
{
cout<<"WA\n";
}
else
{
cout<<"ACC\n";
}
}
return 0;
}
I2RlZmluZSBfQ1JUX1NFQ1VSRV9OT19XQVJOSU5HUwojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnN0YWNrIDxzdHJpbmc+IHNrOwppbnQgbWFpbigpIHsKaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwpjaW4udGllKG51bGxwdHIpOwovL2ZyZW9wZW4oc3RkaW4pOwoKICAgICAgaW50IG47CiAgICAgIGNpbj4+bjsKICAgICAgaW50IHN0YXJ0PW47CiAgICAgIGlmKG4lMiE9MCkKICAgICAgewogICAgICAgIGNvdXQ8PCJXQVxuIjsKICAgICAgfQoKICAgICAgZWxzZQogICAgICB7CiAgICAgIGJvb2wgZmxhZz10cnVlOwogICAgICBpbnQgY291bnRIZWFkZXI9MDsKICAgICAgd2hpbGUobi0tKQogICAgICB7CiAgICAgICAgc3RyaW5nIHM7CiAgICAgICAgY2luPj5zOwogICAgICAgCiAgICAgICAgCiAgICAgICAgaWYocy5zdWJzdHIoMCwzKSE9IkVuZCIpCiAgICAgICAgewogICAgICAgICAgICBzay5wdXNoKHMpOwogICAgICAgICAgICBpZihzPT0iSGVhZGVyIikKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291bnRIZWFkZXIrKzsKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgaWYoIXNrLmVtcHR5KCkgJiZzLnN1YnN0cigzKT09c2sudG9wKCkpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHNrLnBvcCgpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZmxhZz1mYWxzZTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICB9CiAgICAgIAogICAgICBpZihzay5zaXplKCkhPTB8fCAhZmxhZ3x8IGNvdW50SGVhZGVyIT0xICkKICAgICAgewogICAgICAgIGNvdXQ8PCJXQVxuIjsKICAgICAgfQogICAgICBlbHNlCiAgICAgIHsKICAgICAgY291dDw8IkFDQ1xuIjsKICAgICAgfQogICAgfQogICAgCnJldHVybiAwOwp9