Regular Irregularity (Extended Version)