쿵펑은 공화국 소속 과학자이다. 공화국의 명령에 따라 신체가 작아지는 신약을 개발하고 있는데, 윤리문제와 예산 문제로 실험중인 신약은 자신에게 직접 투약하고 있다. 그러던 어느날, 쿵펑은 드디어 신약 개발에 성공했다. 어서 이 사실을 공화국에 문자로 알려야 한다. 그러나, 몸이 작아져 휴대전화 버튼을 손으로 누르기 어렵다. 두 발로 점프를 하며 버튼을 누르는 방법 뿐이다.
전화기 버튼은 다음 그림과 같이 생겼다. 제자리에서 점프하는 것은 점프거리 0으로 간주한다. 어느 위치에서 출발하든 상관 없으며, 각 버튼은 길이가 1인 정사각형이다. 버튼간의 길이는 유클리드 거리로 구한다.
공화국에서는 보안을 위해 암호화를 거쳐 문자열을 전송하는데, 문자열을 랜덤정렬하여 전송한다. 예를들어, "abc"로 전송하는 것 대신에 "bac", "cab" 등으로 전송하는 것이 가능하다.
주어진 점프 거리의 총 합 N과 (N은 10 미만의 자연수) 공화국에 보낼 문자열이 입력으로 주어진다. 문자열은 공백을 포함하지 않는다. 쿵펑이 문자열을 보낼 수 있는지 답하시오.
*검수한 사람: heoju
*회고: 태어나서 처음 만든 문제인데, 너무 못 만들었지만 기념삼아 올림
취미로 알고리즘 문제 만드는 사람