using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        Dictionary <int, int> dict = new Dictionary<int, int>();

        Random rnd = new Random();

        Dictionary<int, int>.KeyCollection keys = dict.Keys;

        while(dict.Count<10){

            int num = rnd.Next(1,21);

            int prize = rnd.Next(1,10001);

            bool re=true;

            foreach(int key in keys){

                if (num!=key){

                re=true;

                }

                else{

                re=false;

                break;

                }

            }

            if (re){

            dict.Add(num,prize);

            }

        }

        foreach(KeyValuePair<int, int> pair in dict)

        {

            Console.WriteLine("{0}, {1}",

          pair.Key, pair.Value);

        }

        Console.WriteLine("Please input a number from 1 to 20");

        string input = Console.ReadLine();

        int x= Int32.Parse(input);

        bool goal = true;

        foreach(int key in keys){

            if (x==key){

                Console.WriteLine("You earned {0} dollars!",dict[key]);

                Console.WriteLine("You are lucky! You could have lost if you guessed the following numbers: ");

                for (int i=1; i<21; i++){

                    if (dict.ContainsKey(i)==false){

                        Console.Write("{0} ",i);

                    }

                }

                goal = true;

                break;

            }

            else{

            goal=false;

            }

        }

            if (goal == false){

            Console.WriteLine("BANG! You die!");

            int maxK=0;

            int maxV=0;

                foreach(KeyValuePair<int, int> pair in dict){

                    if (pair.Value>maxV){

                    maxK=pair.Key;

                    maxV=pair.Value;

                    }

                }

            Console.WriteLine("You are unlucky! If you guessed {0}. you would have won the most money!",maxK);

        }

​

    }

}