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