В олимпиаде участвовали n школьников, и теперь некоторым из них нужно раздать дипломы, некоторым грамоты, а оставшиеся школьники не получат ничего.
Школьник, получивший диплом или грамоту, является призером. Жюри утвердило, что грамот нужно раздать ровно в k раз больше, чем дипломов. Более того, количество призеров должно быть не больше половины количества школьников (то есть не больше половины n). При этом жюри допускает, что в олимпиаде может не быть призеров вообще.
Требуется определить, какое максимальное количество призеров может быть в олимпиаде с учетом описанных требований, и вывести, соответственно, количество школьников, получивших дипломы, количество школьников, получивших грамоты и количество школьников, которые ничего не получили.
Выходные данные
В единственной строке через пробел выведите три числа: количество школьников, получивших дипломы, количество школьников, получивших грамоты и количество школьников, которые ничего не получили, с учетом того, что количество призеров максимально.
Жюри допускает, что в олимпиаде может не быть призеров вообще.