PHP Program to Check if all rows of a matrix are circular rotations of each other

<?php 
// PHP program to check if all rows of a 
// matrix are rotations of each other
$MAX = 1000;

// Returns true if all rows of mat[0..n-1][0..n-1]
// are rotations of each other.
function isPermutedMatrix( &$mat, $n)
{
    // Creating a string that contains 
    // elements of first row.
    $str_cat = "";
    for ($i = 0 ; $i < $n ; $i++)
        $str_cat = $str_cat . "-" . 
                   strval($mat[0][$i]);

    // Concatenating the string with itself 
    // so that substring search operations 
    // can be performed on this
    $str_cat = $str_cat . $str_cat;

    // Start traversing remaining rows
    for ($i = 1; $i < $n; $i++)
    {
        // Store the matrix into vector 
        // in the form of strings
        $curr_str = "";
        for ($j = 0 ; $j < $n ; $j++)
            $curr_str = $curr_str . "-" .
                        strval($mat[$i][$j]);

        // Check if the current string is present 
        // in the concatenated string or not
        if (strpos($str_cat, $curr_str))
            return true;
    }

    return false;
}

// Driver Code
$n = 4;
$mat = array(array(1, 2, 3, 4),
             array(4, 1, 2, 3),
             array(3, 4, 1, 2),
             array(2, 3, 4, 1));
if (isPermutedMatrix($mat, $n))
    echo "Yes";
else
    echo "No";

// This code is contributed by ita_c
?>