世界上每个地方都有许许多多的人喜欢巧克力，是世界上几乎每个国家都有甜品。你发现比吃巧克力更有意思的是与朋友们一起分享巧克力。
不幸的是，你的朋友非常挑剔并且每个人的需求不同，有些人想要的多一些，有些人想要的少一些。你发现满足所有人的要求真实越来越难了，是时候写个程序来一劳永逸的解决问题了。
你的巧克力是一个矩形的巧克力条，由尺寸相同的小的矩形巧克力块组成。分享巧克力时，你可以沿着一条直线把巧克条切割成两份（切割时要保证小的巧克力块是完整的）。
你的每个朋友都坚持要指定数量的小块巧克力，而且当你确定所有的巧克力（没有剩余）都能够分给你的朋友的时候你才会开始切割巧克力。
例如，下图是一个3*4个巧克力块组成的巧克力条，这个巧克力条被切割三次，最终分成了4份，每一份包含的巧克力块数分别是6,3,2,1

输入包含多组测试数据。
每组测试数据：
第一行是一个整数n，表示这个巧克力条要被分成的份数。1≤n≤15
第二行是两个整数x和y，表示这个矩形巧克力条是由x*y个小巧克力块组成的，x表示矩形的宽，y表示矩形长。1≤x,y≤100
第三行是n个整数，表示被分成的每一份巧克力要包含的小块巧克力的数量。
当输入为一行“0”时，表示输入结束。

对于每组测试数据，输出一行，格式为“Case X: Y”,X表示测试数据的编号，Y表示结果,如果能够成功的把巧克力条按照要求分成n份，则输出“Yes”，否则输出“No”

搜索 动态规划 UVA level6