Level 7.cs

using System;
using System.Collections.Generic;
using System.Linq;

namespace Advent_of_Code
{
    class Level_7
    {
        static int i;
        //static int thisColorContainsShinyGold;
        static List<string> bagList = new List<string>();
        static bool[] colorsContainingGold = new bool[594];
        static void Main_7(string[] args)
        {
            string[] bagArray = {"clear maroon contain 1 dull lavender",
"wavy turquoise contain 4 vibrant magenta,4 light violet,5 bright gold,2 faded black",
"wavy beige contain 3 plaid magenta,3 wavy lime,2 clear turquoise,3 muted cyan",
"mirrored black contain 1 plaid red,3 light gold,3 wavy violet",
"vibrant fuchsia contain 2 dark lime,2 mirrored black,2 light magenta,2 drab chartreuse",
"vibrant plum contain 4 dim cyan,3 pale maroon",
"dark tan contain 3 faded white,3 wavy tan,4 pale indigo",
"faded green contain 2 dim cyan,5 dim magenta,2 wavy maroon,2 faded white",
"clear black contain 4 striped green,2 dim violet,1 dull tan",
"light olive contain 5 striped indigo,3 dim coral,1 drab bronze,3 mirrored beige",
"dim black contain 1 faded tan,5 shiny crimson",
"striped fuchsia contain 3 dim cyan",
"pale plum contain 1 light lavender,3 dim aqua,1 shiny blue,5 dark orange",
"wavy crimson contain 2 pale crimson,1 muted teal,2 drab olive,4 faded green",
"mirrored aqua contain 4 shiny red,4 light maroon,4 light violet,5 clear salmon",
"light orange contain 4 dim crimson,3 dim red,3 mirrored orange",
"shiny bronze contain 3 mirrored violet,1 dull blue",
"vibrant red contain 1 drab beige",
"light violet contain 4 dim cyan",
"dotted aqua contain 1 dotted crimson,3 dark red,4 dark fuchsia",
"drab teal contain 2 mirrored violet,2 mirrored beige,2 shiny crimson",
"clear coral contain 5 striped fuchsia,2 shiny indigo",
"dim gray contain 4 plaid salmon,4 faded purple,4 dull violet,3 clear coral",
"dotted cyan contain 1 shiny turquoise",
"dim red contain 2 wavy magenta,2 faded maroon,5 striped fuchsia",
"dull magenta contain 4 clear teal",
"vibrant coral contain 3 pale indigo,5 wavy red,1 clear lime,1 bright red",
"striped silver contain 3 posh chartreuse",
"posh coral contain 1 mirrored orange,2 plaid lavender",
"dull brown contain 1 light salmon",
"dotted bronze contain 2 clear teal,2 muted orange,3 dark cyan,2 muted maroon",
"posh red contain 2 posh gray,1 wavy blue",
"faded violet contain 4 light purple",
"faded red contain 3 drab brown",
"mirrored tomato contain 5 muted maroon,1 wavy lavender",
"vibrant beige contain 4 muted maroon,2 plaid violet,1 dim cyan",
"shiny turquoise contain 2 faded turquoise,1 bright olive,1 striped aqua,2 mirrored blue",
"plaid black contain 1 shiny teal",
"dull fuchsia contain 3 posh tan,4 dotted coral",
"wavy tomato contain 3 light lavender",
"posh salmon contain 5 plaid chartreuse",
"striped green contain 3 dim cyan,1 dark cyan,3 shiny coral",
"dim brown contain 4 dotted tan,2 dark white,1 plaid coral",
"wavy plum contain 5 muted crimson",
"striped turquoise contain 2 bright plum,1 muted salmon,2 vibrant white,3 pale coral",
"posh white contain 5 mirrored plum,1 drab lavender,4 drab brown",
"wavy purple contain 4 striped fuchsia,4 shiny indigo,1 wavy violet",
"muted coral contain 1 vibrant plum,4 plaid salmon,2 bright indigo",
"light salmon contain 5 wavy olive,2 dull violet,3 vibrant orange",
"light indigo contain 3 mirrored fuchsia",
"drab white contain 1 pale green,1 shiny teal,4 bright yellow",
"vibrant teal contain 4 drab turquoise,3 shiny coral,4 posh tan",
"muted yellow contain 2 faded lavender",
"pale silver contain 4 dotted green",
"faded gold contain 1 faded orange,2 drab chartreuse",
"mirrored teal contain 2 dim tan,2 plaid violet,4 pale brown",
"muted chartreuse contain 4 shiny yellow,1 posh beige",
"clear yellow contain 3 faded maroon,5 striped blue,3 dull silver,5 striped gold",
"vibrant black contain 2 dull green,3 vibrant white,1 mirrored gold",
"striped indigo contain 1 vibrant orange,3 striped black,2 pale aqua,3 light crimson",
"posh lime contain 1 clear lime,1 pale aqua,3 plaid white",
"drab silver contain 3 wavy aqua,2 plaid yellow,1 posh black,2 plaid beige",
"mirrored chartreuse contain 1 drab teal,5 posh maroon",
"faded brown contain 5 mirrored blue,2 pale aqua,3 dim black",
"vibrant orange contain 3 bright tan,5 shiny teal,4 dotted crimson,2 posh cyan",
"drab blue contain 4 dark aqua",
"plaid beige contain 2 plaid salmon,4 dull maroon",
"faded white contain 1 dim aqua",
"bright lime contain 3 drab gray,1 striped lime",
"dim maroon contain 1 dotted salmon",
"clear fuchsia contain 2 pale plum",
"plaid violet contain 3 light magenta,1 bright indigo,1 pale tan",
"drab maroon contain 4 light gray,1 striped orange,5 drab salmon",
"light turquoise contain 4 plaid red,5 drab plum",
"pale magenta contain 3 wavy red,2 muted orange",
"striped plum contain 3 dark violet,5 striped aqua,1 posh chartreuse",
"muted silver contain 1 striped lavender,4 dotted salmon",
"dark olive contain 1 mirrored cyan,4 dull tan",
"dotted brown contain 4 bright lavender",
"bright salmon contain 4 drab blue",
"clear orange contain 1 posh cyan",
"clear tomato contain 1 clear red,2 shiny yellow",
"wavy black contain 1 mirrored bronze",
"vibrant gold contain 2 posh olive,4 shiny red",
"muted tomato contain 5 dotted indigo,2 dark magenta,1 faded indigo,1 shiny indigo",
"dim tan contain 2 drab brown",
"posh purple contain 4 light violet,5 drab chartreuse,4 striped fuchsia",
"drab turquoise contain 3 bright indigo",
"clear gold contain 2 wavy magenta,1 bright olive",
"dim crimson contain 2 drab gold,1 dull tomato,1 posh indigo",
"dark lime contain 5 wavy magenta,3 mirrored fuchsia,5 dotted chartreuse,1 dull bronze",
"posh orange contain 2 mirrored aqua,1 shiny green,5 plaid teal",
"dotted chartreuse contain 3 wavy violet,5 pale white,1 posh violet,2 dark aqua",
"wavy green contain 3 dim olive,4 light lavender,3 light olive",
"dark beige contain 4 shiny orange",
"dark orange contain 5 clear orange",
"vibrant white contain 2 dotted purple,4 dark fuchsia,3 dull bronze",
"shiny fuchsia contain 2 shiny gold",
"plaid teal contain 4 light maroon",
"faded beige contain 4 dark aqua,4 mirrored black,1 vibrant orange",
"wavy lime contain 4 dull cyan,1 striped aqua,2 plaid brown,5 vibrant teal",
"wavy silver contain 3 drab lime",
"posh lavender contain 1 dotted purple",
"dark crimson contain 3 posh green,3 dark green",
"dull teal contain 5 plaid salmon",
"clear brown contain 5 mirrored purple,5 vibrant orange",
"striped white contain 3 dull maroon",
"clear violet contain 4 bright red,1 dark orange,3 dull maroon,3 muted maroon",
"faded magenta contain 1 shiny yellow",
"dim beige contain 5 striped salmon",
"dull white contain 1 shiny tan",
"posh crimson contain 1 mirrored green,4 dark orange",
"light teal contain 5 bright tan,5 light indigo",
"wavy orange contain 2 pale maroon,2 clear maroon",
"light lime contain 3 dim silver,1 dim purple,1 striped cyan",
"muted gray contain 2 light green,4 dark aqua,4 plaid coral,2 mirrored lime",
"bright fuchsia contain 1 striped crimson,5 faded purple,2 plaid violet,2 vibrant magenta",
"light chartreuse contain 4 bright bronze,3 wavy teal,5 muted tan,4 light bronze",
"plaid gold contain 5 wavy teal,4 clear magenta",
"dull silver contain 5 dim aqua,3 muted silver,3 mirrored blue,4 clear orange",
"shiny maroon contain 3 dark olive,3 muted turquoise",
"faded turquoise contain 1 light gold,3 pale fuchsia,4 shiny silver",
"posh indigo contain 4 muted salmon,2 pale green",
"dotted violet contain 4 shiny lime,4 muted violet,1 muted yellow,4 shiny red",
"faded salmon contain 5 muted lime",
"dotted white contain 5 dotted indigo,3 wavy brown,5 pale aqua",
"dark brown contain 5 wavy maroon,3 plaid beige,5 drab white",
"shiny white contain 1 dotted bronze,5 dull black,3 muted white,4 wavy maroon",
"bright chartreuse contain 1 striped green",
"plaid indigo contain 4 dull bronze",
"bright violet contain 1 shiny yellow",
"pale maroon contain 3 striped fuchsia,5 plaid silver,4 shiny teal",
"shiny plum contain 4 wavy plum,5 faded tomato",
"wavy tan contain 3 dim black,4 posh black",
"plaid lavender contain 4 dull tan,2 vibrant beige",
"faded aqua contain 1 dull lavender,4 vibrant orange,4 posh black",
"faded lavender contain 1 shiny coral,1 plaid black,1 wavy bronze,5 dark coral",
"shiny indigo contain 4 dotted green",
"dark bronze contain 5 faded crimson,3 dim lavender,2 wavy white",
"muted olive contain 5 light yellow,1 dull chartreuse,4 dim lime",
"wavy olive contain 3 dotted orange",
"vibrant purple contain 3 faded maroon,1 clear bronze,5 striped black,5 muted indigo",
"striped coral contain 1 mirrored black",
"dull violet contain 1 dotted purple",
"dim blue contain 1 shiny indigo,5 striped cyan",
"drab aqua contain 5 clear chartreuse",
"striped bronze contain 5 wavy lavender,5 shiny silver,2 posh crimson",
"striped orange contain 1 muted salmon",
"clear white contain 2 dark coral,1 plaid silver,2 drab gold,4 dark red",
"dotted tan contain 4 mirrored silver",
"striped crimson contain 2 dim olive,3 dotted purple",
"muted bronze contain 5 dotted gray",
"striped tomato contain 4 mirrored aqua",
"drab tan contain 1 dotted white,3 dotted coral,5 muted olive",
"light maroon contain 1 dim olive",
"dark blue contain 1 mirrored maroon,1 shiny salmon,3 dull cyan",
"vibrant maroon contain 5 dull fuchsia",
"bright gray contain 1 wavy red",
"posh brown contain 2 dim beige,2 shiny teal",
"striped blue contain 1 dotted chartreuse,2 clear violet,1 drab teal",
"dim indigo contain 3 clear purple",
"striped teal contain 2 dotted teal",
"plaid orange contain 5 dim black,2 wavy bronze,4 drab bronze,2 shiny salmon",
"pale salmon contain 2 dotted plum",
"vibrant aqua contain 2 wavy orange",
"faded coral contain 5 dark fuchsia,3 vibrant orange,4 posh lavender,5 dotted purple",
"bright tomato contain 3 plaid plum,5 faded maroon,4 bright green",
"wavy gray contain 5 pale silver,2 clear cyan,1 dim yellow,1 clear aqua",
"dark aqua contain 1 pale maroon,1 dotted gray,2 muted plum,4 muted orange",
"plaid maroon contain 4 muted plum,1 plaid beige,4 bright indigo,5 vibrant orange",
"light gray contain 1 faded crimson",
"shiny silver contain 4 striped cyan,4 mirrored fuchsia,2 plaid salmon",
"plaid blue contain 2 dim olive,2 posh purple,1 dotted bronze,2 shiny fuchsia",
"shiny olive contain 1 posh indigo",
"dotted plum contain 4 shiny coral,2 drab beige,3 dim gray",
"pale beige contain 4 drab orange",
"muted white contain 1 faded orange,2 mirrored red,3 wavy fuchsia,2 drab blue",
"dark gold contain 1 mirrored beige,3 plaid violet,2 dotted bronze,1 wavy bronze",
"clear cyan contain 1 striped fuchsia,4 dotted lime,3 drab olive,3 dull blue",
"bright black contain 2 posh lavender,3 wavy brown",
"bright olive contain 4 dark chartreuse,3 plaid salmon,2 muted orange,5 pale aqua",
"light silver contain 3 plaid maroon",
"drab indigo contain 1 muted cyan,1 clear magenta,1 dark brown",
"dull gold contain 2 posh beige,1 vibrant magenta",
"muted purple contain 2 dark salmon,4 faded brown,5 faded black",
"pale violet contain 2 dull bronze,3 dull aqua",
"dark green contain 3 mirrored white,2 striped cyan,4 muted chartreuse,2 faded white",
"dark indigo contain 4 dotted green,4 dotted cyan,5 bright bronze,5 faded bronze",
"posh plum contain 1 light crimson",
"dark yellow contain 1 faded purple,2 muted olive",
"bright crimson contain 2 striped tan",
"dim plum contain 2 bright silver,1 shiny beige,2 posh teal",
"dull blue contain 1 faded purple",
"drab violet contain 1 dim white,4 vibrant lavender,3 dull magenta",
"mirrored yellow contain 3 wavy lavender",
"clear plum contain 3 vibrant cyan,4 plaid chartreuse,5 light violet",
"dim coral contain 3 mirrored red,1 pale maroon,3 dark chartreuse",
"striped purple contain 1 mirrored tomato,4 dotted green",
"wavy magenta contain 4 mirrored bronze,5 bright fuchsia,3 mirrored violet,3 drab aqua",
"faded crimson contain 5 posh black",
"dotted maroon contain 1 muted salmon,5 striped salmon",
"dark violet contain 1 plaid black,3 dim gray,3 bright lavender",
"bright lavender contain 4 mirrored blue,2 mirrored black,3 wavy red",
"light white contain 1 striped salmon,3 plaid white,5 clear lime,5 dim aqua",
"wavy lavender contain 2 dull tan",
"vibrant violet contain 1 drab olive,2 faded indigo,2 posh black",
"bright silver contain 5 posh black,3 posh lavender,4 clear lime,2 dim aqua",
"muted cyan contain 2 clear red,2 plaid black",
"dull coral contain 5 dotted tan",
"dull purple contain 1 dotted lavender",
"muted gold contain 4 dim aqua",
"wavy maroon contain 4 light aqua,5 bright black,3 dull black",
"posh violet contain 2 dark chartreuse,3 striped fuchsia",
"dull olive contain 1 dark chartreuse,1 plaid tomato,5 muted coral,5 light gold",
"shiny coral contain 5 dull violet,3 bright tan,3 muted orange,3 shiny indigo",
"dotted green contain 4 wavy bronze,3 dull violet,2 striped beige",
"dull tan contain 2 light maroon,5 posh tan,4 pale tan",
"mirrored gold contain 4 wavy lime",
"faded lime contain 5 dotted salmon,1 plaid brown,5 posh tan",
"plaid tan contain 5 drab plum,2 dotted salmon",
"shiny cyan contain 2 dark coral,4 posh yellow,5 dotted brown,5 dull maroon",
"posh aqua contain 2 light bronze,4 light green",
"clear crimson contain 1 faded crimson,2 posh tan,2 dotted orange",
"drab black contain 2 dull tomato,4 muted red,4 dotted turquoise,1 mirrored red",
"vibrant blue contain 2 posh coral,3 wavy teal",
"light gold contain 5 posh gray,5 shiny brown,3 dark coral",
"wavy teal contain 5 bright tan,5 clear coral",
"clear blue contain 1 striped green,3 mirrored green",
"dark tomato contain 4 wavy yellow,4 striped magenta,1 wavy bronze,1 dotted salmon",
"dull black contain 2 posh lavender,5 pale aqua",
"mirrored crimson contain 4 dim turquoise,2 mirrored aqua,1 drab tan",
"dark chartreuse contain 1 dotted green",
"shiny salmon contain 5 light yellow,4 pale fuchsia,5 muted olive",
"light magenta contain 1 clear teal",
"dim orange contain 3 dark plum",
"striped black contain 5 shiny coral,2 dull violet,3 drab olive,1 mirrored red",
"dotted gold contain 3 pale indigo,2 wavy salmon,1 light plum",
"shiny chartreuse contain 2 plaid green",
"light cyan contain 3 posh chartreuse,5 striped lime,4 wavy red",
"posh chartreuse contain 2 wavy violet",
"plaid fuchsia contain 4 mirrored blue,5 pale tan",
"muted black contain 2 striped lime,2 light olive,2 plaid tan,2 light lavender",
"striped aqua contain 5 mirrored red",
"shiny lime contain 2 faded white,4 clear silver,1 wavy fuchsia,5 plaid lavender",
"drab magenta contain 5 dim purple,2 dim silver,3 clear brown,4 wavy turquoise",
"mirrored silver contain 5 mirrored cyan,5 dull silver,5 drab violet",
"striped cyan contain 5 bright indigo",
"wavy violet contain 2 dim cyan,2 plaid silver",
"pale teal contain 1 light maroon,1 clear lime,4 dark turquoise",
"wavy fuchsia contain 3 drab plum,1 dotted white",
"muted green contain 5 bright orange",
"light yellow contain 4 shiny bronze,4 wavy white,3 drab turquoise",
"plaid purple contain 5 dotted purple,3 plaid magenta,1 wavy magenta",
"posh bronze contain 1 vibrant coral",
"vibrant green contain 3 plaid orange,1 posh fuchsia,1 faded brown",
"dim yellow contain 4 shiny gold,5 mirrored magenta",
"drab lavender contain 3 muted coral,5 drab aqua",
"dull chartreuse contain 1 vibrant white",
"plaid bronze contain 4 posh indigo",
"mirrored brown contain 2 wavy violet,1 shiny crimson",
"clear silver contain 5 dim green,2 vibrant gray,3 pale white",
"drab salmon contain 5 shiny teal,2 plaid teal,4 striped magenta",
"dotted tomato contain 4 shiny tan,3 dotted bronze,4 clear lime",
"light tan contain 4 dotted silver,1 mirrored violet,3 dim lime",
"shiny tan contain 4 dotted gray,5 striped cyan,2 dull violet,5 pale maroon",
"pale tomato contain 4 bright orange,2 posh chartreuse",
"faded silver contain 4 dark turquoise,4 faded gray,5 wavy bronze",
"plaid gray contain 1 bright red",
"pale olive contain 3 posh beige,4 faded coral",
"plaid yellow contain 5 dim blue,1 drab plum,1 dark coral,2 faded purple",
"dim green contain 1 muted orange",
"wavy cyan contain 4 clear brown,5 vibrant tan",
"clear teal contain 4 dark chartreuse",
"vibrant bronze contain 2 dim cyan,4 shiny lime",
"muted salmon contain 4 clear coral,2 posh lavender,2 pale aqua",
"shiny gray contain 5 drab blue,2 dull chartreuse,5 wavy bronze,2 dull salmon",
"muted blue contain 4 faded black,3 dim lavender,5 light violet,2 mirrored maroon",
"dotted blue contain 4 light bronze",
"dark teal contain 4 dim lavender,4 shiny gray,4 wavy salmon,2 pale white",
"light purple contain 1 clear salmon,1 plaid brown",
"light tomato contain 4 striped lavender,1 muted bronze",
"muted lime contain 4 mirrored olive,1 dark aqua",
"pale bronze contain 1 mirrored brown",
"dotted black contain 4 vibrant magenta",
"shiny brown contain 2 bright tan",
"faded cyan contain 4 dotted lavender,2 vibrant fuchsia,3 light green",
"drab cyan contain 5 shiny lime",
"faded tan contain 5 shiny silver",
"dim fuchsia contain 5 dim orange,3 mirrored fuchsia",
"drab fuchsia contain 4 plaid silver",
"striped beige contain 0 no other",
"muted fuchsia contain 1 plaid silver,5 shiny silver,3 dark orange,5 posh silver",
"bright beige contain 2 light crimson,4 posh violet,5 dotted purple",
"muted crimson contain 2 wavy salmon,1 clear tomato,1 pale bronze",
"drab olive contain 1 dull violet,5 dotted crimson,1 bright gold,4 muted orange",
"dotted silver contain 2 dim indigo,2 clear gray",
"pale blue contain 3 dotted teal,5 muted tomato,1 clear tan",
"dark fuchsia contain 2 dark plum,5 posh tan",
"dull plum contain 3 pale green",
"faded indigo contain 4 plaid white",
"posh teal contain 5 drab maroon,4 striped purple,4 clear tan",
"light beige contain 1 dull orange",
"pale turquoise contain 1 bright olive,5 drab tomato,5 faded turquoise,1 mirrored brown",
"shiny orange contain 4 plaid silver,2 wavy brown,5 clear teal",
"pale lavender contain 4 light plum",
"clear olive contain 2 wavy fuchsia,4 dim black",
"faded blue contain 5 pale white,5 plaid tomato,3 muted orange,5 clear red",
"dotted salmon contain 5 light gold,1 muted green,3 light black,1 mirrored green",
"vibrant yellow contain 1 clear purple,5 dotted coral",
"light blue contain 4 dark tan,1 mirrored aqua,5 clear lime,5 drab coral",
"bright blue contain 4 dim maroon",
"mirrored orange contain 4 dotted plum,2 dotted yellow,4 dull cyan,2 shiny tan",
"dotted teal contain 3 light crimson,1 mirrored black,3 wavy olive",
"wavy chartreuse contain 5 drab bronze,1 muted salmon",
"striped brown contain 1 vibrant violet,3 dull plum,1 faded brown",
"plaid aqua contain 4 striped black,5 muted white",
"dark purple contain 3 mirrored orange,5 wavy lavender",
"mirrored tan contain 4 wavy indigo",
"posh silver contain 3 striped magenta,1 dark chartreuse,5 dotted white,4 wavy tan",
"faded yellow contain 4 plaid magenta",
"bright brown contain 4 drab tomato",
"mirrored turquoise contain 5 plaid purple,1 mirrored red,4 striped green",
"plaid green contain 2 drab chartreuse",
"dotted olive contain 2 dull white",
"shiny teal contain 0 no other",
"shiny red contain 5 striped cyan",
"dotted orange contain 2 clear teal,5 striped cyan",
"shiny violet contain 5 posh violet",
"bright indigo contain 0 no other",
"plaid white contain 2 bright indigo",
"drab plum contain 0 no other",
"clear gray contain 1 mirrored gold,1 dark beige,2 drab silver,4 striped green",
"dim magenta contain 1 posh cyan",
"dull cyan contain 5 pale fuchsia,4 plaid fuchsia,4 clear orange,1 dark gold",
"light brown contain 1 dull violet",
"dotted fuchsia contain 3 striped crimson,3 dim lime",
"dark magenta contain 5 dark plum,3 mirrored fuchsia",
"dull tomato contain 2 shiny orange,2 dark fuchsia",
"dull crimson contain 2 muted turquoise",
"mirrored salmon contain 4 mirrored bronze,1 clear white,3 dark red,3 dim olive",
"shiny aqua contain 3 shiny green,1 light lavender,3 drab salmon,1 dark tan",
"bright plum contain 4 dull lavender,4 muted maroon,2 bright coral,4 dull maroon",
"dark red contain 1 bright olive",
"pale crimson contain 3 dotted green,2 plaid tomato",
"dim bronze contain 4 plaid cyan",
"vibrant indigo contain 1 dark blue,5 dotted orange",
"mirrored lavender contain 4 dark cyan,1 shiny green,1 mirrored gold,1 shiny silver",
"bright magenta contain 2 faded indigo,5 pale aqua,4 dark magenta",
"drab orange contain 3 dull turquoise,1 light magenta",
"vibrant salmon contain 3 striped blue,3 vibrant teal",
"drab beige contain 1 drab plum,2 wavy violet,3 mirrored brown",
"muted beige contain 2 wavy tan,5 wavy red",
"bright aqua contain 1 dark fuchsia,5 dull black,2 plaid red,2 bright blue",
"shiny tomato contain 4 faded brown",
"dim lavender contain 2 dotted purple",
"posh fuchsia contain 5 plaid crimson,3 dark orange,1 vibrant red",
"muted brown contain 5 posh cyan,4 wavy tan",
"light crimson contain 1 shiny red",
"wavy coral contain 5 muted magenta,1 dull silver,4 faded olive",
"mirrored bronze contain 1 bright lavender,5 muted indigo,1 wavy olive",
"wavy salmon contain 4 dotted bronze,3 drab plum",
"vibrant brown contain 1 posh coral,2 posh green,3 faded olive",
"dim cyan contain 0 no other",
"dull lavender contain 5 striped cyan,5 dim cyan",
"pale orange contain 3 vibrant tan",
"drab chartreuse contain 4 wavy teal,3 plaid black,1 dim blue",
"drab gray contain 1 pale chartreuse",
"dim lime contain 3 clear teal,4 posh chartreuse,3 bright black,5 muted red",
"plaid cyan contain 3 wavy purple",
"dotted lime contain 5 bright olive,3 vibrant violet,4 bright tomato,3 dark magenta",
"dark lavender contain 5 light silver,3 striped brown",
"dotted coral contain 2 dotted green,2 wavy brown",
"bright orange contain 2 dull black,5 posh purple,2 muted indigo,5 shiny gold",
"wavy white contain 3 plaid salmon,1 muted plum,3 plaid indigo,3 dull aqua",
"dark white contain 5 mirrored teal,3 dark lime",
"vibrant magenta contain 2 mirrored fuchsia,1 clear lime",
"light plum contain 4 dull aqua",
"pale indigo contain 1 dotted coral,5 drab beige,3 dim green",
"dull yellow contain 3 dotted silver",
"dim white contain 3 clear chartreuse,1 clear tomato",
"bright maroon contain 2 dark bronze",
"dotted crimson contain 2 plaid silver,5 drab plum",
"dull turquoise contain 3 faded coral",
"mirrored maroon contain 5 shiny fuchsia",
"posh beige contain 4 plaid aqua,3 muted red",
"shiny lavender contain 5 striped brown,4 bright red",
"drab purple contain 1 posh plum,3 pale salmon,5 striped coral,1 muted bronze",
"posh turquoise contain 3 drab tan",
"faded purple contain 4 striped fuchsia,3 mirrored fuchsia,2 dotted gray,4 muted coral",
"faded bronze contain 4 striped bronze",
"mirrored lime contain 1 muted lavender",
"posh gold contain 1 mirrored purple",
"posh maroon contain 1 striped beige,1 wavy red,1 wavy tan",
"clear beige contain 5 posh turquoise,4 drab tan,2 striped olive,3 plaid olive",
"dim purple contain 1 striped lime",
"vibrant olive contain 2 muted yellow,2 plaid aqua,3 dark silver,2 pale green",
"bright tan contain 5 faded purple,3 dotted gray",
"vibrant tomato contain 2 pale salmon,2 drab teal",
"plaid red contain 4 vibrant white,1 posh tan",
"mirrored magenta contain 3 wavy blue,1 muted tomato,1 striped salmon,1 shiny red",
"drab tomato contain 2 wavy violet,5 muted aqua",
"shiny magenta contain 4 mirrored brown",
"dull red contain 4 plaid green",
"dim aqua contain 3 mirrored blue,2 bright indigo,4 shiny coral",
"faded gray contain 4 light lavender,5 clear lime,5 vibrant violet",
"dotted lavender contain 4 faded crimson",
"dull salmon contain 2 light plum",
"posh yellow contain 2 light yellow,2 dim cyan,1 clear crimson,4 posh lavender",
"posh tomato contain 4 shiny lime,4 bright turquoise,5 shiny tan,4 bright yellow",
"plaid lime contain 3 shiny salmon,3 plaid crimson",
"dim silver contain 2 plaid black,3 dull bronze,3 shiny red",
"dotted magenta contain 3 dotted coral,3 striped blue,3 vibrant tan,3 plaid brown",
"muted teal contain 3 pale maroon",
"vibrant silver contain 3 drab lime,1 light aqua",
"clear lime contain 5 dark plum,3 dotted gray",
"dull aqua contain 3 posh black",
"dark plum contain 0 no other",
"drab yellow contain 4 muted beige,3 clear brown,5 light crimson,5 wavy lavender",
"mirrored fuchsia contain 0 no other",
"posh green contain 5 shiny brown",
"striped violet contain 1 shiny lime,4 pale magenta",
"bright turquoise contain 1 mirrored lime,1 clear gold,1 muted plum",
"dotted beige contain 5 plaid aqua,5 muted tomato,5 striped orange",
"pale red contain 3 striped white,2 drab olive,2 drab black,4 pale chartreuse",
"plaid coral contain 1 dark beige,2 wavy beige,5 vibrant crimson",
"muted indigo contain 1 plaid brown,5 striped crimson,5 dotted gray,2 clear maroon",
"drab crimson contain 1 dim olive,4 drab maroon,3 shiny indigo",
"dotted turquoise contain 1 light bronze",
"vibrant lime contain 2 dim lime,5 posh green",
"plaid olive contain 4 clear black",
"pale coral contain 3 faded coral,1 posh black,5 faded purple,4 plaid white",
"pale cyan contain 1 light crimson,1 mirrored blue,4 faded aqua",
"plaid salmon contain 0 no other",
"dim teal contain 1 dull white",
"bright green contain 3 posh beige",
"striped red contain 2 dotted purple",
"plaid silver contain 0 no other",
"pale fuchsia contain 4 mirrored black,5 faded purple,4 plaid violet,3 muted maroon",
"pale lime contain 2 mirrored bronze,3 clear magenta,4 clear silver,5 plaid indigo",
"wavy brown contain 3 shiny coral,2 plaid silver",
"dark turquoise contain 5 drab teal,5 drab gray",
"drab coral contain 4 shiny coral,1 dull turquoise,1 dotted green,1 light maroon",
"posh blue contain 4 light blue,2 bright black",
"dull lime contain 3 faded olive,1 plaid teal,1 shiny lime",
"mirrored olive contain 1 mirrored beige,3 faded purple",
"dim salmon contain 5 pale yellow,5 plaid teal,1 posh gray",
"clear chartreuse contain 2 mirrored fuchsia,5 vibrant magenta,1 dark orange",
"vibrant lavender contain 5 bright fuchsia",
"posh olive contain 3 dark olive,2 dotted black,2 clear white,5 dim orange",
"pale tan contain 5 dull violet,5 vibrant white,2 bright indigo,4 vibrant orange",
"dim turquoise contain 3 faded purple",
"faded fuchsia contain 2 clear teal",
"posh gray contain 4 dotted purple,4 dotted green,5 shiny yellow,1 shiny tan",
"posh black contain 4 plaid silver,4 vibrant magenta,2 plaid white,4 striped beige",
"vibrant gray contain 3 light magenta",
"dotted purple contain 1 plaid salmon,2 bright indigo",
"mirrored red contain 3 bright tan",
"mirrored violet contain 5 dark cyan",
"faded plum contain 4 light violet,3 posh brown,5 dull silver,5 wavy blue",
"striped yellow contain 3 clear bronze",
"striped lime contain 2 dark aqua,1 clear lime,2 drab chartreuse,3 clear teal",
"clear green contain 4 drab magenta,3 dim coral",
"bright coral contain 4 plaid tomato",
"light black contain 4 faded coral",
"plaid plum contain 1 posh violet",
"pale gold contain 3 clear salmon",
"dim tomato contain 3 dim indigo,3 dotted turquoise",
"bright teal contain 4 pale cyan",
"striped gold contain 1 faded turquoise,1 posh indigo,1 bright black",
"pale chartreuse contain 1 vibrant magenta,5 dull fuchsia,2 bright gold,4 mirrored blue",
"posh tan contain 5 light violet,4 drab plum",
"pale white contain 3 dim blue,4 pale aqua,2 vibrant plum",
"dark cyan contain 2 shiny teal,3 faded purple,4 shiny indigo,1 striped cyan",
"muted turquoise contain 4 wavy white,2 dim black",
"dull orange contain 5 bright teal,3 striped teal",
"light aqua contain 1 dotted green,4 faded lavender,3 striped green",
"clear tan contain 3 dim white",
"dull maroon contain 3 shiny gold,2 light gold,1 dotted orange,1 clear lime",
"muted tan contain 5 dotted bronze,2 shiny crimson",
"dotted indigo contain 2 drab beige,5 dotted purple,5 muted maroon",
"striped tan contain 4 muted chartreuse",
"mirrored purple contain 3 muted indigo",
"faded tomato contain 4 dull gold,1 pale tan",
"mirrored beige contain 1 dark chartreuse,3 dim olive",
"pale brown contain 4 dull blue,2 plaid tomato",
"light green contain 3 wavy purple,2 faded purple,4 drab plum,3 shiny yellow",
"dark coral contain 2 vibrant plum,4 plaid salmon",
"dull bronze contain 1 dim cyan,2 posh lavender,3 mirrored beige",
"faded orange contain 2 faded crimson",
"mirrored white contain 4 wavy crimson,4 pale coral,3 posh silver",
"dark maroon contain 2 posh teal,4 shiny plum",
"drab red contain 5 clear red,2 posh magenta,2 vibrant olive,5 mirrored white",
"shiny green contain 2 mirrored beige,2 wavy tomato,5 striped lavender,1 dim silver",
"wavy indigo contain 4 dotted white",
"dim violet contain 5 faded white,3 clear salmon",
"striped chartreuse contain 3 dim brown,1 mirrored gray,3 clear coral,2 dull aqua",
"striped gray contain 2 vibrant olive,4 posh beige,3 dull beige",
"plaid tomato contain 3 clear lime",
"dark black contain 4 pale crimson",
"drab bronze contain 5 clear turquoise,4 wavy olive,3 clear purple,4 faded maroon",
"dull green contain 5 pale fuchsia,3 shiny coral,3 wavy magenta",
"faded chartreuse contain 2 plaid beige,3 drab orange",
"light red contain 5 striped lavender",
"muted lavender contain 2 dark salmon,1 faded indigo,4 clear salmon",
"bright white contain 1 drab white,3 vibrant purple",
"plaid magenta contain 5 posh coral,4 plaid indigo,1 plaid violet,1 bright beige",
"faded olive contain 2 wavy aqua",
"posh cyan contain 5 shiny coral,5 bright indigo,2 plaid silver",
"clear red contain 5 dull bronze,4 shiny coral,2 dotted orange,1 vibrant magenta",
"bright bronze contain 4 dull blue",
"striped olive contain 3 dim lime,3 pale tan,2 wavy gold,5 mirrored brown",
"mirrored green contain 3 dull maroon,5 faded tan,5 posh tan",
"muted aqua contain 1 bright coral",
"dim gold contain 2 dotted salmon",
"pale yellow contain 2 wavy coral",
"bright yellow contain 3 striped lavender,4 vibrant white,3 vibrant plum,1 clear purple",
"striped magenta contain 1 plaid brown,1 dull indigo",
"striped maroon contain 2 pale chartreuse,4 dim black,2 muted purple",
"bright cyan contain 4 muted turquoise",
"posh magenta contain 3 light gray,2 mirrored blue,3 mirrored silver,2 dotted purple",
"striped lavender contain 4 bright chartreuse,3 muted plum",
"drab lime contain 4 posh beige,2 dim olive,4 wavy fuchsia,2 shiny aqua",
"mirrored indigo contain 4 dark olive,3 mirrored violet,4 mirrored lime",
"plaid crimson contain 5 striped indigo,2 dark plum,5 dotted green,3 clear salmon",
"bright red contain 1 pale maroon",
"dotted yellow contain 2 bright chartreuse,1 posh black,4 bright indigo,1 drab blue",
"drab green contain 5 light olive,4 vibrant coral,3 light magenta",
"shiny crimson contain 3 bright olive,1 dotted purple,2 posh cyan,3 dim gray",
"pale black contain 3 dull tan,5 plaid beige,2 dull violet",
"clear purple contain 5 muted orange,3 dim gray,5 dotted orange",
"pale gray contain 5 plaid olive,3 drab coral,1 bright cyan",
"light lavender contain 5 vibrant white,1 drab plum,5 faded indigo,4 shiny gold",
"dull beige contain 2 dull black",
"clear magenta contain 5 posh maroon",
"muted orange contain 2 dull violet,4 striped beige,1 plaid salmon,3 mirrored fuchsia",
"wavy gold contain 2 drab turquoise",
"pale purple contain 1 vibrant crimson",
"dark silver contain 1 dotted orange,3 plaid beige,5 faded white",
"clear lavender contain 2 pale violet,5 clear yellow,5 striped salmon",
"striped salmon contain 4 dim crimson",
"shiny gold contain 3 vibrant orange,3 plaid silver",
"light coral contain 4 faded tomato,1 dim lime,1 dotted coral,4 dim chartreuse",
"mirrored coral contain 2 posh purple,1 dull fuchsia,4 faded maroon,2 plaid indigo",
"clear aqua contain 5 dim gray,1 dull cyan,2 dim black",
"clear salmon contain 2 posh gray,5 pale maroon",
"muted plum contain 2 shiny yellow,1 plaid salmon,3 shiny indigo,4 clear lime",
"bright gold contain 1 dull blue,2 bright indigo,4 muted red,4 clear maroon",
"drab brown contain 2 dark chartreuse",
"plaid turquoise contain 4 striped red,2 faded magenta,1 light magenta",
"vibrant turquoise contain 2 striped yellow,3 plaid fuchsia,2 shiny coral,1 clear yellow",
"dull indigo contain 1 drab plum,4 dark fuchsia,3 dotted gray",
"wavy aqua contain 4 dull tan,1 shiny tan,1 striped beige",
"mirrored plum contain 4 dark fuchsia,5 muted white",
"shiny black contain 2 light aqua",
"mirrored blue contain 2 dim green,4 vibrant white,1 faded orange",
"plaid chartreuse contain 1 clear tomato,4 shiny orange",
"dotted red contain 3 plaid beige",
"wavy red contain 1 striped fuchsia,2 plaid brown,1 shiny fuchsia,2 dotted crimson",
"muted violet contain 4 posh black,5 shiny turquoise,5 shiny yellow",
"dotted gray contain 5 dull violet,5 dark plum,2 bright indigo,2 wavy bronze",
"faded maroon contain 4 pale aqua,2 clear tomato",
"dark gray contain 1 light orange,1 posh brown",
"dull gray contain 5 faded violet,1 dotted turquoise",
"muted maroon contain 1 shiny tan,5 light maroon,2 dotted green",
"clear turquoise contain 2 clear salmon,1 dark cyan,1 striped green",
"wavy bronze contain 0 no other",
"muted magenta contain 5 striped coral,4 dim lime,1 posh red,1 plaid blue",
"mirrored cyan contain 2 posh violet,5 bright olive,3 dotted green,5 drab gold",
"wavy blue contain 1 dark coral,1 dim olive,4 dim black,5 drab chartreuse",
"vibrant cyan contain 3 posh maroon,5 dim beige,3 dark blue",
"dim chartreuse contain 4 dull tan,5 drab magenta",
"dark salmon contain 5 bright indigo,4 shiny crimson,3 dotted purple,2 dark coral",
"plaid brown contain 2 dim olive",
"wavy yellow contain 2 drab plum,3 muted orange,5 pale coral",
"vibrant tan contain 5 bright bronze,2 shiny lime",
"shiny beige contain 2 dull green",
"drab gold contain 5 dotted crimson",
"faded teal contain 5 dull tan,3 dotted bronze,4 bright indigo,5 posh red",
"mirrored gray contain 4 muted bronze",
"light fuchsia contain 5 pale beige,1 vibrant lavender",
"clear indigo contain 1 dotted fuchsia,3 dull aqua,1 dark chartreuse",
"bright purple contain 4 wavy orange,4 mirrored violet,4 light turquoise",
"pale green contain 1 light aqua,3 bright yellow",
"dim olive contain 5 dotted green,5 dull violet",
"light bronze contain 1 dark aqua",
"vibrant chartreuse contain 3 dark salmon",
"pale aqua contain 5 dotted purple,4 dark plum",
"faded black contain 5 mirrored fuchsia,5 striped green",
"shiny blue contain 1 faded gray,5 dotted indigo,4 faded magenta",
"muted red contain 1 light violet,4 dim cyan",
"shiny yellow contain 2 light maroon,3 wavy violet",
"clear bronze contain 1 bright indigo,1 posh lavender,2 dull salmon,4 muted bronze",
"vibrant crimson contain 5 drab blue",
"shiny purple contain 1 shiny teal"};
            // The ultimate output counter
            int shinyGold = 0;
            for (int a = 0; a < bagArray.Length; a++)
            {
                bagList.Add(bagArray[a]);
            }
            //Console.WriteLine(bagArray.Length);

            for (i = 0; i < bagList.Count; i++)
            {
                // dont use parsedBag
                string[] parsedBag = bagList[i].Split(" contain ");
                string thisBag = parsedBag[0];
                string[] bagContents = parsedBag[1].Split(",");
                // Remove the number, it will probably be important in part 2 though
                for (int j = 0; j < bagContents.Length; j++)
                {
                    // The string contains just the color
                    WhatsInside(bagContents[j].Substring(2));
                }

            }
            foreach(bool trueColor in colorsContainingGold){
                // Tally up the true values in this array for the output
                if(trueColor) shinyGold++;
            }
            // Ultimate output
            Console.WriteLine(shinyGold);



        }
        static void WhatsInside(string bag)
        {
            if(bag == "no other") return;
            
            // Find the bag, then parse its contents
            string[] whatsInsideContents = bagList[bagList.IndexOf(bagList.Find(x=>x.StartsWith(bag)))].Split(" contain ")[1].Split(",");

            // Go through this bag's contents and see if it has shiny gold in it
            foreach (string oneBag in whatsInsideContents){
                if(oneBag.Substring(2) == "shiny gold") {
                    // If it does, then flag the root color index to true
                    colorsContainingGold[i] = true;
                    // We know the root color has shiny gold, no need to continue looking in other bags
                    return;
                }
                // If it's not shiny gold, look inside the bag
                else WhatsInside(oneBag.Substring(2));
                
            }
        }
    }
}