https://www.nowcoder.com/questionTerminal/9421c611f7dd4c2caa6eff030da4c49b的翻译

迈克有一只青蛙和一束花。他的青蛙叫沙尼亚，他的花叫阿波尔。任意时刻 Xaniar的高度为h1，Abol的高度为h2。每一秒钟，迈克都在给阿博尔和沙尼尔浇水。
所以，如果Xaniar的高度是h1，Abol的高度是h2，一秒后Xaniar的高度变成(x1h1+y1) mod m，Abol的高度变成(x2h2+y2) modm，其中x1，y1，X2和y2是整数，amodb表示a模b的余数。
Mike是个好胜的程序员迷。他想知道Xania的高度为a1，Abol的高度为a
2所需要的最小时间
迈克请求你的帮助。计算出最短时间，或者说它永远不会发生。
输入描述：
第一行输入一个整数m(2<＝m<＝10**6)。
第二行输入包含整数h1和al(o<＝h1, a1<m)
第三行输入包含整数xi和y1(o<＝x1，y1<m)。
输入的第四行包含整数h2 a2(o<＝h2，a2<m)。
输入的第五行包含整数x2和y2(o<＝x2，y2<m)
保证hi！＝a1和h2！＝a2

输出描述：
打印xaniar达到高度a1之前的最小秒数，以及Abol达到高度a2之前的最小秒数，否则打印-1。