1bsearch tests passed 2--- forward --- 3000000 -> (val 000000) 4000010 -> (val 000010) 5000020 -> (val 000020) 6000030 -> (val 000030) 7000040 -> (val 000040) 8000050 -> (val 000050) 9000060 -> (val 000060) 10000070 -> (val 000070) 11000080 -> (val 000080) 12000090 -> (val 000090) 13000100 -> (val 000100) 14000110 -> (val 000110) 15000120 -> (val 000120) 16000130 -> (val 000130) 17000140 -> (val 000140) 18000150 -> (val 000150) 19000160 -> (val 000160) 20000170 -> (val 000170) 21000180 -> (val 000180) 22000190 -> (val 000190) 23000200 -> (val 000200) 24000210 -> (val 000210) 25000220 -> (val 000220) 26000230 -> (val 000230) 27000240 -> (val 000240) 28000250 -> (val 000250) 29000260 -> (val 000260) 30000270 -> (val 000270) 31000280 -> (val 000280) 32000290 -> (val 000290) 33000300 -> (val 000300) 34000310 -> (val 000310) 35000320 -> (val 000320) 36000330 -> (val 000330) 37000340 -> (val 000340) 38000350 -> (val 000350) 39000360 -> (val 000360) 40000370 -> (val 000370) 41000380 -> (val 000380) 42000390 -> (val 000390) 43000400 -> (val 000400) 44000410 -> (val 000410) 45000420 -> (val 000420) 46000430 -> (val 000430) 47000440 -> (val 000440) 48000450 -> (val 000450) 49000460 -> (val 000460) 50000470 -> (val 000470) 51000480 -> (val 000480) 52000490 -> (val 000490) 53000500 -> (val 000500) 54000510 -> (val 000510) 55000520 -> (val 000520) 56000530 -> (val 000530) 57000540 -> (val 000540) 58000550 -> (val 000550) 59000560 -> (val 000560) 60000570 -> (val 000570) 61000580 -> (val 000580) 62000590 -> (val 000590) 63000600 -> (val 000600) 64000610 -> (val 000610) 65000620 -> (val 000620) 66000630 -> (val 000630) 67000640 -> (val 000640) 68000650 -> (val 000650) 69000660 -> (val 000660) 70000670 -> (val 000670) 71000680 -> (val 000680) 72000690 -> (val 000690) 73000700 -> (val 000700) 74000710 -> (val 000710) 75000720 -> (val 000720) 76000730 -> (val 000730) 77000740 -> (val 000740) 78000750 -> (val 000750) 79000760 -> (val 000760) 80000770 -> (val 000770) 81000780 -> (val 000780) 82000790 -> (val 000790) 83000800 -> (val 000800) 84--- backward --- 85000800 -> (val 000800) 86000790 -> (val 000790) 87000780 -> (val 000780) 88000770 -> (val 000770) 89000760 -> (val 000760) 90000750 -> (val 000750) 91000740 -> (val 000740) 92000730 -> (val 000730) 93000720 -> (val 000720) 94000710 -> (val 000710) 95000700 -> (val 000700) 96000690 -> (val 000690) 97000680 -> (val 000680) 98000670 -> (val 000670) 99000660 -> (val 000660) 100000650 -> (val 000650) 101000640 -> (val 000640) 102000630 -> (val 000630) 103000620 -> (val 000620) 104000610 -> (val 000610) 105000600 -> (val 000600) 106000590 -> (val 000590) 107000580 -> (val 000580) 108000570 -> (val 000570) 109000560 -> (val 000560) 110000550 -> (val 000550) 111000540 -> (val 000540) 112000530 -> (val 000530) 113000520 -> (val 000520) 114000510 -> (val 000510) 115000500 -> (val 000500) 116000490 -> (val 000490) 117000480 -> (val 000480) 118000470 -> (val 000470) 119000460 -> (val 000460) 120000450 -> (val 000450) 121000440 -> (val 000440) 122000430 -> (val 000430) 123000420 -> (val 000420) 124000410 -> (val 000410) 125000400 -> (val 000400) 126000390 -> (val 000390) 127000380 -> (val 000380) 128000370 -> (val 000370) 129000360 -> (val 000360) 130000350 -> (val 000350) 131000340 -> (val 000340) 132000330 -> (val 000330) 133000320 -> (val 000320) 134000310 -> (val 000310) 135000300 -> (val 000300) 136000290 -> (val 000290) 137000280 -> (val 000280) 138000270 -> (val 000270) 139000260 -> (val 000260) 140000250 -> (val 000250) 141000240 -> (val 000240) 142000230 -> (val 000230) 143000220 -> (val 000220) 144000210 -> (val 000210) 145000200 -> (val 000200) 146000190 -> (val 000190) 147000180 -> (val 000180) 148000170 -> (val 000170) 149000160 -> (val 000160) 150000150 -> (val 000150) 151000140 -> (val 000140) 152000130 -> (val 000130) 153000120 -> (val 000120) 154000110 -> (val 000110) 155000100 -> (val 000100) 156000090 -> (val 000090) 157000080 -> (val 000080) 158000070 -> (val 000070) 159000060 -> (val 000060) 160000050 -> (val 000050) 161000040 -> (val 000040) 162000030 -> (val 000030) 163000020 -> (val 000020) 164000010 -> (val 000010) 165000000 -> (val 000000) 166find 000300 (0): 000300 -> (val 000300) 167find 000305 (1): 000300 -> (val 000300) 168find 000305 (0): not found 169find 00000 (0): not found 170find 00000 (1): not found 171find 000800 (0): 000800 -> (val 000800) 172find 000805 (0): not found 173find 000805 (1): 000800 -> (val 000800) 174