Tagged perms-and-straighteners