Задача №113014. Сажени, аршины, пяди, вершки

Древнерусская мера длины сажень состояла из трёх аршин. Один аршин делился на четыре пяди. Одна пядь состояла из 4 вершков.

Купец привез на рынок рулон сукна длиной \(N\) вершков, но для уплаты пошлины ему нужно указать длину сукна в саженях, аршинах, пядях и вершках. Помогите ему – переведите длину сукна, записанного в вершках в сажени, аршины, пяди и вершки.

Программа получает на вход одно натуральное число \(N\), не превосходящее \(2\times 10^9\), – длину сукна в вершках.

Программа должна вывести 4 целых неотрицательных числа \(S\), \(A\), \(P\), \(V\) – количество саженей, аршин, пядей и вершков, в сумме дающих ровно \(N\) вершков, при этом значение \(A\) должно быть меньше 3 (т. к. 3 аршина дают одну сажень), значение \(P\) должно быть меньше 4 (четыре пяди дают один аршин), значение \(V\) должно быть меньше 4 (четыре вершка дают одну пядь).

Пояснение к примеру

30 вершков это 0 саженей, 1 аршин, 3 пяди и 2 вершка

Примеры
Входные данные
30
Выходные данные
0 1 3 2
Сдать: для сдачи задач необходимо войти в систему