Interesting! Not really that surprising, since another dimension (rows/columns/piece size) is O(n). But pretty cool.