CF339C Xenia and Weights

题目描述

希妮亚有一套砝码和天平,每个砝码的重量为1到10之间的整数。希妮亚要玩一个关于天平和砝码的游戏,为此,她一个一个地给秤盘加砝码。第一个砝码放在左边,第二个在右边,第三个在左边,第四个在右边,以此类推。希妮亚想把m个砝码全部加到天平上。 简单地在天平上加砝码没啥意思,所以希妮亚制定了一些规则。首先,她不能连续把两个相同重量的砝码放在天平上。也就是说,对于第i个砝码(1

输入格式

输出格式