using System;

using System.Collections.Generic;

using System.Linq;

​

public class ScratchcardCalculator

{

    public static void Main()

    {

        // Define the scratchcards as a string

        string scratchcardsInput = @"

            Card 1: 41 48 83 86 17 | 83 86 6 31 17 9 48 53

            Card 2: 13 32 20 16 61 | 61 30 68 82 17 32 24 19

            Card 3: 1 21 53 59 44 | 69 82 63 72 16 21 14 1

            Card 4: 41 92 73 84 69 | 59 84 76 51 58 5 54 83

            Card 5: 87 83 26 28 32 | 88 30 70 12 93 22 82 36

            Card 6: 31 18 13 56 72 | 74 77 10 23 35 67 36 11

        ";

​

        // Remove leading whitespaces for cleaner formatting

        scratchcardsInput = scratchcardsInput.Trim();

​

        // Split the input into individual scratchcards

        string[] scratchcards = scratchcardsInput.Split('\n', StringSplitOptions.RemoveEmptyEntries);

​

        // Calculate and print the total points

        try

        {

            int totalPoints = CalculateTotalPoints(scratchcards);

            Console.WriteLine($"Total Points: {totalPoints}");

        }

        catch (FormatException ex)

        {

            Console.WriteLine($"Error: {ex.Message}");

        }

    }

​

    public static int CalculateTotalPoints(string[] scratchcards)

    {

        int totalPoints = 0;

​

        // Iterate through each scratchcard

        foreach (string scratchcard in scratchcards)

        {

            // Extract the card number prefix and split the scratchcard string into winning numbers and player numbers

            string[] parts = scratchcard.Split('|');

            string cardNumberPrefix = parts[0].Split(':')[0].Trim();

            int[] winningNumbers = ParseNumbers(parts[0].Replace(cardNumberPrefix + ":", ""));

            int[] playerNumbers = ParseNumbers(parts[1]);

​

            // Calculate points for the scratchcard using Fibonacci-like scoring

            int cardPoints = CalculateCardPoints(winningNumbers, playerNumbers);

​

            // Add the points to the total

            totalPoints += cardPoints;

        }

​

        return totalPoints;

    }

​

    public static int[] ParseNumbers(string numbersString)

    {

        // Split the string into number tokens

        string[] numberTokens = numbersString.Split(' ');

​

        // Filter out empty tokens and convert the remaining tokens to integers

        return numberTokens

            .Where(token => !string.IsNullOrWhiteSpace(token))

            .Select(num => int.TryParse(num, out var result) ? result : throw new FormatException($"Invalid number format: {num}"))

            .ToArray();

    }

​

    public static int CalculateCardPoints(int[] winningNumbers, int[] playerNumbers)

    {

        int cardPoints = 0;

        HashSet<int> matchedNumbers = new HashSet<int>();

​

        // Iterate through each player number

        foreach (int number in playerNumbers)

        {

            // Check if the number is a winning number and has not been matched before

            if (winningNumbers.Contains(number) && !matchedNumbers.Contains(number))

            {

                // Mark the number as matched

                matchedNumbers.Add(number);

            }

        }

​

        // Calculate points based on the count of matched numbers using Fibonacci-like scoring

        int count = matchedNumbers.Count;

        cardPoints = count > 0 ? (int)Math.Pow(2, count - 1) : 0;

​

        return cardPoints;

    }

}

​