艾米莉亚和亚历克斯喜欢圣诞市场。
有那么多摊位可以探索，有那么多美味的食物可以品尝！选择似乎无穷无尽：酸菜面疙瘩、匈牙利烙饼、可丽饼、烤杏仁、德国烤香肠、旋风薯条等等。
在德国，有些摊位仍然不接受信用卡，因此艾米莉亚和亚历克斯需要从附近的取款机（也称为 ATM，或 自动取款机）提取一些现金。
由于一些手续费，一次性提取他们所需的所有现金更便宜，因此他们计划这样做。
这台特定的取款机的工作方式如下：用户输入一个整数 ，然后机器选择一组硬币和纸币，其总和为 欧元。
取款机可以支付所有可能的欧元硬币和纸币，面值从 欧元起： 欧元、 欧元、 欧元、 欧元、 欧元、 欧元、 欧元、 欧元和 欧元。
它有足够多的每种面额的硬币和纸币来组成任何总和为 的组合，并且你事先不知道它会支付这些组合中的哪一种。
由于艾米莉亚和亚历克斯计划独立参观一些不同的摊位，他们希望平均分配提取的金额。
在取款机前排长队等待时，艾米莉亚突然意识到，这可能无法实现，具体取决于取款机支付哪些硬币和纸币。
例如， 欧元可能无法平均分配（参见样例 ），而无论取款机如何支付 欧元，现金总是可以分成两堆各 欧元。
如果他们从取款机提取 欧元，钱是否总是可以平均分配？
