import java.util.*;

public class Deck {
	private Card[] cDeck;
	private int iNextCard;

	public	Deck () {
		cDeck = new Card[52];
		populateDeck();
		iNextCard = 0;
	}

	public Deck (int iDeckCount) {
		cDeck = new Card[52*iDeckCount];
		Deck[] dDecks = new Deck[iDeckCount];
		iNextCard = 0;
		for (int i=0; i<iDeckCount; i++) {
			dDecks[i] = new Deck();
			dDecks[i].shuffle(100);
		}
		for (int i=0; i<52; i++) {
			for (int j=0; j<iDeckCount; j++) {
				cDeck[iNextCard] = dDecks[j].deal();
				iNextCard++;
			}
		}
		iNextCard = 0;
	}

	private void populateDeck() {
                cDeck[0] = new Card("Ace",   "Clubs");
		cDeck[1] = new Card("2",     "Clubs");
                cDeck[2] = new Card("3",     "Clubs");
                cDeck[3] = new Card("4",     "Clubs");
                cDeck[4] = new Card("5",     "Clubs");
                cDeck[5] = new Card("6",     "Clubs");
                cDeck[6] = new Card("7",     "Clubs");
                cDeck[7] = new Card("8",     "Clubs");
                cDeck[8] = new Card("9",     "Clubs");
                cDeck[9] = new Card("10",    "Clubs");
                cDeck[10] = new Card("Jack",  "Clubs");
                cDeck[11] = new Card("Queen", "Clubs");
                cDeck[12] = new Card("King",  "Clubs");
                cDeck[13] = new Card("Ace",   "Spades");
                cDeck[14] = new Card("2",     "Spades");
                cDeck[15] = new Card("3",     "Spades");
                cDeck[16] = new Card("4",     "Spades");
                cDeck[17] = new Card("5",     "Spades");
                cDeck[18] = new Card("6",     "Spades");
                cDeck[19] = new Card("7",     "Spades");
                cDeck[20] = new Card("8",     "Spades");
                cDeck[21] = new Card("9",     "Spades");
                cDeck[22] = new Card("10",    "Spades");
                cDeck[23] = new Card("Jack",  "Spades");
                cDeck[24] = new Card("Queen", "Spades");
                cDeck[25] = new Card("King",  "Spades");
                cDeck[26] = new Card("Ace",   "Diamonds");
                cDeck[27] = new Card("2",     "Diamonds");
                cDeck[28] = new Card("3",     "Diamonds");
                cDeck[29] = new Card("4",     "Diamonds");
                cDeck[30] = new Card("5",     "Diamonds");
                cDeck[31] = new Card("6",     "Diamonds");
                cDeck[32] = new Card("7",     "Diamonds");
                cDeck[33] = new Card("8",     "Diamonds");
                cDeck[34] = new Card("9",     "Diamonds");
                cDeck[35] = new Card("10",    "Diamonds");
                cDeck[36] = new Card("Jack",  "Diamonds");
                cDeck[37] = new Card("Queen", "Diamonds");
                cDeck[38] = new Card("King",  "Diamonds");
                cDeck[39] = new Card("Ace",   "Hearts");
                cDeck[40] = new Card("2",     "Hearts");
                cDeck[41] = new Card("3",     "Hearts");
                cDeck[42] = new Card("4",     "Hearts");
                cDeck[43] = new Card("5",     "Hearts");
                cDeck[44] = new Card("6",     "Hearts");
                cDeck[45] = new Card("7",     "Hearts");
                cDeck[46] = new Card("8",     "Hearts");
                cDeck[47] = new Card("9",     "Hearts");
                cDeck[48] = new Card("10",    "Hearts");
                cDeck[49] = new Card("Jack",  "Hearts");
                cDeck[50] = new Card("Queen", "Hearts");
                cDeck[51] = new Card("King",  "Hearts");
	}


	public Card deal() {
		if (iNextCard < cDeck.length) {
			iNextCard++;
			return cDeck[iNextCard-1];
		}
		shuffle(100);
		return deal();
	}

	public String toString() {
		String sOut = "";
		for (int i=0; i < cDeck.length; i++) {
			sOut += cDeck[i].toString();
			if (i%13 == 12) sOut +="\n"; 
		}
		return sOut;
	}

	public void shuffle(int Rem) {
		if (cDeck.length == 52) {
			Card[] nDeck = new Card[52];
			int iStart = 0;
			int iEnd = 51;
			Random Dealer = new Random();
			int iBreak = Dealer.nextInt((int)Math.pow(2,52));
			String sOut = "";
			for (int i = 0; i < 52; i++) {
				if (iBreak / 2 < (float) iBreak / 2) {
					sOut += "1";
					nDeck[iEnd]=cDeck[i];
					iEnd--;
				} else {
					sOut += "0";
					nDeck[iStart]=cDeck[i];
					iStart++;
				}
				iBreak = iBreak / 2;
				if (i == 12 || i == 25 || i == 38) sOut +="\n";
			}
			cDeck = nDeck;
			nDeck = null;
			iNextCard = 0;
		//Kept in order to check random generation.
		//System.out.println(sOut);
		//System.out.println();
        	        if (Rem % 20 == 0) cut();
			if (Rem > 0) shuffle(Rem-1);
		}
	}

        public void cut() {
                Card[] nDeck = new Card[52];
                int iStart = 0;
                int iEnd = 51;
                Random Dealer = new Random();
                int iBreak = Dealer.nextInt((int)Math.pow(2,52));
                String sOut = "";
                for (int i = 0; i < 13; i++) {
                        nDeck[i]=cDeck[i+13];
                }
                for (int i = 0; i < 13; i++) {
                        nDeck[i+13]=cDeck[i+39];
                }
                for (int i = 0; i < 13; i++) {
                        nDeck[i+26]=cDeck[i];
                }
                for (int i = 0; i < 13; i++) {
                        nDeck[i+39]=cDeck[i+26];
                }
                cDeck = nDeck;
                nDeck = null;
                iNextCard = 0;
        }
}