Make Records an interface and MX sorted on Priority