Решение задачи Треугольник с Codeforces

У Валеры есть младшая сестра Настя, которая отличается умом и сообразительностью. Возвратившись домой из детского садика, девочка рассказала о задаче, предложенной воспитательницей. Оказывается, необходимо было всего лишь составить треугольник из четырех разноцветных палочек. Естественно, одна палочка при этом остается лишней. Ломать или использовать неполную длину палочек нельзя. Настя прекрасно справилась с этим заданием и теперь предлагает сделать тоже самое Валере.

Мальчик сказал, что запросто справится с этой пустяковой задачкой. Однако, повозившись с ней некоторое время, обнаружил, что бывают разные хитрые случаи. Бывает, что треугольник положительной площади составить невозможно, но можно сложить треугольник, вырожденный в отрезок. Может быть и такое, что даже вырожденный треугольник составить невозможно. Поскольку Валера очень ленив и не желает рассматривать такое большое количество вариантов, он просит Вас помочь ему в этом.