Исходные данные одинаковы для всех варинтов, пример выполнения прикладываю в архиве, там же исходные данные