$n$ 个点 $m$ 条边的无向图，边有黑白两种颜色。现在要给点染色，每个点染成黑或白色。白点只能走它连出去的白边，黑点只能走它连出去的黑边。问是否存在一种染色方案，使得不存在一条 $1\rightarrow n$ 的路径。如果不存在，在第一行输出 -1，否则输出 $1\rightarrow n$ 最长的最短路径长度。在第二行，输出对应第一行答案的染色方案。