みんなのプロコン 2019 B
一筆書きとして考えた。
すべての道を1回ずつ通ってすべての街を訪れることができるのは、N字型かコの字型の2パターンのみ(回転や反転したものは同一と考える)。
同じ道を2回以上通った場合は同じ町を3回訪れることになるので、その場合はNO。
それ以外はYES。
from collections import Counter print("YES" if max(Counter("".join(input().replace(" ", "") for _ in range(3))).values()) <= 2 else "NO")