Приближается зима, и все эксперты предупреждают, что она будет самой холодной за последние сто лет. Фредди необходимо позаботиться о том, чтобы его сад не пострадал. Одна из важнейших задач --- следить за тем, чтобы в его большой системе полива не оставалось воды. Вся вода поступает из центрального узла и по трубам распределяется по соседним узлам и так далее. Каждый узел представляет собой либо разбрызгиватель (бутон розы) без выходной трубы, либо внутренний узел с одной или несколькими выходными трубами, ведущими к некоторым другим узлам. В каждом узле имеется ровно одна входящая труба, за исключением центрального узла, который забирает воду непосредственно из колодца и не имеет входящей трубы. В каждой трубе есть клапан, который останавливает всю воду, проходящую через трубу. Клапаны разного качества и возраста, поэтому некоторые из них может быть труднее закрыть, чем другие. Фредди хорошо знает свои клапаны и присвоил каждой трубе значение, обозначающее количество усилий, необходимых для закрытия соответствующего клапана. Он просит Вас помочь ему подсчитать минимальное усилие, необходимое для закрытия некоторых клапанов, чтобы вода не поступала в разбрызгиватели. \InputFile Состоит из нескольких тестов. Каждый тест начинается со строки с двумя целыми числами: количеством узлов $n~(2 \le n \le 1000)$ и номером центрального узла $c~(1 \le c \le n)$. Каждая из следующих $n - 1$ строк представляет один канал и содержит три целых числа $u, v~(1 \le u, v \le n)$ и $w~(1 \le w \le 1000)$, где $u$ и $v$ --- узлы, соединенные трубой, а $w$ --- усилие, необходимое для закрытия клапана на этой трубе. Вы можете предположить, что каждый узел доступен из центрального узла. \OutputFile Для каждого теста выведите в одной строке минимальную сумму усилий клапанов, которые необходимо закрыть, чтобы центральный узел отделился от всех разбрызгивателей.