리본 (Easy)
면접 대비시간 제한1초메모리 제한1024 MB
N개의 리본마다 위치, 길이, 색이 주어집니다. 색이 다르고 서로 매듭으로 묶을 수 있는 리본 쌍을 찾고, 없으면 NO를 출력합니다.
문제
수직선 위의 점에 묶인 리본 개가 주어진다. 번째 리본은 점 에 묶여 있고, 길이는 이다. 리본의 색은 이며, R, Y, B 중 하나이다. 각각 빨강, 노랑, 파랑을 뜻한다.
두 리본을 골라 매듭을 지으려고 한다. 리본은 탄성이 좋지 않아서 길이를 늘릴 수는 없지만, 구부릴 수는 있다. 즉, 를 만족하면 번째와 번째 리본으로 매듭을 지을 수 있다. 리본은 면적이 없는 선으로 가정하며, 매듭의 길이는 무시한다. 두 리본의 색이 다르면, 즉 이면 그 매듭을 아름다운 매듭이라고 부른다.
아름다운 매듭을 지을 수 있는 두 리본의 번호를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 정수 이 주어진다.
둘째 줄에 정수 개 이 주어진다.
셋째 줄에 정수 개 이 주어진다.
넷째 줄에 문자 개 이 주어진다.
출력
정답이 존재하면 첫째 줄에 YES, 없으면 NO를 출력한다.
정답이 존재하면 둘째 줄에 아름다운 매듭을 지을 수 있는 두 리본의 번호를 출력한다.
답이 여러 개라면 아무 것이나 출력해도 된다.
제한
- 는
R,Y,B중 하나이다.