from gPy.Hypergraphs import Hypergraph

import fileinput

def process(line):
    hg = Hypergraph(line.rstrip().split(','))
    for clique in hg.two_section().hypergraph():
        for hyperedge in hg:
            if clique <= hyperedge:
                break
        else:
            print '%s not graphical, because %s is a clique in its graph, but it is not contained in any hyperedge' % (hg,clique)
            return
    print '%s is graphical' % hg

for line in fileinput.input():
    process(line)