제식 훈련 1
시간 제한1초메모리 제한1024 MB
N열 M오로 d 간격을 두고 정렬한 훈련병 대열에서 세 번 이하의 지시로 1열 1오 훈련병을 (x, y)로 옮기고 간격을 e로 만들거나, 불가능하면 -1을 출력한다.
문제
명의 훈련병들이 제식 훈련을 위해 연병장에서 열 오로 정렬해 서 있다. 이때 인접한 훈련병 간의 거리는 이고, 열 오에 서 있는 훈련병의 위치는 2차원 좌표평면 상에서 이다.
훈육 교관 하늘이는 훈련병들에게 다음과 같은 지시를 내릴 수 있다.
- 열 오 훈련병 기준, 개인 간격 간격, 좌우로 나란히!
여기서 는 모두 양의 정수이며, 을 만족해야 한다.
훈련병들은 이 지시를 받으면 대열을 유지한 상태로 인접한 훈련병 간의 거리를 로 만든다. 이때 지시의 기준이 된 열 오 훈련병의 위치는 변하지 않는다.
하늘이의 목표는 번 이하의 지시를 통해, 처음 에 있던 열 오 훈련병의 위치를 로 옮기고 인접한 훈련병 간의 간격을 로 만드는 것이다.
입력
첫째 줄에 정수 가 공백을 사이에 두고 주어진다. ()
출력
첫째 줄에 하늘이가 내릴 지시의 개수 ()를 출력한다.
이어서 개의 줄에 각 지시를 출력한다. 각 지시는 세 정수 로 나타내며, 공백을 사이에 두고 출력한다. () 이는 다음과 같은 지시를 의미한다.
- 열 오 훈련병 기준, 개인 간격 간격, 좌우로 나란히!
번째 지시 후에는 열 오 훈련병의 위치가 이어야 하며, 인접한 훈련병 간의 간격은 이어야 한다.
만약 번의 지시 안에 목표를 달성하는 것이 불가능하다면 첫째 줄에 을 출력한다.