В старину на Руси для измерения объёма использовали величины шкалик, чарка, штоф, ведро и бочка. При этом:· $$1$$ чарка $$= 2$$ шкалика;· $$1$$ штоф $$= 10$$ чарок;· $$1$$ ведро $$= 10$$ штофов;· $$1$$ бочка $$= 40$$ вёдер. На вход программы подаётся натуральное число $$N$$ – объём объекта в шкаликах. Нужно написать программу, которая возвращает $$5$$ неотрицательных целых чисел $$A$$, $$B$$, $$C$$, $$D$$, $$E$$ – количество бочек, вёдер, штофов, чарок и шкаликов соответственно, в сумме дающих ровно $$N$$ шкаликов. При этом, значение $$E$$ должно быть меньше $$2$$ (так как $$2$$ шкалика дают чарку), $$D$$ и $$C$$ должны быть меньше $$10$$ (так как $$10$$ чарок дают штоф, а $$10$$ штофов – ведро), значение $$B$$ должно быть меньше $$40$$ (так как $$40$$ вёдер дают бочку). Описание входных и выходных данныхНа вход программы подаётся натуральное число $$N$$ ($$1 leq N leq 100000$$). В качестве результата программа должна напечатать через пробел $$5$$ неотрицательных целых чисел $$A$$, $$B$$, $$C$$, $$D$$, $$E$$ – количество бочек, вёдер, штофов, чарок и шкаликов, в сумме дающих ровно $$N$$ шкаликов. При этом, значение $$E$$ должно быть меньше $$2$$ (так как $$2$$ шкалика дают чарку), $$D$$ и $$C$$ должны быть меньше $$10$$ (так как $$10$$ чарок дают штоф, а $$10$$ штофов – ведро), значение $$B$$ должно быть меньше $$40$$ (так как $$40$$ вёдер дают бочку). Пример входных данных:$$8225$$Пример выходных данных для приведённого выше примера входных данных:$$1$$ $$1$$ $$1$$ $$2$$ $$1$$Требуется написать эффективную по времени и памяти программу. Перед текстом программы обязательно опишите алгоритм решения. Укажите используемый язык программирования и его версию. посчитайте ЗНАЧЕК ДОЛЛАРА ПРОПУСКАЙТЕ