This was intentionally code golfed, to be as short as possible. That's why the code looks rough, it was originally under 800 characters.