시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
어떤 프로그래밍 언어의 소스 코드를 분석할 때, 절대로 실행되지 않는 함수가 있는지 확인하면 코드 오류를 찾는 데 도움이 될 수 있다.
이 문제에서는 다음 세 가지 형태의 함수로만 이루어진 간단한 프로그래밍 언어를 다룬다.
RADI: 다음 함수로 실행을 이어 간다.IDI a: a번째 함수로 이동한다.IDI a ILI b: a번째 함수 또는 b번째 함수로 이동한다.프로그램은 항상 첫 번째 함수에서 시작한다.
실행되지 않는 함수의 개수를 구하는 프로그램을 작성하라.
입력의 각 줄에는 함수 하나가 주어진다. i번째 줄에는 i번째 함수가 주어진다.
마지막 함수 다음 줄에는 마침표 .가 주어진다. 이 줄은 프로그램의 일부가 아니며 함수로 세지 않는다.
함수의 개수는 10,000 이하이다.
첫째 줄에 실행되지 않는 함수의 개수를 출력한다.