版权声明

本题版权归 所有。

题目来源：https://oj.piaoztsdy.cn/contest/6a37fc5e728ed74d093a2b25

题目描述

给定一张 $n$ 个结点的无权无向图，两个结点间有连边当且仅当二者编号之差是 $x, y, z$ 中的某一个，求结点 $1$ 和结点 $n$ 间的最短路。

输入格式

一行四个正整数 $n, x, y, z\ (1 \le x < y < z < n \le 10^6)$。

输出格式

一行一个整数表示答案。

特别地，如果 $\bm 1$ 号结点和 $\bm n$ 号结点不连通，则输出 $\bm{-1}$。

样例

1000000 111111 222222 333333

3

1000000 666666 777777 888888

3

1000000 222222 444444 666666

-1