#1250. 2254. [Swerc2010]Fakes coreboard

2254. [Swerc2010]Fakes coreboard

#2254. [Swerc2010]Fakes coreboard

题目描述

T个队在做P个题。现在给出每个队解决题的个数,及每个题被通过的次数。
问这个情况是否存在,如果存在输出字典序最小的一个解,不存在输出"Impossible"

输入格式

第一行给出T和P,1<=T,P<=80。
第二行T个数字,其值在0到90,互不相同.
第三行P个数字,代表P个题各有多少队通过了.

本题有多组测试数据,做到"0 0"结束

输出格式

如题

样例

样例输入

2 2  

1 2  

1 1  

  

3 3  

2 1 2  

1 2 2  

  

3 5  

3 3 1  

3 1 1 0 2  

  

0 0  

样例输出

Impossible  

  

NYY  

NNY  

YYN  

  

YNYNY  

YYNNY  

YNNNN

数据范围与提示