В стране $$$n$$$ городов и $$$m$$$ двунаправленных дорог. Дороги в стране формируют неориентированный взвешенный граф. Граф может быть несвязным. У каждой дороги есть свой параметр $$$w$$$. Вы можете ездить по дорогам, но правительство издало новый закон: вы можете проезжать только по двум дорогам сразу (проехать из города $$$a$$$ в город $$$b$$$, и из города $$$b$$$ в город $$$c$$$) и вы должны будете заплатить $$$(w_{ab} + w_{bc})^2$$$ денег, чтобы проехать по этим дорогам. Для каждого города $$$t$$$ найдите, можно ли добраться до него из города $$$1$$$, и какое наименьшее количество денег необходимо потратить, чтобы добраться из $$$1$$$ в $$$t$$$.