Pairs With Given Sum In Two Sorted Matrices

easy
Question Solve Solutions 
1. You are given a number N and two sorted matrices(A and B) of N*N dimensions.
2. You are also given a number X.
3. You have to find the count of all valid pairs from matrices whose sum is equal to X.
4. A pair is called valid if one element of the pair is selected from A and the second element is selected from B.

Input Format

A number N A1 A2.. N*N numbers B1 B2.. N*N numbers

Output Format

A number representing the count of all valid pairs.

Constraints

1 <= N <= 10^3
-10^3 <= elements of matrices <= 10^3

Example

Input
3
1 5 6
8 10 11
15 16 18
2 4 7
9 10 12
13 16 20
21
Output
4
Previous
Task Completion
Next
Quadruplet Sum

Related Questions

easy Double Pair Array easy Subdomain Visit Count easy Group Anagrams easy Isomorphic Strings easy Valid Anagram easy Longest Subarray With Sum Divisible By K easy The Skyline Problem easy Word Pattern easy Number Of Employees Under Every Manager easy Find Itinerary From Tickets easy Check If An Array Can Be Divided Into Pairs Whose Sum Is Divisible By K easy Largest Subarray With Zero Sum easy Count Distinct Elements In Every Window Of Size K easy Largest Subarray With Contiguous Elements medium Count Of All Subarrays With Zero Sum hard Smallest Substring Of A String Containing All Characters Of Another String