0966 - バイトォ!?↑マジでぇ!?↑

時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / Writer YUSAKU(ei1718) / x 8 / 統計 /


TLE
1sec
MLE
64MB
得点
1

あらすじ

大学生のアパートに同級生の友人が訪れる。二人はしばらく仲良くくつろぐが、学生にアルバイトの時間が訪れると、

友人を部屋で独りでゆっくりさせる。学生が不在の間、友人は**を始める。しかし、その一部始終は学生が事前に仕掛けたビデオカメラに

よって盗撮されていた。学生が帰宅して、酒を交わし、再び楽しんだ後、友人はベッドで仮眠を取る。学生は彼の寝ている横でビデオカメラを

チェックすると、**妄想の世界へと突入していく・・・。

問題

バイトの時間になったスバル君(仮名)は勤務先に向かわなければならない(落胆)

そこで、友人であるゴウ君(仮名)は彼の勤務先がホワイトかどうか知りたくなった(唐突)

彼の勤務先の給料から移動経費を引いた収入を出力するプログラムを作ってあげよう!

入力

n m
a1 b1 c1
:
:
:
am bm cm
s
x1 y1
:
:
:
xs ys

1 行目に店の数と経路の数 n , m が与えられる。

m 行に渡り2つの店舗の番号と2店舗間の移動経費 a , b , c が与えられる。2店舗間は往復出来る。

2 + m 行目に勤務先の数 s が与えられる。

s 行に渡り各勤務先の店舗番号と給料 x , y が与えられる。

出力

各勤務先の給料から最短移動経費を引いた値が 850 より大きいなら "Good" を、

850 未満なら "Bad" を、 850 ちょうどなら "hachigo" を出力せよ。

そもそも勤務先にたどり着けない場合は "hahaa" を出力せよ。

制約

全ての入出力ケースについて以下を満たす。

  • 出発地点を店舗番号1とする。
  • 3 ≦ n ≦ 105
  • 3 ≦ m ≦ 105
  • 1 ≦ a , bn
  • 0 ≦ c ≦ 810
  • 0 ≦ s ≦ 104
  • 2 ≦ xn
  • 30 ≦ y ≦ 50000

入出力例

入力例1

6 9
1 2 100
1 3 400
1 4 200
2 4 450
3 4 350
2 5 150
4 5 500
3 6 50
5 6 200
2
4 1200
4 1050

出力例1

Good
hachigo

余談

赤点とってバイト出来なくなりました(ブチギレ)