data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAAAXNSR0IArs4c6QAADddJREFUeF7tnHlQ1EcWx7/DfYOAC6LxQBBBQARMYLMJYdesFcsjJpa63kch3hWzmnXRVDZbqWztH9kjcdFoxBiPaDSeWTUpq/xD8SwUUQTUyH0JyAByw8zWa2p+MP5QMDvSA7yuSpGZ6e7X/e1Pve5+3a1Gr9frwYkVkKSAhgGUpDybFQo8FcDq6mqUlpb2uEzu7u7w8PDocbtsUI4CKgAbGxtx8+ZNeHt7y2kRgJKSEowdOxa2trbS2sCGe0YBFYAXL16Ej4+PsH7ixAlMmTIFGo0GOp0OFhYWRq06cOAAFi1ahIaGBpO3tqKiAhERESavlys0LwVUAJ46dQqBgYGilfHx8SCP6OvrK7zS0KFDkZ+fj/r6eoSEhKCgoAA7d+6EVqs1ea8yMjIwadIkk9fLFZqXAioAf/jhBwQFBYlW7tq1Cw4ODnB1dRXQ2djYwNHRUXhIgo7gnDp1KiorK03eqzt37mDy5Mkmr5crNC8FVACePHlSAVBmUwlAmv459W0FVAAeP35cAbA2+wbyTyUCOj0eWQ9EoYOfSdWw1jXCtzYdNrpGWFhaIHTJ39Bg17YDJgCnTZtmUntcmfkpoALw2LFjCoBZifF41a4AWWFr4BPdBoOLi4tqM9JZt6q1Wui66C9N4TSV61OPYszP+1AzbgFqwhcoAL799tvmpxi3yKQKqAA8cuSIAuC9xHi4hLyBYW8uVoz+tH4W/LVZ0Gie3Q4rDRD8XQ4yMzMFsLSGHDZsmFKopqYGzc3NePjwofjdI/kzDBodiepx8xUA33nnHZN2liszPwVUAH7//fcKgPe3Lofm9xtEQHr8+PFwcnLC+XljEe1prfRk8IcH0Fyag7JdH0Hf3GjUw4G7f8aDBw/g5uYGCqt4enoqv5MnpZBPS0sLrl27hmUBzbCxtUF1WDuA7777rvkpxi0yqQIqAA8fPqwA+PO2FdBP+COCg4PFjtfa2hrJC8YZAejxhz+huSwflo6uqDy+1ahxnl/fR3Z2Nr755hvMmzcPAwYMUH4nmMk7lpeXg0IucaOa0NraiqqweYoHnDFjhkk7y5WZnwIqAA8dOqTEAbO3r4Lud++Lz3Z2diLgfGlRxBMAfgALRzeUfZWg6p3HrnsCQJp6c3NzxfrRkHJycmBvby8+NjU1Iaj8HFpbWqEdO1cBcObMmeanGLfIpAqoADx48KDiAXN2rEZL7HsKkGS56N9rMKQwpVuNcE+6i6ysLOE5aQ3o5eVlBCDBSWnEiBEI1Z4XHlAb2g7grFmzumWHM/VeBVQA0vGaIRCd+9UaNMWsNYoL1pYVo/TmxS57bOvujeGvvIGqqirh4aysrMQa0pAIPvKClIYPH46xVRega9WhMnSO4gFnz57dpR3O0LsVUAG4f/9+xeMV7HoPDa+tRkBAgNip0pnw5RVv4DW31m712u2rTOTl5Ym1H21C6BSl4xTcGYAVwW3Q0bpwzpw2GDn1XQVUAO7bt08BsPDrdah7daW4GVNbW4uXXnoJ1+N/bbQGdJsSD6dX3kLBZnXMznVHhjg7NgBoWPORnAQfrQsp0RoxrDpZXHioGNMO4Ny5bdMxp76rgArAPXv2KFNu0e738Th6OVJTU7F48WKxE05d8RsjAB1CX4fLhDko+cdylUou2++ICwt0vEfHarQW7OgBOwI4ruaiEYB0EjJ/fltIhlPfVUAFIIVMDLdhSvasR01UvIgB0vRJ8cC0Va8be8DJy9CYky4Uqr+dbKSU85fpKCwsVDxgRwAJvicB1Ov0KAtq2/nSFLxgQdupCKe+q4AKwN27dysAlu7dgKqX44x2wXZ5N+HdUNYtRSoipoubMnSLxhBHNBR8EsCIx5eh0+tQFtgO4MKFC7tlhzP1XgVUANIVLMMu+OG+D1AZudQIwPLLP6Li4n+BLt4yOTo5ImhDIujIjdZ+dXV1RirR5qSjB3wSQJqCadrn1LcVUAGYlJSkAFf+7UZUhC8WFwYoED1u3DhkrptgvAYcGwP7oChUfPt3lVKOW2+hqKgI9M6DdsEdH+BReIamWTqKo8ut/kU/id9LR7edftBvS5Ys6dvqc+/Uj5LohrNhDVhx4M8oC1so3mZQIJmO5LLef9P4JGRuAlrKC+h9E6p+3G0kqUNiGoqLi5UpmHa5BBmFc578+6uMQ9BDj9KAdgCXLl3KQ9THFVB5wB07digAVn63CaWh83H+/HlMnDhRBIzvrZ9oBODApZ/AzjcUpV9+gKa8TCO57P9zU1zlv3z5MqKjo0VA+mnJK+uwgLJkVNsFBHE+HBfXx+Xn7qkA3L59uwKg9tBmlITME5/JC9JGIvfj2Rhvb7yee5qMdltSxc7ZMAV3BPDGjRtYu3atKPr555/jLccHgB4oHtV2BYsAXLZsGY9QH1dABeC2bduUTUjV4Q9RNGaOAJDWcPRed2CzFnVXz3Qpi7XPSDz2jxZ3/gxrvydf1VF8kVJYWBgG3TtiBCBtQpYvV8cWuzTMGXqVAioAt27dqnjAmiMfoSBwtvB8FEimgDLBYkj379+Hn5/6mj7F/mjnS57PkFJSUsSlg47f0W90PkyXUv2KfhRZi/ymKx5wxYoVvUpMbuzzK6ACMDExUQHw8dG/IC9gpjgHppssNJ2OHj1asUL3+eikg26xREZGirAKeTwCMCYmRqz96C9BdubMGTGNx8bGKuXp+1u3bgkwfe4fhQYaFPq1HenRFLxy5crn7xGX6FUKqADcsmVL+6OkYx8jx38G0tLSQN6O3umGh4crHbx79y4uXLggoKRz24SEBHFuTGe/UVFRoIsNBCCd9SYnJ2PQoEHijbHB892+fVvsrMkDOqV8DR+fwQqANAWvXr26V4nJjX1+BVQAfvHFFwqAdcf/ChdnB6R5T4Kzs7O4WmUIUpOpjjec6TOt6WidSHE98ooUbKY3xVTOkJdORqiu9PR0jBkzRvyl6Try+qfQjYpF4cg2D0gArlmz5vl7xCV6lQIqAPfu3atcHG04+Qli7bORZh+GK67tU6cpe+huWY+w3O8w0uoRCnynId93qqieTlD4UZIplTbPulQA0rRKj4QGDhwI7/psjHbsXsjFFN3Lcn0FxZWPUVZWJi5AjBo1yhTVch1mrECn/zwb3eGjG8uDBw/u8abTBobWkQxfj0svxSD/A5VSZGejBgUYQGZBqgIMoFT52TgDyAxIVYABlCo/G2cAmQGpCjCAUuVn4wwgMyBVAQZQqvxsnAFkBqQqwABKlZ+NM4DMgFQFGECp8rNxBpAZkKoAAyhVfjbOADIDUhVgAKXKz8YZQGZAqgIMoFT52TgDyAxIVYABlCo/G2cAmQGpCjCAUuVn4wwgMyBVAQZQqvxsnAFkBqQqwABKlZ+NM4DMgFQFGECp8rNxBpAZkKoAAyhVfjbOADIDUhVgAKXKz8YZQGZAqgIMoFT52TgDyAxIVYABlCo/G2cAmQGpCjCAUuVn4wwgMyBVAQZQqvxsnAFkBqQqwABKlZ+NM4DMgFQFGECp8rNxBpAZkKoAAyhVfjbOADIDUhVgAKXKz8YZQGZAqgIMoFT52TgDyAxIVYABlCo/G2cAmQGpCjCAUuVn4wwgMyBVAQZQqvxsnAFkBqQqwABKlZ+NM4DMgFQFGECp8rNxBpAZkKoAAyhVfjbOADIDUhVgAKXKz8YZQGZAqgIMoFT52TgDyAxIVeCZAKakpMDFxQWWlpZSG2lK45WVlQgODoatra0pq+W6fqECTwXwzJkz8PPz+4XV9lyxhpIHeHDoU7Q2Nz7TqOsAdwSs3I76+nqUlJQgJCQErq6uPddQttSpAp0CmJycjAEDBogCGRkZOHfuHOLj4/8vT5iZmYmGhgZ4enrCwsICPj4+3R6SGzduCGCsrKxUZWxuHoJ36k7le42tI6xfi0PT2X+p8tavT0FZWZnyfVBQULfbwBlfjAKdAkgDbkj79++Hg4MD8vPz4ebmhuzsbEyYMAG3bt1CRUUFbGxsEB4ejjt37iAqKgpNTU24e/eumLrv3buHiIgInD17FqGhoaiqqsLIkSNRXV0NrVYrPBF99vf3R3p6OqytrZGbm4tVq1YhLi5OlKX6m5ubERAQIPITQB4eHpg+fTq8vLzgknkcXqlJSntt3lwHC+/RaDz5MfTaIiPVHq+7iuLiYvFdS0sLxo8f/2JU5Vq7rUCnAF67dg06nU5UcvToUWg0GqSmpiIwMBAPHz5EeXm5GED6f/JqBw8exKxZs7Bx40Y8evQIaWlpAhoqR+AkJSXB3d0dMTExok5ah9FngnnTpk3YuXMnWltbhZfdsGEDhg4ditOnT2Pz5s0C6BMnToh6KD8BOXz4cCQkJKCwsBCeD04bAWg54mXYzfwnaj/7LdBiPC1Xrb2EgoIC0QbypgQ4J7kKdArg1atX0djYPnhDhgxBTU2NGPwrV64gMjJSTMe0kCdAOua9fv06oqOjjb6jcpSPEnlG8oB2dnZiPUaQ0n/kEQ1rMkdHR9TW1hopYyhnb28v2kIAkUd1un0Y/jlHu6VixcrzyMvLUzxgbGxst8pxphenwDM3IeTdnJ2dX5x1E9RM0Dpd391lTZa+UcjTeAuPTbDPnTu3yzKc4cUr8MwwTF1dHS5duiQ8VV9JtE6ljRAn81CAA9HmMQ79thUMYL8devPoOANoHuPQb1vBAPbboTePjjOA5jEO/bYVDGC/HXrz6DgDaB7j0G9bwQD226E3j44zgOYxDv22FQxgvx168+j4/wDIqc3zxJGd4gAAAABJRU5ErkJggg==110i121The nested FOR loops are the important part of this solution. Details like the starting position of the sprite might be different in student solutions.falsedata:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAeAAAAFoCAYAAACPNyggAAAAAXNSR0IArs4c6QAADoVJREFUeF7t1cEJAAAIxDDdf2m3sJ+4wEEQuuMIECBAgACBd4F9XzRIgAABAgQIjAB7AgIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECByxcQFpoRMBzwAAAABJRU5ErkJggg==9X's turn?falseX plays first.false1If square is empty...X's turn?trueX plays first.emptyfalseO,X,O,O,X,X,X,O,X1,2,34,5,67,8,91,4,72,5,83,6,91,5,93,5,7