Trapping Rain Water - 2

hard

Unknown

Question Solve Solutions

Given an m x n integer matrix heightMap representing the height of each unit cell in a 2D elevation map, return the volume of water it can trap after raining.

Input Format

Array

Output Format

Integer

Constraints

m == heightMap.length
n == heightMap[i].length
1 &lt;= m, n &lt;= 200
0 &lt;= heightMap[i][j] &lt;= 2 * 104

Notice

NA

Example

Input

6
6
0 1 4 2 8 2
4 3 6 5 0 4
1 2 4 1 4 6
2 0 7 3 2 2
3 1 5 9 2 4
2 7 0 8 5 1

Output

Count Submatrices With All Ones

Sequential Digits

Related Questions

easy Is Prime easy Prime Till N easy Reverse Integer easy GCD easy Fibonacci easy Fib Till N easy Exit Point of a matrix easy Placing N Queen in a matrix easy Arranging Vowels And Consonants easy Addition Of Two Linked List easy Circular Linked List easy Sort The Absolute List easy Decimal Number From Binary Linked List easy Find the largest rectangle in a matrix easy Count Pairs Having Sum X easy Delete alternate nodes of linked list