D. Asteriskstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a number n. Print n lines, i-th line should consist of i characters "*". Lines' indices are 1-based.InputThe only line of input contains an integer n (1 ≤ n ≤ 50).OutputOutput the described pattern.ExamplesInput3Output******Input6Output*********************
Input3
Output******
['*special problem', 'implementation', '*1100']