Input (grade 7): He was a frequent guest on Late Night with David Letterman and the Late Show with David Letterman.
Output (grade 7): He was often a guest on Late Night with David Letterman and the Late Show with David Letterman.