$ ./11104071-perl.pl
2 2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 3 3
2 2 2 2 2 2 3 5
2 2 2 2 2 5 5
2 2 2 2 3 3 3 3
2 2 2 3 3 3 5
2 2 3 3 5 5
2 3 3 3 3 3 3
2 3 5 5 5
3 3 3 3 3 5
5 5 5 5