Ваня вычислил, что в одном лилипутском шаге - три муравьиных, в обычном шаге - два лилипутских, а в гигантских - три обычных указать нужное количество гигантских, обычных, лилипутских и муравьиных шагов.
Входные данные: расстояние S (S < or =) 10⁹, заданное в муравьиных шагах
Выходные данные: 4 числа через пробел: кол-во гигантских, обычных, лилипутских и муравьиных шагов.
Пример:
Вход: 59
Выход: 3 0 1 2
