Donat un tipus de bandera i un tamany, dibuixar una bandera d'aquest tamany.

Tipus de banderes:

Bandera 1
Per sota de la diagonal ~, la resta *

******
~*****
~~****
~~~***
~~~~**
~~~~~*


Bandera 2
La meitat superior *, la meitat inferior -

******
******
******
~~~~~~
~~~~~~
~~~~~~


Bandera 3
La meitat dreta *, la meitat esquerra -

***~~~
***~~~
***~~~
***~~~
***~~~
***~~~


Bandera 4
La diagonal *, la resta ~

*~~~~~
~*~~~~
~~*~~~
~~~*~~
~~~~*~
~~~~~*


Bandera 5
Primera línia *, la següent ~, successivament

******
~~~~~~
******
~~~~~~
******
~~~~~~


Bandera 6
Primer terç horitzontal *, segon terç ~, tercer *

******
******
~~~~~~
~~~~~~
******
******


Bandera 7
Primer terç vertical ~, segon terç *, tercer ~

~~**~~
~~**~~
~~**~~
~~**~~
~~**~~
~~**~~


Bandera 8
Primera columna *, la següent ~, successivament

*~*~*~
*~*~*~
*~*~*~
*~*~*~
*~*~*~
*~*~*~

Input Format

Un enter indicant el tipus de bandera, i un enter indicant el tamany.

Constraints

1 <= N <= 100
N%2 == 0
N%3 == 0
1 <= T <= 8

Output Format

La bandera corresponent, del tamany indicat.

Test Case 1

Input

1 6

Output

******
~*****
~~****
~~~***
~~~~**
~~~~~*

Test Case 2

Input

1 12

Output

************
~***********
~~**********
~~~*********
~~~~********
~~~~~*******
~~~~~~******
~~~~~~~*****
~~~~~~~~****
~~~~~~~~~***
~~~~~~~~~~**
~~~~~~~~~~~*

Test Case 3

Input

1 18

Output

******************
~*****************
~~****************
~~~***************
~~~~**************
~~~~~*************
~~~~~~************
~~~~~~~***********
~~~~~~~~**********
~~~~~~~~~*********
~~~~~~~~~~********
~~~~~~~~~~~*******
~~~~~~~~~~~~******
~~~~~~~~~~~~~*****
~~~~~~~~~~~~~~****
~~~~~~~~~~~~~~~***
~~~~~~~~~~~~~~~~**
~~~~~~~~~~~~~~~~~*

Test Case 4

Input

1 24

Output

************************
~***********************
~~**********************
~~~*********************
~~~~********************
~~~~~*******************
~~~~~~******************
~~~~~~~*****************
~~~~~~~~****************
~~~~~~~~~***************
~~~~~~~~~~**************
~~~~~~~~~~~*************
~~~~~~~~~~~~************
~~~~~~~~~~~~~***********
~~~~~~~~~~~~~~**********
~~~~~~~~~~~~~~~*********
~~~~~~~~~~~~~~~~********
~~~~~~~~~~~~~~~~~*******
~~~~~~~~~~~~~~~~~~******
~~~~~~~~~~~~~~~~~~~*****
~~~~~~~~~~~~~~~~~~~~****
~~~~~~~~~~~~~~~~~~~~~***
~~~~~~~~~~~~~~~~~~~~~~**
~~~~~~~~~~~~~~~~~~~~~~~*

Test Case 5

Input

2 12

Output

************
************
************
************
************
************
~~~~~~~~~~~~
~~~~~~~~~~~~
~~~~~~~~~~~~
~~~~~~~~~~~~
~~~~~~~~~~~~
~~~~~~~~~~~~

Test Case 6

Input

2 18

Output

******************
******************
******************
******************
******************
******************
******************
******************
******************
~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~

Test Case 7

Input

2 24

Output

************************
************************
************************
************************
************************
************************
************************
************************
************************
************************
************************
************************
~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~

Test Case 8

Input

3 12

Output

******~~~~~~
******~~~~~~
******~~~~~~
******~~~~~~
******~~~~~~
******~~~~~~
******~~~~~~
******~~~~~~
******~~~~~~
******~~~~~~
******~~~~~~
******~~~~~~

Test Case 9

Input

3 18

Output

*********~~~~~~~~~
*********~~~~~~~~~
*********~~~~~~~~~
*********~~~~~~~~~
*********~~~~~~~~~
*********~~~~~~~~~
*********~~~~~~~~~
*********~~~~~~~~~
*********~~~~~~~~~
*********~~~~~~~~~
*********~~~~~~~~~
*********~~~~~~~~~
*********~~~~~~~~~
*********~~~~~~~~~
*********~~~~~~~~~
*********~~~~~~~~~
*********~~~~~~~~~
*********~~~~~~~~~

Test Case 10

Input

3 24

Output

************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~
************~~~~~~~~~~~~

Test Case 11

Input

4 12

Output

*~~~~~~~~~~~
~*~~~~~~~~~~
~~*~~~~~~~~~
~~~*~~~~~~~~
~~~~*~~~~~~~
~~~~~*~~~~~~
~~~~~~*~~~~~
~~~~~~~*~~~~
~~~~~~~~*~~~
~~~~~~~~~*~~
~~~~~~~~~~*~
~~~~~~~~~~~*

Test Case 12

Input

4 18

Output

*~~~~~~~~~~~~~~~~~
~*~~~~~~~~~~~~~~~~
~~*~~~~~~~~~~~~~~~
~~~*~~~~~~~~~~~~~~
~~~~*~~~~~~~~~~~~~
~~~~~*~~~~~~~~~~~~
~~~~~~*~~~~~~~~~~~
~~~~~~~*~~~~~~~~~~
~~~~~~~~*~~~~~~~~~
~~~~~~~~~*~~~~~~~~
~~~~~~~~~~*~~~~~~~
~~~~~~~~~~~*~~~~~~
~~~~~~~~~~~~*~~~~~
~~~~~~~~~~~~~*~~~~
~~~~~~~~~~~~~~*~~~
~~~~~~~~~~~~~~~*~~
~~~~~~~~~~~~~~~~*~
~~~~~~~~~~~~~~~~~*

Test Case 13

Input

4 24

Output

*~~~~~~~~~~~~~~~~~~~~~~~
~*~~~~~~~~~~~~~~~~~~~~~~
~~*~~~~~~~~~~~~~~~~~~~~~
~~~*~~~~~~~~~~~~~~~~~~~~
~~~~*~~~~~~~~~~~~~~~~~~~
~~~~~*~~~~~~~~~~~~~~~~~~
~~~~~~*~~~~~~~~~~~~~~~~~
~~~~~~~*~~~~~~~~~~~~~~~~
~~~~~~~~*~~~~~~~~~~~~~~~
~~~~~~~~~*~~~~~~~~~~~~~~
~~~~~~~~~~*~~~~~~~~~~~~~
~~~~~~~~~~~*~~~~~~~~~~~~
~~~~~~~~~~~~*~~~~~~~~~~~
~~~~~~~~~~~~~*~~~~~~~~~~
~~~~~~~~~~~~~~*~~~~~~~~~
~~~~~~~~~~~~~~~*~~~~~~~~
~~~~~~~~~~~~~~~~*~~~~~~~
~~~~~~~~~~~~~~~~~*~~~~~~
~~~~~~~~~~~~~~~~~~*~~~~~
~~~~~~~~~~~~~~~~~~~*~~~~
~~~~~~~~~~~~~~~~~~~~*~~~
~~~~~~~~~~~~~~~~~~~~~*~~
~~~~~~~~~~~~~~~~~~~~~~*~
~~~~~~~~~~~~~~~~~~~~~~~*

Test Case 14

Input

5 12

Output

************
~~~~~~~~~~~~
************
~~~~~~~~~~~~
************
~~~~~~~~~~~~
************
~~~~~~~~~~~~
************
~~~~~~~~~~~~
************
~~~~~~~~~~~~

Test Case 15

Input

5 18

Output

******************
~~~~~~~~~~~~~~~~~~
******************
~~~~~~~~~~~~~~~~~~
******************
~~~~~~~~~~~~~~~~~~
******************
~~~~~~~~~~~~~~~~~~
******************
~~~~~~~~~~~~~~~~~~
******************
~~~~~~~~~~~~~~~~~~
******************
~~~~~~~~~~~~~~~~~~
******************
~~~~~~~~~~~~~~~~~~
******************
~~~~~~~~~~~~~~~~~~

Test Case 16

Input

5 24

Output

************************
~~~~~~~~~~~~~~~~~~~~~~~~
************************
~~~~~~~~~~~~~~~~~~~~~~~~
************************
~~~~~~~~~~~~~~~~~~~~~~~~
************************
~~~~~~~~~~~~~~~~~~~~~~~~
************************
~~~~~~~~~~~~~~~~~~~~~~~~
************************
~~~~~~~~~~~~~~~~~~~~~~~~
************************
~~~~~~~~~~~~~~~~~~~~~~~~
************************
~~~~~~~~~~~~~~~~~~~~~~~~
************************
~~~~~~~~~~~~~~~~~~~~~~~~
************************
~~~~~~~~~~~~~~~~~~~~~~~~
************************
~~~~~~~~~~~~~~~~~~~~~~~~
************************
~~~~~~~~~~~~~~~~~~~~~~~~

Test Case 17

Input

6 12

Output

************
************
************
************
~~~~~~~~~~~~
~~~~~~~~~~~~
~~~~~~~~~~~~
~~~~~~~~~~~~
************
************
************
************

Test Case 18

Input

6 18

Output

******************
******************
******************
******************
******************
******************
~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~
******************
******************
******************
******************
******************
******************

Test Case 19

Input

6 24

Output

************************
************************
************************
************************
************************
************************
************************
************************
~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~
************************
************************
************************
************************
************************
************************
************************
************************

Test Case 20

Input

7 12

Output

~~~~****~~~~
~~~~****~~~~
~~~~****~~~~
~~~~****~~~~
~~~~****~~~~
~~~~****~~~~
~~~~****~~~~
~~~~****~~~~
~~~~****~~~~
~~~~****~~~~
~~~~****~~~~
~~~~****~~~~

Test Case 21

Input

7 18

Output

~~~~~~******~~~~~~
~~~~~~******~~~~~~
~~~~~~******~~~~~~
~~~~~~******~~~~~~
~~~~~~******~~~~~~
~~~~~~******~~~~~~
~~~~~~******~~~~~~
~~~~~~******~~~~~~
~~~~~~******~~~~~~
~~~~~~******~~~~~~
~~~~~~******~~~~~~
~~~~~~******~~~~~~
~~~~~~******~~~~~~
~~~~~~******~~~~~~
~~~~~~******~~~~~~
~~~~~~******~~~~~~
~~~~~~******~~~~~~
~~~~~~******~~~~~~

Test Case 22

Input

7 24

Output

~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~
~~~~~~~~********~~~~~~~~

Test Case 23

Input

8 12

Output

*~*~*~*~*~*~
*~*~*~*~*~*~
*~*~*~*~*~*~
*~*~*~*~*~*~
*~*~*~*~*~*~
*~*~*~*~*~*~
*~*~*~*~*~*~
*~*~*~*~*~*~
*~*~*~*~*~*~
*~*~*~*~*~*~
*~*~*~*~*~*~
*~*~*~*~*~*~

Test Case 24

Input

8 18

Output

*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~

Test Case 25

Input

8 24

Output

*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~
*~*~*~*~*~*~*~*~*~*~*~*~