Arbre Quaternaire

On considère une image binaire 32x32 (donc 1024 pixels). On réalise des subdivisions successives de la forme

+---+---+
| 2 | 1 |
+---+---+
| 3 | 4 |
+---+---+

On forme alors un arbre quaternaire pour représenter l’image. Étant donné deux parcours en profondeur de deux arbres quaternaires, donner le nombre de pixels noirs sur l’image représentée par la somme des deux images correspondantes.

  • La somme de deux pixels blancs est un pixel blanc.
  • La somme d’un pixel blanc et d’un pixel noir est un pixel noir.
  • La somme de deux pixels noirs est un pixel blanc.

Input

N cas. On supposera que tout parcours représente un arbre quaternaire valide.

  • 50 ≤ N ≤ 500

Exemples

Input :

w
b
nnwbbbnbbwbbnwbwb
b
nwnwwwwnwwbwnwbww
nnbwbwnwwbwbnwbww

Output :

1024
256
384

I/O SU

Évènement organisé par ALIAS