Manhattan Distances of All Arrangements of Pieces