All Tracks Algorithms Graphs Breadth First Search Problem

You are required to form a matrix of size \(r\times c\) where \(r\) is the number of rows and \(c\) is the number of columns. You are required to form the waves of numbers around the provided center, \((C_i,\ C_j)\) (0-based indexing).

Example:

• Size of the matrix: \(r = 9\) and \(c = 9\)
• Center coordinates: \(C_i = 4\) and \(C_j = 4\) (0 based indexing)
• Pattern:

            4 4 4 4 4 4 4 4 4 
            4 3 3 3 3 3 3 3 4 
            4 3 2 2 2 2 2 3 4 
            4 3 2 1 1 1 2 3 4 
            4 3 2 1 0 1 2 3 4 
            4 3 2 1 1 1 2 3 4 
            4 3 2 2 2 2 2 3 4 
            4 3 3 3 3 3 3 3 4 
            4 4 4 4 4 4 4 4 4

You are given the values of \(r,\ c,\ C_i,\ C_j\) (the values of \(C_i\) and \(C_j\) is 0-based indexed). Your task is to print the provided pattern.

Input format

The first line contains four integers \(r\), \(c\), \(C_i\), and \(C_j\) denoting the number of rows, number of columns, \(x\) coordinate of center, and \(y\) coordinate of center.

Output format

Print the pattern for the provided input.

Constraints

\(1 \le r \le 1e3\\ 1 \le c \le 1e3\\ 0 \le C_i < r\\ 0 \le C_j < c\)