問題文


熊本メトロりんちゅわんぬ線の電車は個の駅に止まります.線路に分岐はありません.

ある日の朝,人がこの電車を利用しました.

番目の人は体重が[kg]であり,番目の駅で乗車して番目の駅で降車しました. また,最初は誰も電車に乗っていません.
このとき,常に乗客の合計体重が電車の耐荷重[kg]を下回っている場合は"safe", 耐荷重以上になるときがある場合は"danger"を出力せよ. ただし,電車の乗り降りは瞬時に行う.

制約


入力


入力はすべて整数である.






出力


"safe"か"danger"を出力せよ.

サンプル


入力例1
5 4 150
1 3 50
1 4 60
3 5 40
4 5 40  
出力例1
safe

解説1
乗客の合計体重は,
1番目と2番目の駅の間は110[kg]
2番目と3番目の駅の間は110[kg]
3番目と4番目の駅の間は100[kg]
4番目と5番目の駅の間は80[kg]
となり,常に耐荷重150[kg]を下回っているため安全("safe")です.

入力例2
11 10 350
4 8 50
3 4 40
2 5 50
1 3 100
6 10 70
3 7 90
1 5 70
4 6 80
5 6 120
1 10 10  
出力例2
danger

解説2
乗客の合計体重は,
1番目と2番目の駅の間は180[kg]
2番目と3番目の駅の間は230[kg]
3番目と4番目の駅の間は260[kg]
4番目と5番目の駅の間は350[kg]
5番目と6番目の駅の間は350[kg]
6番目と7番目の駅の間は220[kg]
7番目と8番目の駅の間は130[kg]
8番目と9番目の駅の間は80[kg]
9番目と10番目の駅の間は80[kg]
10番目と11番目の駅の間は0[kg]
となり,4番目の駅から6番目の駅の間で,耐荷重350[kg]以上であるため危険("danger")です.

入力例3
1000 15 10000
197 745 941
120 728 499
324 745 455
463 866 1661
888 940 1949
389 812 510
640 951 997
869 929 447
940 998 438
898 948 1307
582 992 396
755 806 621
755 783 969
338 808 817
411 629 1796

出力例3
safe
入力例4
5 10 1000
3 5 2916
1 5 5647
3 5 9794
3 5 8516
1 5 2585
2 4 4914
3 4 741
3 4 9319
4 5 4265
3 5 3678
出力例4
danger

Submit


Go (1.14)