data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAAAXNSR0IArs4c6QAACtxJREFUeF7tnAtQVccdxj+QtzwEQ3lFhahYCPVBsAii4KtprY8YxRpNbWoSqVWD1FbFKthg0cRRMxpMRKsYiYokIkYxMFZ8VKtWYquijVoQRWupYhABUR6d3czdcCX03mHQsP/57wxzOffs2fN9+/3m7HnsuRZYWNEILnR7INnFoj2bs2AA23M8baCNAWyDTuQmWt8DDGDr+463bIMeYADboBO5idb3QLKLxY4dOy6EhYUFiEYsLCzQ2Nj4VD7Ly8uRn5//KC4uzqYlA3wO2Ppotdjy6vS7SqcBPMMXT2s5Nzf3VkxMjNe3dRgDqAVGrRP5s46HsXzyD+TGp0+fRnR0NIqLi+Hn54eLFy8iICAAq1evxvXr17Fq1SocOXIEXbp0ad3OTGzl5+f3rVfjDOAT6e720ei7ndZj/PjxUkxBQQFCQ0NRVFSEbt26oaSkBNbW1igsLMTo0aPh4OCAs2fPwsfH54mI7969OwP4RHq2HTf6jsuHCsDvWmaPHj0YwO86hKe9/2VO6xSAbm5u+O+/r+PhgwdPRYabhzdqHtSqffn7+zOAT6Xn29FOkh1TFID1tdV4Nn0MBAVrnN5EqLd1mystvXMfkeV78UxDuWz75usH1D569erFALZ5j7fzBpc6rMWECRPkbZeH97/Cc5kTUfrLPNjZ2Unlnh4emDqkP+ob6k06WZd9EFU1Nbh3755sz9XVVW5juK1TWloqzynFuWT99pnoUX9V7suwPiAggAE02cvEKiTZr1EAPqqqQGH2BxgwbYlyuSLuTcxp+MIs125xG3DNxQ8uLi6yvqWlpdF2YvnWrVuYOnUq1icvQMipRFx/LVcBGBgYyACa1dOEKv3B9j0FYH1NJfb/+TBGjRqFLVu2ICYmBstmv455VmeNHPss2oYbSyc36wXXuFSUOPmqI5+o0PSGtjj63blzB5MmTUJOTg48NwxFydT9CsCgoCAGkBBbZlkRABpuwwgAcw4ckkCuWbMGs2fPxjuxb2Ce1Tmjtvz3lOPSGLcWAezatSucnJwghtymRRwBb9++jYyMDMyYMQNeG4dJAA2FATQrMlqVEq1XKQAba6uwN++g0W2ZFXHTmwHYUg+4zlmPq06+EFfTotTV1RlVzc/Ph6enpxyGhwwZAp9NI1D86j5Vp3fv3nwEpIWXaTcJViu/Ae5hNfZ8fkANyeLiwMHODo63i9FQXyevjsXE0JY+0b0fysrKUFVVJYdeZ2dnoyH40KFDajkqKgpd0l5E0ZS9SmSfPn0YQNOR0aqxyHKFAtCy7gF25+QZHQGrbt9EXXI0OliYnrP6/MYCnC8tk5CJIgBsWgSAhiIA7PbRT3DllT3qu379+jGAtPAy7eb3Fu8q4DrU1yJrX668CAkJCcG5c+fw3vxZmNfB+CKkpVZdYj9EcceucHd3l1Vqamr+L4C+W0fi8qRsVSc4OJgBNB0ZrRrxjcsVgNaNj/DJnhw5BCclJSE5ORnLY9/AfDMvQpzf+gBFDl3g4eEhO8kwFIuhXJTDhw+rITgyMhLPfTwKX07MUh0aEhLCANLCy7SbBQ3LFIA2qENm9j6IOXrr1q3DmTNnsHZhbDMAO0+Jx6ObRbiXn2G0AwHgv+yflRcaolRWVhqtFwAaigCwx/Yx+Gf0LvVd//79GUDTkdGqMa/uj+qiw86yARlZnxmdA/4paT5i6wvMMu3ymw24bOUBL6+vp/VVVFQYbSemchnK4MGD4Z/xEi6M/0TdBwwNDWUAzeppQpUEgIb7gALA7Z9mG10FOzo6wtvbC40Npl+MvHzlSoszqUWXNQVw0KBB+H7myyh8OVMCKAoDSAgsc6389mGSAtDBCvg4M8voCPjZhtV49T+58taLqeI8ZwMuWbmr+YLiqUfTcvToUbUoAAz8dALOj9upvgsLC+MjoKlOprZ+bu3bCriO1hZI37kLPXv2RGBgIKysrJC65HeYb33eyHZLT0KcZqXgsp2PAlA89Xi8iJnVhhnVz++KxrmXvjmPDA8PZwCpAWbKT1zNEgWgk20HbNmeKYdgAeCFCxew8e35zQD0Tfkrrs4Ma9a048wUXLL1QkJCAjZv3ixvSjd9FmzYwDD7pXf2JPxjzHbVTkREBANoKjBq6+dUJyoAne2skLZtp1weOHAgjh07hk1L480+AjrOfB9f2nhBPAsWRTxyM5SGhgakpaWp5WnTpqHPnlfw99Hbmg7LDCA1wEz5eev+YgVgJwcbbErfYXQOWHr+NF7Yn2SqGbne8/1TOH3lGuzt7eXy48+CxeSEyZMnq4uRfnun4Iufpqu2IyMjGUCzeppQpdmVixRwrh1tsfGjbXIITklJkZMKxNQpw5D5+BDa2mXx4tPJkyfxQs7PUTByq+rNqKgoBpAQW2ZZmVmxUAHY2ckeqWnpuHHjBnx9fTFr1ixcu3ZNtZOVlYVx48Y1a7e2tlbO8/P29lbrtm7dis6dO2PkyJFG9cPCwrBgwQKMHTsW/T//Bf724y1q/dChQxlAs1IjVOnXX8Wr+37PODsgZf1GlN2+g+DgYCxevBgHDx5Ubnfv3o21a9ciPj4eiYmJEjpRbGxskJubK69+xWzou3fvQgBYXV0tJ7UaSnh4uIRv+fLlOH78OH6Y+xpOvZimjrDDhg1jAAmxZZaVX5XPlwCK4u7SEeXpc7DzYTDmzp0rvxPvCBuGYHGE69SpkwRNPK6ztbWVf2LSgTjvE7NdxHsgAkDx2bdvXwmw2D4iIkLBJyB0t6xCrHUuTozYpG5EDx8+nAE0KzVClYZUZWLhqG7S0fc6OcqXkpZWjYBH9yD4+/vLl4jaoogX2gcMGIATJ04gKCgIEfnTZbMCQEMZMWIEA9gWna1bG7mRJ6Tkm1cKMaFktfz/foMN/lLb9j/B4d2hEr1tyuQ+rAJ/hCNeE+X/eXl5t1auXMm/DaMbPG2iN9nFIiEhQf46luG5bJu0a0YjYrgWv46VmprKv45lRn/RrMK/D0gzV21cMYDaREVTKANIM1dtXDGA2kRFUygDSDNXbVwxgNpERVMoA0gzV21cMYDaREVTKANIM1dtXDGA2kRFUygDSDNXbVwxgNpERVMoA0gzV21cMYDaREVTKANIM1dtXDGA2kRFUygDSDNXbVwxgNpERVMoA0gzV21cMYDaREVTKANIM1dtXDGA2kRFUygDSDNXbVwxgNpERVMoA0gzV21cMYDaREVTKANIM1dtXDGA2kRFUygDSDNXbVwxgNpERVMoA0gzV21cMYDaREVTKANIM1dtXDGA2kRFUygDSDNXbVwxgNpERVMoA0gzV21cMYDaREVTKANIM1dtXDGA2kRFUygDSDNXbVwxgNpERVMoA0gzV21cMYDaREVTKANIM1dtXDGA2kRFUygDSDNXbVwxgNpERVMoA0gzV21cMYDaREVTKANIM1dtXDGA2kRFUygDSDNXbVwxgNpERVMoA0gzV21cMYDaREVTKANIM1dtXDGA2kRFUygDSDNXbVwxgNpERVMoA0gzV21cMYDaREVTKANIM1dtXDGA2kRFUygDSDNXbVwxgNpERVMoA0gzV21cMYDaREVTKANIM1dtXDGA2kRFUygDSDNXbVwxgNpERVMoA0gzV21cMYDaREVTKANIM1dtXDGA2kRFUygDSDNXbVwxgNpERVMoA0gzV21cMYDaREVTKANIM1dtXDGA2kRFUygDSDNXbVwxgNpERVNoOwfwf3omv7UW2oOWAAAAAElFTkSuQmCC110i121The nested FOR loops are the important part of this solution. Details like the starting position of the sprite might be different in student solutions.-50-50XOX's turn?XOX's turn?X5.6.3.75.6.3.5helper for 5.6.3.7X's turn?X's turn?Xdata:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAWgAAAFoCAYAAAB65WHVAAAAAXNSR0IArs4c6QAAC/dJREFUeF7t1EENAAAMArHh3/Rs3KNTQMrCzhEgQIBAUmDJVEIRIECAwBloT0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAAQPtBwgQIBAVMNDRYsQiQICAgfYDBAgQiAoY6GgxYhEgQMBA+wECBAhEBQx0tBixCBAgYKD9AAECBKICBjpajFgECBAw0H6AAAECUQEDHS1GLAIECBhoP0CAAIGogIGOFiMWAQIEDLQfIECAQFTAQEeLEYsAAQIG2g8QIEAgKmCgo8WIRYAAgQcE7wFp5Ega3AAAAABJRU5ErkJggg==17NoX's turn?X's turn?trueX,X,3,O,O,O,X,8,91,2,34,5,67,8,91,4,72,5,83,6,91,5,93,5,70yeshard4x41,2,3,45,6,7,89,10,11,1213,14,15,161,5,9,132,6,10,143,7,11,154,8,12,161,6,11,164,7,10,13X,2,O,4,5,X,X,8,9,X,11,12,13,14,15,16