Szerintem először is válassz ki egy alkalmas szkriptnyelvet a feladat megoldásához. A shell szkriptet, ha lehet, kerüld, különben a megoldás karbantarthatatlan lesz, és bővíteni csak komoly hackelések árán lehet. Tisztán AWK-ban pl. megoldható a feladat, bár én nem vállalkoznék rá. Itt egy Perles megoldás (bár ez sem szép, sok benne a copy&paste):
Erre a feladatra kifejezetten ajánlom a Perlt. A fenti szkript alapján talán nem is lesz nehéz elindulni.