각 route에서 주어진 순서대로 이동할 수 있습니다

route가 1 2 3 으로 주어졌다면 1->2, 1->3, 2->3 이 가능하고 2->1, 3->2는 불가능합니다

flight 수는 각 route에서 이동한 횟수를 의미합니다

route가 1 2 3 으로 주어졌다면 1->3의 flight 수는 2이고 1->2의 flight 수는 1입니다

첫 줄에 입력은 A B N 으로 들어옵니다 N A B 가 아닙니다