E. Composition with Large Red Plane, Yellow, Black, Gray, and Blue
time limit per test
1 second
memory limit per test
1024 megabytes
input
standard input
output
standard output
Examples
Input
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
**********************************
*       *           *         *  *
*******************************  *
*   *               *         *  *
*   *               *         *  *
*   *               *         *  *
*****               ***********  *
*   *               *    *    *  *
*   *               *    *    *  *
*   *               *    *    *  *
*   ***************************  *
*   *       *       *         *  *
*****       **********************
*   *       *       *         *  *
*   *****************         *  *
*   *       *       *         *  *
*   *       *******************  *
*   *       *                 *  *
**********************************