(p, q) - кінь

Вхідні дані

У вхідних даних задано один рядок, який містить $8$ цілих чисел: $M$ , $N$ , $p$ , $q$ , $x_{1}$ x_1, $y_{1}$ y_1, $x_{2}$ x_2, $y_{2}$ y_2 ( $1 \leq x_{1}, x_{2} \leq M \leq 100$ 1 \leq x_1, x_2 \leq M \leq 100, $1 \leq y_{1}, y_{2} \leq N \leq 100$ 1 \leq y_1, y_2 \leq N \leq 100, $0 \leq p \leq 100$ 0 \leq p \leq 100, $0 \leq q \leq 100$ 0 \leq q \leq 100).

Вихідні дані

Перший рядок повинен містити ціле число $k$ — кількість ходів, які потрібні $(p, q)$ -коню, щоб потрапити з клітинки $(x_{1}, y_{1})$ (x_1, y_1) у клітинку $(x_{2}, y_{2})$ (x_2, y_2). Далі необхідно вивести $k + 1$ k+1 рядків із послідовними положеннями $(p, q)$ -коня на цьому шляху.

Якщо $(p, q)$ -кінь не може потрапити з $(x_{1}, y_{1})$ (x_1, y_1) у $(x_{2}, y_{2})$ (x_2, y_2), виведіть єдине число $- 1$ .

Приклади

Приклад 1

Loading

Приклад 2

Loading