Chocolate Bar

Louis has a bar of chocolate 4x6 which is marked into 24 little squares. At each step, he breaks up one of its pieces along any of the marked horizontal/vertical lines. Show that no matter how he does that, it will always take the same number of steps until the chocolate is broken into single 1x1 pieces.


Every time he splits the chocolate, the number of pieces increases by 1. Therefore it will always take him 23 steps to split it into single pieces.