Накину за Школьник Федя подрабатывает по утрам почтальоном, разнося газеты местным жителям - в каждый дом по одной. А ещё Федя - очень прилежный ученик, так что не любит опаздывать в школу.
К сожалению, сегодня Федя проспал, так что он очень торопится добраться до школы, поэтому пойдёт по самому короткому возможному пути. Но по дороге он хочет разнести как можно больше газет - не оставлять же граждан без утреннего чтива Феде - найдите для него оптимальный маршрут с учётом его пожеланий.
Формат входных данных
В первой строке входных данных через пробел заданы два целых числа n - количество домов и m - количество дорог между домами (1 ≤ n, m ≤ 3 × 10^5).
Во второй строке входных данных через пробел заданы два целых числа s, t (1 ≤ s, t ≤ n, s ≤ t) - номер дома, в котором живёт Федя и дома, где находится его школа.
В последующих m строках через пробел заданы три целых числа a, b, c (1 ≤ a < b ≤ n, 1 ≤ c ≤ 10^9) - номера домов, соединённых дорогой, и длина дороги. Федя может перемещаться только по дорогам.
Гарантируется, что никакая пара чисел (a, b) не встречается во входных данных два раза.
Также гарантируется, что Федя может добраться от любого дома до любого другого по дорогам.
Формат результата
В ответ выведите три строки.
В первой строке выведите суммарную длину дорог на оптимальном пути Феди.
Во второй строке выведите количество газет, разнесённых Федей (себе домой и в школу Федя газеты не разносит).
В третьей строке выведите через пробел все дома, в которые Федя должен занести газеты, в том же порядке, в котором Федя должен их посетить.
Если существует несколько оптимальных маршрутов, вы можете вывести любой из них.
б) Петя насвистывает, когда едет в автобусе или читает книгу.
в) Петя едет в автобусе и читает книгу или насвистывает.
г) то же, что и а).
д) Петя едет в автобусе или читает книгу и насвистывает.
2. а) Число 5-простое = 1. б) Луна-спутник Венеры = 0.
в) Число 5-простое и Луна-спутник Венеры = 0.
г) Число 5-простое или Луна-спутник Венеры = 1.
д) Если число 5-простое, то Луна-спутник Венеры = 0.
е) Число 5-простое тогда и только тогда, когда Луна-спутник Венеры = 0.
3. а) 1999<2000 и 1999>2000
б) Петя решил все задания контрольной работы и Петя не решил все задания контрольной работы
в) Неверно, что луна спутник Земли и Неверно, что луна не является спутником Земли
г) Мишень поражена не первым выстрелом и Неверно, что мишень поражена не первым выстрелом.
4. А=1, В=0, С=1, Д=0.
Объяснение:
1)
столбцы: 1)а 2) b 3)с 4)¬a 5)¬A˄ B 6)F = ( ¬A˄ B ) ˅C
0 0 0 1 0 0
0 0 1 1 0 1
0 1 0 1 1 1
0 1 1 1 1 1
1 0 0 0 0 0
1 0 1 0 0 1
1 1 0 0 0 0
1 1 1 0 0 1
2) столбцы: 1)а 2) b 3)с 4)¬b 5)¬c 6)¬b∧¬c 7)b∨¬b∧¬c 8)F
0 0 0 1 1 1 1 0
0 0 1 1 0 0 0 0
0 1 0 0 1 0 1 0
0 1 1 0 0 0 1 0
1 0 0 1 1 1 1 1
1 0 1 1 0 0 0 0
1 1 0 0 1 0 1 1
1 1 1 0 0 0 1 1
3) 1)a 2)b 3)¬a 4)¬a∧b 5)¬a∧b∨a 6)¬a∧b∨a∨b 7) F=¬a∧b∨a∨b∨a
0 0 1 0 0 0 0
0 1 1 1 1 1 1
1 0 0 0 1 1 1
1 1 0 0 1 1 1