Generando trenzas X45181
Haz un programa que, dadas tripletas de naturales positivos lines, width, segment, genere trenzas como las que se muestran en los ejemplos.
Entrada
Un número arbitrario de casos, donde cada uno consiste en tres naturales positivos en una línea.
Salida
Para cada caso, la correspondiente trenza, seguida de una línea en blanco.
Observación
Se puede escribir la salida carácter a carácter o con strings construidos previamente, como se prefiera.
Evaluación sobre 10 puntos:
- Solución lenta: 5 puntos.
- Solución rápida: 10 puntos.
Entendemos como solución rápida una que es correcta, de coste lineal y capaz de superar los juegos de pruebas públicos y privados. Entendemos como solución lenta una que no es rápida, pero es correcta y capaz de superar los juegos de pruebas públicos.
Public test cases
Input
15 1 2 12 2 3 4 2 3 16 4 1 7 3 5 2 3 3 11 5 4 7 1 2 13 2 2 9 3 5 3 1 3 4 3 1 10 3 3 19 5 3 14 2 2 3 5 4 2 5 5 18 4 5 16 1 4 7 2 1 17 4 3 11 2 2
Output
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
**
**
**
**
**
**
**
**
**
**
**
**
**
**
**
**
****
****
****
****
****
****
****
****
****
****
****
****
****
****
****
****
***
***
***
***
***
***
***
***
***
*****
*****
*****
*****
*****
*****
*****
*****
*****
*****
*****
*
*
*
*
*
*
*
**
**
**
**
**
**
**
**
**
**
**
**
**
***
***
***
***
***
***
***
***
***
*
*
*
***
***
***
***
***
***
***
***
***
***
***
***
***
***
*****
*****
*****
*****
*****
*****
*****
*****
*****
*****
*****
*****
*****
*****
*****
*****
*****
*****
*****
**
**
**
**
**
**
**
**
**
**
**
**
**
**
*****
*****
*****
*****
*****
****
****
****
****
****
****
****
****
****
****
****
****
****
****
****
****
****
****
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
**
**
**
**
**
**
**
****
****
****
****
****
****
****
****
****
****
****
****
****
****
****
****
****
**
**
**
**
**
**
**
**
**
**
**
Input
34 7 8 16 14 6 37 13 10 22 3 8 41 20 4 27 1 7 23 17 2 19 8 10 33 11 3 24 8 6 30 3 3 9 10 8 44 17 2 43 10 4 22 20 5 38 19 5 16 11 4 27 12 1 7 14 3 21 17 2
Output
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
**************
**************
**************
**************
**************
**************
**************
**************
**************
**************
**************
**************
**************
**************
**************
**************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
**********
**********
**********
**********
**********
**********
**********
**********
**********
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
**************
**************
**************
**************
**************
**************
**************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************