import java.util.*;
import java.util.zip.*;
import java.util.List;
import java.util.regex.*;
import java.util.concurrent.*;
import java.util.concurrent.atomic.*;
import java.util.concurrent.locks.*;
import java.util.function.*;
import javax.swing.*;
import javax.swing.event.*;
import javax.swing.text.*;
import javax.swing.table.*;
import java.io.*;
import java.net.*;
import java.lang.reflect.*;
import java.lang.ref.*;
import java.lang.management.*;
import java.security.*;
import java.security.spec.*;
import java.awt.*;
import java.awt.event.*;
import java.awt.image.*;
import java.awt.geom.*;
import javax.imageio.*;
import java.math.*;
class main {

static List<Rectangle> gridOfRectangles(Rectangle r, int cols, int rows) {
  List<Rectangle> l = new ArrayList();
  for (int row = 0; row < rows; row++) {
    int y1 = r.y+(int) Math.round(r.height*(double) row/rows);
    int y2 = r.y+(int) Math.round(r.height*(double) (row+1)/rows);
    for (int col = 0; col < cols; col++) {
      int x1 = r.x+(int) Math.round(r.width*(double) col/cols);
      int x2 = r.x+(int) Math.round(r.width*(double) (col+1)/cols);
      l.add(new Rectangle(x1, y1, x2-x1, y2-y1));
    }
  }
  return l;
}}