import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
       
        int n = scanner.nextInt();
        int[] left = new int[n];
        int[] right = new int[n];
       
        for (int i = 0; i < n; i++) {
            left[i] = scanner.nextInt();
            right[i] = scanner.nextInt();
        }
       
        int sumLeft = 0;
        int sumRight = 0;
       
        for (int i = 0; i < n; i++) {
            sumLeft += left[i];
            sumRight += right[i];
        }
       
        if (sumLeft % 2 == 0 && sumRight % 2 == 0) {
            System.out.println(0);
            return;
        }
       
        boolean possible = false;
        for (int i = 0; i < n; i++) {
            int newSumLeft = sumLeft - left[i] + right[i];
            int newSumRight = sumRight - right[i] + left[i];
            if (newSumLeft % 2 == 0 && newSumRight % 2 == 0) {
                possible = true;
                break;
            }
        }
       
        if (possible) {
            System.out.println(1);
        } else {
            System.out.println(-1);
        }
    }
}

WNS is hiring Fresher

Apply link 👇

https://jobs.smartrecruiters.com/WNSGlobalServices144/743999933528002-associate-senior-associate-operations?trid=bb2572dc-93af-47bd-9bb1-9f049abba39c