07.rs

use std::collections::HashMap;

static INPUT: [(&str, &[(u32, &str)]); 594] = [("pale cyan", &[(2,"posh black"), (4,"wavy gold"), (2,"vibrant brown")]),("dull lavender", &[(3,"pale tomato")]),("light red", &[(3,"wavy teal"), (3,"plaid aqua"), (4,"drab lavender"), (2,"bright coral")]),("wavy green", &[(3,"wavy indigo")]),("bright blue", &[(5,"vibrant tan")]),("dotted fuchsia", &[(5,"dark orange"), (1,"shiny coral")]),("pale tomato", &[(2,"bright magenta"), (5,"dull lime")]),("light black", &[(1,"posh lavender"), (5,"dotted gold"), (4,"faded bronze")]),("wavy turquoise", &[(4,"pale teal"), (2,"dim brown"), (5,"muted lime")]),("striped red", &[(4,"faded brown"), (4,"dotted purple")]),("wavy silver", &[(5,"muted chartreuse"), (1,"light silver"), (3,"striped silver")]),("posh lavender", &[(5,"striped silver"), (3,"wavy beige"), (3,"dim brown"), (5,"clear indigo")]),("pale maroon", &[(1,"striped white"), (4,"light blue")]),("drab turquoise", &[(2,"shiny tomato")]),("dark aqua", &[(2,"plaid silver")]),("vibrant coral", &[(3,"wavy lime"), (2,"shiny gold"), (1,"dotted orange"), (3,"muted indigo")]),("clear green", &[(1,"clear olive")]),("striped indigo", &[(3,"striped turquoise")]),("clear lime", &[(3,"mirrored green"), (2,"light tan")]),("drab bronze", &[(5,"plaid lavender"), (1,"muted yellow"), (5,"vibrant coral")]),("drab lavender", &[(1,"posh tomato"), (4,"muted salmon"), (4,"dull lime")]),("striped aqua", &[(1,"pale maroon")]),("wavy gray", &[(3,"light tan"), (2,"pale white"), (2,"bright magenta"), (5,"muted salmon")]),("faded aqua", &[(1,"plaid salmon"), (4,"dotted yellow")]),("drab cyan", &[(1,"posh tomato"), (4,"shiny turquoise")]),("vibrant blue", &[]),("light lime", &[(3,"vibrant purple")]),("clear gray", &[(3,"mirrored olive"), (3,"clear crimson"), (5,"dark orange"), (2,"dim gold")]),("bright magenta", &[]),("wavy purple", &[(4,"dim gold"), (5,"light green")]),("muted bronze", &[(2,"pale beige"), (2,"clear turquoise"), (5,"posh white"), (1,"wavy gray")]),("striped violet", &[(1,"light gold")]),("dull salmon", &[(2,"posh gray"), (2,"dotted blue")]),("striped orange", &[(3,"faded coral"), (3,"dotted lavender")]),("drab coral", &[(1,"wavy indigo"), (1,"dull black"), (3,"mirrored chartreuse")]),("plaid yellow", &[(5,"faded cyan")]),("dark maroon", &[(2,"mirrored silver"), (5,"muted salmon"), (1,"dull tomato")]),("dark yellow", &[(1,"drab maroon"), (5,"faded cyan"), (4,"clear indigo")]),("posh teal", &[(3,"vibrant maroon"), (3,"posh salmon")]),("mirrored black", &[(1,"drab fuchsia"), (2,"posh red")]),("drab salmon", &[(2,"dull plum")]),("muted green", &[(4,"plaid gray"), (2,"dim turquoise"), (2,"dull coral"), (4,"dim white")]),("bright indigo", &[(1,"bright turquoise"), (4,"dark beige")]),("wavy fuchsia", &[(1,"clear violet"), (4,"striped bronze"), (1,"mirrored indigo"), (1,"shiny cyan")]),("bright brown", &[(5,"dark purple")]),("dull turquoise", &[(3,"dim yellow"), (2,"dim indigo")]),("pale coral", &[(4,"posh indigo")]),("striped green", &[(4,"dull green"), (5,"dotted turquoise"), (3,"pale red"), (2,"dark gold")]),("faded maroon", &[(3,"dim green"), (4,"wavy purple")]),("vibrant lime", &[(3,"shiny fuchsia"), (1,"pale red"), (1,"vibrant bronze")]),("shiny plum", &[(2,"bright maroon"), (5,"dull tomato"), (2,"plaid salmon"), (3,"bright lime")]),("faded silver", &[(1,"posh turquoise"), (5,"posh white"), (5,"wavy lime"), (3,"shiny coral")]),("mirrored tomato", &[(3,"dotted tomato"), (4,"vibrant blue"), (4,"dull yellow"), (5,"clear chartreuse")]),("pale red", &[(5,"vibrant indigo"), (4,"vibrant red"), (3,"bright magenta"), (3,"dim indigo")]),("drab blue", &[(2,"bright magenta")]),("dim purple", &[(4,"drab lavender"), (4,"plaid yellow"), (5,"dull white"), (3,"clear white")]),("dim red", &[(5,"striped silver"), (1,"shiny red")]),("dim lime", &[(5,"plaid bronze"), (5,"drab salmon")]),("mirrored beige", &[(3,"bright tomato"), (2,"dull lime")]),("bright lime", &[(5,"clear chartreuse")]),("clear chartreuse", &[(1,"muted white"), (1,"vibrant bronze"), (2,"vibrant maroon"), (4,"clear lime")]),("dotted indigo", &[(4,"pale olive"), (1,"bright violet"), (3,"drab gray")]),("striped crimson", &[(3,"muted salmon")]),("plaid green", &[(3,"posh tomato")]),("dim brown", &[(3,"striped teal"), (3,"vibrant aqua"), (3,"plaid yellow")]),("faded turquoise", &[(2,"dim blue"), (3,"clear green"), (3,"striped bronze"), (2,"dim beige")]),("dotted coral", &[(2,"vibrant silver"), (3,"plaid crimson"), (4,"dull silver"), (1,"muted blue")]),("mirrored magenta", &[(3,"striped teal"), (1,"mirrored black"), (4,"shiny black")]),("shiny gray", &[(3,"bright magenta")]),("mirrored violet", &[(5,"drab blue"), (5,"dark brown")]),("dark beige", &[(2,"vibrant blue"), (2,"bright magenta"), (1,"dim indigo")]),("dark bronze", &[(3,"vibrant chartreuse"), (2,"posh turquoise"), (4,"faded aqua")]),("clear turquoise", &[(1,"mirrored green"), (1,"faded indigo"), (4,"shiny aqua"), (4,"dim tomato")]),("dark silver", &[(5,"posh purple"), (4,"dull silver")]),("dull tan", &[(2,"striped brown"), (3,"vibrant salmon"), (1,"drab gold")]),("mirrored gray", &[(2,"dim white"), (4,"muted white"), (1,"muted orange"), (3,"muted magenta")]),("faded black", &[(3,"faded aqua"), (4,"drab white"), (2,"dull lavender"), (1,"bright purple")]),("light fuchsia", &[(3,"pale magenta")]),("wavy lavender", &[]),("dull black", &[(1,"mirrored teal")]),("vibrant chartreuse", &[(1,"dull violet"), (4,"posh turquoise")]),("posh yellow", &[(5,"wavy gold")]),("shiny teal", &[(2,"drab salmon"), (5,"striped crimson")]),("plaid fuchsia", &[(3,"dim brown"), (2,"posh bronze"), (1,"striped aqua"), (1,"shiny chartreuse")]),("faded yellow", &[(1,"dotted tan"), (3,"dark coral")]),("mirrored orange", &[(3,"pale coral")]),("wavy indigo", &[(5,"shiny coral"), (2,"shiny yellow"), (2,"striped brown")]),("dotted salmon", &[(1,"drab turquoise"), (1,"vibrant lime"), (3,"dull chartreuse"), (1,"vibrant maroon")]),("dull magenta", &[(3,"shiny coral"), (5,"dull violet"), (5,"mirrored violet")]),("shiny tomato", &[(1,"dim salmon"), (1,"dim olive")]),("drab gold", &[(3,"drab maroon"), (1,"dotted black"), (4,"plaid orange")]),("bright yellow", &[(4,"muted teal"), (1,"faded maroon"), (5,"posh chartreuse"), (5,"plaid indigo")]),("dull plum", &[(1,"shiny salmon"), (3,"light tan")]),("posh gray", &[(3,"muted lime"), (2,"dotted green")]),("clear violet", &[(5,"vibrant maroon")]),("dotted bronze", &[(3,"light tan"), (4,"shiny yellow"), (3,"mirrored brown"), (1,"plaid yellow")]),("mirrored lime", &[(2,"bright teal"), (2,"dim gold"), (2,"dull tomato"), (3,"wavy green")]),("shiny indigo", &[(3,"dull silver"), (2,"dim cyan"), (2,"striped magenta")]),("vibrant crimson", &[(2,"light chartreuse")]),("dim magenta", &[(5,"plaid olive"), (2,"muted green"), (4,"bright crimson")]),("dim blue", &[(1,"bright silver"), (2,"shiny gray")]),("plaid teal", &[(4,"shiny aqua"), (1,"dull fuchsia"), (4,"bright lime")]),("dull teal", &[(2,"dotted black")]),("plaid gray", &[(5,"muted brown")]),("pale teal", &[(5,"striped olive"), (1,"dotted fuchsia"), (3,"dark teal"), (2,"dim purple")]),("clear beige", &[(3,"pale lime"), (4,"striped aqua"), (3,"mirrored red")]),("mirrored green", &[(4,"mirrored olive"), (5,"dim salmon"), (4,"vibrant bronze")]),("plaid aqua", &[(2,"pale white"), (1,"dull plum"), (4,"mirrored olive"), (3,"dim maroon")]),("pale aqua", &[(5,"bright salmon"), (4,"vibrant silver"), (2,"light orange")]),("plaid crimson", &[(3,"striped magenta")]),("mirrored red", &[(5,"dull coral"), (5,"pale yellow"), (5,"drab maroon"), (2,"dim gray")]),("pale black", &[(1,"light red"), (4,"faded teal")]),("dim turquoise", &[(5,"faded purple"), (4,"wavy fuchsia"), (3,"vibrant purple"), (2,"pale beige")]),("dim lavender", &[(1,"light blue")]),("pale gray", &[(3,"mirrored red"), (5,"light indigo")]),("clear magenta", &[(5,"bright gold"), (5,"dim lavender"), (1,"wavy lavender")]),("dull gold", &[(4,"dull fuchsia"), (3,"vibrant tan")]),("dim salmon", &[(5,"dull yellow"), (4,"pale beige")]),("drab magenta", &[(2,"vibrant salmon")]),("vibrant green", &[(3,"bright purple"), (5,"wavy brown"), (5,"dotted gray"), (1,"posh bronze")]),("dull brown", &[(1,"wavy tan"), (1,"shiny salmon")]),("clear white", &[(5,"bright lime"), (3,"light tan")]),("dotted lavender", &[(5,"wavy cyan"), (2,"dark indigo"), (4,"shiny gold")]),("dotted purple", &[(5,"dull teal"), (3,"shiny plum")]),("drab yellow", &[(3,"faded beige"), (3,"light silver")]),("dark orange", &[(5,"bright lime")]),("dotted cyan", &[(1,"vibrant lime"), (1,"wavy maroon"), (2,"dull tan"), (5,"shiny salmon")]),("posh indigo", &[(5,"dull yellow"), (1,"vibrant bronze")]),("dull chartreuse", &[(2,"wavy lavender"), (5,"vibrant blue")]),("posh blue", &[(3,"wavy maroon")]),("dim teal", &[(3,"muted turquoise"), (1,"vibrant black"), (5,"dotted tomato")]),("pale purple", &[(1,"striped olive")]),("drab chartreuse", &[(1,"clear orange"), (2,"plaid turquoise"), (2,"drab maroon")]),("plaid white", &[(4,"plaid indigo"), (5,"vibrant lime")]),("vibrant bronze", &[(5,"vibrant blue"), (1,"drab blue"), (1,"dull lime")]),("bright bronze", &[(3,"muted magenta"), (3,"dotted black"), (1,"pale lime"), (2,"dull violet")]),("dark indigo", &[(3,"bright maroon")]),("muted lavender", &[(1,"light white"), (2,"clear white"), (2,"posh white"), (3,"dim purple")]),("vibrant violet", &[(5,"dull magenta"), (4,"posh coral")]),("drab beige", &[(2,"plaid magenta"), (2,"muted bronze"), (2,"muted purple")]),("drab plum", &[(4,"mirrored tomato"), (3,"light lavender"), (3,"mirrored green"), (5,"muted salmon")]),("mirrored fuchsia", &[(1,"mirrored tomato"), (5,"dotted black"), (2,"posh white")]),("pale crimson", &[(4,"light plum")]),("dotted black", &[(3,"bright maroon")]),("wavy tomato", &[(1,"dim black"), (5,"vibrant coral"), (1,"mirrored purple")]),("bright aqua", &[(5,"pale lime"), (3,"striped teal")]),("vibrant purple", &[(2,"clear turquoise"), (4,"vibrant bronze"), (1,"dark lime"), (3,"clear crimson")]),("vibrant tan", &[(4,"posh black")]),("plaid turquoise", &[(2,"dotted violet"), (5,"mirrored plum")]),("dim violet", &[(3,"dotted orange")]),("bright tan", &[(2,"dark indigo"), (4,"faded purple"), (4,"dim blue")]),("muted chartreuse", &[(4,"dotted black"), (5,"mirrored tomato")]),("muted gold", &[(2,"wavy gray"), (4,"clear gold"), (1,"shiny gold")]),("dull indigo", &[(3,"mirrored maroon")]),("clear aqua", &[(4,"dim plum"), (5,"bright bronze")]),("muted maroon", &[(1,"striped crimson"), (3,"vibrant aqua")]),("muted blue", &[(4,"clear magenta"), (4,"pale bronze"), (2,"dull black"), (4,"striped olive")]),("drab aqua", &[(3,"faded crimson")]),("shiny olive", &[(4,"shiny salmon"), (2,"wavy plum"), (4,"pale bronze"), (3,"posh gold")]),("striped bronze", &[(4,"plaid olive"), (4,"plaid indigo"), (1,"pale white"), (3,"striped magenta")]),("mirrored gold", &[(2,"faded lavender")]),("faded blue", &[(1,"plaid bronze"), (3,"dim olive"), (2,"wavy crimson"), (4,"plaid silver")]),("plaid lime", &[(2,"dim yellow")]),("mirrored brown", &[(4,"light crimson")]),("plaid red", &[(5,"shiny aqua"), (5,"wavy lavender"), (1,"posh beige")]),("mirrored coral", &[(4,"mirrored lime"), (5,"muted orange"), (5,"dotted salmon"), (1,"faded purple")]),("mirrored olive", &[(2,"vibrant blue")]),("pale orange", &[(4,"wavy lime")]),("drab maroon", &[(1,"shiny yellow"), (3,"dull yellow"), (1,"wavy lavender"), (2,"dim salmon")]),("drab purple", &[(5,"bright tomato"), (4,"striped bronze"), (2,"bright chartreuse"), (2,"dark violet")]),("striped lime", &[(5,"posh turquoise"), (1,"dim purple")]),("wavy beige", &[(5,"shiny tomato"), (3,"drab lavender"), (1,"shiny orange")]),("bright gold", &[(5,"vibrant red"), (1,"shiny orange"), (3,"striped bronze")]),("muted magenta", &[(4,"light olive"), (3,"dotted tan")]),("dark lime", &[(5,"wavy lavender"), (4,"clear maroon"), (2,"striped beige"), (4,"plaid salmon")]),("pale silver", &[(3,"faded lavender"), (2,"dotted purple"), (3,"wavy crimson")]),("posh turquoise", &[(5,"dim yellow"), (4,"posh lime"), (5,"shiny orange")]),("shiny coral", &[(2,"dull tomato")]),("dim tomato", &[(3,"shiny aqua"), (3,"light cyan")]),("plaid tomato", &[(3,"faded indigo")]),("clear tan", &[(3,"mirrored indigo")]),("wavy maroon", &[(1,"dark silver")]),("drab teal", &[(5,"muted salmon"), (4,"plaid yellow"), (4,"bright red"), (2,"posh teal")]),("dim plum", &[(5,"posh salmon"), (5,"faded purple"), (2,"posh brown")]),("bright fuchsia", &[(2,"dark beige"), (3,"faded yellow")]),("clear silver", &[(2,"plaid tomato"), (4,"muted chartreuse")]),("shiny purple", &[(5,"muted lavender"), (2,"clear turquoise"), (4,"muted teal")]),("dark red", &[(3,"plaid plum"), (2,"dim indigo"), (2,"wavy gray")]),("dark white", &[(4,"muted bronze"), (5,"mirrored gold"), (3,"plaid lavender")]),("drab silver", &[(1,"dark gold"), (3,"muted white")]),("dark green", &[(3,"posh turquoise")]),("striped white", &[(1,"vibrant maroon"), (1,"shiny salmon")]),("striped lavender", &[(1,"light tomato"), (5,"light lime"), (1,"posh gold")]),("mirrored tan", &[(2,"posh fuchsia")]),("pale salmon", &[(4,"shiny blue")]),("dark black", &[(1,"dotted coral"), (1,"faded crimson"), (4,"drab violet"), (5,"clear chartreuse")]),("vibrant red", &[(1,"dim gold"), (2,"dull yellow"), (1,"faded brown"), (4,"light cyan")]),("pale turquoise", &[(5,"clear cyan")]),("bright olive", &[(1,"clear turquoise"), (4,"bright teal"), (3,"striped maroon"), (1,"striped gold")]),("shiny green", &[(5,"dim lime"), (3,"wavy brown"), (2,"faded magenta"), (5,"drab maroon")]),("vibrant tomato", &[(3,"striped plum"), (2,"vibrant maroon"), (4,"muted silver"), (3,"striped chartreuse")]),("vibrant yellow", &[(3,"pale beige"), (4,"dim orange"), (4,"dotted cyan")]),("muted aqua", &[(3,"vibrant purple")]),("dull orange", &[(2,"striped gray"), (3,"vibrant bronze"), (2,"bright turquoise")]),("wavy cyan", &[(2,"drab maroon"), (4,"shiny aqua"), (5,"clear lime")]),("faded tan", &[(3,"muted turquoise"), (2,"plaid purple"), (3,"clear crimson")]),("light maroon", &[(5,"wavy chartreuse"), (3,"mirrored silver"), (5,"muted plum"), (2,"mirrored blue")]),("shiny lavender", &[(1,"dark silver"), (5,"clear teal"), (5,"dark red"), (4,"faded red")]),("striped fuchsia", &[(4,"clear gold"), (3,"bright magenta"), (3,"bright aqua")]),("striped plum", &[(4,"bright lime"), (5,"dotted black"), (5,"drab beige")]),("dotted red", &[(4,"dim gold"), (3,"dim indigo"), (4,"striped olive"), (5,"dim white")]),("mirrored chartreuse", &[(5,"posh tomato")]),("dim white", &[(5,"clear maroon")]),("muted black", &[(2,"posh turquoise"), (3,"clear lavender"), (2,"shiny aqua"), (2,"pale red")]),("muted silver", &[(4,"striped white"), (5,"dotted tomato"), (4,"mirrored fuchsia"), (2,"clear maroon")]),("dotted lime", &[(1,"muted aqua"), (3,"mirrored tan")]),("faded chartreuse", &[(4,"vibrant violet"), (5,"faded magenta"), (5,"dim teal"), (2,"dim green")]),("light turquoise", &[(1,"dotted purple")]),("plaid cyan", &[(1,"bright magenta"), (2,"wavy chartreuse"), (5,"vibrant silver"), (3,"pale crimson")]),("dull maroon", &[(5,"dim black")]),("wavy violet", &[(1,"faded yellow")]),("vibrant teal", &[(5,"dim lime"), (2,"vibrant gold"), (2,"dim beige")]),("pale fuchsia", &[(3,"striped olive")]),("light brown", &[(3,"shiny chartreuse"), (2,"wavy purple")]),("dull green", &[(3,"striped orange"), (2,"posh indigo"), (3,"faded blue")]),("dark blue", &[(5,"striped magenta"), (3,"striped gray"), (4,"pale coral")]),("mirrored lavender", &[(3,"posh black")]),("shiny brown", &[(5,"dotted magenta"), (4,"dim chartreuse"), (1,"posh cyan")]),("muted brown", &[(3,"dull black"), (3,"pale maroon"), (5,"posh brown"), (2,"striped gray")]),("faded orange", &[(1,"dark orange")]),("muted fuchsia", &[(3,"plaid salmon")]),("clear plum", &[(3,"shiny red"), (4,"dim silver")]),("bright coral", &[(4,"pale yellow"), (2,"muted magenta"), (2,"bright chartreuse"), (3,"light olive")]),("muted coral", &[(4,"striped green")]),("drab olive", &[(3,"shiny salmon"), (4,"clear cyan")]),("dim silver", &[(2,"shiny plum")]),("wavy plum", &[(3,"mirrored fuchsia"), (5,"pale maroon"), (5,"posh salmon")]),("plaid coral", &[(1,"mirrored gold")]),("posh beige", &[(3,"mirrored maroon"), (3,"drab chartreuse"), (3,"dark salmon"), (1,"clear green")]),("drab green", &[(1,"bright teal"), (3,"muted chartreuse")]),("bright crimson", &[(3,"striped orange"), (4,"wavy plum")]),("posh chartreuse", &[(5,"clear white"), (3,"light red")]),("dim gray", &[(1,"mirrored fuchsia"), (3,"muted teal"), (4,"clear maroon"), (5,"striped white")]),("striped brown", &[(2,"muted orange")]),("dim tan", &[(3,"clear gold"), (5,"clear salmon"), (2,"dark chartreuse")]),("striped magenta", &[(2,"plaid indigo"), (5,"drab lavender"), (2,"dotted fuchsia"), (4,"shiny aqua")]),("dotted violet", &[(3,"dull tomato")]),("dotted tan", &[(1,"dark orange"), (2,"drab blue")]),("shiny beige", &[(1,"drab gold")]),("light plum", &[(5,"plaid tomato"), (5,"wavy gray"), (1,"dull tomato")]),("muted indigo", &[(3,"dim salmon")]),("clear red", &[(3,"mirrored beige")]),("mirrored silver", &[(2,"wavy plum"), (4,"vibrant magenta")]),("dark lavender", &[(2,"wavy violet"), (5,"muted green"), (2,"dim purple")]),("clear teal", &[(4,"wavy crimson")]),("light purple", &[(5,"faded black")]),("light salmon", &[(3,"vibrant beige"), (3,"striped white"), (5,"pale magenta"), (5,"muted blue")]),("dull gray", &[(5,"dim lavender")]),("posh aqua", &[(1,"light olive"), (4,"mirrored purple"), (4,"vibrant gold"), (1,"shiny aqua")]),("pale chartreuse", &[(5,"faded indigo")]),("striped cyan", &[(1,"shiny olive"), (3,"bright tomato"), (1,"faded beige")]),("clear coral", &[(5,"clear violet"), (1,"plaid tomato")]),("bright cyan", &[(3,"mirrored violet"), (5,"plaid magenta"), (4,"vibrant bronze")]),("posh tomato", &[(3,"shiny aqua"), (1,"pale beige")]),("bright lavender", &[(4,"clear beige"), (2,"faded lavender"), (3,"faded aqua"), (5,"pale purple")]),("dotted teal", &[(5,"plaid salmon"), (1,"posh turquoise"), (2,"muted silver")]),("clear tomato", &[(5,"bright indigo")]),("dotted silver", &[(2,"mirrored indigo")]),("plaid plum", &[(4,"light crimson")]),("wavy magenta", &[(2,"posh indigo"), (2,"vibrant indigo")]),("dull tomato", &[(4,"dull lime"), (4,"faded brown")]),("vibrant black", &[(5,"light crimson"), (5,"pale lavender"), (3,"dull blue"), (2,"pale coral")]),("pale bronze", &[(3,"vibrant violet")]),("wavy lime", &[(5,"shiny yellow"), (2,"pale white"), (1,"clear gold"), (5,"mirrored chartreuse")]),("striped gray", &[(3,"shiny tomato"), (3,"dull coral"), (1,"shiny aqua"), (2,"dark orange")]),("faded crimson", &[(4,"pale white"), (3,"muted bronze"), (2,"posh blue"), (3,"bright coral")]),("wavy orange", &[(2,"shiny indigo")]),("dotted white", &[(1,"striped tan"), (4,"bright silver"), (1,"shiny fuchsia"), (3,"posh gray")]),("posh bronze", &[(4,"muted silver"), (1,"light lavender")]),("dotted magenta", &[(5,"clear fuchsia"), (4,"faded indigo"), (3,"dull turquoise"), (4,"muted orange")]),("dull cyan", &[(3,"clear teal"), (3,"dim white"), (3,"dull tomato"), (5,"vibrant purple")]),("clear gold", &[(4,"dim gold"), (3,"dull lime"), (4,"faded brown"), (4,"wavy gray")]),("bright beige", &[(3,"dull cyan"), (4,"bright indigo"), (2,"dull lime")]),("clear orange", &[(5,"shiny salmon")]),("plaid silver", &[(5,"dotted purple"), (1,"dim maroon"), (3,"muted gold")]),("shiny white", &[(1,"light brown"), (1,"mirrored lime")]),("dark gray", &[(5,"shiny cyan"), (2,"drab tomato")]),("drab white", &[(4,"shiny tomato"), (3,"shiny gold"), (3,"dull lime"), (3,"plaid orange")]),("vibrant cyan", &[(2,"wavy purple"), (4,"light gold"), (1,"pale indigo"), (2,"striped fuchsia")]),("shiny yellow", &[(4,"shiny aqua"), (2,"dim salmon"), (3,"posh tomato"), (5,"muted salmon")]),("posh coral", &[(2,"striped gray"), (4,"dark orange"), (5,"posh magenta")]),("clear salmon", &[(4,"posh yellow"), (2,"pale violet"), (3,"mirrored violet")]),("posh olive", &[(2,"mirrored red"), (3,"faded gold")]),("faded fuchsia", &[(5,"bright gold"), (3,"pale tomato"), (2,"dotted bronze"), (1,"mirrored green")]),("striped maroon", &[(4,"posh maroon"), (4,"dim indigo"), (5,"shiny aqua"), (4,"posh lime")]),("dark violet", &[(5,"plaid tomato"), (3,"bright lime"), (4,"light lavender"), (4,"dark brown")]),("dim maroon", &[(1,"dark beige"), (4,"wavy gray"), (5,"shiny coral"), (1,"pale white")]),("wavy crimson", &[(1,"light tan"), (5,"dark beige")]),("plaid magenta", &[(1,"shiny turquoise"), (1,"dark lime"), (5,"dim salmon")]),("clear indigo", &[(4,"muted maroon")]),("clear olive", &[(5,"mirrored teal"), (1,"plaid lime"), (3,"dull magenta"), (5,"wavy gray")]),("mirrored white", &[(3,"pale gold")]),("wavy blue", &[(1,"dotted aqua"), (5,"dark green")]),("faded cyan", &[(4,"wavy gray"), (5,"vibrant bronze"), (1,"mirrored olive"), (3,"drab blue")]),("faded gray", &[(2,"drab brown"), (4,"dotted coral"), (5,"dim turquoise"), (1,"mirrored maroon")]),("dim coral", &[(5,"shiny olive"), (3,"light plum")]),("vibrant fuchsia", &[(5,"shiny chartreuse"), (5,"wavy bronze"), (2,"bright red")]),("dotted tomato", &[(5,"faded indigo"), (3,"vibrant maroon"), (4,"shiny coral")]),("faded salmon", &[(3,"dull silver"), (2,"wavy bronze"), (2,"drab teal")]),("vibrant orange", &[(1,"dotted beige")]),("muted violet", &[(5,"posh lime")]),("striped tan", &[(3,"muted lime")]),("drab violet", &[(3,"vibrant chartreuse"), (5,"posh turquoise"), (1,"bright cyan")]),("bright purple", &[(2,"vibrant bronze"), (3,"wavy beige"), (2,"plaid bronze")]),("vibrant maroon", &[]),("muted teal", &[(2,"bright turquoise")]),("bright plum", &[(5,"dark gold"), (2,"shiny turquoise"), (1,"dull yellow")]),("shiny crimson", &[(3,"wavy magenta")]),("wavy teal", &[(5,"faded indigo"), (4,"dotted gray"), (3,"pale chartreuse"), (3,"vibrant coral")]),("shiny blue", &[(2,"shiny salmon"), (4,"light tan"), (1,"dim salmon")]),("mirrored maroon", &[(1,"drab fuchsia"), (3,"dotted green"), (3,"muted white")]),("clear maroon", &[(2,"vibrant red"), (5,"bright maroon"), (4,"light olive")]),("bright salmon", &[(1,"dotted red"), (4,"vibrant beige"), (3,"dark maroon"), (3,"clear lavender")]),("pale gold", &[(3,"plaid olive")]),("faded lime", &[(3,"faded maroon"), (5,"mirrored aqua")]),("faded magenta", &[(4,"plaid orange"), (5,"vibrant violet"), (1,"dotted green"), (3,"wavy crimson")]),("wavy aqua", &[(5,"drab yellow"), (5,"posh bronze")]),("faded brown", &[(3,"mirrored green"), (5,"dim salmon"), (4,"vibrant blue"), (1,"wavy gray")]),("dark purple", &[(4,"pale beige"), (3,"drab lavender")]),("dull lime", &[]),("light orange", &[(1,"vibrant white"), (1,"striped magenta")]),("mirrored plum", &[(1,"clear green"), (4,"faded blue")]),("vibrant brown", &[(4,"dark crimson"), (5,"light plum")]),("shiny turquoise", &[(1,"dark lime")]),("dark plum", &[(2,"wavy coral"), (2,"striped gray"), (4,"muted blue"), (2,"dull aqua")]),("shiny red", &[(1,"plaid gray"), (4,"wavy beige"), (5,"dark red")]),("posh violet", &[(5,"striped chartreuse"), (2,"pale maroon"), (1,"dull lime")]),("light silver", &[(2,"clear silver"), (1,"dark indigo"), (2,"dim salmon"), (2,"drab salmon")]),("plaid orange", &[(4,"dim gold"), (2,"bright magenta"), (4,"drab lavender")]),("vibrant silver", &[(5,"posh plum"), (3,"vibrant aqua"), (2,"light lavender")]),("faded tomato", &[(1,"pale coral"), (2,"posh gold")]),("shiny silver", &[(4,"faded orange"), (1,"striped white"), (2,"faded turquoise"), (5,"striped gray")]),("plaid purple", &[(2,"posh olive"), (3,"pale maroon"), (3,"pale gold"), (1,"faded white")]),("light tomato", &[(2,"vibrant indigo"), (4,"dark orange"), (5,"muted bronze"), (4,"plaid tomato")]),("dull aqua", &[(5,"bright lime")]),("drab red", &[(5,"posh teal")]),("dotted gray", &[(2,"vibrant salmon"), (4,"mirrored chartreuse"), (1,"dotted tomato"), (4,"posh magenta")]),("dull bronze", &[(3,"mirrored brown")]),("shiny aqua", &[]),("dim gold", &[]),("pale blue", &[(4,"posh gray")]),("faded purple", &[(5,"shiny blue"), (5,"plaid salmon"), (4,"pale tomato"), (2,"dark gold")]),("striped teal", &[(4,"mirrored green")]),("shiny orange", &[(4,"faded lavender"), (2,"muted salmon"), (2,"dim indigo")]),("wavy yellow", &[(5,"clear silver"), (2,"shiny brown")]),("vibrant turquoise", &[(1,"vibrant magenta"), (4,"dull fuchsia"), (5,"mirrored green")]),("dark teal", &[(5,"dim tomato")]),("posh brown", &[(3,"dark orange")]),("vibrant gray", &[(2,"dark beige"), (2,"wavy teal"), (3,"light purple")]),("drab black", &[(1,"mirrored maroon"), (3,"pale silver"), (3,"dark brown"), (1,"shiny gray")]),("light blue", &[(2,"dim olive"), (2,"striped magenta")]),("muted turquoise", &[(3,"dim lime"), (3,"shiny coral")]),("faded red", &[(5,"clear gray")]),("bright chartreuse", &[(4,"plaid teal"), (5,"drab salmon"), (5,"wavy cyan")]),("light magenta", &[(5,"light aqua"), (4,"light crimson"), (3,"dark yellow"), (1,"light tomato")]),("striped coral", &[(3,"mirrored white")]),("shiny maroon", &[(1,"vibrant red"), (3,"bright red")]),("striped yellow", &[(1,"bright orange"), (2,"faded plum"), (3,"light olive"), (3,"shiny aqua")]),("dull olive", &[(2,"posh fuchsia"), (2,"dull coral"), (2,"faded red")]),("dotted yellow", &[(1,"drab salmon"), (3,"pale fuchsia")]),("light bronze", &[(3,"drab cyan"), (5,"mirrored orange"), (4,"plaid crimson")]),("shiny chartreuse", &[(1,"wavy cyan"), (4,"shiny tomato")]),("dull yellow", &[]),("faded plum", &[(5,"vibrant blue"), (5,"clear indigo"), (5,"posh teal"), (4,"posh plum")]),("wavy salmon", &[(4,"striped teal"), (3,"wavy tan"), (1,"clear white")]),("posh salmon", &[(4,"dull chartreuse"), (4,"shiny yellow"), (2,"dotted black"), (3,"clear lime")]),("dull white", &[(2,"dim olive"), (4,"vibrant bronze"), (4,"faded cyan")]),("shiny gold", &[(5,"bright maroon"), (5,"shiny aqua"), (2,"clear lime"), (2,"muted white")]),("posh plum", &[(4,"posh purple"), (2,"wavy beige"), (5,"plaid plum")]),("shiny magenta", &[(4,"shiny tan"), (2,"dull green"), (3,"mirrored purple")]),("wavy olive", &[(4,"vibrant olive"), (2,"clear fuchsia"), (1,"light plum"), (2,"dark violet")]),("muted lime", &[(4,"posh white"), (4,"shiny tomato")]),("light indigo", &[(2,"clear turquoise"), (3,"vibrant black"), (3,"striped lime")]),("muted yellow", &[(3,"mirrored tomato")]),("faded beige", &[(5,"clear red"), (3,"dull brown"), (4,"dark red"), (1,"vibrant magenta")]),("striped turquoise", &[(2,"bright aqua"), (5,"dim cyan"), (1,"pale lavender")]),("pale beige", &[]),("dull silver", &[(3,"bright lime"), (2,"pale tomato"), (3,"mirrored green")]),("clear cyan", &[(1,"vibrant blue"), (2,"faded cyan"), (1,"faded brown")]),("posh green", &[(2,"vibrant gray"), (1,"pale magenta")]),("muted beige", &[(2,"drab blue"), (3,"vibrant magenta"), (5,"pale tomato")]),("bright silver", &[(4,"dull brown"), (4,"vibrant violet"), (4,"dim violet")]),("mirrored bronze", &[(2,"bright indigo"), (3,"shiny coral")]),("dull red", &[(4,"dull plum"), (1,"striped black"), (1,"dim teal"), (4,"dim white")]),("dim chartreuse", &[(3,"drab maroon")]),("drab crimson", &[(5,"dull turquoise"), (3,"posh gold"), (4,"bright gold"), (2,"muted indigo")]),("wavy brown", &[(1,"muted white")]),("plaid violet", &[(2,"faded tomato")]),("muted salmon", &[(1,"light cyan"), (1,"vibrant blue")]),("mirrored salmon", &[(1,"dotted green"), (2,"plaid salmon")]),("posh lime", &[(1,"vibrant blue")]),("shiny tan", &[(2,"bright red"), (1,"dim maroon"), (3,"vibrant salmon")]),("vibrant aqua", &[(5,"shiny orange"), (2,"dull coral"), (4,"vibrant bronze"), (5,"dark indigo")]),("posh magenta", &[(5,"dim maroon"), (2,"wavy indigo")]),("posh red", &[(4,"dull black"), (2,"shiny tomato"), (4,"faded beige")]),("mirrored indigo", &[(4,"faded magenta"), (1,"light red"), (3,"muted gray"), (2,"plaid lavender")]),("drab indigo", &[(4,"dull tan"), (2,"dark coral")]),("vibrant lavender", &[(5,"posh turquoise"), (4,"posh bronze"), (5,"light tomato")]),("mirrored blue", &[(1,"striped bronze"), (4,"plaid salmon"), (3,"posh lime"), (4,"mirrored green")]),("plaid blue", &[(4,"bright violet"), (5,"clear red")]),("dark tan", &[(3,"faded chartreuse"), (1,"posh gold"), (5,"light chartreuse")]),("bright teal", &[(3,"pale yellow"), (1,"vibrant white"), (3,"shiny salmon"), (1,"plaid indigo")]),("dark gold", &[(1,"mirrored green")]),("plaid beige", &[(5,"dim cyan")]),("pale plum", &[(4,"striped olive"), (1,"mirrored violet")]),("drab orange", &[(1,"plaid cyan"), (2,"vibrant green"), (4,"striped crimson"), (2,"posh teal")]),("faded teal", &[(4,"muted salmon"), (1,"dim tomato"), (5,"clear white")]),("posh cyan", &[(3,"shiny gray"), (2,"posh indigo")]),("plaid tan", &[(4,"plaid silver"), (2,"dark beige"), (3,"plaid salmon"), (5,"light beige")]),("muted olive", &[(5,"vibrant salmon"), (2,"dull orange")]),("muted tan", &[(5,"wavy gold"), (2,"striped orange"), (4,"plaid lavender")]),("posh tan", &[(3,"shiny lavender"), (5,"vibrant red"), (4,"light bronze")]),("bright tomato", &[(3,"dull lime"), (3,"wavy gray")]),("dark turquoise", &[(3,"vibrant coral"), (4,"wavy beige")]),("faded indigo", &[(4,"wavy gray")]),("clear blue", &[(2,"pale yellow")]),("light gold", &[(5,"light olive"), (4,"clear white"), (3,"plaid silver"), (2,"bright maroon")]),("light lavender", &[(2,"dotted black"), (4,"plaid tomato"), (4,"dark orange"), (5,"shiny blue")]),("faded coral", &[(5,"pale gold"), (4,"dull black")]),("vibrant salmon", &[(2,"faded teal"), (4,"drab lavender"), (5,"clear teal"), (1,"dim olive")]),("muted orange", &[(1,"posh salmon"), (2,"light cyan"), (5,"shiny tomato"), (4,"dim olive")]),("clear black", &[(3,"wavy bronze"), (4,"wavy lime"), (4,"shiny black")]),("pale violet", &[(1,"faded violet"), (3,"pale chartreuse"), (5,"drab blue")]),("dotted plum", &[(2,"muted chartreuse"), (3,"vibrant turquoise"), (5,"posh brown")]),("plaid maroon", &[(1,"posh coral"), (1,"dull fuchsia")]),("dotted brown", &[(1,"posh lime"), (5,"dull turquoise")]),("pale green", &[(3,"drab magenta"), (4,"dim salmon"), (1,"vibrant chartreuse")]),("dark tomato", &[(2,"clear indigo"), (1,"light plum"), (2,"dull turquoise")]),("striped silver", &[(5,"dark red"), (4,"faded purple")]),("shiny fuchsia", &[(2,"dark gold"), (3,"dull tomato")]),("mirrored aqua", &[(5,"dark bronze")]),("dim beige", &[(5,"dull white")]),("dark chartreuse", &[(4,"light crimson"), (3,"dim salmon"), (2,"dark orange")]),("plaid chartreuse", &[(4,"drab blue")]),("dim green", &[(4,"muted bronze"), (1,"shiny indigo")]),("mirrored crimson", &[(5,"wavy fuchsia"), (2,"vibrant magenta")]),("clear yellow", &[(3,"plaid bronze"), (1,"light tan")]),("bright turquoise", &[(3,"shiny salmon")]),("drab brown", &[(1,"vibrant fuchsia")]),("dim bronze", &[(2,"dim aqua"), (4,"dim beige")]),("dim black", &[(1,"posh purple"), (4,"mirrored bronze"), (5,"posh plum")]),("plaid gold", &[(4,"posh silver"), (5,"light turquoise"), (3,"vibrant black")]),("drab lime", &[(1,"muted gold"), (4,"dotted red")]),("bright red", &[(1,"dull yellow"), (4,"mirrored gold")]),("vibrant white", &[(2,"dull lime"), (2,"faded indigo"), (1,"faded brown"), (1,"muted salmon")]),("drab fuchsia", &[(3,"pale beige"), (3,"dark orange")]),("striped tomato", &[(1,"dark lime"), (5,"dull coral")]),("faded green", &[(2,"wavy blue")]),("vibrant olive", &[(3,"bright tomato"), (4,"wavy beige")]),("dark coral", &[(5,"faded teal"), (1,"mirrored tomato"), (3,"dark orange"), (5,"plaid lime")]),("bright violet", &[(4,"dark lime")]),("wavy tan", &[(4,"light tan"), (3,"vibrant red"), (2,"mirrored olive")]),("dotted beige", &[(5,"striped gray"), (4,"posh plum"), (1,"bright turquoise"), (4,"striped fuchsia")]),("dotted turquoise", &[(3,"mirrored green"), (4,"posh gold"), (5,"drab plum")]),("striped beige", &[(1,"clear gold"), (1,"vibrant white"), (3,"faded cyan"), (2,"shiny gold")]),("posh silver", &[(2,"vibrant gold"), (2,"mirrored violet")]),("mirrored purple", &[(2,"dim yellow"), (2,"dull tomato")]),("shiny lime", &[(4,"clear olive"), (4,"mirrored silver"), (1,"muted tomato")]),("muted cyan", &[(1,"posh coral"), (5,"drab blue"), (4,"wavy lavender")]),("light aqua", &[(1,"dark orange")]),("shiny cyan", &[(2,"dark maroon"), (5,"shiny salmon"), (5,"muted salmon"), (2,"wavy bronze")]),("posh white", &[(1,"posh fuchsia")]),("vibrant plum", &[(4,"light crimson")]),("dotted blue", &[(1,"shiny tan"), (3,"light plum"), (5,"dotted gray")]),("posh maroon", &[(5,"mirrored violet")]),("dull violet", &[(1,"faded teal"), (2,"wavy cyan"), (3,"dull silver"), (3,"vibrant red")]),("posh gold", &[(4,"muted salmon"), (4,"dull plum"), (3,"muted bronze")]),("dim orange", &[(2,"dull coral")]),("dim aqua", &[(1,"drab maroon")]),("striped salmon", &[(4,"muted white")]),("dark cyan", &[(3,"plaid maroon")]),("wavy red", &[(2,"wavy maroon"), (2,"vibrant chartreuse"), (5,"wavy salmon")]),("light yellow", &[(4,"posh lime"), (1,"light white")]),("striped blue", &[(5,"plaid magenta"), (5,"vibrant gold")]),("dark olive", &[(4,"dim maroon"), (2,"shiny tan"), (5,"wavy green")]),("vibrant gold", &[(1,"dull beige"), (4,"posh turquoise")]),("muted white", &[(1,"dim indigo"), (5,"dull lime"), (5,"shiny aqua")]),("light violet", &[(5,"wavy bronze")]),("pale olive", &[(1,"dim gold"), (2,"shiny coral")]),("light gray", &[(3,"bright gold")]),("dim indigo", &[(3,"posh tomato"), (5,"pale tomato"), (4,"shiny aqua")]),("pale indigo", &[(4,"pale bronze"), (5,"light chartreuse")]),("muted red", &[(3,"clear white"), (4,"dull lavender"), (5,"muted purple")]),("plaid olive", &[(3,"dark orange"), (3,"dim gold")]),("dotted maroon", &[(3,"faded purple"), (5,"light green")]),("bright orange", &[(1,"shiny black"), (2,"dim lavender"), (1,"shiny olive")]),("wavy chartreuse", &[(3,"clear lime"), (4,"pale maroon")]),("mirrored turquoise", &[(2,"striped crimson"), (4,"vibrant bronze"), (5,"dotted lavender"), (2,"clear silver")]),("dull purple", &[(4,"posh crimson")]),("faded bronze", &[(1,"clear fuchsia"), (2,"light fuchsia"), (2,"pale chartreuse")]),("clear bronze", &[(3,"pale chartreuse"), (5,"dull tan"), (1,"vibrant tan")]),("vibrant magenta", &[(4,"shiny fuchsia"), (2,"shiny coral"), (3,"faded indigo"), (4,"pale tomato")]),("striped chartreuse", &[(2,"shiny orange"), (3,"mirrored tomato"), (1,"clear lime")]),("dotted green", &[(1,"pale beige"), (2,"mirrored bronze"), (2,"wavy crimson")]),("wavy white", &[(3,"posh magenta"), (3,"muted yellow"), (3,"wavy crimson"), (4,"vibrant olive")]),("muted plum", &[(4,"wavy gold")]),("faded violet", &[(3,"dark violet")]),("dull fuchsia", &[(4,"plaid indigo"), (1,"mirrored brown"), (5,"clear lime")]),("bright green", &[(3,"mirrored white"), (5,"dotted silver")]),("shiny violet", &[(4,"striped salmon")]),("dim fuchsia", &[(3,"striped red")]),("faded lavender", &[(3,"wavy tan"), (2,"clear lime")]),("dim cyan", &[(4,"drab white")]),("dark brown", &[(5,"clear gold"), (3,"vibrant blue")]),("clear lavender", &[(5,"striped turquoise"), (1,"light crimson"), (5,"light tan"), (2,"muted gold")]),("light green", &[(3,"striped silver"), (4,"bright silver"), (2,"light crimson")]),("pale lavender", &[(5,"clear violet")]),("dotted orange", &[(3,"dotted tomato"), (2,"dull plum"), (5,"posh purple"), (2,"drab turquoise")]),("bright black", &[(3,"posh chartreuse"), (5,"wavy indigo"), (5,"dull crimson"), (2,"clear turquoise")]),("dotted gold", &[(5,"striped white"), (2,"striped brown"), (3,"mirrored green"), (3,"dark violet")]),("plaid brown", &[(3,"striped chartreuse"), (3,"striped black"), (2,"bright chartreuse")]),("wavy coral", &[(3,"dim turquoise"), (4,"dim lime")]),("pale brown", &[(4,"dim white"), (5,"bright fuchsia"), (2,"clear orange")]),("mirrored teal", &[(4,"pale lavender"), (5,"vibrant maroon"), (4,"striped gray"), (4,"vibrant indigo")]),("posh orange", &[(5,"posh magenta"), (4,"posh violet"), (2,"plaid magenta"), (4,"muted cyan")]),("dim crimson", &[(3,"drab violet"), (1,"dotted aqua")]),("muted gray", &[(4,"vibrant lime"), (1,"dark maroon"), (2,"clear gold"), (3,"plaid gray")]),("clear brown", &[(5,"shiny tomato"), (4,"striped tan"), (5,"vibrant lavender"), (1,"pale white")]),("posh crimson", &[(3,"dim yellow"), (4,"shiny turquoise"), (2,"vibrant purple"), (4,"mirrored aqua")]),("plaid black", &[(2,"shiny tan"), (1,"pale olive"), (2,"wavy tan"), (1,"clear red")]),("dark crimson", &[(3,"drab fuchsia"), (5,"faded gold")]),("pale tan", &[(5,"posh black")]),("wavy bronze", &[(1,"clear lime")]),("wavy gold", &[(2,"dull lavender"), (1,"bright turquoise"), (4,"striped brown"), (5,"drab turquoise")]),("pale lime", &[(2,"faded cyan"), (4,"muted salmon"), (4,"shiny coral"), (3,"mirrored green")]),("dark magenta", &[(4,"faded chartreuse"), (1,"muted brown"), (4,"vibrant salmon"), (2,"dim indigo")]),("striped purple", &[(3,"mirrored olive")]),("dull crimson", &[(2,"clear orange")]),("dull beige", &[(1,"drab turquoise"), (1,"dark indigo"), (1,"dull white")]),("dotted aqua", &[(4,"dull chartreuse")]),("clear purple", &[(2,"muted beige"), (3,"dull black")]),("light crimson", &[(1,"faded brown"), (1,"vibrant red"), (4,"wavy lavender"), (1,"wavy gray")]),("clear fuchsia", &[(1,"dark maroon"), (3,"muted salmon")]),("muted crimson", &[(5,"light lime"), (4,"posh plum"), (5,"clear fuchsia"), (1,"wavy turquoise")]),("muted purple", &[(3,"dull gray"), (5,"posh gray")]),("shiny salmon", &[(5,"faded brown"), (4,"clear chartreuse")]),("plaid lavender", &[(1,"dim lime")]),("vibrant indigo", &[(5,"dim tomato"), (2,"striped beige"), (2,"mirrored olive")]),("mirrored cyan", &[(3,"plaid coral"), (5,"faded teal"), (5,"pale indigo"), (3,"bright fuchsia")]),("dim yellow", &[(5,"light crimson"), (1,"pale tomato")]),("dotted chartreuse", &[(3,"shiny blue")]),("light beige", &[(3,"bright teal"), (1,"pale tomato"), (2,"light blue")]),("dotted olive", &[(3,"bright indigo"), (4,"muted fuchsia")]),("pale white", &[(1,"vibrant maroon"), (2,"pale tomato"), (2,"bright magenta")]),("mirrored yellow", &[(2,"drab brown"), (3,"striped salmon"), (4,"clear olive"), (1,"dotted black")]),("light olive", &[(2,"bright magenta")]),("muted tomato", &[(4,"shiny lavender")]),("light chartreuse", &[(5,"light plum"), (4,"light olive"), (3,"dark indigo")]),("posh purple", &[(2,"wavy crimson")]),("bright maroon", &[(4,"faded indigo")]),("dull blue", &[(3,"dark brown"), (3,"dim indigo"), (5,"pale silver"), (1,"mirrored brown")]),("light coral", &[(5,"clear teal")]),("bright gray", &[(3,"muted black"), (3,"vibrant cyan")]),("posh fuchsia", &[(3,"clear gold"), (1,"dim salmon"), (2,"shiny salmon")]),("light white", &[(3,"dim cyan"), (5,"clear crimson"), (3,"dull fuchsia")]),("light teal", &[(3,"shiny fuchsia"), (2,"muted white"), (3,"shiny black")]),("plaid salmon", &[(2,"dotted black"), (2,"dark beige"), (1,"shiny coral")]),("wavy black", &[(5,"posh olive")]),("drab gray", &[(3,"mirrored tomato"), (3,"light crimson")]),("dim olive", &[(5,"clear chartreuse")]),("bright white", &[(2,"mirrored tan"), (1,"pale green"), (5,"dull magenta"), (5,"plaid lime")]),("striped olive", &[(3,"muted gold")]),("faded olive", &[(1,"muted indigo")]),("pale yellow", &[(5,"light olive"), (5,"plaid aqua"), (1,"clear white"), (5,"faded purple")]),("dull coral", &[(4,"light crimson"), (5,"shiny aqua"), (5,"wavy cyan"), (3,"dark beige")]),("vibrant beige", &[(4,"striped olive"), (5,"clear gold")]),("dark fuchsia", &[(1,"pale teal"), (4,"dull gray")]),("drab tomato", &[(4,"mirrored white")]),("clear crimson", &[(4,"pale tomato"), (3,"wavy gray"), (4,"drab blue"), (1,"mirrored olive")]),("dotted crimson", &[(1,"plaid crimson"), (1,"dark crimson"), (1,"striped beige"), (4,"pale fuchsia")]),("striped black", &[(4,"muted maroon")]),("shiny bronze", &[(1,"dotted tan"), (1,"vibrant beige"), (5,"faded tomato")]),("light cyan", &[]),("posh black", &[(2,"dim green")]),("striped gold", &[(3,"drab tan")]),("faded white", &[(4,"pale coral")]),("drab tan", &[(4,"clear gold"), (5,"drab silver")]),("light tan", &[(2,"dull lime"), (1,"muted salmon"), (4,"pale beige")]),("plaid indigo", &[(3,"plaid salmon"), (1,"vibrant maroon")]),("faded gold", &[(3,"dark coral")]),("dark salmon", &[(5,"bright gold"), (1,"pale white")]),("plaid bronze", &[(3,"drab gold"), (4,"dotted black")]),("shiny black", &[(3,"bright magenta"), (2,"dark indigo"), (1,"posh plum"), (5,"drab gold")]),("pale magenta", &[(1,"clear gold"), (5,"posh fuchsia"), (2,"faded cyan")])];

type BagMap<'a> = HashMap<&'a str, &'a [(u32, &'a str)]>;

// simpler but slower implementation:
// fn contains_gold(map: &BagMap, bag: &str) -> bool {
//   bag == "shiny gold" || map[bag].iter().any(|(_,b)| contains_gold(map, b))
// }

fn contains_gold<'a>(
  cache: &mut HashMap<&'a str, bool>,
  map: &BagMap<'a>,
  bag: &'a str,
) -> bool {
  if !cache.contains_key(bag) {
    let b = map[bag].iter().any(|(_,b)| contains_gold(cache, map, b));
    cache.insert(bag, b);
  }
  cache[bag]
}

fn bags_containing_gold(bags: &BagMap) -> usize {
  let mut cache = HashMap::new();
  cache.insert("shiny gold", true);
  bags.keys().filter(|k| contains_gold(&mut cache, bags, k)).count()
}

fn total_bags(map: &BagMap, bag: &str) -> u32 {
  1 + map[bag].iter().map(|(c,b)| c * total_bags(map, b)).sum::<u32>()
}

aoc2020::main! {
  let bags = INPUT.iter().cloned().collect::<BagMap>();
  let part_one = bags_containing_gold(&bags);
  let part_two = total_bags(&bags, "shiny gold");
  // -1 because the gold bag itself is counted in both parts
  (part_one - 1, part_two - 1)
}