/**** 
* Classes
****/ 
/**** 
* GAME DESCRIPTION:
* Game Principle:
	* -There is a board filled with letters, where the player selects letters from a partially filled grid.
	* -With these letters, the player forms a word that appears below the grid, then validates their word.
	* -If the word is among the main list, it is valid, and the player earns points.
	* -The score obtained is proportional to the length of the word.
	* -These letters move randomly within the grid to empty spaces.
	* -If the word is not valid, the letters forming the word are returned to their original position in the grid.
	* -A new word is selected from the main list, shuffled and randomly dispatched in the empty cells.
	* -If there is no more space in the grid, the game is over.
* Game Areas:
	* The screen is divided into 5 main zones in the following descending order:
		1. Score area: displays the player's score.
		2. The grid: the letter grid (main grid).
		3. Word area: displays the word formed by the player (word grid).
		4. Validation area: button to validate the word or erase letters.
		5. Options area (or advertisement).
* Game Progression:
	* At the beginning of the game, the grid is almost empty, containing one  shuffled word.
	* The player can choose a letter in the grid by clicking on it.
	* The chosen letter is added to the word area.
	* The player can validate the word or erase a letter by clicking on the letter in the word, which then returns to its place in the grid.
	* When the player thinks he has formed a word, he can validate it with the validate button located below the word area.
	* If the word is valid, the player earns points, and the score is updated.
	* If the word is not valid, the letters forming the word are returned to their original position in the grid.
	* A new word appears randomly within the grid to empty spaces.
	* If there is no more space in the grid, the game is over.
****/ 
// Button class for creating buttons in the game
var Button = Container.expand(function (text, options) {
	var self = Container.call(this);
	var buttonGraphics = self.attachAsset('button', {
		anchorX: 0.5,
		anchorY: 0.5
	});
	self.width = options.width || 200;
	self.height = options.height || 100;
	self.fill = options.fill || 0x00FF00;
	self.text = new Text2(text, {
		size: options.text.size || 50,
		fill: options.text.fill || "#000000"
	});
	self.text.anchor.set(0.5, 0.5);
	self.addChild(self.text);
	self.x = options.x || 0;
	self.y = options.y || 0;
	self.on('down', function () {
		if (options.onClick) {
			options.onClick();
		}
	});
});
// Assets will be automatically created and loaded by the LK engine based on usage in the game code.
// GridCell class for individual letters in the grid
var GridCell = Container.expand(function (letter, assetName) {
	var self = Container.call(this);
	var cellGraphics = self.attachAsset(assetName, {
		anchorX: 0.5,
		anchorY: 0.5
	});
	self.cellSize = cellGraphics.width;
	self.clickable = true; //Indique si la cellule est cliquable
	self.letter = letter;
	self.policeSize = policeSize;
	var text = new Text2(letter.toUpperCase(), {
		size: self.policeSize,
		fill: "#ffffff"
	});
	self.texte = text;
	self.texte.anchor.set(0.5, 0.5);
	self.addChild(self.texte);
	self.column = 0; //From 0 to gridColumns - 1
	self.line = 0; //From 0 to gridLines - 1
	self.columnFrom = 0; //Used in case of moving back to the main grid of a letter
	self.lineFrom = 0;
	self.setLetter = function (newLetter) {
		self.letter = newLetter;
		self.texte.setText(newLetter.toUpperCase());
		self.texte.x = -10;
		self.texte.y = -10;
	};
	self.setColorToLetter = function (color) {
		self.texte.setStyle({
			fill: color
		});
	};
	self.onClickCell = function () {
		//Fonction appelée lors du click sur la cellule
		if (!self.clickable || self.letter == '') {
			return;
		}
		self.isClicked = true;
		self.setColorToLetter("#FF00FF");
	};
	self.isClicked = false; //Indique si la cellule a été cliquée
});
// LettersGrid class for managing the grid of letters, same as WordGrid but with control of number of columns and lines
var LettersGrid = Container.expand(function (columns, lines, assetName) {
	var self = Container.call(this);
	self.gridColumns = columns;
	self.gridLines = lines;
	self.clickable = true; //Indique si la grille est cliquable
	self.cells = [];
	self.emptyCells = []; //Liste des cellules vides
	self.initializeGrid = function () {
		for (var i = 0; i < self.gridLines; i++) {
			self.cells[i] = [];
			for (var j = 0; j < self.gridColumns; j++) {
				var cell = new GridCell('', assetName);
				cell.x = j * cell.cellSize;
				cell.y = i * cell.cellSize + cell.cellSize / 2;
				self.addChild(cell);
				self.cells[i][j] = cell;
				cell.column = j;
				cell.line = i;
				cell.on('down', function () {
					//Fonction appelée lors du click sur la cellule
					this.onClickCell();
				});
				cell.clickable = self.clickable;
				self.emptyCells.push(cell);
			}
		}
	}; //Fin de la fonction initializeGrid
	self.resetGrid = function () {
		//Réinitialise la grille : remove all cells and repositionnement de la grille
		for (var i = 0; i < self.gridLines; i++) {
			for (var j = 0; j < self.gridColumns; j++) {
				self.removeChild(self.cells[i][j]);
			}
		}
		self.cells = [];
		self.emptyCells = [];
		self.gridColumns = 0;
		self.gridLines = 0;
	}; //Fin de la fonction resetGrid
	self.addCell = function (letter, assetName) {
		//Only when there is only one gridLine, add a cell to the grid with the given letter
		var cell = null;
		if (self.gridLines === 1) {
			cell = new GridCell(letter, assetName);
			cell.x = self.gridColumns * cell.cellSize;
			cell.y = cell.cellSize / 2;
			self.addChild(cell);
			self.cells[0][self.gridColumns] = cell;
			cell.column = self.gridColumns;
			cell.line = 0;
			cell.on('down', function () {
				//Fonction appelée lors du click sur la cellule
				this.onClickCell();
			});
			cell.clickable = self.clickable;
			if (letter === '') {
				self.emptyCells.push(cell);
			}
			self.gridColumns++;
			self.x -= cell.cellSize / 2; //Repositionnement de la grille
		}
		return cell;
	}; //Fin de la fonction addCell
	self.removeCell = function (index) {
		//Only when there is only one gridLine, remove a cell from the grid at the given index
		if (self.gridLines === 1 && index >= 0 && index < self.gridColumns) {
			var cell = self.cells[0][index];
			self.removeChild(cell);
			self.cells[0].splice(index, 1);
			self.gridColumns--;
			//Decale les cellules suivantes vers la gauche de une cellule
			for (var i = index; i < self.gridColumns; i++) {
				self.cells[0][i].x -= self.cells[0][i].cellSize;
				self.cells[0][i].column = i;
			}
			self.x += cell.cellSize / 2; //Repositionnement de la grille
		}
	}; //Fin de la fonction removeCell
	self.setLetter = function (column, line, letter) {
		// Set a letter in the grid at (column, line)
		if (column >= 0 && column < self.gridColumns && line >= 0 && line < self.gridLines) {
			self.cells[line][column].setLetter(letter);
			//Retrait de la cellule de la liste des cellules vides
			if (self.emptyCells.includes(self.cells[line][column]) && letter !== '') {
				self.emptyCells.splice(self.emptyCells.indexOf(self.cells[line][column]), 1);
			} else if (!self.emptyCells.includes(self.cells[line][column]) && letter === '') {
				self.emptyCells.push(self.cells[line][column]);
			}
		}
	}; //Fin de la fonction setLetter
	self.addRandomLetter = function (letter) {
		// Add a letter in a random empty cell using emptyCells list
		var added = false;
		if (self.emptyCells.length > 0) {
			var randomIndex = Math.floor(Math.random() * self.emptyCells.length);
			var cell = self.emptyCells[randomIndex];
			cell.setLetter(letter);
			added = true;
			//Retrait de la cellule de la liste des cellules vides
			if (self.emptyCells.includes(cell)) {
				self.emptyCells.splice(self.emptyCells.indexOf(cell), 1);
			}
		}
		return added;
	}; //Fin de la fonction addRandomLetter
	self.removeLetter = function (column, line) {
		// Remove a letter from the grid at (column, line)
		if (column >= 0 && column < self.gridColumns && line >= 0 && line < self.gridLines) {
			self.cells[line][column].setLetter('');
			//Ajout de la cellule à la liste des cellules vides
			if (!self.emptyCells.includes(self.cells[line][column])) {
				self.emptyCells.push(self.cells[line][column]);
			}
		}
	}; //Fin de la fonction removeLetter
	self.isFull = function () {
		for (var i = 0; i < self.gridLines; i++) {
			for (var j = 0; j < self.gridColumns; j++) {
				if (self.cells[i][j].letter === '') {
					return false;
				}
			}
		}
		return true;
	}; //Fin de la fonction isFull
	self.isEmpty = function () {
		for (var i = 0; i < self.gridLines; i++) {
			for (var j = 0; j < self.gridColumns; j++) {
				if (self.cells[i][j].letter !== '') {
					return false;
				}
			}
		}
		return true;
	}; //Fin de la fonction isEmpty
	self.colorAllCells = function (color) {
		for (var i = 0; i < self.gridLines; i++) {
			for (var j = 0; j < self.gridColumns; j++) {
				self.cells[i][j].setColorToLetter(color);
			}
		}
	}; //Fin de la fonction colorAllCells
});

/**** 
* Initialize Game
****/ 
//Fin de la classe LettersGrid
var game = new LK.Game({
	backgroundColor: 0x000000 // Init game with black background
});

/**** 
* Game Code
****/ 
//var wordsMainListTest = ["AARDVARK", "ALBATROSS", "ALLIGATOR", "ALPACA", "ANT"]; //The real main list is at the end
var scoreTest = 0; // Define scoreTest variable
var score = 0;
var ScoreZone = {
	x: 0,
	y: 0,
	width: game.width,
	height: 200
};
var backGroundScoreZone = LK.getAsset('ScoreZoneBackGround', {
	x: ScoreZone.x,
	y: ScoreZone.y,
	width: ScoreZone.width,
	height: ScoreZone.height
});
game.addChild(backGroundScoreZone);
var backGroundImage = LK.getAsset('BackGroundImage', {
	x: 0,
	y: ScoreZone.height,
	width: game.width,
	height: game.height
});
game.addChild(backGroundImage);
var OptionsZone = {
	x: 0,
	y: game.height - 200,
	width: game.width,
	height: 200
};
var scoreTestText = new Text2('0', {
	size: 30,
	fill: "#ffff00",
	anchorX: 0.5,
	anchorY: 0
});
LK.gui.topLeft.addChild(scoreTestText);
var scoreText = new Text2('0', {
	size: 100,
	fill: "#00ff00",
	anchorX: 0.5,
	anchorY: 0
});
LK.gui.top.addChild(scoreText);
var policeSize = 128;
var lettersGrid = new LettersGrid(1, 1, 'cell');
lettersGrid.clickable = false;
lettersGrid.initializeGrid();
lettersGrid.x = (game.width - lettersGrid.width) / 2 + lettersGrid.height / 2;
lettersGrid.y = ScoreZone.height + lettersGrid.height / 2;
var mainGrid = game.addChild(new LettersGrid(7, 7, 'cell'));
mainGrid.initializeGrid();
mainGrid.x = (game.width - mainGrid.width) / 2 + lettersGrid.height / 2;
mainGrid.y = ScoreZone.height + 2 * lettersGrid.height;
var wordGrid = null;
var wordsMainList = ["ALABAMA", "ALASKA", "ARIZONA", "ARKANSAS"]; //Liste principale des mots
initWordGrid();
var validateButton = new Button('', {
	x: game.width / 2,
	y: wordGrid.y + wordGrid.height + 400,
	width: 300,
	height: 300,
	fill: "#00FF00",
	text: {
		size: 50,
		fill: "#000000"
	},
	onClick: function onClick() {
		//Fonction appelée lors du click sur le bouton de validation
		if (validateWord(wordsMainList)) {
			//On vide la grille des lettres formant le mot final apres x secondes
			LK.setTimeout(function () {
				wordGrid.resetGrid();
				initWordGrid();
			}, 1000);
			if (mainGrid.isEmpty()) {
				score += 10; //Bonus for emptying the main grid
				isMGRefillrequired = true;
			}
		} else {
			//Le mot n'est pas valide, on remet les lettres dans la grille principale
			for (var i = 0; i < wordGrid.gridColumns; i++) {
				mainGrid.setLetter(wordGrid.cells[0][i].columnFrom, wordGrid.cells[0][i].lineFrom, wordGrid.cells[0][i].letter);
			}
			wordGrid.resetGrid();
			initWordGrid();
			isMGRefillrequired = true;
		}
	}
});
game.addChild(validateButton);
var lettersToAdd = []; //File d'attente des lettres à ajouter dans la lettersGrid
var isGameStarted = false;
var isMGRefillrequired = false; //Indique si le remplissage de la grille principale est nécessaire
var isWordValid = false; //Indique si le mot formé est valide
/**** 
* Functions
****/ 
function updateScoreTest(nouveauScore) {
	scoreTestText.setText(nouveauScore);
} //fin updateScoreTest
function updateScore(nouveauScore) {
	scoreText.setText(nouveauScore);
} //fin updateScore
function initWordGrid() {
	//Initialise la grille des lettres formant le mot
	wordGrid = game.addChild(new LettersGrid(0, 1, 'cellWord'));
	wordGrid.initializeGrid();
	wordGrid.x = (game.width - wordGrid.width) / 2 - wordGrid.height / 2;
	wordGrid.y = ScoreZone.height + 300 + mainGrid.height + 200;
} //Fin de la fonction initWordGrid
//Fonction pickAndShakeSingleWord : permet de choisir un mot dans la liste des mots et de le mélanger
function pickAndShakeSingleWord() {
	var randomIndex = Math.floor(Math.random() * wordsMainList.length);
	var word = wordsMainList[randomIndex];
	var wordShuffled = wordShuffled = word.split('').sort(function () {
		return 0.5 - Math.random();
	}).join('');
	return wordShuffled;
} //Fin de la fonction pickAndShakeSingleWord
//Fonction pickNShakeWord(liste) : permet de choisir un mot dans une liste de mots et de le mélanger
function pickNShakeWord() {
	var liste = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : [];
	var randomIndex = Math.floor(Math.random() * liste.length);
	var word = liste[randomIndex];
	scoreTest = " / " + word;
	if (!word) {
		return '';
	}
	var wordShuffled = word.split('').sort(function () {
		return 0.5 - Math.random();
	}).join('');
	return wordShuffled;
} //Fin de la fonction pickNShakeWord
//Fonction pickAndShakeWords : permet de choisir plusieurs mots dans la liste des mots et de les mélanger
function pickAndShakeWords(numberOfWords) {
	var wordsShuffeled = [];
	for (var i = 0; i < numberOfWords; i++) {
		var shuffledWord = pickAndShakeSingleWord();
		wordsShuffeled.push(shuffledWord);
	}
	return wordsShuffeled;
} //Fin de la fonction pickAndShakeWords
//Fonction pickNShakeWords : permet de choisir plusieurs mots dans une liste de mots et de les mélanger
function pickNShakeWords() {
	var liste = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : [];
	var numberOfWords = arguments.length > 1 ? arguments[1] : undefined;
	var wordsShuffeled = [];
	for (var i = 0; i < numberOfWords; i++) {
		var shuffledWord = pickNShakeWord(liste);
		wordsShuffeled.push(shuffledWord);
	}
	return wordsShuffeled;
} //Fin de la fonction pickNShakeWords
//Fonction stackLettersFromWords : permet de stocker les lettres de plusieurs mots dans la file d'attente lettersToAdd
function stackLettersFromWords(words) {
	for (var i = 0; i < words.length; i++) {
		var word = words[i];
		var letters = word.split('');
		for (var j = 0; j < letters.length; j++) {
			lettersToAdd.push(letters[j]);
		}
	}
} //Fin de la fonction stackLettersFromWords
//Fonction putRandomShuffledWordInGrid : permet de mettre un mot mélangé dans la grille principale
function putRandomShuffledWordInGrid() {
	var word = pickAndShakeSingleWord();
	var isPossibleToAddletter = true; //Indique si le mot peut être ajouté dans la grille principale
	for (var i = 0; i < word.length && isPossibleToAddletter; i++) {
		isPossibleToAddletter = mainGrid.addRandomLetter(word[i]);
	}
	return isPossibleToAddletter;
} //Fin de la fonction putRandomShuffledWordInGrid
//Fonction addCellLetterToWord : permet d'ajouter une cellule à la liste des lettres formant le mot situé sous la grille
function addCellLetterToWord(letter) {
	var cellLetter = wordGrid.addCell(letter, 'cellWord');
	return cellLetter;
} //Fin de la fonction addCellLetterToWord
//Fonction validateWord : permet de valider le mot formé par le joueur dans une liste de mots
function validateWord(liste) {
	var word = '';
	for (var i = 0; i < wordGrid.gridColumns; i++) {
		word += wordGrid.cells[0][i].letter;
	}
	if (liste.includes(word)) {
		score += word.length;
		isWordValid = true;
	} else {
		isWordValid = false;
	}
	wordGrid.colorAllCells(isWordValid ? "#00FF00" : "#FF0000");
	return isWordValid;
} //Fin de la fonction validateWord
game.update = function () {
	updateScoreTest(scoreTest);
	updateScore(score);
	//Recherche de la lettre cliquée dans la mainGrid et ajout de la lettre à la liste des lettres formant le mot
	for (var i = 0; i < mainGrid.gridLines; i++) {
		for (var j = 0; j < mainGrid.gridColumns; j++) {
			if (mainGrid.cells[i][j].isClicked) {
				var newCell = addCellLetterToWord(mainGrid.cells[i][j].letter);
				if (newCell) {
					newCell.columnFrom = j;
					newCell.lineFrom = i;
				}
				mainGrid.cells[i][j].isClicked = false;
				mainGrid.cells[i][j].setLetter('');
				mainGrid.emptyCells.push(mainGrid.cells[i][j]);
			}
		}
	}
	//Recherche de la lettre cliquée dans la wordGrid et retour de la lettre à la mainGrid
	var indexCellToRemove = -1;
	for (var j = 0; j < wordGrid.gridColumns; j++) {
		if (wordGrid.cells[0][j].isClicked) {
			//Retour de la lettre à la grille principale
			var columnBack = wordGrid.cells[0][j].columnFrom;
			var lineBack = wordGrid.cells[0][j].lineFrom;
			mainGrid.setLetter(columnBack, lineBack, wordGrid.cells[0][j].letter);
			//Retrait de la lettre cliquée du mot
			wordGrid.cells[0][j].setLetter('');
			wordGrid.cells[0][j].isClicked = false;
			indexCellToRemove = j;
		}
	}
	if (indexCellToRemove >= 0) {
		wordGrid.removeCell(indexCellToRemove);
		indexCellToRemove = -1;
	}
	//Autres actions à effectuer sans urgence
	if (LK.ticks % 10 == 0) {
		//Chargement initiale de la grille principale si nécessaire (vide):
		//mot(s) est choisi au hasard dans la liste principale, 
		//il est mélangé et les lettres sont directement ajoutées à la grille principale avec la fonction addRandomLetter
		if (mainGrid.isEmpty() && !isGameStarted) {
			//var wordsToBegin = pickAndShakeWords();
			var wordsToBegin = pickNShakeWords(wordsMainList, 1);
			var wordCompiled = "";
			for (var i = 0; i < wordsToBegin.length; i++) {
				wordCompiled += wordsToBegin[i];
			}
			if (wordCompiled.length > 0) {
				for (var i = 0; i < wordCompiled.length; i++) {
					mainGrid.addRandomLetter(wordCompiled[i]);
				}
				isGameStarted = true;
				isMGRefillrequired = false;
			}
		}
		//Chargement d'un mot mélangé dans la grille principale si demandé (isMGRefillrequired = true) et fin de partie
		if (isMGRefillrequired) {
			if (!putRandomShuffledWordInGrid()) {
				LK.setTimeout(function () {
					LK.showGameOver();
				}, 1000);
			}
			isMGRefillrequired = false;
		}
	}
}; //Fin de la fonction update
//Liste des mots en majuscule
//var animals = ["AARDVARK", "ALBATROSS", "ALLIGATOR", "ALPACA", "ANT", "ANTEATER", "ANTELOPE", "APE", "ARMADILLO", "BABOON", "BADGER", "BAT", "BEAR", "BEAVER", "BEE", "BEETLE", "BISON", "BOAR", "BUFFALO", "BUTTERFLY", "CAMEL", "CANARY", "CAPYBARA", "CARIBOU", "CARP", "CAT", "CATERPILLAR", "CHEETAH", "CHICKEN", "CHIMPANZEE", "CHINCHILLA", "CHOUGH", "CLAM", "COBRA", "COCKROACH", "COD", "CORMORANT", "COYOTE", "CRAB", "CRANE", "CROCODILE", "CROW", "CURLEW", "DEER", "DINOSAUR", "DOG", "DOGFISH", "DOLPHIN", "DONKEY", "DOTTEREL", "DOVE", "DRAGONFLY", "DUCK", "DUGONG", "DUNLIN", "EAGLE", "ECHIDNA", "EEL", "ELAND", "ELEPHANT", "ELK", "EMU", "FALCON", "FERRET", "FINCH", "FISH", "FLAMINGO", "FLY", "FOX", "FROG", "GAUR", "GAZELLE", "GERBIL", "GIRAFFE", "GNAT", "GNU", "GOAT", "GOLDFINCH", "GOLDFISH", "GOOSE", "GORILLA", "GOSHAWK", "GRASSHOPPER", "GROUSE", "GUANACO", "GULL", "HAMSTER", "HARE", "HAWK", "HEDGEHOG", "HERON", "HERRING", "HIPPOPOTAMUS", "HORNET", "HORSE", "HUMMINGBIRD", "HYENA", "IBEX", "IBIS", "JACKAL", "JAGUAR", "JAY", "JELLYFISH", "KANGAROO", "KINGFISHER", "KOALA", "KOOKABURA", "KUDU", "LAPWING", "LARK", "LEMUR", "LEOPARD", "LION", "LLAMA", "LOBSTER", "LOCUST", "LORIS", "LOUSE", "LYREBIRD", "MAGPIE", "MALLARD", "MANATEE", "MANDRILL", "MANTIS", "MARTEN", "MEERKAT", "MINK", "MOLE", "MONKEY", "MOOSE", "MOSQUITO", "MOUSE", "MULE", "NARWHAL", "NEWT", "NIGHTINGALE", "OCTOPUS", "OKAPI", "OPOSSUM", "ORYX", "OSTRICH", "OTTER", "OWL", "OYSTER", "PANTHER", "PARROT", "PARTRIDGE", "PEAFOWL", "PELICAN", "PENGUIN", "PHEASANT", "PIG", "PIGEON", "PORCUPINE", "PORPOISE", "QUAIL", "QUELEA", "QUETZAL", "RABBIT", "RACCOON", "RAIL", "RAM", "RAT", "RAVEN", "REINDEER", "RHINOCEROS", "ROOK", "SALAMANDER", "SALMON", "SANDPIPER", "SARDINE", "SCORPION", "SEAHORSE", "SEAL", "SHARK", "SHEEP", "SHREW", "SKUNK", "SNAIL", "SNAKE", "SPARROW", "SPIDER", "SPOONBILL", "SQUID", "SQUIRREL", "STARLING", "STINGRAY", "STINKBUG", "STORK", "SWALLOW", "SWAN", "TAPIR", "TARSIER", "TERMITE", "TIGER", "TERN", "THRUSH", "TIGER", "TOAD", "TOUCAN", "TROUT", "TURKEY", "TURTLE", "VIPER", "VULTURE", "WALLABY", "WALRUS", "WASP", "WEASEL", "WHALE", "WILDCAT", "WOLF", "WOMBAT", "WOODCOCK", "WOODPECKER", "WORM", "WREN", "YAK", "ZEBRA"];
var animaux = ["ORYCTEROPE", "ALBATROS", "ALLIGATOR", "ALPAGA", "FOURMI", "FOURMILIER", "ANTILOPE", "SINGE", "TATOU", "BABOUIN", "BLAIREAU", "OURS", "CASTOR", "ABEILLE", "SCARABEE", "BISON", "SANGLIER", "BUFFLE", "PAPILLON", "CHAMEAU", "CANARI", "CAPYBARA", "CARIBOU", "CARPE", "CHAT", "CHENILLE", "GUEPARD", "POULET", "CHIMPANZE", "CHINCHILLA", "CRAVE", "PALOURDE", "COBRA", "CAFARD", "MORUE", "CORMORAN", "COYOTE", "CRABE", "GRUE", "CROCODILE", "CORBEAU", "COURLIS", "CERF", "DINOSAURE", "CHIEN", "AIGLEFIN", "DAUPHIN", "ANE", "ECHANDE", "COLOMBE", "LIBELLULE", "CANARD", "DUGONG", "BECASSEAU", "AIGLE", "ECHIDNE", "ANGUILLE", "ELAND", "ELEPHANT", "ELAN", "EMEU", "FAUCON", "FUROT", "PINSON", "POISSON", "FLAMANT", "MOUCHE", "RENARD", "GRENOUILLE", "GAUR", "GAZELLE", "GERBILLE", "GIRAFE", "MOUSTIQUE", "GNU", "CHEVRE", "CHARDONNERET", "OIE", "GORILLE", "AUTOUR", "SAUTERELLE", "GELINOTTE", "GUANACO", "MOUETTE", "HAMSTER", "LIEVRE", "FAUCON", "HERISSON", "HERON", "HARENG", "HIPPOPOTAME", "FRELON", "CHEVAL", "COLIBRI", "HYENE", "BOUC", "IBIS", "CHACAL", "JAGUAR", "GEAI", "MEDUSE", "KANGOUROU", "KOALA", "KOOKABURRA", "KOUROU", "VANNEAU", "ALOUETTE", "LEMURIEN", "LEOPARD", "LION", "LAMA", "HOMARD", "CRIQUET", "LORIS", "POUX", "MENURE", "PIE", "COLVERT", "LAMANTIN", "MANDRILL", "MANTIS", "MARTRE", "SURICATE", "VISON", "TAUPE", "SINGE", "ORIGNAL", "MOUSTIQUE", "SOURIS", "MULET", "NARVAL", "TRITON", "ROSSIGNOL", "PIEUVRE", "OKAPI", "OPOSSUM", "ORYX", "AUTRUCHE", "LOUTRE", "HIBOU", "HUITRE", "PANTHERE", "PERROQUET", "PERDRIX", "PAON", "PELICAN", "PINGOUIN", "FAISAN", "COCHON", "PIGEON", "MARSOUIN", "CAILLE", "QUELEA", "QUETZAL", "LAPIN", "RALE", "BELIER", "RAT", "CORBEAU", "RENNE", "RHINOCEROS", "FREUX", "SALAMANDRE", "SAUMON", "BECASSE", "SARDINE", "SCORPION", "HIPPOCAMPE", "PHOQUE", "REQUIN", "MOUTON", "MUSARAIGNE", "MOUFETTE", "ESCARGOT", "SERPENT", "MOINEAU", "ARAIGNEE", "SPATULE", "CALMAR", "ECUREUIL", "ETOURNEAU", "RAIE", "PUNAISE", "CIGOGNE", "HIRONDELLE", "CYGNE", "TAPIR", "TARSIER", "TERMITE", "TIGRE", "STERNE", "GRIVE", "TIGRE", "CRAPAUD", "TOUCAN", "TRUITE", "DINDON", "TORTUE", "VIPERE", "VOLTURE", "WALLABY", "MORSE", "GUEPE", "BELETTE", "BALEINE", "CHAT SAUVAGE", "LOUP", "WOMBAT", "BECASSE", "PIVOINE", "VER", "ROITELET", "YACK", "ZEBRE"];
var usaStates = ["ALABAMA", "ALASKA", "ARIZONA", "ARKANSAS", "CALIFORNIA", "COLORADO", "CONNECTICUT", "DELAWARE", "FLORIDA", "GEORGIA", "HAWAII", "IDAHO", "ILLINOIS", "INDIANA", "IOWA", "KANSAS", "KENTUCKY", "LOUISIANA", "MAINE", "MARYLAND", "MASSACHUSETTS", "MICHIGAN", "MINNESOTA", "MISSISSIPPI", "MISSOURI", "MONTANA", "NEBRASKA", "NEVADA", "NEW HAMPSHIRE", "NEW-JERSEY", "NEW MEXICO", "NEW-YORK", "NORTH CAROLINA", "NORTH-DAKOTA", "OHIO", "OKLAHOMA", "OREGON", "PENNSYLVANIA", "RHODE-ISLAND", "SOUTH-CAROLINA", "SOUTH-DAKOTA", "TENNESSEE", "TEXAS", "UTAH", "VERMONT", "VIRGINIA", "WASHINGTON", "WEST VIRGINIA", "WISCONSIN", "WYOMING"];