Perfect gate assignment