Shamrock Rovers lifted their first FAI Cup in 32 years after an enthralling final against treble chasing Dundalk that went right down to the wire.