import java.io.*;
import java.util.*;
import javax.xml.parsers.*;
import org.xml.sax.*;
import org.xml.sax.helpers.*;
 
class MyHandler extends DefaultHandler {
    private List<String> values = new ArrayList<String>();
    private String currentTag = "";
    @Override public void startElement(String namespaceURI, String localName, String qName, Attributes attrs) {
        if(qName.equals("cons")) {
            String value = attrs.getValue("cat");
            values.add(value);
            System.out.println(f(values));
            currentTag = qName;
        } else if(qName.equals("tok")) {
            String value = attrs.getValue("pos");
            values.add(value);
            System.out.print(f(values));
            currentTag = qName;
        }
    }
    @Override public void endElement(String namespaceURI, String localName, String qName) {
        if(qName.equals("cons") || qName.equals("tok")) {
            int sz = values.size();
            values.remove(sz-1);
            System.out.println(f(values));
        }
        currentTag = "";
    }
    @Override public void characters(char[] ch, int start, int length) {
        if(currentTag.equals("tok")) {
            String str = new String(ch, start, length);
            if(str.length() > 0) { System.out.println(" " + str); }
        }
    }
    private String f(List<String> strs) {
        StringBuilder res = new StringBuilder("[");
        for(String str : strs) { res.append(str + ", "); }
        int sz = res.length();
        if(sz > 2) { res.delete(sz-2, sz); }
        res.append("]");
        return res.toString();
    }
}
 
public class Main {
    public static void main(String[] args) {
        try {
            SAXParserFactory factory = SAXParserFactory.newInstance();
            SAXParser parser = factory.newSAXParser();
            MyHandler handler = new MyHandler();
            parser.parse(new FileInputStream("parse.xml"), handler);
        } catch(Exception ex) {
            ex.printStackTrace();
        }
    }
}

aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YXgueG1sLnBhcnNlcnMuKjsKaW1wb3J0IG9yZy54bWwuc2F4Lio7CmltcG9ydCBvcmcueG1sLnNheC5oZWxwZXJzLio7CgpjbGFzcyBNeUhhbmRsZXIgZXh0ZW5kcyBEZWZhdWx0SGFuZGxlciB7CiAgICBwcml2YXRlIExpc3Q8U3RyaW5nPiB2YWx1ZXMgPSBuZXcgQXJyYXlMaXN0PFN0cmluZz4oKTsKICAgIHByaXZhdGUgU3RyaW5nIGN1cnJlbnRUYWcgPSAiIjsKICAgIEBPdmVycmlkZSBwdWJsaWMgdm9pZCBzdGFydEVsZW1lbnQoU3RyaW5nIG5hbWVzcGFjZVVSSSwgU3RyaW5nIGxvY2FsTmFtZSwgU3RyaW5nIHFOYW1lLCBBdHRyaWJ1dGVzIGF0dHJzKSB7CiAgICAgICAgaWYocU5hbWUuZXF1YWxzKCJjb25zIikpIHsKICAgICAgICAgICAgU3RyaW5nIHZhbHVlID0gYXR0cnMuZ2V0VmFsdWUoImNhdCIpOwogICAgICAgICAgICB2YWx1ZXMuYWRkKHZhbHVlKTsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGYodmFsdWVzKSk7CiAgICAgICAgICAgIGN1cnJlbnRUYWcgPSBxTmFtZTsKICAgICAgICB9IGVsc2UgaWYocU5hbWUuZXF1YWxzKCJ0b2siKSkgewogICAgICAgICAgICBTdHJpbmcgdmFsdWUgPSBhdHRycy5nZXRWYWx1ZSgicG9zIik7CiAgICAgICAgICAgIHZhbHVlcy5hZGQodmFsdWUpOwogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KGYodmFsdWVzKSk7CiAgICAgICAgICAgIGN1cnJlbnRUYWcgPSBxTmFtZTsKICAgICAgICB9CiAgICB9CiAgICBAT3ZlcnJpZGUgcHVibGljIHZvaWQgZW5kRWxlbWVudChTdHJpbmcgbmFtZXNwYWNlVVJJLCBTdHJpbmcgbG9jYWxOYW1lLCBTdHJpbmcgcU5hbWUpIHsKICAgICAgICBpZihxTmFtZS5lcXVhbHMoImNvbnMiKSB8fCBxTmFtZS5lcXVhbHMoInRvayIpKSB7CiAgICAgICAgICAgIGludCBzeiA9IHZhbHVlcy5zaXplKCk7CiAgICAgICAgICAgIHZhbHVlcy5yZW1vdmUoc3otMSk7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihmKHZhbHVlcykpOwogICAgICAgIH0KICAgICAgICBjdXJyZW50VGFnID0gIiI7CiAgICB9CiAgICBAT3ZlcnJpZGUgcHVibGljIHZvaWQgY2hhcmFjdGVycyhjaGFyW10gY2gsIGludCBzdGFydCwgaW50IGxlbmd0aCkgewogICAgICAgIGlmKGN1cnJlbnRUYWcuZXF1YWxzKCJ0b2siKSkgewogICAgICAgICAgICBTdHJpbmcgc3RyID0gbmV3IFN0cmluZyhjaCwgc3RhcnQsIGxlbmd0aCk7CiAgICAgICAgICAgIGlmKHN0ci5sZW5ndGgoKSA+IDApIHsgU3lzdGVtLm91dC5wcmludGxuKCIgIiArIHN0cik7IH0KICAgICAgICB9CiAgICB9CiAgICBwcml2YXRlIFN0cmluZyBmKExpc3Q8U3RyaW5nPiBzdHJzKSB7CiAgICAgICAgU3RyaW5nQnVpbGRlciByZXMgPSBuZXcgU3RyaW5nQnVpbGRlcigiWyIpOwogICAgICAgIGZvcihTdHJpbmcgc3RyIDogc3RycykgeyByZXMuYXBwZW5kKHN0ciArICIsICIpOyB9CiAgICAgICAgaW50IHN6ID0gcmVzLmxlbmd0aCgpOwogICAgICAgIGlmKHN6ID4gMikgeyByZXMuZGVsZXRlKHN6LTIsIHN6KTsgfQogICAgICAgIHJlcy5hcHBlbmQoIl0iKTsKICAgICAgICByZXR1cm4gcmVzLnRvU3RyaW5nKCk7CiAgICB9Cn0KCnB1YmxpYyBjbGFzcyBNYWluIHsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICB0cnkgewogICAgICAgICAgICBTQVhQYXJzZXJGYWN0b3J5IGZhY3RvcnkgPSBTQVhQYXJzZXJGYWN0b3J5Lm5ld0luc3RhbmNlKCk7CiAgICAgICAgICAgIFNBWFBhcnNlciBwYXJzZXIgPSBmYWN0b3J5Lm5ld1NBWFBhcnNlcigpOwogICAgICAgICAgICBNeUhhbmRsZXIgaGFuZGxlciA9IG5ldyBNeUhhbmRsZXIoKTsKICAgICAgICAgICAgcGFyc2VyLnBhcnNlKG5ldyBGaWxlSW5wdXRTdHJlYW0oInBhcnNlLnhtbCIpLCBoYW5kbGVyKTsKICAgICAgICB9IGNhdGNoKEV4Y2VwdGlvbiBleCkgewogICAgICAgICAgICBleC5wcmludFN0YWNrVHJhY2UoKTsKICAgICAgICB9CiAgICB9Cn0=