Üçbucaq#1842
Təyyarədə nöqtə var (3 \leq N). Bu nöqtələrdən təsadüfi olaraq üçü seçilir və seqmentlərlə birləşdirilir. Bütün üçlü seçimlərin eyni ehtimalla seçildiyini nəzərə alaraq, alınan üçbucağın perimetrinin gözlənilən qiymətini hesablayın. Alınan üçbucaq degenere də ola bilər.
Birinci sətrdə iki tam ədəd və verilir (1 \leq H, W \leq 700). Sonra sətir gəlir və hər sətirdə simvol var. -ci sətrin -ci simvolu koordinatında nöqtənin olub-olmadığını göstərir: '1' — nöqtə var, '0' — nöqtə yoxdur. Zəmanət edilir ki, girişdə ən azı üç nöqtə var.
Bir ədəd çıxış verin — üçbucağın perimetrinin gözlənilən qiyməti. Cavab düzgün cavabdan 10^{-6}-dan çox fərqlənməməlidir.
Nümunə 1