별 수호자 룰루
시간 제한1초메모리 제한1024 MB
1부터 N까지 번호가 붙은 용사를 K명씩 팀으로 나눕니다. 각 팀의 전투력 합이 K로 나누어떨어지지 않게 하는 배정을 찾고, 불가능하면 NO를 출력합니다.
문제
온 우주의 별을 수호하는 임무를 맡은 룰루는 자신의 일을 나눠 맡길 별 수호자 명을 선발했다. 번 신입 별 수호자의 전투력 는 이다.
룰루는 신입 별 수호자 전원을 명씩 한 조로 묶어 총 개의 조를 만들고, 각 조를 별 하나에 배정하려고 한다. 이때 은 로 나누어떨어진다. 조를 별에 배정할 때는 다음 주의사항을 지켜야 한다.
같은 별에 배정된 별 수호자들의 전투력의 합이 로 나누어떨어지면 별이 붕괴하기 시작한다!
수학에 약한 룰루를 위해 별이 붕괴하지 않도록 별 수호자들을 어떻게 배정해야 하는지 알려주자!
입력
첫 번째 줄에 정수 과 가 공백을 사이에 두고 주어진다. 은 로 나누어떨어진다.
출력
첫 번째 줄에 모든 별 수호자를 어느 별도 붕괴하지 않도록 배정할 수 있다면 YES, 그렇지 않다면 NO를 출력한다.
배정할 수 있다면 그중 하나를 다음 개의 줄에 걸쳐 출력한다. 각 줄에는 같은 별에 배정할 별 수호자의 번호 개를 공백으로 구분해 적는다.