Решить срочно задачу в течении вечера( в идеале за 1,5- 2 часа)

Дана случайная матрица размером m x n.Найти номер строки, в которой наибольшее количество отрицательных элементов.
Должно быть два цикла
Сделала такое начало:
import java.util.Scanner;
import java.util.Random;
public class Main {
//Основная функция
public static void main(String[] args) {
int m, n;
//Ввод
System.out.println("Количество столбцов в матрице:");
n=scan.nextInt();
System.out.println("Количество строк в матрице:");
m=scan.nextInt();
final int columns=n;
final int rows=m;
int[][] a = new int[m][n];
Random random = new Random();

for (int i = 0; i < a.length; i++)
for (int j = 0; j < a[i].length; j++)
a[i][j] = random.nextInt(100)-50;
System.out.println(""+a[i][j]);
}
System.out.println("");
}