Cogito Ergo Sum
KN-Z

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