0  8
 1  39
 2  9
 0  19
 1  19
 2  18
 0  7
 1  41
 2  8
 0  1018
 1  961
 2  1047