番号がつけられています。年に造られたものです。この国の国民はとても心配性なので、あまりに古い道は事故の危険性が高いと考えて使わないことがあります。そこであなたは、この国の交通状況を調査することにしました。人の国民の情報が与えられます。あるような道路を使わないことがわかっています。それぞれの国民に対し、その人が住んでいる都市から道路のみを使って行き来できるような都市の個数を求めてください。入力は以下の形式で標準入力から与えられる。人目の国民が道路のみを使って行き来可能な都市の個数を出力せよ。人それぞれの国民について、答えは以下のようになります。年以前に造られた道を使いません。以外へ行くことができません。