U398162 路上捡的手表
题目背景
[Lmite系列](/training/435362#problems)的第一道题。
Lmite是一个对时间要求很高的人,因为如果他没有在午自习开始前回教室,他就会被老师打死,而他的胃口很大,每次都想用最长的时间吃饭,所以他非常需要一块手表。
很好,他的愿望实现了。就是那天放学,他在路上捡了一块手表。唯一不足的是,那块表的主人似乎对时间的精度要求不是很高,和标准时间有误差,需要Lmite自己调表。
题目描述
当时的标准时间是 $18$ 点整,而那块手表的显示时间是 $n$ 点 $m$ 分整,并且Lmite可以在标准时间 $18$ 点整的那一瞬间完成调表。
这块表有两个按钮,他们的功能如下:
- 按钮1:按下后手表时间增加 $p$ 分钟
- 按钮2:按下后手表时间减少 $q$ 分钟
例如,当手表时间为 $17:00$,$p$ 为 $5$,$q$ 为 $3$ 时,按下 `按钮1` 时间变为 $17:05$,再按下 `按钮2` 时间变为 $17:02$。
请问Lmite至少按几下按钮才能将这块表的显示时间调为当时的标准时间?
输入格式
输入共两行。
第一行,两个正整数 $n$ 和 $m$,表示调表前手表的显示时间。
第二行,两个正整数 $p$ 和 $q$,表示两个按钮按下后时间的变化量。
输出格式
输出共 $2$ 行
第一行,一个正整数,表示Lmite按下按钮的最少次数
第二行,若干个数字$1$或$2$(中间不加空格),从前往后表示Lmite应按下的按钮编号
说明/提示
### 样例说明
第 $0$ 步,从 $17:59$ 开始
第 $1$ 步,按下 `按钮1` 显示时间变为 $18:04$;
第 $2$ 步,按下 `按钮2` 显示时间变为 $18:01$;
第 $3$ 步,按下 `按钮2` 显示时间变为 $17:58$;
第 $4$ 步,按下 `按钮1` 显示时间变为 $18:03$;
第 $5$ 步,按下 `按钮2` 显示时间变为 $18:00$;
此时达到目标,共 $5$ 步。
当然,我们可以证明,按按钮的顺序与结果无关,所以上结果只是所有结果的一种情况。
### 数据范围
待补充