using System;

using System.Collections.Generic;

using System.Linq;

public class Program

{

    public static void Main()

    {

        var currentCase = 2;

        var period_1 = new List<Period>();

        var period_2 = new List<Period>();

        var ItemList = new List<Item>();

        if(currentCase == 1)

        {

            period_1 = new List<Period>

            {

                new Period(new List<short>{1,1,1}),

                new Period(new List<short>{1,1,1}),

                new Period(new List<short>{1,1,1})

            };

            period_2 = new List<Period>

            {

                new Period(new List<short>{2,2,2,2,2}),

                new Period(new List<short>{2,2,2,2,2}),

                new Period(new List<short>{2,2,2,2,2}),

                new Period(new List<short>{2,2,2,2,2})

            };

            ItemList = new List<Item>{ new Item(2, period_1), new Item(6, period_2)};

        }

        else

        {

            period_1 = new List<Period>

            {

                new Period(new List<short>{1,1,1}),

                new Period(new List<short>{1,1,1}),

                new Period(new List<short>{1,1,1})

            };

            period_2 = new List<Period>

            {

                new Period(new List<short>{2,2,2,2,2}),

                new Period(new List<short>{2,2,2,2,2}),

                new Period(new List<short>{2,2,2,2,2}),

                new Period(new List<short>{2,2,2,2,2})

            };

            ItemList = new List<Item>{ new Item(2, period_1), new Item(13, period_2)};

        }

        // Case 1

        // 1) Start data:

        //

        //  [0]th:    '1 1 1'1 1 1'1 1 1'

        //  [1]th: _ _ _ _ _ _'2 2 2 2 2'2 2 2 2 2'2 2 2 2 2'2 2 2 2 2' 

        //

        // 2) Check if [N - 1]th and [N]th has multiplyed periods. They have it.

        //

        //  [0]th:    '1 1 1'1 1 1'1 1 1'

        //  [1]th: _ _ _ _ _ _'2 2 2 2 2'2 2 2 2 2'2 2 2 2 2'2 2 2 2 2'

        //

        // 3) Make the start of nearest period of [N - 1]th item as the start of [N]th item. 

        //    The start of nearest is 5.

        //

        //  [0]th:    '1 1 1'1 1 1'1 1 1'

        //  [1]th: _ _ _ _ _'2 2 2 2 2'2 2 2 2 2'2 2 2 2 2'2 2 2 2 2'

        //

        // 4) Get count of multiplyed periods of [N - 1]th item. MultiplyedPeriods = 2. They leghts are 3 and 3.

        //    Apply length for MultiplyedPeriods == 2 of [N]th item

        //

        //  [0]th:    '1 1 1'1 1 1'1 1 1'

        //  [1]th: _ _ _ _ _'2 2 2'2 2 2'2 2 2 2 2'2 2 2 2 2'

        //

        // Console

        // .Write: _ _ 1 1 1 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2

        // Case 2

        // 1) Start data:

        //

        //  [0]th:    '1 1 1'1 1 1'1 1 1'

        //  [1]th: _ _ _ _ _ _ _ _ _ _ _ _ _'2 2 2 2 2'2 2 2 2 2'2 2 2 2 2'2 2 2 2 2'   

        //

        // 2) Check if [N - 1]th and [N]th has multiplyed periods. They have no it.

        //

        //  [0]th:    '1 1 1'1 1 1'1 1 1'

        //  [1]th: _ _ _ _ _ _ _ _ _ _ _ _ _'2 2 2 2 2'2 2 2 2 2'2 2 2 2 2'2 2 2 2 2'

        //

        // Console

        // .Write: _ _ 1 1 1 1 1 1 1 1 1 _ _ 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2

        var result = new List<short>();

        var counter = 0;

​

        while (ItemList.Count > counter)

        {

            var item = ItemList[counter];

            var nextItem = ItemList[counter + 1];

            // Case 1

            if (GetItemEnd(item) > nextItem.Start && item.Start < nextItem.Start)

            {

                Console.Write("Case 1");

                var localNexItemPeriodCount = 0;

                foreach (var period in item.Period)

                {

                    var localPeriodIndex = 0;

                    var localStart = item.Start;

                    if(localStart + period.ShortsData.Count() < nextItem.Start)

                    {

                        result.AddRange(period.ShortsData);

                        localStart = localStart + period.ShortsData.Count();

                        localPeriodIndex++;

                    }

                    else

                    {

                        // Case 1. 3)

                        // Shift nextItem.Start to previous item's start

                        nextItem.Start = localStart;

                        var periodForMultiplyCount = item.Period.Count - localPeriodIndex;

                        for(int i = 0; i < periodForMultiplyCount; i++ )

                        {

                            var temp = AdjustPeriodLength(item.Period[localNexItemPeriodCount + i].ShortsData,

                                                          nextItem.Period[i].ShortsData);

                            result.AddRange(temp);

                        }

                        // Cutt of multiplyed periods from nextItem, because they were added to result

                        nextItem.Period = nextItem.Period.GetRange(periodForMultiplyCount, nextItem.Period.Count() - periodForMultiplyCount);

                    }

                }

            }

            // Case 2

            else if (GetItemEnd(item) < nextItem.Start && item.Start < nextItem.Start)

            {

                Console.Write("Case 2");

                result.AddRange(GetEmptyShorts(item.Start));

                    foreach (var period in item.Period)

                    {

                        result.AddRange(period.ShortsData);

                    }

            }

            else

            {

                Console.WriteLine("Unknown Case");

            }

            counter++;

        }

        foreach (short x in result)

        {

            Console.Write(x);

        }

    }

    public static List<short> AdjustPeriodLength(List<short> period_1, List<short> period_2)

    {

        var result = new List<short>();

        var counter = 0;

        if(period_1.Count < period_2.Count)

        {

            foreach (short x in period_1)

            {

                result.Add(period_2[counter]);

                counter++;

            }

        }

        else

        {

            result.AddRange(period_2);

            foreach (short x in period_2)

            {

                result.Add(0);

                counter++;

            }

        }

        return result;

    }

    public static int GetItemEnd(Item item)

    {

        var result = item.Start;

        foreach (var period in item.Period)

        {

            result = result + period.ShortsData.Count;

        }

        return result;

    }

    public static List<short> GetEmptyShorts(int num)

    {

        var result = new List<short>();

        var counter = 0;

        while(counter < num)

        {

            result.Add(0);

        }

        return result;

    }

}

​

public class Item

{

    public Item(int start, List<Period> period)

    {

        Start = start;

        Period = period;

    }

​

    public int Start { get; set; }

    public List<Period> Period { get; set;}

}

​

public class Period

{

    public Period(List<short> shortsData)

    {

        ShortsData = shortsData;

    }

    public List<short> ShortsData { get; set;}

}

​

​

​