一景：高楼大厦如云
“高大上”的养老院是这样的。“高大的建筑群环绕着这座城市。高楼大厦的外墙由玻璃覆盖，外面还有彩色喷漆，显得格外壮观。在顶层的阁楼里，可以俯瞰整个城市的繁华景象。”
二楼：宽敞的客厅
“二楼的宽敞客厅是这个养老院的灵魂所在。韦德1946最新网站韦德游戏注册有风险吗以为：这里配备了现代化设施，包括最先进的医疗设备、先进的护理和娱乐系统。在这里，人们可以在温馨舒适的环境中享受到家庭的关爱，享受着美好的时光。”
三圈：宁静的花园
“这座养老院的圈就是那个宁静的花园了。花园里种满了各种花卉，还有一些垂吊式的架子和木凳供人们休息。韦德1946韦德游戏注册有风险吗说：这里不仅是一个舒适的地方，也是一个心灵的港湾。”
四角：宽敞的餐厅
“在二楼的走廊尽头，有一个宽敞的餐厅。韦德游戏注册有风险吗以为：这里有各种美味的食物，可以满足不同人群的需求，无论是家庭聚餐、朋友聚会还是商务宴请，都能在这里找到适合的美食。”
五面：开阔的花园
“面是那个著名的花园。韦德游戏注册有风险吗说：这里不仅可以欣赏到美丽的风景，还可以享受到自然的气息。韦德游戏注册有风险吗以为：这里的树木郁郁葱葱，花儿盛开，环境非常宜人。”
六路：优雅的走廊
“这个养老院有一个宽敞的走廊设计，上面铺设了柔软的地毯和舒适的椅子。这里有多个休闲空间，可以供人们在这里阅读、聊天或者休息。”
七步：宁静的休息区
“第七步就是那个安静的休息区。这里有很多舒适的沙发和躺椅，让人们可以在享受自然的同时，也可以享受美好的时光。”
六圈：宽敞的餐厅
“第六圈是这个养老院的一个大型开放式餐厅。这里有各种精致的食物和美味的饮料，让人们在饭桌上可以尽情地交流与分享。”
七步：宁静的花园
“第七步是一个开阔的大花园。这里不仅有美丽的风景，还有许多树木、花坛和座椅供人们在此休息，享受宁静的时光。”
六圈：宽敞的走廊
“第六圈是这个养老院的一个宽敞走廊设计，上面铺设了柔软的地毯和舒适的椅子。这里有多个休闲空间，可以供人们在这里阅读、聊天或者休息。”
七步：舒适的生活环境
“第七步是一个大型的卧室，里面有一些温馨舒适的家具，让人们可以在享受宁静生活的同时，也可以感受到家的温暖。”
五圈：开阔的花园
“圈是这个养老院的一个宽敞的花园。这里不仅可以欣赏到美丽的风景，还可以享受到自然的气息。这里的树木郁郁葱葱，花儿盛开，环境非常宜人。”
六圈：宽敞的走廊
“第六圈是这个养老院的一个宽敞走廊设计，上面铺设了柔软的地毯和舒适的椅子。这里有多个休闲空间，可以供人们在这里阅读、聊天或者休息。”
五圈：宁静的花园
“圈是一个宁静的花园。这里不仅可以欣赏到美丽的风景，还可以享受到自然的气息。这里的树木郁郁葱葱，花儿盛开，环境非常宜人。”
六圈：宽敞的走廊
“第六圈是这个养老院的一个宽敞走廊设计，上面铺设了柔软的地毯和舒适的椅子。这里有多个休闲空间，可以供人们在这里阅读、聊天或者休息。”
五圈：宁静的花园
“圈是一个宁静的花园。这里不仅可以欣赏到美丽的风景，还可以享受到自然的气息。这里的树木郁郁葱葱，花儿盛开，环境非常宜人。”
六圈：宽敞的走廊
“第六圈是这个养老院的一个宽敞走廊设计，上面铺设了柔软的地毯和舒适的椅子。这里有多个休闲空间，可以供人们在这里阅读、聊天或者休息。”
五圈：宁静的花园
“圈是一个宁静的花园。这里不仅可以欣赏到美丽的风景，还可以享受到自然的气息。这里的树木郁郁葱葱，花儿盛开，环境非常宜人。”
六圈：宽敞的走廊
“第六圈是这个养老院的一个宽敞走廊设计，上面铺设了柔软的地毯和舒适的椅子。这里有多个休闲空间，可以供人们在这里阅读、聊天或者休息。”
五圈：宁静的花园
“圈是一个宁静的花园。这里不仅可以欣赏到美丽的风景，还可以享受到自然的气息。这里的树木郁郁葱葱，花儿盛开，环境非常宜人。”
六圈：宽敞的走廊
“第六圈是这个养老院的一个宽敞走廊设计，上面铺设了柔软的地毯和舒适的椅子。这里有多个休闲空间，可以供人们在这里阅读、聊天或者休息。”
五圈：宁静的花园
“圈是一个宁静的花园。这里不仅可以欣赏到美丽的风景，还可以享受到自然的气息。这里的树木郁郁葱葱，花儿盛开，环境非常宜人。”
六圈：宽敞的走廊
“第六圈是这个养老院的一个宽敞走廊设计，上面铺设了柔软的地毯和舒适的椅子。这里有多个休闲空间，可以供人们在这里阅读、聊天或者休息。”
五圈：宁静的花园
“圈是一个宁静的花园。这里不仅可以欣赏到美丽的风景，还可以享受到自然的气息。这里的树木郁郁葱葱，花儿盛开，环境非常宜人。”
六圈：宽敞的走廊
“第六圈是这个养老院的一个宽敞走廊设计，上面铺设了柔软的地毯和舒适的椅子。这里有多个休闲空间，可以供人们在这里阅读、聊天或者休息。”
五圈：宁静的花园
“圈是一个宁静的花园。这里不仅可以欣赏到美丽的风景，还可以享受到自然的气息。这里的树木郁郁葱葱，花儿盛开，环境非常宜人。”
六圈：宽敞的走廊
“第六圈是这个养老院的一个宽敞走廊设计，上面铺设了柔软的地毯和舒适的椅子。这里有多个休闲空间，可以供人们在这里阅读、聊天或者休息。”
五圈：宁静的花园
“圈是一个宁静的花园。这里不仅可以欣赏到美丽的风景，还可以享受到自然的气息。这里的树木郁郁葱葱，花儿盛开，环境非常宜人。”
六圈：宽敞的走廊
“第六圈是这个养老院的一个宽敞走廊设计，上面铺设了柔软的地毯和舒适的椅子。这里有多个休闲空间，可以供人们在这里阅读、聊天或者休息。”
五圈：宁静的花园
“圈是一个宁静的花园。这里不仅可以欣赏到美丽的风景，还可以享受到自然的气息。这里的树木郁郁葱葱，花儿盛开，环境非常宜人。”
六圈：宽敞的走廊
“第六圈是这个养老院的一个宽敞走廊设计，上面铺设了柔软的地毯和舒适的椅子。这里有多个休闲空间，可以供人们在这里阅读、聊天或者休息。”
五圈：宁静的花园
“圈是一个宁静的花园。这里不仅可以欣赏到美丽的风景，还可以享受到自然的气息。这里的树木郁郁葱葱，花儿盛开，环境非常宜人。”
六圈：宽敞的走廊
“第六圈是这个养老院的一个宽敞走廊设计，上面铺设了柔软的地毯和舒适的椅子。这里有多个休闲空间，可以供人们在这里阅读、聊天或者休息。”
五圈：宁静的花园
“圈是一个宁静的花园。这里不仅可以欣赏到美丽的风景，还可以享受到自然的气息。这里的树木郁郁葱葱，花儿盛开，环境非常宜人。”
六圈：宽敞的走廊
“第六圈是这个养老院的一个宽敞走廊设计，上面铺设了柔软的地毯和舒适的椅子。这里有多个休闲空间，可以供人们在这里阅读、聊天或者休息。”
五圈：宁静的花园
“圈是一个宁静的花园。这里不仅可以欣赏到美丽的风景，还可以享受到自然的气息。这里的树木郁郁葱葱，花儿盛开，环境非常宜人。”
六圈：宽敞的走廊
“第六圈是这个养老院的一个宽敞走廊设计，上面铺设了柔软的地毯和舒适的椅子。这里有多个休闲空间，可以供人们在这里阅读、聊天或者休息。”
五圈：宁静的花园
“圈是一个宁静的花园。这里不仅可以欣赏到美丽的风景，还可以享受到自然的气息。这里的树木郁郁葱葱，花儿盛开，环境非常宜人。”
六圈：宽敞的走廊
“第六圈是这个养老院的一个宽敞走廊设计，上面铺设了柔软的地毯和舒适的椅子。这里有多个休闲空间，可以供人们在这里阅读、聊天或者休息。”
五圈：宁静的花园
“圈是一个宁静的花园。这里不仅可以欣赏到美丽的风景，还可以享受到自然的气息。这里的树木郁郁葱葱，花儿盛开，环境非常宜人。”
六圈：宽敞的走廊
“第六圈是这个养老院的一个宽敞走廊设计，上面铺设了柔软的地毯和舒适的椅子。这里有多个休闲空间，可以供人们在这里阅读、聊天或者休息。”
五圈：宁静的花园
“圈是一个宁静的花园。这里不仅可以欣赏到美丽的风景，还可以享受到自然的气息。这里的树木郁郁葱葱，花儿盛开，环境非常宜人。”
六圈：宽敞的走廊
“第六圈是这个养老院的一个宽敞走廊设计，上面铺设了柔软的地毯和舒适的椅子。这里有多个休闲空间，可以供人们在这里阅读、聊天或者休息。”
五圈：宁静的花园
“圈是一个宁静的花园。这里不仅可以欣赏到美丽的风景，还可以享受到自然的气息。这里的树木郁郁葱葱，花儿盛开，环境非常宜人。”
六圈：宽敞的走廊
“第六圈是这个养老院的一个宽敞走廊设计，上面铺设了柔软的地毯和舒适的椅子。这里有多个休闲空间，可以供人们在这里阅读、聊天或者休息。”
```python3
import sys
from collections import defaultdict, deque
sys.stdin = open('input.txt', 'r')
N = int(input())
M = int(input())
edges = []
for _ in range(N):
a, b, c = map(int, input().split())
edges.append((c, a, b))
# 최대 간선 수 제약
max_edge = 10**5
adjList = [[] for i in range(max_edge)]
# 인접 리스트에서 최소 비용을 담는 리스트
min_cost = [float('inf') for _ in range(N+1)]
sccs = [False] * (N + 1)
costs = defaultdict(deque)
for cost, a, b in edges:
# 간선의 최대 거리 구하는 데 사용되는 함수
def max_cost():
global N, min_cost
for i in range(1, N + 1):
if not sccs[i]:
min_cost[i] = cost
# 연결되어 있는 경우
adjList[b].append((cost))
# 가장 작은 비용이 가장 큰 간선의 인접 리스트를 생성합니다.
for a in range(N+1):
for b, c in edges:
if a == b: continue
m = min(c, cost)
if c < costs[a] + m:
max_cost()
costs[a] += m
max_cost()
ans = [0]
def dijstra(start):
global N, adjList, costs, ans
dist = [-1 for _ in range(N+1)]
sccs[start] = True
# 최소비용 찾기.
def findMinCost():
nonlocal dist
global N
cost = 0
min_cost = float('inf')
while costs[adjList[start]].index(cost) != len(costs[adjList[start]]):
if adjList[start] not in sccs:
return cost, adjList[start]
# 현재까지 최소 비용이 가장 작은 경로
c, _ = findMinCost()
min_cost = costs[adjList[start]][c]
cost += c
while dist[adjList[start]] != len(costs[adjList[start]]) and adjList[start] not in sccs:
if adjList[start] not in sccs:
return cost, adjList[start]
# 현재까지 최소 비용이 가장 작은 경로
c, _ = findMinCost()
dist[adjList[start]] += c
dist[adjList[start]] = len(costs[adjList[start]])
if min_cost != float('inf'):
return cost, adjList[start]
# 시작 노드
cost, startNode = findMinCost()
# 최소 비용이 없을 때, 간선을 추가합니다.
if not dist:
sccs[adjList[start]].append(start)
ans[0] += dist[adjList[start]]
return ans
for i in range(1, N+1):
cost, startNode = dijstra(i)
print(ans[-1][-1], max_cost())
```
