메뉴 건너뛰기

검색창 닫기

결과 (전체)

00a34 객관식 답안 채점하기 / ddddddd
시간메모리제출올바른 답비율
1초64MB1269449
35.4%
이번 횟수이번 판정시도한 사람성공한 사람비율
1 실행 오류 425359
84.5%
판정 세부 내용
케이스 # 소요시간 메모리 판정
0010ms1088kBOK
0020ms1088kBOK
0031ms1088kBOK
0040ms1084kB실행 오류

소스 정적 분석 결과
이상 없음
실행 결과
이상 없음
004번째 입력 데이터
7215
4
1
4
3
2
1
4
4
2
4
3
2
1
2
1
4
4
3
2
2
1
1
3
5
5
2
1
2
5
5
3
1
4
3
2
5
5
5
1
2
4
4
4
2
3
1
2
2
5
2
4
2
4
2
4
5
4
3
3
3
3
3
4
4
3
3
2
1
3
3
4
4
5
5
1
5
1
4
2
3
4
1
1
2
5
4
3
1
3
2
4
2
1
4
2
4
3
1
2
5
3
1
1
3
4
3
3
2
5
1
4
5
1
3
1
3
4
5
3
1
2
4
5
5
3
4
2
1
1
5
3
3
4
4
1
1
5
2
5
2
1
2
3
4
1
1
2
4
4
3
1
5
3
2
3
2
3
2
5
2
5
4
1
3
2
5
5
4
5
5
2
1
4
5
4
4
3
1
2
1
1
1
2
1
4
3
3
4
2
3
1
2
3
4
3
3
1
1
1
2
1
4
2
3
4
2
5
3
4
3
4
5
1
2
1
1
1
4
5
5
1
1
2
5
5
3
2
5
3
1
3
4
3
4
5
5
2
5
2
2
1
4
1
2
3
2
2
2
3
3
3
4
5
2
2
2
4
3
5
2
4
4
4
5
2
1
4
4
4
2
3
2
2
3
5
2
3
5
3
5
2
3
3
3
3
3
2
3
4
4
2
4
5
2
5
2
3
4
5
2
5
4
4
4
4
5
4
3
3
1
2
5
2
5
3
2
2
2
5
1
3
2
4
3
5
3
4
4
1
1
3
5
1
2
3
3
1
4
5
1
3
3
4
5
3
2
5
5
1
2
5
4
5
4
1
4
5
1
4
5
1
2
2
1
2
4
2
3
4
3
4
3
1
3
2
4
5
1
4
5
3
2
3
1
4
4
5
4
1
2
2
5
1
2
3
5
4
5
5
5
1
2
3
4
2
2
2
1
1
5
2
1
2
3
5
3
1
1
1
1
2
5
3
2
1
4
4
5
5
4
3
3
1
3
2
4
1
4
3
4
4
5
4
2
3
3
1
4
3
3
2
1
1
5
2
2
1
5
1
3
1
4
5
2
4
3
1
2
5
5
5
1
2
1
5
4
3
5
1
3
5
5
3
5
4
5
3
1
4
5
5
5
3
1
2
2
5
3
4
3
2
1
2
3
3
2
5
3
4
5
3
4
3
3
3
3
1
1
5
4
1
3
4
5
3
2
3
3
3
1
1
4
5
5
1
3
4
4
5
4
1
4
3
2
2
2
1
1
1
4
4
2
2
3
3
1
1
3
1
4
4
2
4
2
2
3
1
2
5
4
5
2
1
5
4
3
3
1
4
4
3
2
2
1
1
3
5
3
3
2
2
4
1
3
3
2
1
2
3
4
4
5
4
5
4
3
2
2
4
2
3
2
1
4
1
4
1
2
5
4
4
3
3
3
4
5
1
4
1
4
3
5
2
5
2
5
1
2
4
4
4
1
1
3
3
4
3
2
5
2
1
2
3
4
3
2
4
3
5
3
4
5
3
5
1
2
5
3
5
5
3
4
1
4
1
2
5
1
3
3
5
2
3
3
4
1
3
4
4
4
3
4
4
2
3
4
3
1
5
4
3
2
1
2
2
4
3
1
4
2
2
2
1
3
3
2
5
5
1
2
4
4
1
4
3
1
1
1
1
5
3
2
4
5
2
2
1
4
3
5
1
3
2
3
3
1
3
1
3
4
3
4
4
2
4
4
2
1
4
5
1
4
5
5
1
3
2
4
3
5
5
2
2
1
5
3
2
1
2
3
2
4
4
2
1
1
1
3
5
4
1
3
4
2
1
2
1
4
4
4
1
3
5
1
5
5
1
5
1
5
2
2
3
1
4
2
1
5
3
3
4
3
5
2
3
1
3
2
2
4
4
1
5
2
2
1
2
5
1
4
3
1
1
5
4
1
3
5
1
4
3
1
3
5
4
4
5
1
5
2
2
1
5
1
4
1
4
4
2
5
4
1
3
3
3
4
5
2
5
5
5
5
1
2
3
3
1
3
2
5
1
4
2
4
1
2
4
1
5
3
4
2
2
2
1
5
4
2
5
2
4
1
3
4
2
1
4
4
2
1
1
4
5
4
2
3
1
2
2
1
1
1
2
4
1
1
3
3
4
2
3
5
4
2
2
2
1
2
2
4
3
4
5
3
1
3
3
1
4
1
1
2
1
1
2
4
2
1
2
4
4
2
1
5
5
4
3
3
1
3
5
3
2
2
4
5
2
5
3
1
4
4
1
2
4
4
1
3
4
5
3
1
4
1
4
1
3
1
1
2
3
4
2
3
1
4
5
1
2
2
5
3
5
5
5
3
4
3
5
4
4
4
3
2
1
5
2
1
5
3
2
4
3
1
4
5
1
3
2
2
2
4
2
3
5
1
4
4
5
4
4
4
3
4
4
4
5
1
2
3
3
5
1
5
1
2
3
3
5
3
3
5
2
4
5
3
4
3
4
2
1
2
4
5
1
1
1
5
2
2
4
5
1
5
1
1
2
3
1
4
2
5
1
3
3
3
2
3
3
4
3
5
1
5
4
2
2
3
4
2
5
3
5
5
5
1
1
4
1
4
1
2
4
2
3
2
1
5
4
1
1
5
1
1
4
3
4
2
1
2
3
4
5
4
2
3
5
2
2
4
2
5
2
1
4
5
2
5
1
2
2
3
2
3
1
1
3
2
4
4
5
2
3
3
5
5
1
5
5
5
5
3
4
4
5
2
1
5
3
5
5
4
4
5
1
1
4
1
1
4
2
4
4
4
5
3
4
2
3
3
3
3
4
4
1
5
1
1
1
3
5
5
5
4
3
5
2
3
1
5
3
5
4
2
2
3
3
4
3
5
5
5
3
4
4
2
5
5
5
2
2
5
1
2
5
3
5
4
1
5
5
2
4
2
4
3
1
2
3
3
3
5
5
3
2
4
5
1
3
4
3
1
1
5
3
1
2
3
4
1
3
4
1
1
3
4
4
3
3
4
5
1
3
4
3
1
1
3
1
2
1
3
5
2
2
3
1
4
2
1
4
3
5
3
2
5
5
3
2
1
3
2
5
5
5
1
4
2
3
2
2
4
2
3
2
3
3
3
3
4
1
3
4
3
3
2
2
5
1
3
4
4
1
3
5
1
5
4
2
1
5
3
3
4
3
1
5
1
3
3
5
4
3
4
3
1
3
2
4
3
3
2
1
5
2
2
2
3
4
5
5
3
2
2
1
2
2
4
1
1
3
5
5
4
4
1
2
3
1
3
1
3
2
1
2
4
4
1
1
3
2
4
3
4
3
2
5
1
3
5
5
2
2
4
5
3
5
4
4
4
3
5
1
5
1
2
4
1
1
5
2
4
4
2
3
2
2
5
1
2
1
1
4
5
4
2
1
5
3
3
3
5
1
1
4
1
4
1
4
1
1
5
4
1
4
3
5
3
5
5
1
3
1
1
5
2
2
1
1
4
2
3
4
2
4
2
3
2
5
2
2
3
5
2
3
3
3
3
5
5
5
3
5
1
2
4
2
2
1
2
1
4
5
3
4
5
3
5
3
5
3
4
3
1
3
3
3
3
3
1
2
5
5
2
4
1
1
3
2
5
3
3
5
5
5
1
5
3
2
3
1
1
4
5
3
2
2
1
4
5
1
5
1
5
2
1
4
4
1
5
1
2
1
3
5
4
5
3
2
5
2
4
3
1
2
3
2
2
3
3
3
3
2
1
4
3
2
3
5
5
2
5
5
3
5
2
5
1
5
3
4
1
4
2
1
4
2
5
5
5
1
3
3
1
5
1
1
4
1
5
3
1
5
2
2
5
3
5
1
3
2
5
2
1
1
2
1
3
4
3
1
2
1
3
2
1
1
4
4
3
3
5
2
5
1
2
1
2
4
2
1
3
1
1
4
2
3
2
1
1
2
3
5
3
2
3
1
4
1
2
2
2
1
3
5
4
1
1
5
4
1
2
2
1
4
4
2
4
1
4
4
4
1
2
2
4
4
2
3
3
1
1
1
5
1
1
3
1
4
4
2
1
5
4
4
4
4
2
2
1
1
2
2
1
4
2
2
1
4
3
2
2
2
2
5
3
2
1
2
4
1
3
5
2
4
2
2
5
3
4
4
1
3
1
2
2
3
1
5
2
5
2
2
1
3
3
1
3
3
4
4
1
1
1
2
2
1
5
5
2
5
3
4
2
2
4
1
1
3
4
2
3
1
4
2
3
5
3
5
2
4
4
3
3
1
3
1
2
2
3
3
3
5
3
3
2
3
3
3
4
3
3
1
5
5
5
3
2
5
4
2
5
2
4
4
4
2
5
3
5
2
5
2
3
5
5
2
2
1
1
2
5
5
5
3
3
5
2
2
3
4
2
5
2
1
2
1
4
2
2
1
2
2
3
2
3
2
5
3
2
2
5
4
4
2
2
3
4
1
3
5
4
2
5
4
2
4
1
3
5
4
4
4
2
3
3
3
2
2
3
2
2
3
3
5
2
3
2
2
4
1
1
4
4
4
5
5
3
1
1
3
5
4
3
2
3
3
2
5
1
2
2
5
5
4
1
2
3
3
5
2
5
1
1
3
3
2
1
2
4
5
5
5
3
4
2
4
5
2
3
2
2
2
3
2
4
3
1
4
3
1
5
5
4
1
1
2
4
5
2
5
1
2
4
4
3
5
2
1
4
1
5
5
5
2
5
2
5
3
3
2
5
3
5
5
5
2
1
4
5
2
1
3
1
5
2
3
3
3
4
2
5
5
5
1
5
3
3
3
1
4
4
2
5
4
3
2
1
3
3
2
1
5
2
4
3
3
1
3
3
1
4
4
3
3
4
2
5
2
5
3
4
1
5
5
5
4
3
4
3
2
3
1
5
2
2
4
1
5
4
4
1
3
1
4
3
2
3
5
1
1
4
4
4
2
2
3
5
1
1
3
4
3
4
5
4
1
1
3
1
2
4
2
2
2
4
5
4
3
1
2
1
2
3
1
1
4
5
2
1
4
3
1
1
1
4
1
5
5
2
3
4
1
1
4
1
1
5
2
5
4
2
3
5
4
5
1
5
5
4
2
2
4
1
5
5
1
3
1
5
2
1
5
3
2
3
1
5
3
2
2
2
1
1
4
2
5
5
2
4
5
2
2
1
4
2
4
5
4
5
5
4
5
1
4
2
2
3
3
2
5
1
2
5
4
1
3
1
1
4
2
2
3
2
5
5
4
4
2
3
3
1
4
3
1
4
3
3
5
4
3
5
2
4
1
2
2
3
3
2
5
4
1
5
1
2
1
4
2
2
4
1
1
3
4
1
2
4
1
1
4
5
4
2
1
5
1
5
5
2
5
4
2
1
1
1
4
1
2
2
3
3
4
3
4
5
4
3
4
2
1
2
2
4
1
5
5
4
2
4
5
4
2
2
4
1
1
2
5
1
2
1
1
5
5
3
5
2
4
5
4
5
2
2
2
3
1
1
5
3
4
2
4
1
4
2
3
3
1
1
4
3
5
4
2
5
2
5
5
4
3
4
1
2
3
1
4
3
5
3
3
4
3
1
5
2
2
5
3
2
3
3
4
3
1
1
5
2
4
2
3
1
3
2
4
4
5
3
1
5
1
1
4
3
5
2
4
2
2
4
2
1
4
3
5
4
1
1
1
3
4
5
4
5
2
4
4
4
3
4
3
5
1
3
4
2
3
2
3
1
4
1
2
1
1
3
5
2
3
4
5
3
2
4
1
2
5
1
1
4
1
5
2
4
4
5
2
2
5
4
3
5
3
4
2
1
3
3
2
3
4
2
1
1
1
1
5
1
1
4
2
5
5
1
2
3
3
5
5
4
1
3
2
3
1
2
3
3
5
3
5
2
4
5
4
4
2
4
5
4
1
5
2
2
4
1
1
2
4
1
4
1
2
4
3
5
2
2
1
3
3
1
1
3
3
4
4
4
5
4
2
4
5
2
1
2
3
3
1
1
3
3
4
2
3
1
2
5
4
2
1
4
3
2
4
5
5
2
4
3
5
2
1
1
1
5
4
2
1
2
1
1
3
3
2
1
1
5
4
2
3
2
1
5
4
1
5
5
3
2
4
3
2
4
4
2
3
2
2
1
5
2
4
5
1
5
5
2
4
3
5
1
4
1
3
5
1
3
3
4
2
3
2
4
5
3
3
2
5
1
2
4
3
2
4
3
3
3
4
4
5
3
1
1
3
1
2
4
2
2
2
4
1
5
2
1
2
2
4
5
3
5
5
1
1
5
3
1
3
2
5
2
4
2
2
2
1
4
5
2
1
3
4
3
2
4
5
2
4
5
3
2
2
4
3
5
5
5
2
3
1
5
4
2
3
3
4
2
4
2
3
2
4
5
2
1
4
4
5
2
1
4
4
3
2
3
5
3
4
1
3
2
4
4
3
3
2
4
2
2
2
5
4
2
1
3
5
3
2
3
4
2
2
1
2
3
1
1
2
2
5
4
5
5
4
3
4
2
4
1
3
3
3
5
1
3
4
1
5
2
1
3
2
4
4
3
2
3
2
1
4
5
1
2
2
5
4
3
2
4
4
2
3
2
3
3
5
1
5
3
3
3
3
2
5
4
2
1
5
3
2
1
1
5
4
5
2
5
4
2
2
2
1
1
5
3
5
3
3
1
1
1
5
5
4
3
2
3
2
3
1
1
4
2
3
5
5
1
5
5
4
1
3
4
3
3
2
2
3
5
5
5
3
1
2
5
3
2
1
4
4
2
4
4
1
3
3
4
1
3
5
4
2
4
1
2
5
2
4
1
2
5
2
2
1
3
1
4
4
4
3
4
3
4
5
1
2
3
4
4
4
4
4
3
4
3
1
1
5
2
1
4
5
5
3
1
2
5
3
2
4
1
2
4
2
4
4
4
1
4
4
5
2
3
5
2
5
4
4
4
2
5
2
4
4
1
1
5
4
3
2
4
4
3
1
5
5
4
1
1
3
1
2
3
4
5
5
4
4
2
4
2
1
4
4
3
2
3
4
5
3
5
2
2
1
2
5
4
2
1
4
1
4
1
2
5
5
3
1
4
1
1
2
2
3
3
5
4
4
4
5
2
4
1
3
3
5
3
3
5
2
4
5
4
5
2
1
1
5
5
4
1
3
3
1
5
2
4
3
4
2
1
4
3
3
3
5
5
4
2
3
2
1
2
1
3
2
2
2
2
1
3
4
4
5
2
2
4
2
3
1
1
5
3
4
2
1
3
5
3
3
3
4
4
5
1
3
2
1
2
1
4
2
4
4
4
5
3
3
3
3
3
5
3
1
5
2
1
3
1
4
1
5
5
2
1
4
4
2
4
2
2
5
4
3
4
3
2
1
3
1
2
1
3
4
2
5
3
4
5
3
3
3
3
5
4
2
4
5
3
5
2
5
2
2
3
1
4
2
2
1
3
4
5
1
1
1
1
5
5
3
4
5
3
5
2
4
1
5
1
3
5
4
1
2
4
1
1
1
3
3
3
5
1
3
4
5
1
4
3
5
1
1
1
1
3
4
1
5
2
5
3
4
2
3
5
4
4
2
5
2
1
2
1
5
5
3
2
4
1
5
5
2
1
3
4
3
4
5
1
3
3
2
1
2
3
1
2
1
4
2
5
4
4
1
1
5
5
4
3
1
1
3
1
4
4
2
4
4
3
5
1
4
2
1
4
1
1
4
3
1
1
4
3
5
2
1
4
1
2
2
1
4
1
5
2
3
5
5
1
5
4
1
3
1
5
5
4
4
1
5
2
4
2
5
2
4
4
5
2
1
5
1
5
4
3
5
3
4
1
3
4
1
5
3
3
5
2
1
1
3
5
2
4
2
3
2
5
3
5
3
3
5
3
4
2
4
1
5
5
2
5
5
4
5
5
4
3
5
5
2
5
5
3
4
2
2
3
1
1
5
1
4
5
5
5
4
4
2
2
5
2
4
4
5
4
1
3
3
3
1
2
1
1
4
2
2
1
4
2
1
4
3
3
1
3
4
5
5
3
3
5
3
1
2
3
2
5
5
1
5
5
2
4
2
5
4
5
2
5
2
3
1
4
1
2
3
2
1
5
1
1
4
4
5
1
4
1
1
3
3
3
4
3
3
1
1
1
3
1
4
4
5
2
3
2
5
2
3
1
3
4
2
1
1
3
3
2
5
5
3
2
3
2
1
1
2
2
3
5
1
1
4
4
5
1
5
5
3
4
1
1
4
5
1
1
2
4
4
5
1
4
4
3
3
3
5
4
3
2
4
4
3
1
2
1
2
3
3
3
1
3
3
3
5
1
5
2
5
4
1
2
2
3
3
4
5
5
3
4
2
4
5
2
1
4
4
5
2
1
2
4
2
2
3
5
3
3
5
5
4
5
2
5
1
1
4
1
5
4
2
4
3
1
1
2
3
5
5
2
5
2
1
3
2
2
3
3
3
4
1
3
2
4
4
1
5
3
2
4
4
1
1
5
5
1
5
5
5
4
5
1
1
3
5
2
5
5
4
1
1
3
3
1
2
2
1
4
1
2
3
5
4
2
1
1
5
2
4
2
2
4
3
3
3
1
4
4
4
3
5
1
5
1
1
3
2
2
5
2
4
1
1
2
1
3
3
2
5
1
3
3
2
1
2
4
2
1
5
3
2
4
1
5
1
1
5
4
4
5
2
1
3
4
3
5
3
2
3
2
3
5
3
1
1
1
2
5
2
1
1
5
1
3
3
2
5
5
5
2
5
4
4
4
1
2
1
2
2
3
1
3
1
2
5
4
1
2
3
4
5
4
4
2
2
3
1
3
5
2
3
5
3
2
4
1
2
4
3
2
4
5
4
3
3
2
4
5
2
2
5
3
4
3
2
5
3
2
2
5
4
4
4
1
5
4
2
3
5
2
5
4
3
1
1
4
3
3
4
5
1
5
4
1
5
4
3
1
5
5
3
2
2
2
3
5
3
2
2
2
4
4
1
1
2
5
2
5
5
5
3
2
2
5
5
3
1
5
1
2
4
3
4
1
4
1
1
3
5
2
3
2
1
3
5
3
4
5
5
1
4
1
3
5
2
2
4
5
4
2
5
2
3
5
3
3
1
5
3
4
1
5
4
1
5
3
3
1
1
4
4
5
2
5
5
2
5
3
3
4
3
5
3
2
4
1
3
5
5
1
4
5
3
1
4
3
4
2
1
5
5
3
3
5
5
1
3
2
1
5
4
3
1
2
1
5
2
3
3
1
5
3
4
3
2
4
5
3
4
1
1
3
2
5
1
4
4
4
3
1
4
1
3
5
1
5
2
2
5
2
5
3
3
2
4
5
3
3
1
2
2
1
3
4
5
1
4
1
3
3
2
1
3
3
3
2
4
3
1
4
4
2
2
4
2
3
3
1
3
5
3
1
3
1
1
4
1
3
1
1
1
5
1
4
2
1
1
3
2
2
1
4
4
3
1
1
4
4
3
3
3
2
1
1
5
3
3
4
3
2
1
2
4
2
3
5
5
1
5
1
2
5
5
1
5
2
2
1
2
1
1
4
5
2
3
5
3
5
1
3
3
3
4
4
1
3
3
2
3
4
1
1
5
5
5
3
5
2
5
5
5
5
4
1
1
2
4
4
3
2
2
1
4
4
2
5
1
2
5
4
5
3
5
4
3
1
4
4
4
4
4
1
4
4
4
5
1
1
5
3
5
4
4
2
4
1
5
4
1
4
1
3
3
1
4
1
5
4
1
5
4
3
4
4
1
5
1
4
2
5
4
4
5
5
4
5
2
4
2
4
4
3
5
3
4
5
1
4
1
2
2
2
5
4
1
3
1
5
3
1
2
5
1
4
2
3
1
5
4
2
2
2
4
3
2
5
5
3
2
4
1
4
1
2
5
5
3
2
4
2
5
3
5
1
3
4
2
4
1
5
1
1
4
3
1
1
5
2
5
1
4
3
5
1
4
3
1
3
3
1
2
2
2
5
2
3
3
2
1
5
3
4
5
5
4
2
1
3
4
3
1
3
4
3
2
3
3
4
4
2
2
5
2
3
5
5
2
2
1
3
3
3
1
2
3
4
2
5
3
4
1
5
2
4
3
5
5
3
5
4
5
2
1
5
2
1
1
1
3
4
4
3
2
1
1
2
2
1
1
3
3
5
1
1
2
2
5
5
2
5
1
1
2
4
5
1
5
5
2
5
5
5
1
2
2
4
3
5
5
4
4
5
2
1
5
3
3
5
3
5
1
4
4
1
5
4
5
5
4
1
4
4
3
3
3
1
4
1
5
5
5
3
2
2
2
2
1
1
3
5
1
4
5
5
1
3
2
1
5
1
5
4
4
2
5
4
2
4
1
4
4
4
2
1
3
4
1
2
2
5
2
4
5
4
3
1
1
2
4
2
4
4
3
5
2
4
3
1
4
2
5
2
3
5
3
4
2
3
1
4
3
4
3
1
1
5
2
1
4
4
3
3
4
1
3
4
2
3
3
1
5
4
1
5
5
2
5
4
5
5
3
5
3
1
4
2
1
2
2
4
1
1
5
1
3
3
4
1
2
4
4
1
1
3
3
3
4
3
2
4
5
3
5
5
2
5
3
1
5
1
1
5
5
5
4
3
1
1
2
4
1
2
5
5
4
3
1
4
4
2
3
4
5
2
1
2
1
4
2
1
5
5
5
3
2
4
5
5
1
3
5
3
1
1
5
5
2
2
5
1
2
4
1
5
4
1
4
3
2
3
4
5
1
1
3
1
1
4
3
3
5
5
2
1
3
3
4
4
5
1
5
3
5
3
5
2
2
5
1
2
4
3
5
4
3
5
1
1
5
2
3
5
1
4
2
1
2
5
2
1
1
4
3
5
1
4
2
3
5
5
5
2
1
1
2
2
5
5
4
3
4
4
1
1
1
1
2
4
1
1
5
2
5
4
2
1
5
1
3
3
5
4
4
5
4
5
4
3
4
1
1
5
2
1
5
4
1
1
4
2
5
5
3
2
1
3
5
4
5
3
3
4
4
5
2
4
1
1
1
3
1
1
2
5
1
4
2
5
2
3
2
2
4
5
5
5
5
3
2
5
5
2
4
5
2
1
1
3
3
3
1
2
1
5
5
2
1
1
1
2
1
3
2
2
2
1
1
4
2
1
4
4
2
1
3
5
1
5
1
3
1
3
2
4
2
5
5
4
1
1
1
3
4
1
2
1
4
1
2
4
3
5
2
3
5
2
1
2
1
5
4
4
2
2
5
4
2
5
5
2
1
1
2
1
5
2
5
1
5
2
2
5
1
2
2
4
1
1
1
1
5
3
1
2
5
1
4
4
위로