레이팅 미적용농부 존(Farmer John)은 프로그래밍이 가능한 근사한 새 트랙터를 막 구입했다. 트랙터를 움직이려면 F, L, R 문자로만 이루어진 길이 N (1 <= N <= 100,000)의 문자열을 입력한다. 'F'는 트랙터를 한 단위 전진시키고, 'L'과 'R'은 각각 왼쪽과 오른쪽으로 90도 회전시킨다. 트랙터는 원점 (0,0)에서 북쪽을 향한 채 출발한다.
의도한 명령 문자열을 입력해 트랙터를 프로그래밍한 후, FJ는 명령 문자열에서 정확히 한 문자를 잘못 입력했다는 것을 기억해 냈다. 하지만 어느 문자인지는 기억나지 않는다! 예를 들어 의도한 문자열에 'R'이 있어야 할 자리에 'F'나 'L'을 입력했을 수도 있다. 그 결과 트랙터가 도착할 수 있는 평면 위의 서로 다른 위치의 수를 계산하시오 (최종 위치에서 트랙터가 향하는 방향은 상관없다).
첫째 줄: 농부 존이 의도한 명령 문자열.
FJ가 명령 문자열의 문자 중 하나를 잘못 입력했을 때, 트랙터가 도착할 수 있는 위치의 수.
wrongdir.in · 출력을 쓸 파일 wrongdir.outFF3Input details: Farmer John wants the tractor to advance forward twice, ideally ending at position (0,2).
Output details: There are 4 possible mistyped sequences: FL, FR, LF, and RF. These will land the tractor at (0,1), (0,1), (-1,0), and (1,0) respectively, a total of 3 distinct locations.