Hər bir test üçün, onun nömrəsini və yolun mümkün olan maksimal uzunluğunu bir sətirdə çap edin.
Cavab onluq ədəd kimi verilməlidir və mütləq xətası ən çox 10^{-6} olmalıdır.
Nümunə 1
