Fito has a new box of colored cubes. Since he is so eager to play with them, he wishes to build a bridge by placing all cubes in a row. However, to build an elegant bridge, there must not exist two consecutive cubes of the same color. As if this were not enough, Fito decided that the first and last cubes on the bridge have specific colors. Your task is to help Fito determine a distribution of the cubes to build the bridge.
Output
For every test case, print $\texttt{"No"}$ (without quotes) if there is no way to distribute the cubes to build the bridge that satisfies Fito constraints, or $\texttt{"Yes"}$ (without quotes) otherwise. Additionally, if there is a solution, print $n$ integers (the colors) in the order that Fito must place each block to build the bridge. Any valid answer will be accepted. Note that ALL cubes must be used.