Each vertex of convex pentagon $ABCDE$ is to be assigned a color. There are $6$ colors to choose from, and the ends of each diagonal must have different colors. Find the number of different colorings possible.

Let's think step by step and output the final answer within \boxed{}.
user