1477: 四分树

四分树是每个内结点均有4个子结点的特殊四叉树，它可用于描述平面上黑白图像。平面上的黑白图像是32行×32列的正方形，每个格子称为1个象素，是最小的图像单位。正方形图像可分成四个相等的小正方形，可按直角坐标系四个象限的顺序分别编号1，2，3，4，分别对应于四分树的四个子结点。这样，32行×32列的图像就对应于一棵深度为6的完全四叉树，最底层的每个叶结点正好对应于一个象素。但我们可以压缩（合成）四分树的结点数量。

当图像上某个区域为全白或者全黑时，可把该区域在四分树上对应的结点描述为全白(用小写字母e表示)或者全黑（用小写字母f表示），并且对这样的结点不再扩展子结点，因为再扩展出的子树上每个结点都是相同的颜色。

只有当图像上某个区域为“灰色”时，才继续划分成四个子区域（在四分树上对应的结点用小写字母p表示），然后“纯”色的子区域也不再扩展，并继续扩展“灰”色子区域。例如，下图左、中两个图像可分别用它们下边的四分树描述。

第1行：一个字符串，描述第1棵四分树的先序序列

第2行：一个字符串，描述第2棵四分树的先序序列

输出一个整数，表示压缩（合成）后的图像上黑色象素的数量

ppeeefpffeefe
pefepeefe

640