Условие:
Как обычно, в вашем распоряжении есть три ёмкости: 3 литра, 4 литра и 5 литров. Последняя полностью заполнена водой, первые две пустые. Вы можете сколько угодно раз переливать воду из одной ёмкости в другую по обычным правилам: переливание из первой во вторую можно закончить либо когда вторая ёмкость заполнена до краёв, либо когда первая полностью опустеет. В этих условиях объем воды в любой ёмкости будет равен целому числу литров.
При переливаниях нельзя выливать воду за пределы ёмкостей, а так же заливать новую воду снаружи этой системы. Требуется перечислить все варианты распределения воды по ёмкостям, которые могут быть достигнуты в этом процессе.
Каждый вариант нужно указать в отдельной строке в виде набора из трех цифр без пробелов между ними. Первая цифра обозначает число литров в трёхлитровом сосуде, вторая — в четырёхлитровом, третья — в пятилитровом. Например, стартовая ситуация будет обозначена как 005. Вариант, когда из пятилитровой ёмкости перелить воду до заполнения трёхлитровой будет иметь вид 302, и т. д.
