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++ (GCC 9.2.1) (judge verdict: Runtime Error)

#include <bits/stdc++.h>
using namespace std;
 
int main() {
int a,b;
  cin >>a >>b;
  vector<int> vec(b-a+1);
  for(int i=0;i<b-a+1;i++)
  vec[i]=a+i;

  int cnt_minus=0;
  bool A=true;
 for(int i=0;i<b-a+1;i++){
 if(vec[i]==0){cout <<"Zero" <<endl;
              A=false;
              break;}
   if(vec[i] < 0){cnt_minus++;}
   
 
 }
  if(cnt_minus % 2 == 0 && A){cout << "Positive" <<endl;}
  if(cnt_minus % 2 != 0 && A)  cout << "Negative" <<endl;
}