using System;

using System.Collections.Generic;

using System.Linq;

​

public class Program

{

​

    public static void Main()

    {

        var restrictions = new List<Restriction>()

        {

            new Restriction("на Байкал","Сплавы"),

            new Restriction("на Байкал", "Восхождения"),

            new Restriction("на Байкал", "Восхождения"),

        };

        var directions = new List<string> ()

        {

            "на Байкал",

            //"в Карелию"

        };

        var types= new List<string>()

        {

            "Туры",

            "Сплавы",

            "Экскурсионные туры",

            "Восхождения"   

        };

            var locations = new List<string>()

        {

            "из Москвы",

            "из Питера" 

        };

            var dates= new List<string>()

        {

            "на 3 дня",

            "в мае",

            "на Новый год",

            "летом"

        };

        foreach(var direction in directions)

        {

        foreach(var type in types)

        {

            var items = restrictions.Where(x=> x.Key == direction);

            if(items.Any(x=> x.Value == type))

            {   

                continue;

            }

            foreach(var date in dates)

            {

                    Console.WriteLine(type+" "+direction+" "+date);

            }

            foreach(var location in locations)

            {

                Console.WriteLine(type+" "+direction+" "+location);

                foreach(var date in dates)

                {

                    Console.WriteLine(type+" "+direction+" "+location+" "+date);

                }

            }

        }

        }   }}

    public class Restriction

{

        public Restriction(string k,string v)

        {

            Key = k;

            Value = v;

        }

    public string Key {get;set;}

    public string Value {get;set;

}       

    }