using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        var PossiblePermutations = new List<string>();

        for(var i=1; i<10000; i++){

            var Per = i.ToString("0000");

            //Required and Banned Chars

            if(!(Per.Contains("8") || Per.Contains("3") || Per.Contains("2")) || Per.Contains("0")){

                continue;

            }

            //No Consecutive CHars

            var Consecutive = false;

            for(var j=1; j < Per.Length; j++){

                if(Per[j-1] == Per[j]){

                    Consecutive = true;

                }

            }

            if(Consecutive){

                continue;

            }

            //Require at least 3 Unique Numbers

            var Uniques = new Dictionary<string,bool>();

            for(var j=0; j < Per.Length; j++){

                Uniques[Per[j].ToString()] = true;

            }

            if(Uniques.Count < 3)

            {

                continue;

            }

            //PARTY HAT!

            PossiblePermutations.Add(Per);

        }

​

        Console.WriteLine("Possible Combinations: " + PossiblePermutations.Count);

        Console.WriteLine(string.Join("\n", PossiblePermutations));

    }

}