a639. CPE：Password (UVa 1262)

題目描述

一組密碼有五個大寫英文字母。螢幕顯示 6 × 5 的字母表格；若密碼第 i 個字母出現在第 i 欄的任意一列，該密碼就符合此表格。

給定兩張表格，請找出同時符合兩者的所有不同五字母密碼，依字典順序排序後的第 K 個。每欄字母所在的列無關，重複出現同一字母也不會產生不同密碼。

輸入格式

第一行是測試資料筆數 T。每筆先有 K，1 ≤ K ≤ 7777；接著六行為第一張表格，再六行為第二張表格。每行含五個大寫英文字母。

輸出格式

每筆輸出一行第 K 個密碼；若候選密碼不足 K 個，輸出 NO。

題目來源：UVa 1262 — Password。 原題：https://onlinejudge.org/external/12/1262.pdf