SP1833 SUDOKU2 - Sudoku

题目描述

$Bill$ 刚刚意识到,他过去十分钟尝试解决的数独题本质上是上周的题,只是把格子逆时针旋转。太坑了!杂志社难道不能每周出一道新题吗? 但是,在开始做题之前,他无从得知这是同一道题,因为缺少的数字的位置不一样了。 尽管如此,意识到本周的题只是上周的简单衍生,无疑使剩下的部分变得无趣。 如果不知道数独的规则,请自行百度。 请写一个程序来检查未解决的数独谜题是否从较早的谜题派生而来,帮助 $Bill$ 帮助避免令人不快的意外。 可能的操作是: 顺时针或逆时针旋转整个数独。 在3×9列分段中交换两列。 在9×3行段内交换两行。 交换整个行或列段。 将整个数独中所有相同的数字替换为另一个数字(如所有1变成9,所有2变成3,以此类推)。

输入格式

第一行一个整数 $n$ $(0≤N≤50)$,表示共有n组数据。 对于每组数据,前9行为上周的数独,后9行为这周待解决的数独,0表示为空。 相邻两组数据以空格分割。 数据保证所给数独有且仅有一组解。

输出格式

对于每组数据,如果可以由上周的数独变化而来,输出 Yes ,否则输出No