Програмчлалын олимпиадын бодлогын архив

Хавтгай дээр хооронд нь салахгүйгээр наасан квадратуудаас тогтох хоёр дүрс өгөгдөв. Дүрс бүрийн хувьд аль ч хоёр квадрат нь нэг бол ерөнхий цэггүй, эсвэл ерөнхий талтай, үгүй бол ерөнхий оройтой байна. Сүүлчийн тохиолдолд аль алинтай нь ерөнхий талтай байх квадрат олдно.

Хоёр дүрсийг хангалттай том талбайтай, тэгш өнцөгт хэлбэрийн ширээн дээр, квадратуудынх нь тал бүр ширээний талуудтай параллель болон перпендикуляр байхаар тавьсан. Хоёр өөр дүрст харъяалагдах квадрат нэг бол хоорондоо шүргэлцээгүй, эсвэл ерөнхий талтай, үгүй бол ерөнхий оройтой байна. Дүрснүүдийг эргүүлэх болон, нөгөө талаар нь ширээн дээр тавьж болно.
Хоёр дүрсийг нийлүүлж тавьснаар үүсэх, квадратуудын талаар хязгаарлагдсан хашаануудаас хамгийн том талбайтайг нь ол. Квадратуудыг нэгж урттай талтай гэж үзнэ.
Жишээ нь дээрх зурагт үзүүлсэн хоёр дүрсийн хувьд доорх байдлаар нийлүүлэн тавьж болно. Энэ тохиололд хамгийн том хашаа үүсч болох ба түүний талбай нь 4 юм.

Input

Оролтын эхний мөрөнд h₁ ба w₁ хоёр тоо байна (1 ≤ h₁, w₁ ≤ 10). Дараагийн h₁ мөр тус бүрд w₁ тэмдэгт байх ба нийтдээ эхний дүрсийг тодорхойлно. Тэмдэгт бүр нь "*" (од) эсвэл "." (цэг) хоёрын нэг байх ба од нь квадратыг, цэг нь хоосон нүдийг төлөөлнө.
Дараагийн мөрөнд h₂ ба w₂ хоёр тоо байна (1 ≤ h₂, w₂ ≤ 10). Дараагийн h₂ мөр бүрт байх w₂ тэмдэгтүүд нь хоёр дахь дүрсийг эхний дүрстэй адилаар тодорхойлно.
Дүрс бүр холбоост (тасархай хэсэг байхгүй) байх ба ядаж нэг квадратаас тогтно.

Output

Гаралт дээр үүсч болох хамгийн том хашааны талбайг илэрхийлэх ганц тоо байна. Хэрэв битүү хашаа үүсгэх боломжгүй бол 0 гэсэн тоог гаргана.

Example

Input:
8 8
........
.***....
..**....
.*****..
...*.*..
...***..
****....
........
8 8
........
........
........
........
*******.
........
........
........

Output:
4