В старину на Руси для измерения объёма использовали величины шкалик, чарка, штоф, ведро и бочка. При этом:· 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 меньше или равно N меньше или равно 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$$Требуется написать эффективную по времени и памяти программу. Перед текстом программы обязательно опишите алгоритм решения. Укажите используемый язык программирования и его версию. НУЖЕН ОТВЕТ МАКСИМУМ ЧЕРЕЗ 3 ЧАСА, НА ЗНАЧКИ ДОЛЛАРА НЕ ОБРАЩАЙТЕ ВНИМАНИЯ