409127: GYM103443 E Composition with Large Red Plane, Yellow, Black, Gray, and Blue

E. Composition with Large Red Plane, Yellow, Black, Gray, and Bluetime limit per test1 secondmemory limit per test1024 megabytesinputstandard inputoutputstandard outputExamplesInput

11 7
2
2
0
3 1
0
2 2
0
1 1

Output

***********
*   *     *
*****     *
*   *     *
*   *     *
*   *     *
***********

Input

11 7
2
2
0
3 1
0
2 2
0
1 2

Output

Impossible

Input

34 19
2
2
3
0
7 1
0
11 1
0
9 1
2
3
0
3 3
0
3 5
0
3 5
2
2
0
15 7
2
0
9 3
2
0
4 3
0
4 3
2
2
0
7 3
0
7 3
3
2
0
7 1
0
9 1
2
2
0
7 1
0
7 1
0
9 3
0
17 1
2
0
2 11
0
2 5

Output

**********************************
*       *           *         *  *
*******************************  *
*   *               *         *  *
*   *               *         *  *
*   *               *         *  *
*****               ***********  *
*   *               *    *    *  *
*   *               *    *    *  *
*   *               *    *    *  *
*   ***************************  *
*   *       *       *         *  *
*****       **********************
*   *       *       *         *  *
*   *****************         *  *
*   *       *       *         *  *
*   *       *******************  *
*   *       *                 *  *
**********************************