辺の連結な無向グラフがあります。双方向に結んでいます。以下の整数の重みを割り当てる方法であって、以下の条件を満たすものが存在するかどうか判定してください。存在する場合、そのような割り当てをひとつ求めてください。対して以下の条件が成り立つ。移動の際に通る辺の重みの和のことです。N与えられるグラフは連結であり、自己ループや多重辺を持たない。入力値はすべて整数である。入力は以下の形式で標準入力から与えられる。以下の形式で出力せよ。