Challenges

Rotate Array
You are given an array of N length. You have to rotate the array right...
Max. Marks: 6
Solved By : 369
Floating Number
Bob has a floating point number N. He wants to set the precision for 2...
Max. Marks: 4
Solved By : 4090
SwapMaster solves Symmetric Swap
The SwapMaster is known to be the greatest and fastest swapper of all ...
Max. Marks: 4
Solved By : 3701
String Matching
Cody has a sequence of characters N. He likes a sequence if it contain...
Max. Marks: 3
Solved By : 1925
Leap Year
Steve is playing a quiz game with his brother John. As Steve just lear...
Max. Marks: 6
Solved By : 3027
Project Teams
There are N students in a class and Teacher want to divide these stude...
Max. Marks: 5
Solved By : 3857
Circle of Numbers
All numbers in NumberLand are standing in a circle for a dancing cerem...
Max. Marks: 6
Solved By : 2673
Happy String
A happy string is a string in which each character is lexicographicall...
Max. Marks: 4
Solved By : 1964
Degree Celsius
Tom is a scientist. He uses huge machines for complex calculations. Th...
Max. Marks: 4
Solved By : 4481
Three's Company
This problem requires you to create a output string from input string ...
Max. Marks: 4
Solved By : 2980
Haunted Rooms
Please select a challenge
Problem Statement
Students of Cambridge University went for a Hack-a-thon in Massachusetts. They decided to stay there overnight. So they all went in a hotel named Hawthorne Hotel. The hotel is represented here by a rectangular matrix of rooms. Matrix cell value contains the cost of that room. Some of the rooms in the hotel are available for free (cost=0). Upon further investigation by the President Nicole, he got to know that the rooms are for free because they are haunted. So, being responsible for the safety of all the team members, he decided not to book the rooms if it satisfies any of the below conditions: 1] Room is haunted 2] Room's below a haunted room in same column These rooms are unsafe! Help Nicole to calculate the total price of all the suitable safe rooms for the team.

Input
[2 Dimensional array] The first line contains a positive integer N(number of rows) and M(number of columns) Each of the next N lines contains M space separated integers denoting a row of the matrix. Each element of the matrix represent the cost of that room.

Output
Single integer denoting the sum of the cost of all the safe rooms

Constraints
1 ≤ matrix.length ≤ 5 1 ≤ matrix[i].length ≤ 5 0 ≤ matrix[i][j] ≤ 10

Sample Input
3 4
0 1 1 0
0 5 0 2
2 0 3 3

Sample Output

7

Dcoded By: Rajat Gupta

Solved By: 287

Maximum Marks: 12