Node index:      0	State: NEW
----------------------------------------
Node index:      1	State: NEW
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      2	State: NEW
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      3	State: NEW
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      4	State: NEW
Node index:      3	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      5	State: NEW
Node index:      4	State: SEEN ONCE
Node index:      3	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      5	State: SEEN ONCE
Node index:      4	State: SEEN ONCE
Node index:      3	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      4	State: SEEN ONCE
Node index:      3	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      3	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      6	State: NEW
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      7	State: NEW
Node index:      6	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      7	State: SEEN ONCE
Node index:      6	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      8	State: NEW
Node index:      6	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      8	State: SEEN ONCE
Node index:      6	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      6	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      9	State: NEW
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      9	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     10	State: NEW
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     11	State: NEW
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     12	State: NEW
Node index:     11	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     13	State: NEW
Node index:     12	State: SEEN ONCE
Node index:     11	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     13	State: SEEN ONCE
Node index:     12	State: SEEN ONCE
Node index:     11	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     12	State: SEEN ONCE
Node index:     11	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     11	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     14	State: NEW
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     15	State: NEW
Node index:     14	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     15	State: SEEN ONCE
Node index:     14	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     16	State: NEW
Node index:     14	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     16	State: SEEN ONCE
Node index:     14	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     14	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     17	State: NEW
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     18	State: NEW
Node index:     17	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     18	State: SEEN ONCE
Node index:     17	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     17	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     19	State: NEW
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     20	State: NEW
Node index:     19	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     21	State: NEW
Node index:     20	State: SEEN ONCE
Node index:     19	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     21	State: SEEN ONCE
Node index:     20	State: SEEN ONCE
Node index:     19	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     22	State: NEW
Node index:     20	State: SEEN ONCE
Node index:     19	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     22	State: SEEN ONCE
Node index:     20	State: SEEN ONCE
Node index:     19	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     20	State: SEEN ONCE
Node index:     19	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     19	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     23	State: NEW
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     24	State: NEW
Node index:     23	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     25	State: NEW
Node index:     24	State: SEEN ONCE
Node index:     23	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     25	State: SEEN ONCE
Node index:     24	State: SEEN ONCE
Node index:     23	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     24	State: SEEN ONCE
Node index:     23	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     26	State: NEW
Node index:     23	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     27	State: NEW
Node index:     26	State: SEEN ONCE
Node index:     23	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     28	State: NEW
Node index:     27	State: SEEN ONCE
Node index:     26	State: SEEN ONCE
Node index:     23	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     28	State: SEEN ONCE
Node index:     27	State: SEEN ONCE
Node index:     26	State: SEEN ONCE
Node index:     23	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     29	State: NEW
Node index:     27	State: SEEN ONCE
Node index:     26	State: SEEN ONCE
Node index:     23	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     29	State: SEEN ONCE
Node index:     27	State: SEEN ONCE
Node index:     26	State: SEEN ONCE
Node index:     23	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     27	State: SEEN ONCE
Node index:     26	State: SEEN ONCE
Node index:     23	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     26	State: SEEN ONCE
Node index:     23	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     23	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     30	State: NEW
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     30	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     31	State: NEW
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     31	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:     32	State: NEW
----------------------------------------
Node index:     32	State: SEEN ONCE
----------------------------------------
Node index:     33	State: NEW
----------------------------------------
Node index:     34	State: NEW
Node index:     33	State: SEEN ONCE
----------------------------------------
Node index:     35	State: NEW
Node index:     34	State: SEEN ONCE
Node index:     33	State: SEEN ONCE
----------------------------------------
Node index:     35	State: SEEN ONCE
Node index:     34	State: SEEN ONCE
Node index:     33	State: SEEN ONCE
----------------------------------------
Node index:     36	State: NEW
Node index:     34	State: SEEN ONCE
Node index:     33	State: SEEN ONCE
----------------------------------------
Node index:     36	State: SEEN ONCE
Node index:     34	State: SEEN ONCE
Node index:     33	State: SEEN ONCE
----------------------------------------
Node index:     34	State: SEEN ONCE
Node index:     33	State: SEEN ONCE
----------------------------------------
Node index:     37	State: NEW
Node index:     33	State: SEEN ONCE
----------------------------------------
Node index:     37	State: SEEN ONCE
Node index:     33	State: SEEN ONCE
----------------------------------------
Node index:     38	State: NEW
Node index:     33	State: SEEN ONCE
----------------------------------------
Node index:     38	State: SEEN ONCE
Node index:     33	State: SEEN ONCE
----------------------------------------
Node index:     39	State: NEW
Node index:     33	State: SEEN ONCE
----------------------------------------
Node index:     40	State: NEW
Node index:     39	State: SEEN ONCE
Node index:     33	State: SEEN ONCE
----------------------------------------
Node index:     40	State: SEEN ONCE
Node index:     39	State: SEEN ONCE
Node index:     33	State: SEEN ONCE
----------------------------------------
Node index:     39	State: SEEN ONCE
Node index:     33	State: SEEN ONCE
----------------------------------------
Node index:     41	State: NEW
Node index:     33	State: SEEN ONCE
----------------------------------------
Node index:     41	State: SEEN ONCE
Node index:     33	State: SEEN ONCE
----------------------------------------
Node index:     33	State: SEEN ONCE
----------------------------------------
Node index:     42	State: NEW
----------------------------------------
Node index:     43	State: NEW
Node index:     42	State: SEEN ONCE
----------------------------------------
Node index:     44	State: NEW
Node index:     43	State: SEEN ONCE
Node index:     42	State: SEEN ONCE
----------------------------------------
Node index:     45	State: NEW
Node index:     44	State: SEEN ONCE
Node index:     43	State: SEEN ONCE
Node index:     42	State: SEEN ONCE
----------------------------------------
Node index:     45	State: SEEN ONCE
Node index:     44	State: SEEN ONCE
Node index:     43	State: SEEN ONCE
Node index:     42	State: SEEN ONCE
----------------------------------------
Node index:     46	State: NEW
Node index:     44	State: SEEN ONCE
Node index:     43	State: SEEN ONCE
Node index:     42	State: SEEN ONCE
----------------------------------------
Node index:     47	State: NEW
Node index:     46	State: SEEN ONCE
Node index:     44	State: SEEN ONCE
Node index:     43	State: SEEN ONCE
Node index:     42	State: SEEN ONCE
----------------------------------------
Node index:     47	State: SEEN ONCE
Node index:     46	State: SEEN ONCE
Node index:     44	State: SEEN ONCE
Node index:     43	State: SEEN ONCE
Node index:     42	State: SEEN ONCE
----------------------------------------
Node index:     46	State: SEEN ONCE
Node index:     44	State: SEEN ONCE
Node index:     43	State: SEEN ONCE
Node index:     42	State: SEEN ONCE
----------------------------------------
Node index:     44	State: SEEN ONCE
Node index:     43	State: SEEN ONCE
Node index:     42	State: SEEN ONCE
----------------------------------------
Node index:     48	State: NEW
Node index:     43	State: SEEN ONCE
Node index:     42	State: SEEN ONCE
----------------------------------------
Node index:     48	State: SEEN ONCE
Node index:     43	State: SEEN ONCE
Node index:     42	State: SEEN ONCE
----------------------------------------
Node index:     49	State: NEW
Node index:     43	State: SEEN ONCE
Node index:     42	State: SEEN ONCE
----------------------------------------
Node index:     49	State: SEEN ONCE
Node index:     43	State: SEEN ONCE
Node index:     42	State: SEEN ONCE
----------------------------------------
Node index:     43	State: SEEN ONCE
Node index:     42	State: SEEN ONCE
----------------------------------------
Node index:     42	State: SEEN ONCE
----------------------------------------
Preorder traversal:
Node index:      5	Value: 2
Node index:      4	Value: 15
Node index:      3	Value: 114
Node index:      7	Value: 16
Node index:      8	Value: 1
Node index:      6	Value: 110
Node index:      9	Value: 19
Node index:     13	Value: 6
Node index:     12	Value: 13
Node index:     11	Value: 38
Node index:     15	Value: 5
Node index:     16	Value: 1
Node index:     14	Value: 15
Node index:     10	Value: 58
Node index:     18	Value: 3
Node index:     17	Value: 15
Node index:      2	Value: 97
Node index:     21	Value: 8
Node index:     22	Value: 6
Node index:     20	Value: 0
Node index:     19	Value: 9
Node index:     25	Value: 9
Node index:     24	Value: 25
Node index:     28	Value: 2
Node index:     29	Value: 9
Node index:     27	Value: 27
Node index:     26	Value: 35
Node index:     23	Value: 66
Node index:     30	Value: 7
Node index:     31	Value: 9
Node index:      1	Value: 10
Node index:      0	Value: 361
Node index:     32	Value: 101
Node index:     35	Value: 6
Node index:     36	Value: 4
Node index:     34	Value: 7
Node index:     37	Value: 23
Node index:     38	Value: 32
Node index:     40	Value: 6
Node index:     39	Value: 0
Node index:     41	Value: 3
Node index:     33	Value: 139
Node index:     45	Value: 3
Node index:     47	Value: 3
Node index:     46	Value: 7
Node index:     44	Value: 35
Node index:     48	Value: 10
Node index:     49	Value: 7
Node index:     43	Value: 31
Node index:     42	Value: 32

