문제

어느 깊은 산 속에 오두막집을 짓고 살고 있는 한 할아버지가 있다. 이 할아버지는 매일 밤이 되면 천체망원경으로 행성들을 관측하고, 어떤 두 행성 중에 어느 행성이 더 큰 지를 종이에 기록한다. 이렇게 수 년간 기록해 온 결과, 각 행성의 크기 비교 정보가 많이 쌓여 학문적으로 큰 가치를 가지게 되었다.

할아버지는 천문학자들에게 조금이나마 도움이 되고자 이 기록들을 천문학 협회에 전달했다. 협회는 할아버지에게 감사를 표한 뒤 이 기록들을 분석하기 시작했으나, 며칠 뒤 당신에게 도움을 요청했다.

유의미한 정보를 추려내기 위해서는 어떤 행성을 기준으로 해당 행성보다 큰 행성의 수, 해당 행성보다 작은 행성의 수를 각각 알아내야 하는데, 전달받은 기록은 아무렇게나 쓰여 있어서 협회에서 정리하기엔 무리가 있었던 것이다.

문제를 해결하여 천문학 협회를 도와주자.

입력

첫째 줄에 행성의 개수 과 대소 비교에 관한 정보의 개수 이 공백을 두고 주어진다.
다음 개의 줄에는 가 공백을 두고 주어진다. 이는 번 행성이 번 행성보다 크다는 것을 의미한다.

• 
• 
• ; 
• 대소 비교 정보가 모순되는 경우는 주어지지 않는다.
• 입력에서 주어지는 수는 모두 정수이다.
  

출력

개의 줄에 걸쳐 답을 출력한다. 번째 줄에는 번 행성보다 큰 행성의 개수와 작은 행성의 개수를 각각 공백을 두고 출력한다.