### 问题描述 贾府最近新购置了一块 $n \times m$ 的土地，计划用作新的花园。作为新任花园总管，你被贾母赋予了管理这片土地的重任。 宝玉和黛玉对新花园充满了兴趣，想考验一下你的能力： - **宝玉**：对花园的每一**行**土地表示喜好。他会给你一个长度为 $n$ 的字符串 $S$。如果 $S_i = 1$，表示他喜爱第 $i$ 行的所有土地；如果 $S_i = 0$，则不喜爱。 - **黛玉**：对花园的每一**列**土地表示喜好。她会给你一个长度为 $m$ 的字符串 $T$。如果 $T_j = 1$，表示她喜爱第 $j$ 列的所有土地；如果 $T_j = 0$，则不喜爱。 一块土地 $(i, j)$ 被称为可分配的，当且仅当 $S_i$ 与 $T_j$ 仅有一个值为 $1$，即这块土地恰好被宝玉或黛玉其中一人所喜爱。 他们的问题是：在花园中任意 $k \times k$ 的方格中，最多能有多少块可分配的土地？ 你的任务是找到这个最大值。 ### 输入格式 第一行输入三个整数 $n,m,k(1 \leq k \leq n \leq m \leq 2 \times 10^5)$ 表示土地的大小以及可选的方格大小。 第二行输入一个长度为 $n$ 的 $01$ 字符串 $S$ 表示宝玉对每行土地是否喜爱。 第三行输入一个长度为 $m$ 的 $01$ 字符串 $T$ 表示黛玉对每列土地是否喜爱。 ### 输出格式 输出一个整数表示答案。 ### 样例输入 ```text 5 6 3 11010 101010 ``` ### 样例输出 ```text 5 ```