問題文

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

ある日の朝，$M$人がこの電車を利用しました．

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

制約

• $2 \leq N \leq 2*10^5$
• $1 \leq M \leq 2*10^5$
• $1 \leq A_i < B_i \leq N$
• $1 \leq G_i \leq 10^9$
• $1 \leq K \leq 10^9$

入力

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

$N$ $M$ $K$
$A_1$ $B_1$ $G_1$
$A_2$ $B_2$ $G_2$
$A_3$ $B_3$ $G_3$
$\; \vdots$
$A_M$ $B_M$ $G_M$

出力

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

サンプル

5 4 150
1 3 50
1 4 60
3 5 40
4 5 40  

safe

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

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  

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")です．

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

safe

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

danger