Problem:
Problem Statement

You are given two integers a and b (a≤b). Determine if the product of the integers a, a+1, …, b is positive, negative or zero.

Constraints

a and b are integers.

-10^9≤a≤b≤10^9

Partial Score

In test cases worth 100 points, -10≤a≤b≤10.

Input

The input is given from Standard Input in the following format:

a b

Output

If the product is positive, print Positive. If it is negative, print Negative. If it is zero, print Zero.

Sample Input 1

1 3

Sample Output 1

Positive

1×2×3=6 is positive.

Sample Input 2

-3 -1

Sample Output 2

Negative

(-3)×(-2)×(-1)=-6 is negative.

Sample Input 3

-1 1

Sample Output 3

Zero

(-1)×0×1=0.

Solution in C# (Mono 4.6.2.0) (judge verdict: Time Limit Exceeded)

using System;
class Program{
    static void Main(string[]args){
        string[]t=Console.ReadLine().Split(' ');
        int a=int.Parse(t[0]);
        int b=int.Parse(t[1]);
        if(mat(a,b)>0){
            Console.WriteLine("Positive");
        }else if(mat(a,b)<0){
            Console.WriteLine("Negative");
        }else Console.WriteLine("Zero");

    }
    static long mat(int a,int b){
        if(a==b){
            return b;
        }else return mat(a+1,b)*a;
    }
}