How to deal with the ultra-lucky maniac?

We have all seen the guy who sits at your table, plays every hand, raises 75% of the time, hits every board and is up 50+BB inside 1/2 an hour. Now I know that if they stay they usually give everything back but they usually do not stay long enough for that and I would obviously prefer not to give it to them in the first place. I have tried only taking premium hands against them. I have tried being passive. I have tried being aggressive. No matter what tactics I use the results seem to be the same. How do you deal with this type of player?

For reference I play limit, full ring, 2-4 and 3-6.