광산 지도

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

관리자 셀프리지(Selfridge)는 판도라(Pandora)의 채굴 경로를 분석하고 있습니다. 그가 수집한 각 지도는 광산과 광산을 잇는 굴(터널)로 이루어진 그래프로 주어집니다. 각 그래프에 대해, 서로 다른 광산(정점)의 수와 서로 다른 굴(간선)의 수를 구해 출력하세요.

입력

입력에는 하나 이상의 그래프가 주어집니다. 각 그래프는 정확히 GRAPH BEGIN 이라고 적힌 줄로 시작하고, 정확히 GRAPH END 라고 적힌 줄로 끝납니다.

두 표시 줄 사이의 각 줄은 하나의 광산과, 그 광산에 인접한 광산들을 공백으로 구분하여 나열합니다. 줄의 첫 번째 토큰이 그 광산 자신이고, 나머지 토큰들은 그 광산과 굴(터널)로 직접 연결된 광산입니다.

광산의 이름은 공백이 없는 비어 있지 않은 문자열입니다. 같은 광산이 여러 줄에 걸쳐 설명될 수 있으며, 어떤 광산은 줄의 첫 토큰으로는 나오지 않고 오직 다른 광산의 인접 광산으로만 등장할 수 있습니다. 그래프 묶음은 원하는 만큼 반복될 수 있고, 각 그래프는 매번 처음부터 독립적으로 분석합니다.

모든 굴은 방향이 없는 것으로 봅니다. 즉, 광산 uv 사이의 연결은 u v로 적히든 v u로 적히든 같은 굴이며, 여러 번 나열되어도 하나의 굴로만 셉니다. 자기 자신을 인접 광산으로 갖는 광산은 하나의 자기 굴(self-loop)을 이룹니다.

출력

각 그래프에 대해, 주어진 순서대로 다음과 같은 한 줄을 출력합니다.

NODES <n> EDGES <e>

여기서 <n>은 서로 다른 광산의 수, <e>는 서로 다른 (방향 없는) 굴의 수입니다. NODESEDGES는 대문자로 쓰고, 각 숫자와는 한 칸의 공백으로 구분합니다.

힌트