방향족 수
면접 대비시간 제한2초메모리 제한512 MB
아라비아 숫자와 로마 숫자가 번갈아 나오는 문자열이 주어질 때, 각 숫자와 로마 값의 곱을 더하되 다음 로마 값이 더 크면 그 항을 빼서 전체 값을 구한다.
문제
방향족 수(aromatic number) 는 아라비아 숫자와 로마 숫자를 결합한 수이다. 이 수의 값을 계산하는 것이 목표이다.
방향족 수는 형태이며, 각 는 아라비아 숫자이고 각 은 로마 숫자이다. 각 쌍 이 하나의 값을 가지며, 전체 수의 값은 이 쌍들의 값을 더하거나 빼서 구한다.
아라비아 숫자 는 중 하나이다. 로마 숫자 은 I, V, X, L, C, D, M 일곱 글자 중 하나이며, 각각 다음과 같은 기본값을 가진다.
쌍 의 값은 에 의 기본값을 곱한 것이다. 기본적으로 모든 쌍의 값을 더한다. 다만 연속한 두 쌍 과 에서 의 기본값이 의 기본값보다 엄격히 클 때, 쌍 의 값은 더하는 대신 전체에서 뺀다.
예를 들어 의 값은 이고, 의 값은 이다.
방향족 수의 값을 계산하는 프로그램을 작성하시오.
입력
2개 이상 20개 이하의 기호로 이루어진, 올바른 방향족 수 하나가 한 줄에 주어진다.
출력
주어진 방향족 수의 십진수 값을 출력한다.