Siz peykdən istifadə edərək uzaq planeti tədqiq edirsiniz.

Sizin peyk planetin səthinin surətini əldə etdi. Çəkilmiş sahəni tor kimi modelləşdirmək olar. Torun hər bir xanası - ya torpaqdır, ya sudur, ya da bludlarla örtülmüşdür. Bulud səthin ya yer, ya da su olmasını bildirir, lakin biz bunu bilmirik.

Adalar əlaqəli torpaq xanaları dəstidir. İki xana o zaman əlaqəlidir ki, onların ortaq tiləri olsun.

Verilmiş surətə görə verilmiş informasiya ilə uzlaşan adaların mümkün olan maksimal sayını təyin edin.

Giriş verilənləri

İlk sətirdə iki n və m (1 ≤ n, m ≤ 40) tam ədədləri verilir.

Növbəti n sətrin hər biri peykdən görünən surəti əks etdirən m simvol ehtiva edir. Torpaq xanaları L simvolları ilə, su xanaları W simvolları ilə, buludlar isə C simvolları ilə verilib.

Çıxış verilənləri

Verilmiş torda ola biləcək adaların mümkün maksimal sayını təyin edin.