Bakica

Starije gospođe vrlo su specifičan oblik života. Naoko trome i spore, ulaskom u vozila javnog prijevoza steću super moči i pretvaraju se u nadljudski brza bića. Kad jedna takva gospođa primjeti slobodno mjesto za sjedenje, prepreke poput drugih smrtnijih putnika ne predstavljaju im veliki izazov i kroz njih prolaze bez puno truda. Ukoliko primjeti više slobodnih mjesta, stremit će k najbližem.Problem nastaje kada se dvije supergospođe okome na isto mjesto. Ukoliko je jedna gospođa bliža ona će sjesti dok će druga potražiti sljedeće najbliže mjesto. Međutim ukoliko su obje gospođe jednako udaljene, one će se punom brzinom sudariti na sjedalu. Sudar pri takvim relativističkim brzinama uzrokuje zaglušujuću eksploziju opasnu za sve prisutne.Naravno, obje gospođe koje sudjeluju u sudaru na mjestu dezintegriraju zajedno sa stolicom. Ukoliko se više gospođa okomi na isto mjesto, ili će najbliža sjesti dok će ostale odustati od tog sjedala i tražiti sljedeće najbliže ili, ukoliko su sve jednako udaljene, će se sve sudariti iznad stolice.Zadan je tlocrt jednog vozila. Tlocrt je ploča s R redaka i S stupaca.Efektivno prazna polja (koja sadrže obične smrtnike ili su zaista prazna) označena su točkom '.'. Polja na kojima se nalaze gospođe označena su znakom 'X', a polja na kojima se nalaze slobodne stolice označena su znakom 'L'. Udaljenost dva polja je euklidska udaljenost njihovih središta. Napišite program koji će za zadani tlocrt izračunati broj eksplozija.