给你一段魔改的 Dijkstra 代码，构造一组节点数 $$$\le 30$$$ 的数据使得这段代码内的 $$$push\_count \ge 10^{8}$$$

for each vertex v ∈ G.V
	v.d = ∞
s.d = 0

Q = ∅
INSERT(Q, (s, 0))
push_count = 0

while Q ≠ ∅
	(u, d) = EXTRACT-MIN(Q)
	if d > u.d
		continue   
	for each vertex v ∈ G.Adj[u]
		if u.d + w(u, v) < v.d
            v.d = u.d + w(u, v)
			INSERT(Q, (v, v.d))
			push_count = push_count + 1    
return push_count

你需要构造一张有向图，满足以下所有条件：

1. 图的节点编号为 $$$1$$$ 到 $$$N$$$，其中节点数限制为 $$$1 \le N \le 30$$$。
2. 图的有向边数限制为 $$$0 \le M \le 100$$$。
3. 边权的范围可以为负数，要求 $$$-10^{12} \le w \le 10^{12}$$$。
4. 图中绝对不能存在任何负权环（即必须保证最短路径有解且不会陷入死循环）。
5. 将你的图输入到题面的程序中（以节点 $$$1$$$ 为起点），程序运行结束时，统计到的 push_count（即向优先队列中执行插入操作的次数）必须大于等于 $$$10^{8}$$$。