U234380 小明吃屎

NOIP

小明想吃屎,但他非常挑剔，他只吃狗屎。一共有N堆屎，分为x堆狗屎和y堆鸟屎。吃了狗屎后，小明又拉了z堆屎，狗有50%的几率吃了屎吃了屎，有50%的几率拉了z/2堆狗屎.问小明最后吃了几堆狗屎？ 注： 若四种情况中，某两组相同，就只输出一次。 z/2取下整。

格式为n:x:y:z。 0

小明四种情况吃的狗屎。

#1: 狗吃了屎，但没拉屎——1 狗没吃屎，也没拉屎——1 狗没吃屎，但拉了屎——2 狗吃了屎，也拉了屎——2