#P2025. Cubic Rube

Cubic Rube

题目描述

你在一个魔方工厂工作,一直梦想着发明一种新的5×5×55 \times 5 \times 5魔方。今天,你带着一个原型机走进实验室,却不小心把它摔成了两半。现在,你左手拿着一半,正在寻找另一半。然而,地板上散落着之前实验的零件,让你很难找到缺失的那一块。幸运的是,你会编程……

给定两个由单位立方体组成的立体块,判断它们是否能拼合成一个完整的5×5×55 \times 5 \times 5立方体。

输入

  • 第一行包含一个整数nn,表示数据组数。
  • 接下来的每组数据包含两个并排的俯视图,每个视图是一个5×55 \times 5的数字矩阵,表示该立体块在对应位置的高度(即堆叠的单位立方体数量)。数字范围是009900表示该位置没有立方体。
  • 题目保证每个立体块是连通的(即单一整体),且可以通过平移(不一定是旋转)拼合。

输出

对于每组数据,如果两个立体块能拼合成一个5×5×55 \times 5 \times 5的立方体,输出**"Yes",否则输出"No"**。

示例

输入:

2  
55551 11111  
55551 11111  
55551 11111  
55551 11110  
55552 00000  
22222 33333  
22222 33333  
22222 33233  
22222 33333  
22222 33333  

输出:

Yes  
No