근무 지옥에 빠진 푸앙이 (Small)
시간 제한1초메모리 제한1024 MB
여러 주의 4교대 당직 일정이 주어질 때, 작업자별 총 당직 시간의 차이가 12시간 이하인지 확인합니다.
문제
군대에 간 푸앙이는 4교대 근무를 서게 된다. 근무 시간대는 08:00~12:00, 12:00~18:00, 18:00~22:00, 22:00~08:00이며, 각각 4시간, 6시간, 4시간, 10시간의 근무로 구성되어 있다.
푸앙이와 동기들은 근무 시간을 최대한 공평하게 나누기를 원한다. 그래서 근무표 전체에서 각 인원의 근무 시간 차이가 12시간 이하가 되도록, 최대 50주 치 근무표를 짜려고 한다.
푸앙이는 원래 똑똑해서 이 정도는 한눈에 계산할 수 있었지만, 어째서인지 지금은 계산할 수 없게 되었다. 푸앙이를 대신해서 근무표가 공평한지 계산해주자.
입력
첫 번째 줄에 주의 개수 이 입력된다. ()
둘째 줄부터 근무표가 주어진다. 각 주는 4개의 줄로 표현되며, 첫째 줄은 각 날의 08:00~12:00에 근무하는 사람의 이름 또는 '-', 둘째 줄은 12:00~18:00, 셋째 줄은 18:00~22:00, 넷째 줄은 22:00~08:00에 근무하는 사람을 나타낸다. '-'는 근무자가 없음을 의미한다.
근무자의 이름은 모두 알파벳 소문자로 이루어져 있고 20글자를 넘지 않는다. 각 날에는 4개의 시간대에 모두 근무자가 있거나 모두 근무자가 없다. 예를 들어 12:00~18:00에만 근무자가 있는 날은 없다.
근무표에 적히지 않은 근무자는 없으며, 근무자 수는 최대 명이다.
출력
근무표가 공평하면 "Yes"를, 아니면 "No"를 출력한다. 단, 아무도 근무하지 않는 경우에는 공평한 것으로 간주한다.
힌트
둘째 주 첫날 08:00~12:00 근무자는 puang, 12:00~18:00 근무자는 cony, 18:00~22:00 근무자는 choco, 22:00~08:00 근무자는 choco이다.
두 번째 예제에서 둘째 주 첫날 08:00~12:00 근무자는 pangyo, 12:00~18:00 근무자는 moon, 18:00~22:00 근무자는 moon, 22:00~08:00 근무자는 leonard이다.