시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB58221742.500%

문제

Administrator Selfridge is analyzing possible mining routes on Pandora. He has collected some data in the form of a graph. Your goal is to help him collect some information about each graph.

입력

Connections between mines are described beginning with the line ”GRAPH BEGIN”. Additional lines lists individual mines (nodes), followed (on the same line) by their neighboring mines (edges). The line ”GRAPH END” ends the list of path descriptions. The entire problem may be repeated as desired, starting from scratch each time. Some mines may appear only as neighboring mines, without being described on a separate line.

출력

Your output should consist one line (for each graph analyzed), consisting of ”NODES” followed by the number of nodes, followed by ”EDGES” and the number of edges in the graph.

출력 형식

정확한 출력 형식은 제출에서 언어를 Java로 설정하면 확인할 수 있다.

예제 입력 1

GRAPH BEGIN
a b 
b c
GRAPH END
GRAPH BEGIN
a b c
b c d
d e f
e f
GRAPH END

예제 출력 1

NODES 3 EDGES 2
NODES 6 EDGES 7

힌트