每天，巧克力在它的许多形式上被全世界数百万人分享，它是一个真正普遍的糖果，实际上在世界上每个国家都能得到，例如图9表示将一个由3×4个小块组成巧克力块分割3次，分成各自包含6、3、2、1个小块的4部分的一种方法。
每天，巧克力在它的许多形式上被全世界数百万人分享。它是一个真正普遍的糖果，实际上在世界上每个国家都能得到。 你发现唯一比吃巧克力更好的事情是把它分享给朋友。不幸的是，你的朋友非常挑剔，有着不同的胃口：有的喜欢让你提供较多的巧克力，而其他的喜欢让你提供较少的巧克力。你发现当他们的要求可以相互叠加时，这个事情就变得越来越难决断。现在是写一个程序来一次性完全解决这个问题的时间！ 你的巧克力是矩形的。巧克力由同样大小的矩形块组成。你可以沿着巧克力中行或者列的分割线将巧克力分成两块来分享你的巧克力。你可以重复地用同样手段将分成的小块继续分割。你的每个朋友坚持要得到巧克力中的一个矩形部分，这个部分包含一个确定地小块数。你也有些坚持心：如果这块巧克力能全部分给你的朋友，不剩下任何部分，你才会分割你的巧克力。 例如图9表示将一个由3×4个小块组成巧克力块分割3次，分成各自包含6、3、2、1个小块的4部分的一种方法。（这相当于输入样例中第一个测试数据。）
（图片来源网络，侵删）
