승석이는 동성이와 함께 고급 레스토랑에 가서 근사한 음식을 먹고 싶어한다. 하지만 동성이는 분식집에 가서 음식을 먹기를 원한다.

승석이와 동성이가 있는 도시는 N개의 교차로가 있으며 각 교차로의 이름은 a, b, c, …, n으로 알파벳 소문자 형태로 이루어졌다.

고급 레스토랑은 교차로 a에 위치해 있다.

승석이와 동성이는 이 도시의 지리를 모르기 때문에 승석이가 우선 자신이 있는 위치에서 출발하는 교통수단 중 무엇을 탈지 선택한다.

그러면 동성이는 그 교통수단을 타고 자신이 원하는 위치로 이동한다.

승석이는 최대한 빨리 고급 레스토랑에 도착하기 위해서 최선의 전략을 선택한다. 하지만, 동성이는 승석이가 최대한 늦게 고급 레스토랑에 도착하게 하기 위해 최선의 전략을 선택한다.

도시와 교통수단의 정보가 주어졌을 때 승석이와 동성이가 고급 레스토랑까지 가면서 이용하는 교통수단의 수를 구하는 프로그램을 작성하여라.

고급 레스토랑 timer 1s memory 256MB

고급 레스토랑 1s 256MB