# J1: 롤러코스터 탑승 여부 (Roller Coaster Ride)

# 문제 설명
# 놀이공원 롤러코스터는 하나의 열차(train)로 운영되며 열차는 동일한 인원 수를 태울 수 있는 여러 칸(car)으로 이루어져 있습니다. 모든 칸은 매번 꽉 채워 탑승한다고 가정할 때, 당신이 다음 열차에 탑승할 수 있는지 판단하세요.

# 입력

# 첫 줄: 정수 N (당신의 줄서기 위치, 예: N=5이면 다섯 번째)

# 둘째 줄: 정수 C (열차의 칸 수)

# 셋째 줄: 정수 P (한 칸당 수용 인원)

# 출력

# yes 또는 no (다음 열차에 탈 수 있으면 yes, 아니면 no)

# 예제 입력 1

# 14
# 3
# 2


# 예제 출력 1

# no


# 예제 입력 2

# 12
# 4
# 3


# 예제 출력 2

# yes









# J2: 도넛 가게 (Donut Shop)

# 문제 설명
# 가게는 처음에 D개의 도넛을 가지고 엽니다. 하루 동안 E개의 이벤트(빵굽기 또는 판매)가 순서대로 일어납니다. 각 이벤트는 기호 + (구웠음) 또는 - (판매됨)와 함께 그 수량 Q가 주어집니다. (판매 시 Q는 항상 그 시점에 존재하는 도넛 수보다 크지 않음) 하루가 끝났을 때 남아있는 도넛 수 R을 출력하세요.

# 입력

# 첫 줄: 정수 D (초기 도넛 수, 0 이상)

# 둘째 줄: 정수 E (이벤트 수, 양수)

# 다음 2×E줄: 각 이벤트마다 한 줄은 + 또는 -, 다음 줄은 해당 이벤트의 정수 Q (양수)

# 출력

# 정수 R (영업 종료 시 남은 도넛 수)

# 예제 입력

# 10
# 3
# +
# 24
# -
# 6
# -
# 12


# 예제 출력

# 16










    

# J3: 제품 코드 변환 (Product Codes)

# 문제 설명
# 원래 제품 코드는 여러 문자(대문자/소문자)와 정수(양수/음수)가 섞여 있는 문자열입니다. 새 코드 규칙은:

# 모든 소문자는 제거.

# 대문자는 순서대로 모두 유지.

# 문자열에 나오는 모든 정수들을 더한 합(정수들의 부호 포함)을 맨 끝에 붙인다.

# 예: cG23mH-9s → 대문자만 G H → 정수 합 23 + (-9) = 14 → 새 코드 GH14.

# 입력

# 첫 줄: 정수 N (업데이트할 원래 코드 수)

# 다음 N줄: 각 줄에 원래 제품 코드 문자열 하나

# 조건

# 각 원래 코드에는 적어도 하나의 대문자, 하나의 소문자, 하나의 정수가 있다.

# 숫자들이 연속하면 하나의 다자리 정수로 취급(예: 23은 23).

# 정수는 양수 혹은 음수(음수는 - 접두사)일 수 있음. (예문 참고)

# 출력

# N줄: 변환된 새 제품 코드 (대문자들 뒤에 정수 합을 붙여 출력)

# 예제 입력 1

# 1
# AbC3c2Cd9


# 예제 출력 1

# ACC14


# 예제 입력 2

# 3
# Ahkiy-6ebvXCV1
# 393hhhUHkbs5gh6QpS-9-8
# PL12N-2G1234Duytrty8-86tyaYySsDdEe


# 예제 출력 2

# AXCV-5
# UHQS387
# PLNGDYSDE1166















# J4: 맑은 날 연속 최대 (Sunny Days)

# 문제 설명
# N일간의 기상 기록이 있고 각 일자는 S (맑음) 또는 P (강수)로 주어집니다. 단, 기록 중 정확하지 않은 날이 정확히 하나 있다(어떤 한 날의 기록이 잘못되어 S 대신 P 또는 P 대신 S로 기록되어 있을 수 있음). 어떤 날이 오류인지 알 수 없을 때, 오류를 적절히 고쳐서 얻을 수 있는 가장 긴 연속된 S의 길이를 구하세요(즉, 최대 가능한 연속 맑은 날 수).

# 입력

# 첫 줄: 정수 N (날 수)

# 다음 N줄: 각 줄에 문자 S 또는 P (시간순)

# 출력

# 정수 M: 가능한 최대 연속 S의 길이

# 예제 입력

# 8
# P
# S
# P
# S
# S
# P
# P
# S


# 예제 출력

# 4












# J5: 영토 연결 (Connecting Territories)

# 문제 설명
# 그리드(행 R, 열 C)에서 타일들의 비용이 왼쪽에서 오른쪽으로 읽을 때 다음과 같은 반복 패턴을 이룬다: 1,2,3,...,M,1,2,... (즉 연속된 칸들의 비용이 1부터 M까지 반복). M은 최대 비용 값입니다. (예: 설명 그림에서 M=5)
# 위쪽 영토(그리드의 첫 행 위)에서 아래쪽 영토(마지막 행 아래)로 연결 경로를 만들기 위해 각 행에서 정확히 하나의 타일을 구매해야 합니다. 첫 구매는 첫 행에서 시작하고, 그 다음 구매하는 타일은 바로 이전에 산 타일과 **모서리 또는 변으로 이웃(8-연결성 허용)**해야 합니다. 모든 행을 지나 아래로 내려가면서 (각 행에서 하나씩) 위→아래 연결을 만드는 데 드는 최소 총 비용을 구하세요.

# 입력

# 첫 줄: R (행 수)

# 둘째 줄: C (열 수)

# 셋째 줄: M (1 ≤ M ≤ 100000) — 타일 비용 패턴의 최대값
# (비용 행렬 자체는 문제 설명의 패턴에 의해 유추 가능 — 구체적 예시는 원문 참고)

# 출력

# 정수 P: 위아래를 연결하는 경로의 최소 비용

# 예제 입력

# 3
# 5
# 7


# 예제 출력

# 6