insert left a 1
insert left a 9
insert 8 a 93
insert 71 a 23
insert right a 94
insert left a 18
insert right a 90
insert 200 a 85
insert 159 a 26
print
insert left a 100
insert left a 47
insert 529 a 33
insert right a 81
insert right a 50
insert 496 a 52
insert 233 a 34
insert 651 a 48
insert 869 a 49
insert 706 a 39
insert right a 59
insert 585 a 1
insert 806 a 27
insert 469 a 59
insert 471 a 78
insert 1040 a 17
insert 984 a 66
insert left a 73
insert right a 75
insert 219 a 51
insert right a 60
insert right a 78
insert right a 5
insert 403 a 1
insert 607 a 63
insert 213 a 52
insert right a 100
insert left a 56
insert 1093 a 2
insert 1201 a 50
insert right a 85
insert 1191 a 98
insert 142 a 1
insert right a 74
insert left a 64
insert left a 33
insert 1900 a 37
insert 387 a 37
insert 2269 a 88
insert left a 36
print
insert 495 a 83
insert 2490 a 16
print
insert left a 48
insert left a 2
print
insert 1024 a 58
insert left a 56
insert 313 a 79
insert 1221 a 39
insert right a 5
insert left a 91
insert 1844 a 2
print
insert 1790 a 72
insert 760 a 83
insert 2987 a 49
insert right a 48
insert left a 89
insert 277 a 1
insert left a 12
insert left a 90
print
insert right a 18
print
insert left a 89
insert 3517 a 18
insert 1631 a 14
insert right a 28
insert left a 60
insert right a 14
insert left a 39
insert 2531 a 55
insert left a 73
insert right a 60
print
insert left a 27
insert left a 62
insert 1928 a 30
insert left a 39
insert right a 92
insert 2301 a 53
insert right a 97
insert 320 a 57
insert right a 13
insert 3420 a 100
insert 1017 a 4
insert left a 42
insert 1090 a 3
insert right a 20
insert right a 55
insert 1362 a 77
insert left a 52
insert 2722 a 80
insert left a 25
insert 3322 a 39
insert left a 14
print