Limit

Description

You are given two polynomials:

• P(x) = a₀·xⁿ + a₁·x^n - 1 + ... + a_n - 1·x + a_n and
• Q(x) = b₀·x^m + b₁·x^m - 1 + ... + b_m - 1·x + b_m.

Calculate limit .

Input

The first line contains two space-separated integers n and m (0 ≤ n, m ≤ 100) — degrees of polynomials P(x) and Q(x) correspondingly.

The second line contains n + 1 space-separated integers — the factors of polynomial P(x): a₀, a₁, ..., a_n - 1, a_n( - 100 ≤ a_i ≤ 100, a₀ ≠ 0).

The third line contains m + 1 space-separated integers — the factors of polynomial Q(x): b₀, b₁, ..., b_m - 1, b_m( - 100 ≤ b_i ≤ 100, b₀ ≠ 0).

Output

If the limit equals  + ∞, print "Infinity" (without quotes). If the limit equals  - ∞, print "-Infinity" (without the quotes).

If the value of the limit equals zero, print "0/1" (without the quotes).

Otherwise, print an irreducible fraction — the value of limit , in the format "p/q" (without the quotes), where p is the — numerator, q(q > 0) is the denominator of the fraction.

Sample Input

Input

2 1
1 1 1
2 5

Output

Infinity

Input

1 0
-1 3
2

Output

-Infinity

Input

0 1
1
1 0

Output

0/1

Input

2 2
2 1 6
4 5 -7

Output

1/2

Input

1 1
9 0
-5 2

Output

-9/5

Sample Output

Hint

Let's consider all samples:

1. 
2. 
3. 
4. 
5. 

You can learn more about the definition and properties of limits if you follow the link: http://en.wikipedia.org/wiki/Limit_of_a_function

#include <stdio.h>
#include <string.h>
#include <math.h>
int gcd(int a, int b)
{
    if (a < b)
        return gcd(b, a);
    else if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}
int main()
{
   int n, m, P, Q, i, x, y, h;
   int a[1000], b[1000];

   scanf("%d%d", &n, &m) ;
   for (i = 0; i < n + 1; i++)
   {
       scanf("%d", &a[i]);

        x = a[0];

   }
    for (i = 0; i < m + 1; i++)
   {
       scanf("%d", &b[i]);

        y = b[0];

   }
   if (n > m)
   {

       if ((a[0] < 0 && b[0] > 0) || (a[0] > 0 && b[0] < 0))
        printf("-Infinity\n");
       else if ((a[0] < 0 && b[0] < 0) || (a[0] > 0 && b[0] > 0))
        printf("Infinity\n");

   }

   else if (m > n)


       printf("0/1\n");


   else
   {
        if (x < 0)
            x = x * (-1);
        if (y < 0)
            y = y * (-1);
       h = gcd(x, y);
      a[0] = a[0] / h;
      b[0] = b[0] / h;

       if ((a[0] < 0 && b[0] > 0) || (b[0] > 0 && a[0] > 0))
        printf("%d/%d\n", a[0], b[0]);
       if ((b[0] < 0 && a[0] > 0) || (b[0] < 0 && a[0] < 0))
        printf("%d/%d\n", a[0] * (-1), b[0] * (-1));


   }

    return 0;
}