Generant trenes X45181
Feu un programa que, donades tripletes de naturals positius lines, width, segment, generi trenes com les que es mostren als exemples.
Entrada
Un nombre arbitrari de casos, a on cadascun consisteix en tres naturals positius en una línia.
Sortida
Per a cada cas, la corresponent trena, seguida d’una línia en blanc.
Observació
Podeu escriure la sortida caràcter a caràcter o amb strings construits prèviament, com preferiu.
Avaluació sobre 10 punts:
- Solució lenta: 5 punts.
- solució ràpida: 10 punts.
Entenem com a solució ràpida una que és correcta, de cost lineal i capaç de superar els jocs de proves públics i privats. Entenem com a solució lenta una que no és ràpida, però és correcta i capaç de superar els jocs de proves públics.
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
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
*******
**************
**************
**************
**************
**************
**************
**************
**************
**************
**************
**************
**************
**************
**************
**************
**************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
*************
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
********
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
***
**********
**********
**********
**********
**********
**********
**********
**********
**********
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
*******************
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
***********
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
************
**************
**************
**************
**************
**************
**************
**************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************
*****************