<snapdata remixID="11229948"><project name="6A.6 BinarySearch" app="Snap! 7, https://snap.berkeley.edu" version="2"><notes></notes><thumbnail>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAAAXNSR0IArs4c6QAAGpVJREFUeF7tXQl0VFW23VWVmYwEMpCEIBCQmTAjKAgCMhlAnGg/9pfWbyMKjq3tp+3B9du2pdEldisoogIKinarIMgshEFGCRACJIRMJCEJmedU/bVv8V5VJTE1pMKrFO+sVQtSee+OO/uec+6552oMBoMBqqgjoNAIaFQAKjTyarViBFQAqkBQdASaBWBtbS3OnDmD6urqNmlcZGQkYmNjodFo2qR8tdD2MwJNAJieno7s7GxERETY3AsPrRbHv1sDnaG+5Xe0Ogy+5zcgwLOysjBkyBAEBgbaXI/6oPuNgAUACYzExESEh4fb1dPTu77CpPT34akzMZomoDMMZVeblFN+5+9Q1PVO8X1RURHGjh1rV13qw+41AhYAPHToEHx8fEQP6+rqkJmZibKyMrEc9+3bF2fPnhX/Xrx4EcOGDcPRo0dx33334dzuTZiWswbyiurlB4+BM6DxDULdvlUWI1Z6+7PIjx4vvmM5c+fOda8RVXtj1whYAHDPnj3w8/MTBVRWVuLw4cOoqKiAt7e3+E6v14v/b9++HQ8++KD4f69evZC67z+YkfepCYBaD3jP/Ttq/rMUqCm3aNC12xbjSuTt4ru0tDRRjio37whYALCgoABHjhxBQECAGJHTp0+jY8eO2LRpE5555hm8++67WLhwoWBEMmBubi78/f2RfvA7JFxdLwNQExAOXZ8J0Gf+DP2VsxajWzjqKWR2Hi2+u3r1KmbPnu3w6HMJT01NRUNDg8NlOPLijXadkhT69esHDw8PR5rr0u80MUK+/fZbwWzmnQ0ODkZxcTGkfxv3yFBdhjEeqdBasWo5ceeChqGwoh75+fkYPnw4evTo4dAAUVcNCQkRfwA3g+Tk5CAqKgoxMTFu1d1m3TDHjh2DVquFp6dnm3T22rVr6N69uxhQR4S6aIcOHYQbZ/ny5bjtttsQHx+P+vp67Ny5UyztbP/UqVPRs2dPR6pwyXfonRg1apRbua/apSM6Ly9P9lG+9dZbQk3o1KkT+D1BfenSJTFJnKyBAwe6JJgcaRRXEOrmNATdRdolAKkOlJSUiDmg5R4aGiqsd51OJ6x3Wu7UZe+++27Q6e1OQj196NChbtOlJgCkbnbhwgUxmbYqvXT/XcnKsDoo3r5+6BAYLBzRXBq7dOli9Z3mHiAA+bkZpbCw0H0BSDfL7t277dLNvLy8cOSPUzE2pAKwsrPmN2ga8kY/K3DD5ZK6myN6pjkAi3MzkLHhj0BNBUo9QpDpFwe9Rteusdm5JhsR1cY/6H6zF0EXZ3RbUciA9EC4i1gwYHJysljCKDU1NdiyZQvi4uLEMkY2pF5FvyCBSuDQ/dGtWzdk/eUOjIwy+gopul7joY0ZhLqdb1uOU1gc0iYtl7+jPkM9zV6hESMx4M//WYmJOetwvPdj6DQyAQGBwXJxtObra2thQMsRZ5UVFfDy8RWGiysIdb2Mn7bi1uP/QNCEJ5Ddc5bcLDKg2wKQFmRQUJAMwFWrVglH8datW4XvjxPPn/kMAZCQkCCW07zXJ1oAEJ6+8Lzj8WYBeG7c3+TBpK52553GbTl7xBKA76NrySl0fOSfTazDn1e/juAD66G1Rs0Aur+6DoVBXUV/+AcWFhZmT5Pa5NmcnWswNCbw5gEgnbr0N1H/o0uDin5KSgrGjRsnAMjvyCp0VNMNwo+vry+Klt1tCUCNFtpuw6G/dNhyYjrH4dRtfxHf8a+crDpy5Ei7J48A5Idy6puVGNjRAN24heLnc+fOif3sBQsWIOnvT6FXxn7xfZdXN8JQXYG6/Ezo/INRfy0fhWtfk+v2ue9FVA6fJZid/ZS2JO1unBNfSD57BhM8UpDVI0Eulc53t2VA9nLDhg12BSNwWQ7/aQWiCxqBrZmJ0I56BD+FTBS/oQ74wAMPODRd5gDkEjy8awDqh/5KlMVldM2aNZg/fz5Ov/m0DMCI51ehZNvHCHv8b4BOh5LNH6J4s2mf2mfuC6gcMVuoHdOmTXMNACYnY6LHuZsLgIwB3Lt3r/Cl2RoPSENE2kNuCVHUHwlYWsDU/RwNxSIAyQQsSwAwxh/1wx6WqyZbc+vKHICBkx6GR2gXVB7bgfrifHhF9UTlyT0mBrwOQO6skAFdQehwv8szBZnd7xHNYX/dngFdYeCttYGTYL4ED4sxMaD5u1fWv4FOhzdYKw7Q6hDw0npc9QsXxper6IA0Cs0ByI6w3269BFufLeWfsBWAFYX5yDm83WqD9dCi38yHUVJaiqqqKvE8d1aUFjLgJK/zMgOyPew799DdRZo4omkcsOOMVJEmo6XQeVsiQ2hsMMKa7hxnTCwngR/KqW9WCR2wbsg88TNVB7p3uASfXfEy4i5sF/5JrX8wNDpPGOproa8ogdbbD/qaSnkevee+iKrhCaA6wSXYEf+ks0FBBiQAM26ZKRdNBnRrADLWj+c1rEl24tco2faWtcfQpXc8wh/9l1jauMsyaNAgOdzL6su/8EATAMb4o+66EcLlk2FkgwcPttABaQVXpxyFRqtDbfZF1BfloippnwmA9z4vjBBXAiCJYLL3hZsHgDynQZBwEsyFLEcjg347RpowCDX/s5cwov6U/Jj2lhHQeHVAQ8ruJrApXXxIZiz62XgWpDVCZ6zEgEnfrgJ1QIkBGWVNlmXoWPLyZyzcMNUpR1B5Yg/CF6/A5YWW7h/v6wBkUC73kAlkpYUMSABe7jZDbgr9r27LgNyGkxzR9AGuWLFCxNvRaiUw6eLgUjplyhQUf/kHjGgwAZAj5DV9KWo3G/185nJtUaJY0ikEBkOxWiNNABhtYkD67+irFEcJli2WAeg/ajp0IWEo+f4jePccjJqLJy2a4HXv86gyY0Bb98Fb0w9r75IBp/hcvHkAePz4cbETQCEAySbcbqPPjnogmZDO5wkTJqDym79gREOSPIa63uOh6zMJtf9+pcm4Xn1iryiDQkD379/f2ti3+HsCkB9K0rcfCDdM7XUd0PzF2uSDCC/PsVoX+1U9ZDrKDB6iv/yZDnalhQxIAKbHTrdgwBEjRijdNKfVb2GEUPn+8ssv5SiVxnujnBgCkcuTfscyDKs5Yb0hOk9kzd8sGLS8vFywKZfw1oitALx66iBS1y+HwcpyqtXpMOb3K1DlEyxYXtrrbk0bnfEuGfBu39SbB4ActPPnz4tYOoa7N9YFzQc1JDgYQX7WI6YNWk+kXc4U54BpGDgjlo0RIRIDnv7uAwyLNjEgdUPqq1yKz7/zAuLSfxTNlhzRVacPwG/AGBRv/gANpUYWpXjNeU4YISKAob7eJQITyIAE4KWu0+R2cmVyWwY0BxitVltcLLb+pRPMzoo2aQmArIdHCgYMGICUt5+zMEIqj++C74CxuPL6I+h4/3Mo+vyNJgDk7g8BzP1wpYUMONUv7eYEoNKD31L9BCA/lDObPxQMWBP/kPj58uXLgm0ZZdN4Lzj3zcfQacFrPF+KqlP7UHHM5KT2nPOcMEIOHjwodFwpLE3JcSADEoBpMVMtGNCRAA4l+9FS3e0yJL8lAJp3Nnn5EvTJPmTT2Hvc/zKq4qcJtYOGiLPY2qbKf+EhMuC0DpdUALZmENviXbp0JAY8u2U1hkZ1kBnQvL6OAf6o2feFVVWiBjp4jLpHGElSIIKrWMEEYGr03XK3SktLHQpha4t5cEaZTRiQ2290x1AHknyC1ioia+TnZOFKZrq1R9GjzwDUNeiFu4enu+gXtFfMAXhm82oMi24egCnrlyP4wGc2BaTGvvIJCoJijBa+Xu9wpI69fWnpeTLgdP/0mwuADMWyNzmRvq4Wxf+YjLgQ61ax7+QlyOpm9GvxnOvEicb4QHuEAJQc22e3fIShBOBgY4oP7hQwiJZ60sUVL8pGSODk+egQfyeqzh0B9A3w7tYfee88JVfrMftZoQPSeiYLOtMAs6dvFipEcrIA4MWoKRYM6MgxBkfb0NbvNWHAHTt2yOHoS5YsEWH3jNs7efKkOGN76tQpEQ5EpmQWhddeew0lBXno+c2jCPQxnqnwnv8B6o9+AW1IFDQRvVG76XdyPzwnLkZKxCTxMy1OWqv2LneWAFyNoTRCrgNw7dq1Qn+bN2+eBQDDl/wTpXs2ioCEgDEJKPjkz2gozrcAICOif/jhBxGQ6gpCBpwRcPnmAuD+/fvlaOBt27ahT58+SEpKEksygci9YJ6X4AFwMgXBWJSXg96bHxMA1ITeAu97X4ehNBeagDBoNFpUrZ4P1NeIOSUAkzqOk+eXTml7A1MJQDq2KcnffyR0wOrrAGQUC11I3Eq78M4LMgP6DrwDfv1Go+LYDmi8fVGVZAzVl4QMSABSJWC/pEggJYFIK5gAvNBlstwMbjG6NQNu3LgR0dHRosP79u0TE0kQ0gHK5ZmDsnTpUnF2hEo7ncuVJUXou/UJAUBt7FDoc85CFzcWhppKGK5lQtMhFPpM464JAXjM35iciM5k7iu35PBuDgAEn/kSTB1QAqD580Wb3kbnnzZax5BWB9/nP0G+b5jL6YAzAzNuLgDu2rVLTFhzbgh+x+Q49LWZS1V5CUaefw9eeWdanmyNDjWzliGpuqN4jqDmEm+vNAYgdcDqQU3Pl9SVFSPvqLE/LQkDUuOm3C8CUsmeFFsNMGtlt+b3/GO/6QAoMd+VK1cEy9kqZEpbfGd08DKXC5dwOosdyRNNAFoswdH+MgCZNJPbcZMnT0baB38yBaT6BcBQXw+Npyc0Ht7ihJx5QKqORsiwBLELwiX4Rqd8a26cqQPeE5SJ85FGnZnCVcetl2BbAafkc00AGNUBVdcZkLlievfuLfayL/3rZdOpuBc/RE3aaeiryuA/choKP38D1WdNTmrdrGeEDigB0BUOJpEBVQAqibRfqJuhXRIDntu6RhghEgCppNOQYuJLi4DUpZ/BUF2JmqzzaCi7htLta4WOKokEQL7LgFSG9SstZMCE4CykRNxlwYCjRxt1aHeQdrkVZw7A5O/XCD9g1cD7xXzQCqZVTQMn/b3fywzoN2icOI7pGR4Lj9BIVJ8/jprUn+U51CYsEX5AiQFdZS9YBaAL/pkRgFKA67mtH1sA0Ly5hovH0KUq12oP6HQuGzAJpXoP4YDmxxUOJZEBZ4Vk41y4yVnPs9UqA1qd0rZ9wBKAxiW48joDmtdcfuGkzQGpI15YjkrvIOF2coXzIOwHdUAVgG2LJYdKJwCZIJ2Ssu1jCwDyd/Qr0gjJWLVUDkjl4XPfAWPg13c0arMuoGzfVxZ1cwmmEcIjBzRApKMJDjXQSS+RAWd3zEFy2AS5RDIg09q5i7RLHZDgs1iCo/xkBuTvmKCIe8zmVrDG0xsdH3oRPj3jUZd3GfnvPmMxh5p7FgsdkOCjHugKACQDqgB0wT81gowf+hCFDmgGQIYrkTluv/12pL77O9kIMQdgQ0khcpc91gSAZED6ERmQSmtaaWE/5oRewdnOxhR2Un5GlQEVnhkJgOZLcMWA+5q0Kv29l20OSMWcF0RAKtmPTmhpR0TJrpIBzQHIttA9pAJQyVkBBPs11gGbA2B4aAjqE7+yGlpVDR0M8VNQVl4u74BIt0Mp2VUy4L2dcmUGVAGo5GyY1c1tQhMAPxFLcHMAzPjqPQQftC0gNeql1SgIjHGpY5lkQALwTCfj3XoSAMeMGeMiM9H6ZrRLI6QlADJKhnfczZw5E5mrlso6IIcq7LfLEHjXPBSu+yuoExZt+Ls8gjRCqANK+QFdIRyLDDi3c54KwNbj3LklEID8UM7/8CmGkAH7G2/d5FkRRnRTj8v+8FVTPGD/MQi4fQ48QsJQV5CDhpICCwBi5tPCCmaebAakugIAyYAE4OlQU/wk26UyoHPxZHdpLQGQea55cJtbceYADJn1JKqZD0bL874GoKEBVWcOmOqe+bRgQCY2oitGSoBpd+Oc+AIZ8L6wfBWAThxTpxTFMDGJAS9s/xRDuvih/DoDmldQuXklwo7YFpDquWS1CEh1pdQcZEACMKnjHXK3yIDudMl3u9QBbQWgpqYCV4/vtQr6BoMGsRNmobS0TD6Qzh0RpYUMeH/4VRWASk9E4/oJQClY9sL2tUIHLO93r3iMWRHoK+NZkyvr3rAISEVDPTTefiInjNbXH/oq02XahpmLUT08QSTP5BLMwE+lhQxIAJ4KMd2URAakk91dpN0y4C8BkNtwBBBTwF356E+yERL50hrU5V4We8Ch815C8ZYPRcZ8WWY+jYphxhOArgJAMuADEQUqAF3tr43niSUAXtyxDkO6+KLsOgPynAkvW+RuQcbK/zUlJ/rDBujLi5H79pOIePod5C7/rUW3DDOeEkYII6oZkCpl31Ky72RAAvDn4LFyM3iUVWVAJWfl+oF2EwDXCiNEAiDj+HjmRETMrPmzRUAqc0PrgkKh9QtscixTAqDEgK6yF/xgZKEKQIXx1qR6MiA/lNSd6xBPAPad0+Q5r8wkRNcYUwO3JAxALew9HqV65VOymbeTDEgAngwy7Xxwj1plQGsz2sa/NwegWIKjmgdgfeY5mwNS4xe/gUqfIBFLyIBUVwjJpw74UJciFYBtjCe7iycAae0aGXC90AFLrzMgd0K4jBJIV9f+nxyQ6n/bTJQf+BYB4+bCM7I7ija8CRhMmfD10xcJHZDngaWLGu1umJNfIADnRV3DiUBTACrjFFUGdPJA21scwWe+BFMHlADIFMPM6LBo0SJcfv8Vi8sKmaAyfPG7KPnhE3h364eS71fLVUsA5BcMyWJcodLSHAC5BN9xh8kxrXQbW1t/u3TDEIASA6btWo/4SBMD0jhhKBWvk8he/Uf0NruulRfVeHftA4NBj6KNy1B7+awFAOmGYRImBqRKxz5bO8CteZ86IBnweIDpGCYZUAVga0bVCe+aA7DxEmxefO6aP9kckNqQ8CwqB08VyzcDGejOUVrIgL+KLlYBqPRENK6/OQCW9JndpJkxEWEwHP7GpoDU6n7jxVacdCLOVY5lPhxTogLQ1QCYmWm89oHCJZg6YHMAzN+yxuaA1PDnV4qAVMkKdpXcMATgMf9R8hRwCeYN9u4i7VIHbAxA6oCn/YeJHIbcw+VeMNPGFaz7q9ABNV4+6LpsB8oSv0HgnQ+idOc6YQ1fftKkWzVMe1JsxfE4J61g6S46JSeaS/B/dS1VAajkJDRXNwHID+XS7s+EESIxIFPsbt26FTNmzED6+6/IAOz+SQqqzh6CV1QcarMvwLfvSKQ+2E0uXgLgjz/+KAJSXSUekAA82sF0sSL9kyoDKoxIcwCm7fpM+AGLbzVmtjpx4oS4DowZDiQGhM5DMB7qaqEL6oyG8msA03Hs/aIJAGk9kwHtSU3XVsNBBpwfW6YCsK0G2NFyMzIyzBjwcxmAjctr2Pkxwo+YQPaL9Wl10CxaKQJSaXxImfIdbZ+z3pMAeMTPdDkhGXD8eNMhJWfVpVQ57VIHtASgcQkmAzYWgik0NNTq2NLgkFL+Wn34Bj5AAD7SrRwqAG/goNtSFQHIDyV9z+e/CEBbynLlZyQA/uQ7XG4m1QOVARWetcYAHEwG7G1/rmmFu2G1egLw17dUQAWg1aG6sQ+oAFR1wBuLuEa1MUu/aQnegPhIH1xzUwb87+6VOOwzzGIJZnJ3d5F2aYSoAFQBqOgfIAEo3VVyee8GUAe81useRdvUFpVTB3y0RxUOeQ+Vi6fFrjJgW4y2HWWqAFQZ0A64OP/R9PR0MwbcKHTAIjdlwAU9q3HQa4g8iHSSqwzofEzZVaIKQJUB7QKMsx8mAPmhZPy4EYMjfFHUa6azq1G8POqAv4mrwQHPeAsGZMS2u0i7tIKbAtB9l2AVgC74p3bp0iUzBvxC6ICFce7JgI/1qkWix2B5FniGWWVAhUGpAlBdghWFIAHIDyVz35cYHOHttgz4eO867NcNshhvlQEVhR8E+EwA/AKDI9x3CW4MQC7BvITHXaRdGiFpaWkyALP2kwF9UNBzhrvMidwPWsH/c2s99mkHWvRNBaDCU20OQC7BNEJUACo8KQ5W324ZkCCkZO3fJHRAdwXgE30a8KNmgDy9vK5LZUAH0e6s1wg+EwDdewluDECO4V13mW5Qd9aYKlVOu2VAXsdANqAOOIg6YI/pSo2h0+plPppt27aJ8nhAfsCAAfhtXz32or/4jv1VAei04Xa8IIJPYsDsxE1uA0COyPr168XnzTffFKfzzAEogVBlQMex45Q3mwAw3BsZXSaIdB08tNOnTx+n1KNUIcxPzbPNiYmJWNjPIDOgCkClZqRRvQQgP5TsxK+EEXLCexAiIyNFeg5mNWCKDUeFE8/rsJiHhfn4fH19RcZUfnhBDpdG6UJrXprIXIK8Y47BojExMY5WK7/Ho6THjx8Hb0cnAPcY+lkYIZMmTWp1Ha5SQLvUARsDsH8nLYp6JWDlypVYsGCBOLTerZsp7Ya9g33gwAEBvOjoaJFnhv8y5yCvgBg0aJBgWObuYxoQLpM8U8xn+N7o0aNbddcwwcfsDvHx8di/bx8W9ocKQHsnsK2fv3jxosyAOQe+RueKVOT3fQjdu3cXDMilmJnyHRW+T6BJKTrIrDwExXqZHjcsLEzOoEq2ZZ1kx6ioKJGdX0rxZm/95uAjCDuUZ2Ju/xDs1veVi+JVYioD2juyTn7+9OnTcorenANfYU7VVnzqMwte0f3EstUWOiDrHDVqVJvdoMQsDkyKyRzV/Lemuhr9jv4Nt079tQxAbsPxD4uXMbqLtMsl+OjRo4JpyDy5R7bg3vJ/M9cQEut7onNULLQ6bfudHwNQkJ+H7nWpiNBVwHPiEhmATJj06KOPtt++NdPydglA9uPrr78Wd/rGxsaiY85BoLrMrSZGdEYDVPachLyiUnFDPG/J5B147iTtFoCcBFqfSUlJN/xOD8khfKOAQAt76FDT0cwbVe+NqKddA/BGDJBaR9uOgArAth1ftXQrI6ACUIWIoiOgAlDR4VcrVwGoYkDREVABqOjwq5WrAFQxoOgIqABUdPjVylUAqhhQdARUACo6/GrlKgBVDCg6AioAFR1+tXIVgCoGFB0BFYCKDr9auQpAFQOKjoAKQEWHX61cBaCKAUVHQAWgosOvVv7/eBHberAzMQoAAAAASUVORK5CYII=</thumbnail><scenes select="1"><scene name="6A.6 BinarySearch"><notes></notes><hidden></hidden><headers></headers><code></code><blocks><block-definition s="fill %&apos;whichList&apos; with2DigitCharactersInOrder %&apos;numValues&apos;" type="command" category="lists"><header></header><code></code><translations></translations><inputs><input type="%l"></input><input type="%n"></input></inputs><script><block s="doDeclareVariables"><list><l>char</l></list></block><block s="doSetVar"><l>char</l><block s="reportRandom"><l>66</l><l>70</l></block></block><block s="doRepeat"><block var="numValues"/><script><block s="doAddToList"><block s="reportJoinWords"><list><block s="reportUnicodeAsLetter"><block var="char"/></block><block s="reportUnicodeAsLetter"><block s="reportRandom"><l>65</l><l>90</l></block></block></list></block><block var="whichList"/></block><block s="doSetVar"><l>char</l><block s="reportSum"><block var="char"/><l>1</l></block></block></script></block></script></block-definition></blocks><stage name="Stage" width="480" height="360" costume="0" color="255,255,255,1" tempo="60" threadsafe="false" penlog="false" volume="100" pan="0" lines="round" ternary="false" hyperops="true" codify="false" inheritance="true" sublistIDs="false" id="42"><pentrails>data: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==</pentrails><costumes><list struct="atomic" id="43"></list></costumes><sounds><list struct="atomic" id="44"></list></sounds><variables></variables><blocks></blocks><scripts></scripts><sprites select="1"><sprite name="Sprite" idx="1" x="0.286806883365216" y="0.05736137667307162" heading="90" scale="1" volume="100" pan="0" rotation="1" draggable="true" costume="0" color="80,80,80,1" pen="tip" id="49"><costumes><list struct="atomic" id="50"></list></costumes><sounds><list struct="atomic" id="51"></list></sounds><blocks></blocks><variables></variables><scripts><script x="316.53543307086613" y="37.64566929133858"><block s="doSetVar"><l>listB</l><block s="reportNewList"><list></list></block></block><custom-block s="fill %l with2DigitCharactersInOrder %n"><block var="listB"/><l>10</l><comment w="90" collapsed="true">EXECUTING this algoritihm will modify the values stored in in listB.</comment></custom-block></script><script x="16.535433070866134" y="23.62204724409449"><block s="doSetVar"><l>upper</l><block s="reportListAttribute"><l><option>length</option></l><block var="listB"/></block></block><block s="doSetVar"><l>lower</l><l>1</l></block><block s="doSetVar"><l>target</l><l>AA</l></block><block s="doUntil"><block s="reportEquals"><block s="reportDifference"><block var="upper"/><block var="lower"/></block><l>1</l></block><script><block s="doSetVar"><l>mid</l><block s="reportRound"><block s="reportSum"><block s="reportQuotient"><block s="reportDifference"><block var="upper"/><block var="lower"/></block><l>2</l></block><block var="lower"/></block></block></block><block s="doIfElse"><block s="reportEquals"><block s="reportListItem"><block var="mid"/><block var="listB"/></block><block var="target"/></block><script><block s="doReport"><block s="reportBoolean"><l><bool>true</bool></l></block></block></script><script><block s="doIf"><block s="reportGreaterThan"><block s="reportListItem"><block var="mid"/><block var="listB"/></block><block var="target"/></block><script><block s="doSetVar"><l>upper</l><block s="reportDifference"><block var="mid"/><l>1</l></block></block></script></block><block s="doIf"><block s="reportGreaterThan"><block var="target"/><block s="reportListItem"><block var="mid"/><block var="listB"/></block></block><script><block s="doSetVar"><l>lower</l><block s="reportSum"><block var="mid"/><l>1</l></block></block></script></block></script></block></script></block><block s="doIfElse"><block s="reportEquals"><block s="reportListItem"><block var="lower"/><block var="listB"/></block><block var="target"/></block><script><block s="doReport"><block s="reportBoolean"><l><bool>true</bool></l></block></block></script><script><block s="doIf"><block s="reportEquals"><block s="reportListItem"><block var="lower"/><block var="listB"/></block><block var="target"/></block><script><block s="doReport"><block s="reportBoolean"><l><bool>true</bool></l></block></block></script></block></script></block><block s="doReport"><block s="reportBoolean"><l><bool>false</bool></l></block></block></script></scripts></sprite><watcher var="upper" style="normal" x="10.895833333333485" y="10.895833333333329" color="243,118,29"/><watcher var="lower" style="normal" x="10.895833333333485" y="38.72379384583334" color="243,118,29"/><watcher var="mid" style="normal" x="10.895833333333485" y="66.55175435833334" color="243,118,29"/><watcher var="target" style="normal" x="11.583333333333712" y="98.58333333333331" color="243,118,29"/><watcher var="listB" style="normal" x="135.94776023890768" y="25.91041666666669" color="243,118,29" extX="164.00000000000023" extY="255.00000000000003"/></sprites></stage><variables><variable name="listB"><list struct="atomic" id="188">DR,EV,FO,GY,HZ,IB,JM,KY,LD,MM</list></variable><variable name="upper"><l>2</l></variable><variable name="lower"><l>1</l></variable><variable name="mid"><l>3</l></variable><variable name="target"><l>AA</l></variable></variables></scene></scenes></project><media name="6A.6 BinarySearch" app="Snap! 7, https://snap.berkeley.edu" version="2"></media></snapdata>