UPSC CDS I 2024 Math Paper

A, B, C, D can complete a work in 3, 6, 9, 12 hours respectively. Further, only one person can work at a time in each hour and nobody can work for two consecutive hours. It is not necessary to engage all. What is the minimum number of hours that they will take to finish the work?