import java.io.*;
import java.util.Arrays;
class Ideone
{
static int[] f(int a[][]){int i,d=0,k=0,l=0,n=a[0].length,m=a.length;int[]r=new int[m*n];if(a==null)return r;while(k<m&&l<n){for(i=l;i<n;++i)r[d++]=a[k][i];k++;for(i=k;i<m;++i)r[d++]=a[i][n-1];n--;if(k<m)for(i=n-1;i>=l;--i)r[d++]=a[m-1][i];m--;if(l<n)for(i=m-1;i>=k;--i)r[d++]=a[i][l];l++;}return r;}
public static void main
(String[] args
) {
int a[][] = {{}};
int b[][] = {{1,2,3,4},{12,13,14,5},{11,16,15,6},{10,9,8,7}};
int c[][] = {{1, 2, 3, 4, 5, 6},{7, 8, 9, 10, 11, 12},{13, 14, 15, 16, 17, 18}};
}
}
aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC5BcnJheXM7CgpjbGFzcyBJZGVvbmUKeyAKCXN0YXRpYyBpbnRbXSBmKGludCBhW11bXSl7aW50IGksZD0wLGs9MCxsPTAsbj1hWzBdLmxlbmd0aCxtPWEubGVuZ3RoO2ludFtdcj1uZXcgaW50W20qbl07aWYoYT09bnVsbClyZXR1cm4gcjt3aGlsZShrPG0mJmw8bil7Zm9yKGk9bDtpPG47KytpKXJbZCsrXT1hW2tdW2ldO2srKztmb3IoaT1rO2k8bTsrK2kpcltkKytdPWFbaV1bbi0xXTtuLS07aWYoazxtKWZvcihpPW4tMTtpPj1sOy0taSlyW2QrK109YVttLTFdW2ldO20tLTtpZihsPG4pZm9yKGk9bS0xO2k+PWs7LS1pKXJbZCsrXT1hW2ldW2xdO2wrKzt9cmV0dXJuIHI7fQoKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKQoJeyAKCQlpbnQgYVtdW10gPSB7e319OwoJCWludCBiW11bXSA9IHt7MSwyLDMsNH0sezEyLDEzLDE0LDV9LHsxMSwxNiwxNSw2fSx7MTAsOSw4LDd9fTsKCQlpbnQgY1tdW10gPSB7ezEsIDIsIDMsIDQsIDUsIDZ9LHs3LCA4LCA5LCAxMCwgMTEsIDEyfSx7MTMsIDE0LCAxNSwgMTYsIDE3LCAxOH19OwoKCQlTeXN0ZW0ub3V0LnByaW50bG4oQXJyYXlzLnRvU3RyaW5nKGYoYSkpKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oQXJyYXlzLnRvU3RyaW5nKGYoYikpKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oQXJyYXlzLnRvU3RyaW5nKGYoYykpKTsKCX0KfQ==
[]
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16]
[1, 2, 3, 4, 5, 6, 12, 18, 17, 16, 15, 14, 13, 7, 8, 9, 10, 11]