Elm qraniti
Universitetdə Vasya üçün yeni semestr başlayır. Bu semestrdə Vasya N fənn üzrə dərslərdə iştirak edəcək və hər fənn üzrə dərslər hər gün keçiriləcək. Semestr başlamazdan əvvəl Vasya hər bir fənn üzrə neçə dərs planlaşdırıldığını öyrənib: i-ci fənn üçün Ni dərs planlaşdırılıb, burada i 1-dən N-ə qədər dəyişir. Bundan əlavə, yuxarı kurs tələbələrindən Vasya hər bir dərsin çətinliyini də öyrənib: Hij rəqəmi i-ci fənnin j-ci dərsinin çətinliyini göstərir.
Bir çox müəllimlər hələ məzuniyyətdən qayıtmayıb, buna görə də bəzi fənlər üzrə dərslər dərhal başlamayacaq. Daha dəqiq desək, hər bir fənn üzrə dərslərin ilk günü ilk M tədris günündən bərabər ehtimalla seçilir. Hətta elə ola bilər ki, ilk tədris günündə ümumiyyətlə dərs olmayacaq. Hər hansı bir fənn üzrə dərslər başladıqdan sonra, onlar müntəzəm olaraq, hər gün bir dərs olmaqla, bütün Ni dərslər keçirilənə qədər davam edir.
Təhsil zamanı Vasya yorulur. Vasya hesabladı ki, bir gün ərzində onun yorğunluğu həmin gün keçirilən bütün dərslərin çətinliklərinin cəminin kvadratına bərabərdir. Nə ilə qarşılaşacağını daha yaxşı başa düşmək üçün Vasya bütün semestr ərzində onun ümumi yorğunluğunun nə qədər olacağını bilmək istəyir. Çünki Vasya dərslərin nə vaxt başlayacağını hələ bilmir, onu orta dəyər maraqlandırır.
Məhdudiyyətlər
1 ≤ N ≤ 500
1 ≤ M ≤ 500
1 ≤ Ni ≤ 500
0 ≤ Hij ≤ 1000
Giriş verilənləri
Giriş faylının ilk sətiri iki tam ədədi ehtiva edir: N və M.
Növbəti N sətirin hər biri bir fənnə uyğun gəlir və bu fənn üzrə dərslərin sayı olan bir tam ədəd Ni və bu dərslərin hər birinin çətinliyini göstərən Ni tam ədəd Hij ehtiva edir.
Çıxış verilənləri
Tək bir ədəd çıxarın - semestr ərzində Vasya'nın orta ümumi yorğunluğu. Cavabı mütləq və ya nisbi səhvi 10^{−7}-dən çox olmayacaq şəkildə çıxarın.