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$ 步。 当然,我们可以证明,按按钮的顺序与结果无关,所以上结果只是所有结果的一种情况。 ### 数据范围 待补充