Testing insert
1:  insert "hello":  succeeded
2:  insert "good-bye":  succeeded
3:  insert "good-bye":  succeeded
4:  insert "dog":  succeeded
5:  insert "good-bye":  succeeded

Testing iterators
6: iterating through set1 succeeded
7:  find "foo" (not in set):  succeeded
8:  find "zylophone" (not in set):  succeeded
9:  find "dog" (in set):  succeeded
10:  find "good-bye" (in set):  succeeded
11:  find "zebra" (in set):  succeeded

Here is the tree, printed sideways.
        zebra
    puppy
hello
            good-bye
        good-bye
    good-bye
            friend
                dog
        dog

Testing erase
12:  erase "good-bye".  number erased = 3.  succeeded
13:  after erase the tree size should be 6.  It is 6.  succeeded

Here is the tree after the erase, printed sideways.
        zebra
    puppy
hello
        friend
            dog
    dog

Here is the tree after two more inserts of "friend":
        zebra
    puppy
hello
                friend
            friend
        friend
            dog
    dog
14:  lower_bound found the first "friend":  succeeded
15:  lower_bound on "peach" is "puppy":  found puppy.  succeeded
16:  upper_bound on "happy" is "hello":  found hello.  succeeded
17:  upper_bound on "dog" is "friend":  found friend.  succeeded
18:  upper_bound on "zebra" is the end iterator:  succeeded
Extended test case 
                                    0
                                0
                            0
                        0
                    0
                0
            0
        0
    0
0
                    -1
                -1
            -1
        -1
    -1
                                                        0
                                                    0
                                                0
                                            0
                                        0
                                    0
                                0
                            0
                        0
                    0
                -1
            -1
        -1
    -1
-1
19:  despite layout, iterations should match succeeded
20: All zeros should be deleted, from the duplicate sets. Will be the same succeeded
21: The set should be empty, all 0s and -1s are removed succeeded
22:  Contents of original multi-set
                                                                                2500
                                                                                    2209
                                                                                        1936
                                                                                            1681
                                                                                                1444
                                                                            1444
                                                                        1296
                                                                    1156
                                                                1024
                                                            900
                                                        784
                                                    676
                                                576
                                            484
                                        400
                                            361
                                    324
                                        289
                                256
                                    225
                            196
                                169
                        144
                            121
                    100
                        81
                64
                    49
            36
                25
        16
    4
0
22:  Contents of multi-set created with copy constructor
                                                                                2500
                                                                                    2209
                                                                                        1936
                                                                                            1681
                                                                                                1444
                                                                            1444
                                                                        1296
                                                                    1156
                                                                1024
                                                            900
                                                        784
                                                    676
                                                576
                                            484
                                        400
                                            361
                                    324
                                        289
                                256
                                    225
                            196
                                169
                        144
                            121
                    100
                        81
                64
                    49
            36
                25
        16
    4
0
22:  Contents of multi-set created with copy constructor
                                                                                2500
                                                                                    2209
                                                                                        1936
                                                                                            1681
                                                                                                1444
                                                                            1444
                                                                        1296
                                                                    1156
                                                                1024
                                                            900
                                                        784
                                                    676
                                                576
                                            484
                                        400
                                            361
                                    324
                                        289
                                256
                                    225
                            196
                                169
                        144
                            121
                    100
                        81
                64
                    49
            36
                25
        16
    4
0
22:  Contents of multi-set created with vector constructor
                    2500
                2209
            1936
                1681
        1444
                1444
            1296
                1156
    1024
                900
            784
                676
        576
                484
            400
                361
324
                    289
                256
            225
                196
        169
                144
            121
                100
    81
                64
            49
                36
        25
                16
            4
                0
22:  The size and contents of the sets are the same. succeeded