Üçbucaq
Müəyyən bir müstəvidə N (3 ≤ N) nöqtə yerləşdirilib. Bu nöqtələrdən təsadüfi olaraq üçü seçilir və bu nöqtələr seqmentlərlə birləşdirilir. Hər üç nöqtə dəstinin eyni ehtimalla seçilə biləcəyi və alınan üçbucağın degenerasiya ola biləcəyi şərti ilə alınan üçbucağın perimetrinin riyazi gözləntisini tapmaq lazımdır.
Giriş verilənləri
Giriş faylının ilk sətirində iki ədəd H və W (1 ≤ H, W ≤ 700) verilir. Sonra H simvoldan ibarət sətirlər gəlir. i-ci sətirin j-ci simvolu (i, j) koordinatlarında nöqtə varsa '1'-ə bərabərdir, əks halda müvafiq mövqedə '0' simvolu dayanır. Giriş məlumatlarında ən azı üç nöqtənin verildiyi təmin edilir.
Çıxış verilənləri
Çıxış faylına bir ədəd yazın — alınan üçbucağın perimetrinin riyazi gözləntisi. Cavab düzgün cavabdan 10^{-6}-dan çox fərqlənməməlidir.