Saltos

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 256M

Author:

leocar

Problem type

Allowed languages

Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB

Un viejo rey maya le planteó este problema a uno de sus consejeros matemáticos: Tengo un tablero cuadriculado de $M$ ~M~ filas por $N$ ~N~ columnas. Si pongo una ficha en una casilla y a partir de ese momento realizo la siguiente operación, a la cual llamaremos salto:

• Muevo la ficha $A$ ~A~ filas hacia arriba y $D$ ~D~ columnas hacia la derecha continuando por la parte inferior o izquierda del tablero en caso de que el movimiento ocasione que la ficha salga del mismo.

¿Cuál es el mínimo número de saltos que tengo que dar con la ficha antes de que vuelva a caer en alguna casilla por la que ya haya pasado anteriormente?

El rey prometió al consejero grandes dádivas si era capaz de contestar correctamente. Ayúdelo a conseguirlo.

Problema

Escriba un programa que conociendo el valor de las variables $M, N, A y D$ ~M, N, A y D~ así como la fila $F$ ~F~ y la columna $C$ ~C~ donde se coloca inicialmente la ficha, calcule cuál es el mínimo número de saltos necesarios para que la ficha caiga en una casilla por la que ya haya pasado previamente.

Entrada

• En la primera línea los enteros $M$ ~M~ y $N$ ~N~ separados por un espacio que indican el número de filas y columnas del tablero • En la segunda línea los enteros $A$ ~A~ y $D$ ~D~ que indican la cantidad de posiciones a moverse hacia arriba y hacia la derecha respectivamente en cada salto • En la tercera línea los enteros $F$ ~F~ y $C$ ~C~ que indican la fila y columna donde se coloca inicialmente la ficha. Las filas se numeran a partir de uno comenzando por la inferior y las columnas se numeran a partir de uno comenzando desde la izquierda

Salida

Tu programa debe escribir a la pantalla un único número entero que representa la cantidad mínima de saltos requerida para volver a pasar por alguna casilla previamente visitada del tablero.