statCrunch

profilestrength
dataq4.xlsx
Home>Mathematics homework help>statCrunch

Sheet1

Population P-Hats n = 5 P-Hats n = 100
0 0.4 0.45
1 0.4 0.4
1 0.4 0.4
1 0 0.38
0 0.2 0.41
1 0 0.44
0 0.6 0.29
1 0.2 0.46
0 0.4 0.41
1 0.8 0.33
0 0.6 0.42
0 0.6 0.39
0 0.2 0.42
0 0.2 0.38
0 0.2 0.46
0 0.6 0.38
1 0.4 0.4
0 0.4 0.44
0 0.6 0.42
0 0.6 0.38
0 0.2 0.34
0 0.4 0.33
0 0.6 0.43
0 0.6 0.4
0 0.6 0.44
0 0.4 0.38
1 0.6 0.37
1 0.6 0.4
0 0 0.35
1 0.2 0.41
1 0.2 0.45
1 0.6 0.3
0 0.8 0.44
1 0.8 0.36
0 0.6 0.39
0 0.2 0.45
0 0.2 0.46
0 0.8 0.4
0 0.6 0.36
1 0.8 0.42
0 0.4 0.42
0 0.2 0.44
0 0.6 0.42
0 0 0.39
0 0.4 0.41
0 0 0.43
1 0.2 0.36
1 0.6 0.35
1 0.4 0.4
0 1 0.36
0 0.4 0.4
0 0.6 0.49
0 0.8 0.41
1 0.6 0.36
1 0.2 0.44
0 0.4 0.48
0 0.2 0.43
1 0.6 0.45
0 0 0.37
0 0.8 0.38
0 0.6 0.4
1 0.2 0.39
1 0.8 0.44
0 0.4 0.39
0 0.8 0.31
1 0.4 0.35
0 0 0.34
1 0.4 0.36
0 0.4 0.42
0 0.4 0.51
0 0.8 0.39
0 0.6 0.45
1 0.4 0.42
1 0.8 0.5
0 0.4 0.39
0 0 0.38
1 0.4 0.33
0 0.4 0.46
0 0.6 0.39
1 0.4 0.33
0 0.6 0.4
1 0.2 0.41
0 0.4 0.3
1 0.2 0.34
0 0.6 0.43
0 1 0.39
1 0.2 0.45
0 0.2 0.42
0 0.2 0.35
0 0.4 0.48
1 0.2 0.39
0 0.6 0.45
1 0.8 0.42
1 0.2 0.46
1 0.2 0.41
1 0.4 0.42
0 0.2 0.44
0 0.8 0.39
0 0.4 0.43
0 0.4 0.36
0 0.6 0.33
1 0.6 0.45
1 0.6 0.39
0 0.4 0.42
0 0.4 0.4
0 0.4 0.44
0 0.6 0.45
0 0.4 0.45
0 0 0.44
1 0.2 0.43
0 0.4 0.39
0 0.8 0.33
0 0.8 0.32
0 0.6 0.51
0 0.4 0.37
1 0.4 0.4
0 0.4 0.39
0 0.2 0.41
0 0.4 0.4
0 0.4 0.4
0 0.8 0.41
0 0.4 0.39
1 0.2 0.4
0 0.4 0.36
0 0.6 0.42
0 0.4 0.45
0 0.2 0.41
1 0.8 0.49
1 0.4 0.36
1 0.6 0.49
0 0 0.46
0 0.2 0.46
0 0.2 0.43
0 0.4 0.37
1 0 0.42
1 0.4 0.53
1 0.2 0.48
0 0.4 0.42
0 0.4 0.34
1 0.2 0.39
1 0.4 0.44
0 0.6 0.49
0 0.2 0.45
1 0.6 0.46
0 0.6 0.31
1 0.6 0.39
1 0.4 0.32
1 0.8 0.45
0 0.2 0.37
0 0.2 0.38
1 0.4 0.4
0 0.8 0.46
1 0.6 0.44
1 0.4 0.44
1 0.4 0.41
1 0.6 0.44
0 0.2 0.39
1 0.2 0.44
0 0.2 0.46
1 0.6 0.45
0 0.6 0.31
1 0.2 0.39
1 0.8 0.46
0 0 0.41
0 0.6 0.4
1 0.6 0.37
0 0.8 0.4
0 0.6 0.37
1 0.2 0.43
0 0.4 0.35
0 0.8 0.42
1 0.4 0.42
0 0.2 0.44
0 0.8 0.37
0 0.4 0.38
1 0.4 0.31
1 0.4 0.4
0 0.4 0.34
1 0.2 0.39
0 0.4 0.35
1 0.4 0.35
1 0.4 0.3
0 0.4 0.34
1 0.4 0.31
1 0.6 0.41
0 0.4 0.38
0 0.6 0.54
0 0.2 0.4
0 0.2 0.41
1 0 0.44
1 0.6 0.38
0 0.2 0.39
0 0.4 0.37
0 0.6 0.45
0 0.4 0.39
1 0.2 0.35
0 0.4 0.4
1 0.4 0.47
1 0.6 0.43
1 0.2 0.58
1 0.8 0.45
0 0.6 0.41
0 0.4 0.38
1 0 0.42
0 0.6 0.46
0 0.6 0.38
1 0.4 0.47
0 0.2 0.33
1 0.2 0.5
0 0.4 0.4
0 0.2 0.34
0 0 0.42
0 0.4 0.42
1 0 0.42
0 0.8 0.37
0 0.4 0.39
0 0.4 0.35
1 0.2 0.4
0 0.4 0.45
1 0.2 0.38
0 0.6 0.41
1 0.2 0.45
0 0.2 0.36
0 0.8 0.46
1 0 0.42
0 0 0.47
1 0.4 0.39
1 0.4 0.39
0 0.4 0.35
1 0.4 0.34
0 0 0.4
1 0.8 0.42
1 0.4 0.34
0 0 0.34
0 0.2 0.46
1 0.2 0.43
1 0.4 0.41
0 0.4 0.39
1 0.4 0.29
1 0.6 0.39
0 0.6 0.34
0 0.2 0.4
1 0.4 0.33
0 0.2 0.4
1 0.4 0.41
1 0.4 0.35
0 0.4 0.37
0 0.2 0.35
1 1 0.4
0 0.2 0.41
0 0.4 0.33
0 0.6 0.44
0 0.2 0.33
0 0.4 0.38
0 0.6 0.44
1 0.6 0.45
0 0.2 0.43
0 0.4 0.32
1 0.8 0.42
1 0.4 0.34
0 0.2 0.39
0 0.2 0.38
0 0.2 0.38
0 0.6 0.4
0 0 0.33
1 0.6 0.38
0 0.6 0.41
0 0.2 0.42
1 0.4 0.32
0 0.4 0.44
0 0.4 0.41
0 0.2 0.45
0 0 0.38
0 0.6 0.35
1 0.2 0.42
0 0.6 0.48
1 0.2 0.4
0 0.6 0.36
0 0.2 0.36
0 0.2 0.35
0 0.4 0.38
0 0.2 0.39
0 0.2 0.41
0 0.4 0.42
0 0.2 0.44
1 0.8 0.45
0 0.2 0.39
1 0.8 0.37
1 0.4 0.4
0 0.6 0.51
1 0.4 0.38
1 0.8 0.42
0 0.4 0.42
0 0 0.41
1 0.4 0.38
1 0.6 0.39
1 0.4 0.44
1 0 0.43
0 0 0.38
0 0.4 0.39
0 0.6 0.35
1 0.4 0.42
1 0.4 0.46
0 0.6 0.34
1 0.4 0.4
0 0.8 0.38
1 0.2 0.48
0 0.4 0.31
0 0.4 0.41
1 0.2 0.37
1 0.6 0.48
1 0.2 0.39
1 0.4 0.49
0 0.2 0.37
0 0.4 0.4
0 0.2 0.45
1 0.4 0.34
0 0.6 0.42
0 0.2 0.43
0 0.4 0.41
0 0.6 0.43
1 0.4 0.41
0 0.2 0.28
0 0.6 0.41
1 0.4 0.37
1 0.6 0.39
1 0.2 0.45
0 0.2 0.33
0 0.8 0.45
0 0.2 0.42
1 0.4 0.38
1 0.8 0.39
0 0.2 0.33
1 0.2 0.38
0 0.4 0.41
0 0.2 0.32
1 0.4 0.43
1 0.6 0.36
0 0.4 0.4
1 0.4 0.39
1 0 0.33
1 0.2 0.41
0 0.6 0.37
1 0.2 0.4
0 0 0.43
0 0.2 0.37
1 0.8 0.37
1 0.2 0.38
0 0.6 0.41
1 0.8 0.39
0 0.2 0.38
1 0.2 0.4
0 0.4 0.43
1 0.4 0.42
0 0.2 0.43
1 0.4 0.52
0 0.4 0.46
1 0.4 0.39
0 0 0.36
0 0.2 0.36
0 0 0.41
0 0 0.36
0 0.2 0.34
1 0.2 0.48
0 1 0.32
0 0.6 0.42
1 0.4 0.42
1 0.4 0.45
0 0.2 0.3
0 0.4 0.32
1 0.6 0.43
0 0.4 0.43
0 0.6 0.5
0 0.6 0.32
0 0.4 0.41
1 0.4 0.41
1 0.2 0.39
0 0.4 0.35
1 0.4 0.51
1 0.4 0.41
1 0.8 0.39
0 0.6 0.37
0 0.2 0.42
1 0.4 0.36
0 0.6 0.52
0 0 0.42
0 0.4 0.45
0 0.4 0.42
1 0.2 0.47
1 0 0.43
0 0.2 0.39
0 0.2 0.41
0 0.6 0.44
1 0 0.43
0 0.4 0.36
0 0.4 0.43
1 0.4 0.33
0 0.4 0.34
1 0 0.46
1 0.2 0.49
1 0.2 0.37
0 1 0.42
1 0.6 0.41
0 0.4 0.42
1 0.2 0.36
0 0.2 0.44
0 0.2 0.38
1 0.4 0.35
0 0.6 0.4
1 0.8 0.4
1 0.2 0.32
0 0.4 0.44
1 0.4 0.44
0 0.4 0.39
0 0.6 0.45
1 0.4 0.33
1 0 0.48
0 0.2 0.35
1 0.2 0.46
1 0.6 0.37
0 0.2 0.4
0 0 0.43
1 0.8 0.44
1 0.6 0.37
0 0.6 0.44
0 0.6 0.35
0 0 0.38
0 0.6 0.42
0 0.6 0.49
1 0.4 0.46
0 0.4 0.47
0 0.8 0.47
0 0.4 0.45
1 0.8 0.44
0 0.6 0.38
0 0.2 0.44
0 0.6 0.42
0 0.2 0.35
0 0.2 0.38
1 0.4 0.3
1 0.4 0.47
1 0.2 0.42
0 0.6 0.34
0 1 0.4
0 0.4 0.34
0 0 0.38
0 0 0.45
0 0.2 0.42
0 0.6 0.43
0 0.4 0.4
0 0.4 0.5
0 0.4 0.38
0 0 0.42
1 0.4 0.4
1 0.4 0.39
0 0.2 0.35
1 0.6 0.46
0 0.2 0.41
0 0.2 0.42
0 0.4 0.39
1 0.2 0.43
0 0.2 0.46
0 0.6 0.43
0 0.2 0.38
1 0.4 0.38
0 0.2 0.32
1 0.6 0.41
0 0.4 0.38
1 0.2 0.45
0 0 0.43
1 0.8 0.43
1 0.2 0.45
0 0 0.47
1 0.4 0.28
0 0.2 0.4
0 0.2 0.4
0 0.4 0.41
0 0.4 0.41
0 0.4 0.35
0 0.6 0.42
1 0.6 0.41
1 0.4 0.42
0 0.2 0.4
1 0.6 0.43
0 0.4 0.45
1 0.6 0.43
0 0.6 0.4
0 0 0.43
0 0.2 0.49
0 0.6 0.4
1 0.4 0.35
0 0.4 0.42
0 0.2 0.45
1 0.2 0.34
1 0.8 0.45
0 0.4 0.34
0 0.2 0.34
0 0.4 0.43
1 0.8 0.35
1 0.4 0.18
1 0.6 0.43
0 0.2 0.46
1 0.8 0.38
0 0.2 0.4
0 0.8 0.35
1 0.2 0.36
1 0.2 0.42
0 0.6 0.48
0 0.2 0.38
1 0.2 0.35
0 0.2 0.35
0 0 0.41
1 0.2 0.42
1 0.2 0.39
1 0.2 0.3
0 0.4 0.39
1 0.4 0.36
1 0.4 0.44
0 0.2 0.42
0 0.4 0.45
0 0.4 0.39
0 0.2 0.41
0 0.6 0.41
0 0.2 0.38
0 0.6 0.38
0 0.6 0.37
0 0.2 0.42
0 0.8 0.43
0 0.4 0.41
1 0.4 0.37
1 0.2 0.36
0 0.2 0.38
0 0.6 0.33
1 0.6 0.42
0 0.2 0.39
0 0.6 0.32
1 0.2 0.33
1 0.4 0.33
1 0.4 0.45
1 0.6 0.41
0 0.4 0.43
0 0.4 0.52
1 0.4 0.36
0 0.6 0.33
0 0.6 0.37
1 0.2 0.36
1 0.8 0.37
0 0.2 0.38
0 0.2 0.41
1 0.2 0.42
0 0.4 0.35
0 0 0.4
0 0.8 0.46
1 0.4 0.39
0 0.2 0.4
1 0.4 0.45
1 0.6 0.39
1 0.4 0.39
1 0.6 0.44
0 0.4 0.47
0 0.2 0.46
1 1 0.47
0 0.6 0.41
1 0.4 0.41
1 0.6 0.42
1 0.2 0.48
1 0 0.52
1 0.4 0.45
0 0.4 0.35
1 0.6 0.36
0 0.6 0.44
0 0 0.52
0 0.4 0.46
0 0.2 0.35
1 0 0.39
0 0.4 0.42
1 0.4 0.43
0 0.4 0.5
0 0.4 0.37
1 0.4 0.38
1 0.2 0.35
0 0.4 0.42
0 0.4 0.36
1 0.4 0.42
1 0.2 0.35
0 0.4 0.38
0 0.2 0.36
0 0.6 0.46
0 0.6 0.44
0 0 0.32
1 0 0.36
0 0.2 0.28
0 0.2 0.38
0 0.2 0.39
0 0.4 0.39
1 0.8 0.43
0 0.6 0.4
1 0.6 0.42
0 0.6 0.39
0 0.4 0.4
1 0.2 0.42
0 0.2 0.5
1 0.8 0.42
1 0.6 0.33
0 0.4 0.34
0 0.8 0.44
0 0.2 0.46
1 0.2 0.49
0 0.4 0.4
0 0.4 0.38
0 0.2 0.39
0 0.2 0.42
0 0.4 0.49
0 0.4 0.51
1 0.2 0.35
1 0.2 0.44
1 0.6 0.37
1 0.2 0.37
0 0.4 0.42
1 0.4 0.44
0 0.2 0.35
0 0.6 0.36
0 0.2 0.29
0 0.4 0.44
1 0.4 0.43
0 0.2 0.42
0 0.4 0.39
1 0.4 0.39
0 0.4 0.43
1 0.8 0.39
0 0.2 0.4
0 0.6 0.38
1 0.4 0.38
1 0.8 0.38
1 0.8 0.43
0 0.6 0.33
0 0.4 0.39
0 0.8 0.39
1 0.4 0.43
1 0 0.49
0 0.4 0.4
0 0 0.39
1 0.6 0.38
1 0.4 0.42
1 0.6 0.36
0 0.6 0.36
1 0.4 0.33
0 0.4 0.4
1 0.2 0.46
1 0.4 0.42
0 0.2 0.43
0 0.4 0.35
0 0.2 0.43
1 0.4 0.41
0 0.8 0.39
0 0.2 0.36
1 0.4 0.47
0 0.4 0.41
0 0.4 0.47
0 0.2 0.49
1 0.6 0.46
1 0.4 0.49
0 0.2 0.37
0 0.4 0.4
0 0.4 0.4
0 0.4 0.46
1 0.4 0.43
0 1 0.42
1 0 0.36
0 0.4 0.29
1 0 0.45
0 0.2 0.4
0 0 0.35
0 0.2 0.42
0 0 0.39
0 0.6 0.45
0 0.6 0.46
1 0.2 0.36
0 0.4 0.33
0 0.4 0.44
0 0.2 0.48
1 0.4 0.33
0 0.2 0.43
0 0.6 0.37
0 0.2 0.34
1 0.4 0.41
0 0.6 0.39
0 0.2 0.41
1 0 0.38
0 0.2 0.45
1 0.6 0.45
1 0 0.43
1 0.2 0.41
0 0.2 0.32
0 0.4 0.46
0 0.2 0.43
1 0 0.45
0 0.8 0.45
0 0.4 0.45
0 0 0.43
0 0.4 0.41
0 0.4 0.43
0 0.6 0.4
0 0.4 0.33
0 0.4 0.36
0 0.6 0.4
0 0.2 0.41
1 0.6 0.42
0 0.8 0.38
1 0.6 0.37
0 0.6 0.26
0 0.6 0.38
0 0.8 0.39
0 0.4 0.38
1 0.4 0.46
0 0.4 0.43
0 0.4 0.45
0 0.4 0.48
1 0.4 0.45
0 0.2 0.37
0 0 0.4
0 0 0.43
0 0.4 0.47
0 0.4 0.48
1 0.2 0.36
0 0.2 0.41
1 0.4 0.42
0 0.4 0.39
1 0.4 0.48
1 0.2 0.47
1 0.4 0.4
0 0.4 0.31
0 0.8 0.36
1 0.4 0.53
0 0.4 0.45
0 0.4 0.39
1 0.2 0.42
1 0 0.38
0 0 0.39
1 0.6 0.3
0 0.4 0.39
0 0.8 0.44
0 0.2 0.45
0 0.2 0.38
0 0.2 0.4
0 0.4 0.46
0 0.4 0.39
1 0.2 0.44
0 0.6 0.35
1 0.4 0.36
0 0.6 0.4
0 0.4 0.43
0 0.2 0.4
0 0.6 0.37
0 0 0.44
1 0.2 0.36
0 0.4 0.39
1 0.8 0.38
0 0.2 0.4
0 0.2 0.41
0 0.4 0.43
1 0.2 0.38
1 0.4 0.45
0 0 0.29
1 0.4 0.4
1 0.8 0.4
0 0.4 0.4
0 0.4 0.42
0 0.8 0.38
0 0.6 0.46
0 0.8 0.44
0 0.4 0.27
0 0 0.4
0 0.6 0.45
1 0.4 0.37
0 0.8 0.37
1 0.6 0.37
1 0.4 0.46
1 0.4 0.45
0 0.8 0.39
0 0.2 0.48
0 0.2 0.44
0 0.8 0.35
0 0.2 0.45
0 0.8 0.43
1 1 0.32
0 0.2 0.35
0 0.6 0.36
1 0.2 0.36
1 0.8 0.36
1 0.4 0.47
0 0.8 0.36
0 0.4 0.35
1 0.4 0.32
0 0 0.41
0 0.4 0.38
1 0.4 0.4
1 0.6 0.41
0 0.2 0.37
0 0.2 0.43
0 0.2 0.41
1 0.4 0.41
0 0.2 0.41
1 0.2 0.43
0 1 0.39
0 0.2 0.4
0 0.2 0.35
0 0.4 0.44
1 0.6 0.45
0 0.4 0.4
0 0.6 0.36
0 0.2 0.41
0 0.6 0.48
0 0.2 0.45
0 0 0.4
0 0.6 0.37
1 0.6 0.46
1 0.4 0.48
1 0.4 0.36
0 0.4 0.42
0 0.4 0.37
0 0.2 0.42
1 0 0.33
1 0 0.33
0 0.6 0.37
0 0.2 0.41
1 0.2 0.38
0 0.4 0.35
0 0.2 0.4
1 0.2 0.42
1 0.6 0.39
0 0.6 0.39
0 0.4 0.34
0 0.4 0.39
0 0.4 0.38
1 0.2 0.41
0 0.6 0.34
0 0.4 0.43
0 0.4 0.39
1 0.4 0.39
0 0.2 0.47
1 0 0.37
1 0.6 0.45
1 0.8 0.4
1 0.8 0.38
0 0.2 0.38
1 0.8 0.36
0 0.4 0.42
0 0.4 0.33
1 0.2 0.4
0 0.4 0.32
0 0.4 0.37
0 0.4 0.38
1 0.4 0.41
1 0.6 0.47
0 0.2 0.43
0 0.2 0.51
0 0.8 0.36
1 0.6 0.46
0 0.8 0.35
0 0.4 0.42
0 0.6 0.39
0 0.2 0.36
0 0.4 0.35
0 0.4 0.42
0 0.6 0.36
0 0.4 0.39
0 0.4 0.35
1 0.4 0.42
1 0.6 0.49
0 0.6 0.32
0 0.8 0.32
0 0.6 0.38
0 0.4 0.41
0 0.4 0.4
1 0.2 0.39
0 0.2 0.35
0 0.6 0.42
1 0.4 0.37
1 0.4 0.42
1 0.4 0.4
0 0.6 0.33
0 0.4 0.41
0 0.4 0.35
1 0.2 0.33
0 0 0.42
0 0.6 0.5
0 0.6 0.36
0 0.6 0.45
0 0.4 0.37
1 0.4 0.4
1 0.4 0.42
0 0.4 0.39
1 0.8 0.45
0 0.6 0.4
0 0.8 0.41
0 0.8 0.35
0 0.2 0.42
0 0.4 0.37
1 0.4 0.43
0 0.4 0.39
1 0.8 0.43
1 0.4 0.45
0 0.4 0.33
0 0.4 0.36
0 0.8 0.46
0 0.2 0.48
0 0.4 0.36
1 0.4 0.41
0 0 0.4
0 0.4 0.39
0 0.6 0.37
1 0.2 0.41
1 0.8 0.37
0 0.4 0.42
0 0.2 0.39
0 0.6 0.42
0 0.2 0.41
0 0.4 0.41
0 0.4 0.43
0 0 0.33
0 0.4 0.49
0 0 0.41
1 0.4 0.4
1 0.6 0.37
0 0.8 0.4
0 0.4 0.45
0 0.4 0.41
1 0.6 0.37
1 0.4 0.38
0 0.8 0.34
0 0.4 0.46
0 0.6 0.44
0 0.2 0.35
0 0.6 0.42
1 0.4 0.41
1 0.6 0.31
0 0.4 0.4
1 0.6 0.4
1 0.4 0.46
1 0.4 0.36
1 0.4 0.32
0 0.6 0.49
1 0.4 0.34
0 0.4 0.47
1 0.4 0.41
0 0.2 0.33
0 0.2 0.42
1 0.8 0.4
0 0.4 0.42
0 0.4 0.39
0 0.4 0.43
1 0.8 0.46
0 0 0.42
1 0.6 0.37
0 0.6 0.38
1 0 0.37
1 0.4 0.42
0 0.6 0.42
1 0.6 0.39
1 0.8 0.4
0 1 0.38
1 0.4 0.51
0 0.4 0.36
1 0.4 0.38
0 0.4 0.38
0 0.2 0.42
0 0.6 0.5
0 0.8 0.38
0 0.4 0.34
0 0.8 0.4
1 0.4 0.41
0 0.4 0.39
1 0.2 0.37
0 0.4 0.41
0 0.6 0.38
1 0.2 0.31
0 0.4 0.33
0 0.6 0.37
0 0.2 0.41
1 0.6 0.34
1 0.2 0.38
1 0.4 0.34
0 0.6 0.44
1 0.2 0.44
0 1 0.34
1 0.4 0.32
0 0.6 0.38
1 0.4 0.46
0 0.4 0.45
1 0 0.31
0 0.2 0.41
0 0.6 0.41
1 0.4 0.4
0 0.4 0.47
1 0 0.46
0 0.4 0.48
0 0.6 0.37
1 0.2 0.39
0 0.6 0.51
1
1
1
0
0
0
1
0
0
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
0
1
0
0
1
1
1
0
1
1
0
1
0
1
1
0
0
1
1
0
0
1
1
1
1
0
1
1
1
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
0
0
0
0
0
1
1
0
1
0
1
1
1
1
0
1
0
1
0
0
1
1
1
1
1
0
0
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
1
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
1
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
0
0
1
1
1
0
1
0
0
1
0
0
0
1
1
1
1
1
1
1
1
0
1
0
1
1
0
0
1
1
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
1
0
1
0
0
0
1
0
1
1
0
0
1
0
0
1
0
1
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
1
1
0
1
0
1
0
1
1
0
1
0
0
0
0
1
0
1
1
0
0
1
0
1
1
1
0
0
1
0
0
0
1
1
1
1
1
1
0
1
1
0
0
1
0
1
0
1
1
1
1
1
0
0
1
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
1
0
1
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
0
0
1
1
1
0
1
1
0
1
1
0
1
1
1
0
0
0
0
0
0
1
0
1
1
1
1
1
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
0
1
1
0
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
1
1
1
0
1
0
1
0
0
0
0
0
0
1
1
1
1
1
1
0
0
1
1
0
0
0
1
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
0
0
0
1
0
1
1
1
0
0
1
1
1
0
1
0
1
0
0
0
1
1
0
1
1
1
0
1
0
1
0
0
1
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
1
1
1
0
0
1
0
0
0
0
0
1
1
1
0
0
0
1
0
1
0
0
1
1
0
1
0
0
0
0
0
1
1
1
0
1
0
1
1
0
1
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
1
1
1
1
1
1
0
1
0
0
1
1
1
0
0
0
0
0
1
0
1
1
1
0
1
1
0
0
1
1
1
0
1
0
1
0
1
0
1
0
0
1
1
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
1
0
1
0
0
0
1
1
0
1
0
1
1
0
0
0
0
0
1
0
1
1
0
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
0
0
0
1
0
1
1
1
1
1
1
0
1
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
1
1
1
1
1
1
0
0
0
1
1
1
1
0
0
1
0
1
1
1
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
0
0
1
1
1
0
1
0
1
0
1
1
0
1
0
1
1
0
0
1
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
1
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
0
1
0
0
0
1
1
0
1
0
1
0
1
0
1
1
1
1
1
0
1
1
0
1
1
0
1
0
1
0
1
0
1
0
0
1
1
1
0
0
1
1
1
0
0
0
1
0
1
0
1
1
1
1
1
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
0
0
1
0
0
1
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
1
0
1
0
1
0
1
0
0
1
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
1
0
0
0
1
1
0
0
0
1
0
1
0
1
1
1
0
1
1
1
0
0
0
1
1
0
0
0
1
1
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
1
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
1
0
1
0
1
0
1
1
1
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
1
1
1
1
1
1
0
0
0
0
0
0
1
1
1
1
0
0
0
0
1
1
0
0
0
1
1
1
1
0
1
1
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
0
1
0
0
0
1
1
0
1
1
0
0
0
1
0
0
1
0
1
0
0
0
1
0
0
1
0
1
1
1
1
1
1
1
0
0
0
0
1
1
0
0
0
0
0
1
0
0
1
0
1
1
1
1
0
0
1
1
1
1
0
1
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
1
0
1
1
1
1
0
1
0
0
0
1
0
1
0
1
1
0
1
1
1
0
1
1
1
0
0
1
1
0
1
1
0
0
0
1
1
1
0
0
1
0
0
0
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
0
1
0
0
0
0
0
1
1
1
0
1
1
0
0
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1
1
1
0
1
0
0
0
1
1
1
0
0
0
1
0
1
1
1
1
0
0
0
1
1
0
1
0
0
1
1
1
0
0
1
0
0
0
1
1
1
0
1
0
0
1
0
0
1
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
1
1
1
0
1
0
1
0
0
0
1
0
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
0
1
1
0
0
1
0
1
1
0
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
1
1
0
0
1
0
0
0
1
0
1
1
1
1
1
0
1
0
1
1
1
0
1
0
1
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
1
0
0
1
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
1
1
1
0
0
1
0
1
0
0
0
0
0
1
1
0
0
0
1
1
1
1
0
0
1
0
0
1
0
1
0
1
1
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
0
1
0
0
1
1
0
0
0
1
0
0
1
0
1
1
0
0
0
0
0
0
1
1
0
1
1
1
1
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
0
0
0
1
1
1
0
1
1
0
0
1
0
1
0
1
0
1
0
0
1
1
0
0
1
0
0
0
1
0
1
1
1
1
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
1
1
0
0
1
1
1
1
0
1
1
0
0
0
0
0
0
1
1
1
1
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
0
1
1
1
0
1
0
0
1
1
0
0
1
1
0
0
0
0
0
1
0
1
1
0
0
0
0
1
0
1
0
1
1
0
1
0
0
1
1
0
1
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
1
0
1
0
0
0
0
1
1
0
0
0
1
1
0
1
1
0
0
0
0
1
0
1
1
0
0
0
0
1
1
0
0
0
0
0
1
1
1
0
1
1
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
1
1
1
0
0
1
0
0
0
0
1
0
1
0
1
0
0
1
0
0
1
1
1
0
0
0
1
0
1
1
1
1
0
0
0
0
0
1
0
1
1
1
0
1
1
1
1
1
0
0
1
1
0
0
0
0
1
1
1
0
0
0
0
1
0
0
0
0
1
0
1
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
1
1
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
1
1
1
1
0
1
0
0
1
0
0
0
1
1
0
0
1
0
1
1
0
0
1
1
1
0
0
0
1
0
1
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
0
1
1
1
1
1
0
1
1
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
1
1
1
0
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
0
0
0
0
1
0
1
0
0
1
1
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
1
0
1
0
1
0
0
0
0
0
0
1
1
0
1
1
0
1
1
0
0
0
1
0
1
1
0
0
0
1
0
1
1
0
0
0
1
0
1
0
0
1
0
0
1
1
1
0
0
1
1
1
1
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
0
0
0
1
1
1
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
1
0
1
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
1
1
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
0
0
0
1
1
1
1
0
1
1
0
0
1
0
0
1
1
0
0
0
1
1
0
1
0
1
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
1
0
0
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
1
0
0
1
1
1
0
0
0
1
0
0
1
1
0
1
0
1
1
0
1
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
1
1
1
1
0
1
0
0
0
1
1
0
0
0
1
0
0
0
1
0
0
1
1
1
0
1
1
1
0
0
1
1
0
1
1
1
0
0
1
0
0
0
0
1
0
1
0
1
1
1
0
0
1
1
0
0
1
0
0
1
1
1
1
1
0
0
1
0
0
0
1
0
1
1
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
1
1
1
1
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
0
0
1
1
1
0
0
1
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
1
0
0
0
1
0
0
0
1
0
1
1
1
0
0
1
1
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
0
1
0
1
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
1
1
1
0
0
1
0
1
0
0
1
1
1
1
0
0
1
0
0
0
1
1
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
1
1
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
0
1
1
1
1
0
0
0
0
1
1
0
0
0
0
0
1
1
1
1
0
0
0
1
1
0
0
0
0
1
1
1
0
1
0
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
0
0
1
1
0
0
1
0
0
1
1
1
1
0
0
0
0
1
0
1
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
1
1
1
0
1
0
1
1
0
1
0
0
1
1
0
0
1
1
0
1
1
0
0
0
1
0
1
0
0
0
1
0
1
1
1
0
1
1
1
1
0
1
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
1
0
1
0
1
1
0
0
0
0
1
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
0
1
0
1
0
1
1
1
1
0
1
0
0
0
0
0
1
0
1
0
1
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
0
0
1
0
0
0
0
1
0
0
0
1
1
1
1
0
1
0
0
1
0
1
0
0
1
1
0
0
0
1
0
0
0
0
1
1
0
1
0
0
1
1
0
1
1
1
1
1
0
0
1
0
1
0
0
1
1
0
1
0
0
0
0
0
1
1
1
0
1
1
0
1
0
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
1
1
0
0
0
1
0
1
0
0
1
1
0
1
0
0
0
0
0
1
0
1
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
1
0
1
1
0
1
0
0
1
1
0
0
0
1
0
1
1
1
0
0
0
1
0
0
0
0
0
1
0
1
0
1
1
1
0
0
0
0
0
0
1
0
1
0
0
1
1
0
0
0
0
0
1
1
0
0
0
1
0
1
1
1
1
1
0
0
1
0
1
1
1
0
1
1
1
1
1
1
1
0
0
0
0
0
0
1
0
0
1
0
0
1
1
1
0
1
1
1
0
0
0
1
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
1
0
1
1
1
1
0
0
0
0
0
1
0
0
0
1
0
1
1
1
1
0
1
0
0
0
0
1
1
0
1
0
0
1
1
1
0
1
0
0
1
0
0
1
0
1
0
0
1
1
1
1
0
0
1
1
1
0
0
0
0
1
1
0
1
1
0
1
1
1
0
1
1
1
0
1
0
1
1
1
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0
0
1
1
1
0
0
1
0
0
1
0
1
1
1
1
0
0
0
1
1
1
0
1
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
1
1
0
1
0
1
0
0
0
1
0
1
0
1
1
1
0
0
0
1
0
0
1
0
1
0
0
1
1
0
1
1
1
1
0
1
1
0
0
0
1
0
0
1
0
0
1
0
0
1
0
1
1
1
0
1
1
1
0
0
0
0
0
0
0
0
1
0
0
1
1
0
1
0
0
1
1
0
0
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
0
1
1
1
1
1
0
0
0
0
1
1
1
0
0
0
0
0
0
1
0
0
1
0
0
1
1
1
0
1
0
1
1
1
1
1
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
1
1
1
0
0
1
1
0
1
0
1
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
1
1
1
0
0
1
0
0
0
0
0
1
1
0
0
1
1
1
0
0
0
0
0
0
0
1
1
0
0
0
1
1
0
1
1
1
1
0
0
0
0
1
0
1
1
0
0
0
1
0
0
1
0
1
1
0
1
1
0
0
1
1
0
0
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
0
0
0
1
1
1
0
0
0
0
1
1
0
0
1
0
1
1
1
1
0
0
1
1
1
0
0
1
0
0
0
0
1
0
0
0
0
1
0
1
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
1
0
1
0
1
0
1
1
0
1
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
0
0
1
1
1
1
0
1
1
0
0
0
1
1
1
1
0
0
0
1
1
0
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
1
0
0
1
0
1
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
0
1
1
0
0
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
1
1
0
1
0
1
1
1
0
1
0
0
1
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
1
1
0
1
0
0
0
1
1
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
1
0
1
1
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
1
1
0
0
1
0
1
0
0
0
1
1
1
0
1
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
1
0
0
0
1
1
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
1
0
0
0
0
1
1
0
1
1
1
0
0
0
1
0
0
1
1
0
1
1
0
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
1
0
1
0
1
0
1
1
0
0
0
1
1
1
0
1
1
0
0
1
0
1
0
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
1
0
0
1
0
1
1
1
1
1
0
1
0
1
1
1
0
0
1
1
0
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
1
0
1
1
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
1
1
0
1
1
0
1
0
1
0
1
1
1
0
0
0
0
0
1
1
1
0
0
0
0
0
1
1
1
0
0
0
0
0
1
0
1
1
0
0
1
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
1
1
0
0
0
0
0
1
1
0
0
1
1
1
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
1
1
0
1
1
0
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
1
1
0
0
1
1
0
0
1
0
0
0
1
0
1
1
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
1
0
0
1
0
0
0
1
1
1
0
1
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
1
1
0
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
1
1
1
0
1
1
1
0
0
0
1
0
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
0
1
0
1
0
0
1
1
0
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
1
0
1
1
0
1
0
1
0
1
1
1
0
0
0
1
0
0
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
1
0
0
0
1
1
1
0
0
0
1
1
1
0
1
0
1
1
0
1
0
0
1
0
1
1
1
0
1
0
1
0
1
0
0
1
1
1
0
1
1
0
1
1
1
0
1
0
1
1
1
0
1
1
0
0
1
0
0
0
0
0
0
1
0
0
1
1
1
1
1
1
0
0
0
0
1
0
0
1
1
0
1
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
1
0
1
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
1
0
0
1
0
0
1
1
0
1
0
0
0
0
1
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
1
1
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
1
1
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
1
1
1
0
0
0
0
1
1
1
1
0
0
1
0
1
1
1
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
1
0
0
0
0
1
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
0
1
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
0
0
0
1
0
1
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
0
0
0
0
0
1
1
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
0
1
0
0
0
1
1
1
0
1
0
0
1
1
0
1
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
1
1
0
0
1
1
1
0
0
1
1
1
1
0
0
1
1
0
0
1
0
1
1
0
1
1
0
0
1
1
1
0
0
1
0
1
1
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
1
0
0
1
1
0
0
0
1
0
0
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
1
1
1
1
1
0
1
0
0
0
1
0
0
0
0
1
0
1
0
1
0
1
1
1
0
1
1
0
1
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
1
1
1
1
0
1
0
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
1
0
1
0
1
0
0
1
0
0
1
1
0
1
0
1
1
0
0
0
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
0
0
1
1
1
0
1
0
0
0
0
0
1
1
0
1
1
0
1
0
1
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
1
1
0
1
0
1
1
0
0
0
1
0
1
0
1
1
1
1
1
1
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
1
0
1
1
0
0
1
0
0
0
0
1
0
0
1
1
1
1
1
1
1
0
1
0
0
0
0
1
1
1
0
0
1
0
0
0
1
1
1
0
1
1
0
1
0
0
0
1
0
1
1
1
0
0
1
0
1
0
0
0
1
0
0
1
1
1
1
1
1
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
1
1
1
1
1
0
1
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
0
0
1
1
0
0
1
0
0
1
1
0
0
0
1
0
1
1
0
1
0
0
1
1
0
1
1
1
1
1
0
0
0
1
0
1
1
1
0
1
1
0
0
0
1
1
0
0
0
0
0
1
0
0
1
0
1
0
1
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
1
1
0
0
1
1
1
0
0
1
0
0
1
0
1
1
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
1
1
0
1
0
1
0
1
0
0
0
0
0
1
1
0
1
1
1
1
0
0
1
0
1
0
1
0
1
1
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
1
1
0
0
0
0
0
1
1
0
0
0
0
1
1
1
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
1
1
0
0
1
0
0
1
1
1
1
0
1
0
0
1
1
0
1
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
1
1
0
0
1
0
0
0
1
1
1
1
0
1
1
1
1
0
0
0
0
1
1
1
0
1
0
1
0
1
0
1
1
0
0
0
1
1
1
0
1
1
0
1
1
1
0
1
0
0
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
1
1
0
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
1
0
0
0
0
0
0
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
0
1
0
0
1
1
0
0
0
0
0
1
1
0
1
0
0
0
1
0
0
0
0
0
1
1
0
1
0
1
1
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
1
0
0
0
1
1
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
1
1
0
0
1
1
1
0
1
1
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
1
1
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
1
0
1
1
0
0
0
0
1
1
0
1
1
0
1
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
1
1
1
1
0
1
0
0
1
0
1
0
1
1
1
0
1
1
1
1
0
0
1
0
0
1
0
1
0
1
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
0
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
1
0
0
0
1
1
1
1
0
1
0
1
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
1
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
1
1
0
1
0
1
1
0
0
0
1
0
0
0
0
1
1
1
1
1
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
1
0
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
1
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
0
1
0
0
1
1
1
1
0
0
0
1
1
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
1
0
1
0
0
1
1
1
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0
1
0
1
0
0
1
1
0
1
1
0
1
1
0
0
1
1
1
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
0
1
1
1
0
1
1
0
0
0
1
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
1
0
1
0
1
1
0
0
0
0
1
1
1
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
0
1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
0
1
1
0
1
0
0
0
1
0
1
1
1
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
1
0
1
0
1
1
1
0
1
0
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
1
1
0
0
1
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
1
0
1
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
1
1
1
0
0
1
1
0
1
1
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
1
0
0
1
0
1
1
1
0
0
0
1
0
0
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
1
0
0
1
0
0
0
1
0
0
1
1
0
0
1
0
1
1
1
0
1
0
1
1
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
1
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
1
0
1
0
1
0
0
1
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
0
0
1
0
1
1
0
0
0
1
1
1
0
0
1
1
1
1
0
0
1
1
1
0
1
0
1
0
0
0
0
1
0
0
1
1
0
0
0
1
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
1
1
0
0
0
0
1
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
0
0
1
0
0
1
1
0
1
1
0
0
0
0
1
1
1
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
1
0
0
0
0
1
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
1
1
1
1
0
0
0
1
0
1
0
1
0
1
1
0
0
0
0
0
1
1
0
0
1
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
1
1
1
0
0
0
1
1
0
1
1
0
0
0
0
1
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
1
0
1
1
1
0
1
0
0
1
0
1
0
1
1
0
1
0
1
1
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
1
1
1
1
0
1
1
1
0
1
0
0
1
0
0
1
1
1
0
0
0
0
1
0
0
1
0
1
0
1
1
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
1
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
1
1
1
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
1
1
1
1
1
1
1
0
1
1
0
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
1
0
0
1
0
1
1
1
1
0
1
1
0
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
1
0
0
0
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
1
1
1
1
0
0
0
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0
1
1
1
0
1
1
0
0
1
1
1
0
0
1
1
1
1
1
1
0
0
0
1
0
0
0
1
0
0
0
1
1
1
0
0
0
0
0
1
1
1
1
1
0
0
0
1
0
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
1
1
0
0
0
1
1
0
0
1
1
1
0
1
1
1
1
1
0
1
1
1
0
0
1
0
0
1
1
1
1
1
0
0
0
0
0
1
0
0
1
1
0
0
0
1
1
0
0
1
0
1
1
0
1
1
1
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
1
1
1
0
0
1
0
0
0
0
1
1
1
0
1
1
0
0
0
0
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
1
1
0
1
1
0
1
0
1
0
1
1
0
0
1
0
0
0
0
1
1
0
0
1
0
1
1
1
1
0
0
0
0
0
0
1
0
1
0
1
1
0
1
1
0
0
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
1
0
1
0
0
1
1
0
1
0
1
1
1
0
0
1
1
0
1
0
0
0
1
0
0
1
0
0
1
1
0
1
0
1
1
0
1
0
1
0
0
0
0
0
0
0
1
1
1
1
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
0
1
0
1
1
0
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
1
1
1
0
0
1
0
1
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
1
1
1
1
0
1
0
0
0
0
0
0
1
1
1
1
0
1
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
1
1
1
1
0
1
0
0
0
0
1
1
0
0
0
0
0
1
1
1
1
0
1
1
0
0
0
1
1
1
0
1
0
1
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
0
1
1
1
0
1
0
0
0
0
1
0
0
1
0
0
1
1
1
0
0
1
0
0
1
1
0
1
1
0
1
1
0
0
0
1
1
1
0
1
0
1
0
0
1
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
1
1
1
1
1
0
0
0
0
0
1
0
0
1
1
1
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
1
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
0
0
1
1
1
1
1
0
1
0
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
0
1
1
1
1
0
1
1
1
0
0
0
0
1
0
0
1
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
1
1
1
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
1
1
0
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
1
0
1
1
0
1
1
0
1
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
1
0
1
1
0
0
1
0
0
0
1
0
0
0
1
0
1
1
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
1
1
0
0
0
0
1
0
1
0
0
0
0
1
1
0
0
0
1
0
0
0
1
0
1
0
1
0
1
1
0
0
0
1
0
1
0
1
1
0
0
1
0
0
0
1
0
1
1
1
0
1
1
1
1
0
0
0
0
0
1
1
1
1
1
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
1
0
1
0
0
0
1
0
0
1
1
0
0
1
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
1
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
1
1
0
0
0
1
0
0
0
1
0
1
0
1
1
1
0
1
1
0
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
1
1
1
1
0
0
0
0
1
1
0
0
0
0
1
0
0
1
1
1
0
1
0
1
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
1
0
0
0
0
1
1
1
0
1
1
1
0
0
0
1
1
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
1
1
1
1
0
1
1
1
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
1
1
1
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
1
1
1
0
0
1
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
1
1
0
1
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
1
1
0
0
1
1
0
1
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
1
1
0
0
1
0
1
0
0
0
1
1
1
0
0
1
1
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
1
1
1
0
0
0
0
0
1
0
1
1
0
1
0
0
0
0
1
1
0
1
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
1
1
0
0
0
0
0
1
1
0
1
1
0
0
1
0
0
0
1
1
0
1
1
1
1
0
1
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
1
1
1
0
1
0
0
0
1
0
1
1
0
1
1
1
0
0
0
1
0
1
0
0
1
1
0
0
0
1
0
0
0
1
0
0
1
1
0
1
1
0
0
0
0
1
0
0
0
1
0
1
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
1
1
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
1
0
0
0
1
1
1
1
1
1
1
1
0
1
0
0
1
0
0
0
0
0
1
0
1
1
0
0
1
1
0
0
1
1
0
0
0
1
0
0
1
1
0
1
0
0
0
0
1
0
0
1
1
1
0
0
0
0
0
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
0
1
1
0
0
0
1
1
0
0
0
1
0
0
1
0
0
1
1
1
0
1
1
1
0
1
0
0
1
0
1
1
0
0
0
0
1
1
0
0
1
0
1
1
0
1
0
1
0
0
1
1
0
0
0
1
0
0
1
0
0
1
1
0
0
1
1
0
1
0
0
0
1
1
0
1
0
0
0
1
1
1
0
1
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
1
1
1
1
1
0
0
1
0
0
1
0
1
0
1
1
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
0
1
1
1
1
1
0
0
0
1
1
0
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
1
1
1
1
0
0
0
1
1
0
1
0
0
0
0
0
1
0
1
1
1
0
0
1
0
1
1
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
1
1
1
1
1
1
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
0
0
1
0
0
1
0
0
1
1
0
1
1
0
1
1
0
0
0
1
0
0
0
1
0
1
1
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
1
0
0
1
0
0
1
1
1
1
1
0
0
0
0
0
1
1
1
1
1
0
0
1
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
0
1
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
1
1
1
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
1
1
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
1
1
0
1
0
1
0
0
0
1
0
0
1
0
1
1
1
1
0
1
0
1
1
1
1
0
0
1
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
1
1
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
1
1
0
1
0
0
1
1
1
1
0
0
1
0
0
1
1
0
1
1
1
1
0
1
1
0
1
0
0
0
1
0
0
0
1
0
0
1
1
1
0
0
0
1
1
0
1
0
0
0
1
1
0
1
0
0
1
0
0
1
1
1
0
0
1
0
0
0
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
1
1
1
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
0
0
1
0
1
0
1
0
1
1
1
0
0
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
1
1
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
0
1
0
1
0
1
0
0
1
1
0
1
0
1
1
1
0
1
0
0
0
1
0
1
0
1
0
1
1
1
1
0
1
1
0
1
1
0
0
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
1
1
1
0
0
0
0
1
0
0
1
1
1
1
0
1
0
0
0
0
1
0
1
0
0
0
1
1
1
0
1
0
1
0
1
1
1
0
1
1
1
1
0
0
0
1
1
0
1
1
0
0
1
0
1
1
0
0
1
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
1
1
1
0
0
0
1
0
1
0
1
0
0
1
0
0
1
1
0
0
0
0
1
1
1
1
0
1
0
0
1
0
0
0
0
0
1
1
0
1
1
1
0
0
1
0
1
1
1
0
1
1
0
0
0
1
0
0
0
0
0
1
1
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
1
1
0
0
0
0
1
1
1
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
1
1
0
1
0
0
0
1
0
1
0
1
1
1
0
0
1
0
1
1
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
1
0
1
0
0
1
1
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
1
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1
1
0
0
1
0
0
1
0
1
1
1
1
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
1
1
0
0
0
0
0
1
0
1
0
0
1
0
1
1
1
0
1
1
0
1
0
0
1
1
0
1
0
0
1
0
1
0
0
1
1
1
1
0
1
0
0
1
1
0
0
1
0
1
1
1
0
0
0
1
1
1
1
0
0
0
0
1
1
0
0
0
1
0
1
0
1
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
0
0
1
0
1
1
0
0
1
1
1
0
0
1
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1
1
1
1
1
1
1
0
1
1
1
1
0
0
0
1
0
0
1
0
1
0
1
1
0
0
0
1
0
0
0
1
1
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
1
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
1
1
1
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
1
1
1
0
0
0
0
1
1
0
1
0
1
1
0
0
1
0
0
0
1
0
0
0
0
0
1
1
1
1
0
1
1
0
0
1
0
0
1
0
0
1
0
1
0
1
0
1
1
1
0
0
0
0
0
1
0
0
1
0
0
1
0
1
0
1
1
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
1
0
1
1
0
1
1
0
0
0
1
1
1
1
0
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
1
1
0
1
0
0
0
1
0
1
0
0
0
1
0
1
1
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
1
0
0
1
0
0
1
1
1
1
0
0
1
0
1
0
0
0
1
1
0
0
1
1
0
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
1
0
0
0
0
0
1
1
1
0
1
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
1
0
1
1
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
0
0
1
1
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
1
0
1
0
0
1
0
0
1
1
1
1
1
0
0
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
1
1
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
1
1
1
0
1
0
1
0
1
0
0
0
1
1
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
1
1
0
0
0
0
0
1
1
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
0
1
0
1
0
0
1
0
1
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
1
1
1
0
0
1
1
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
1
0
1
1
1
0
0
0
1
0
1
0
1
0
1
0
0
1
0
1
1
0
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
1
0
0
1
1
1
0
1
0
1
0
1
0
0
0
1
1
0
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
0
0
1
1
0
0
1
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
1
0
0
1
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
1
1
0
0
1
0
0
1
0
0
0
1
1
1
1
0
1
0
0
0
1
0
0
1
0
1
0
0
0
1
1
1
1
0
0
1
0
1
1
0
1
0
0
0
1
1
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
1
0
1
1
0
0
1
1
1
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
1
0
1
1
1
0
0
0
1
0
1
0
0
0
1
1
1
0
1
0
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
0
0
0
0
1
1
0
1
0
1
1
0
1
1
0
1
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
1
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
1
0
1
0
0
1
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
1
1
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
1
1
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
1
0
1
0
0
0
1
1
1
1
1
0
0
0
1
1
1
1
1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
1
0
0
1
1
1
1
0
0
0
1
1
0
1
0
0
1
1
1
0
0
0
1
0
0
0
0
1
0
1
0
1
1
0
1
0
0
1
0
0
0
1
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
1
1
0
0
1
1
0
0
0
1
0
1
0
0
1
0
1
1
1
1
0
0
0
1
0
0
1
0
1
0
0
1
0
0
1
1
0
1
1
0
0
0
0
0
0
1
1
0
1
1
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
1
1
1
0
1
0
0
0
0
1
0
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
1
1
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
1
1
1
0
0
1
1
1
0
0
0
1
0
1
1
1
1
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
1
0
1
0
1
1
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
1
1
1
0
0
1
1
1
0
1
1
0
0
1
1
0
0
1
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
0
1
1
0
0
1
0
1
1
1
1
1
0
0
0
1
0
0
1
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
1
1
1
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
0
1
1
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
1
1
0
1
0
0
0
1
1
0
0
0
1
0
0
0
1
1
1
0
1
1
1
0
0
1
0
0
1
1
0
1
0
0
0
1
1
0
1
0
1
0
1
1
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
0
1
1
1
0
1
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
1
0
1
1
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
0
0
0
0
0
1
0
0
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
1
1
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
1
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
0
1
1
0
1
0
0
1
1
1
0
1
1
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
0
1
1
0
0
1
1
1
0
1
1
0
1
1
0
1
1
0
0
0
1
0
1
1
0
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
1
1
0
1
0
0
1
1
0
0
0
0
0
0
1
1
1
1
1
0
1
1
1
0
0
0
1
0
0
0
0
1
0
0
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
0
0
1
0
0
1
1
0
1
1
1
0
1
0
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1
1
1
0
0
1
0
1
1
0
1
0
0
0
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
1
0
1
1
0
0
1
0
0
1
1
1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
1
1
0
1
0
1
1
0
1
0
0
0
0
0
1
1
1
0
1
0
1
1
0
1
1
1
1
0
1
0
0
1
1
0
1
1
1
1
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
1
0
0
1
0
0
1
1
0
1
1
0
1
1
1
1
1
1
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
0
0
1
0
0
1
0
1
0
1
0
1
1
1
0
0
1
0
0
0
1
1
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
1
0
1
1
1
0
1
1
0
1
0
0
0
1
0
1
1
0
0
1
1
0
1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
1
1
0
0
1
0
1
0
1
0
0
1
1
0
0
1
0
1
1
1
1
0
0
0
1
1
0
0
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
1
1
1
1
0
1
0
1
0
0
1
1
0
0
0
1
0
1
1
0
1
0
0
0
1
0
1
1
0
1
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
1
1
1
0
1
0
1
0
0
0
1
0
0
1
0
1
1
1
1
1
1
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
0
1
1
1
1
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
0
1
1
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
0
0
1
0
1
0
1
1
0
0
0
1
1
1
0
0
0
1
1
1
0
0
0
0
1
1
1
0
0
0
1
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
0
0
1
1
0
0
0
1
0
1
0
0
0
1
1
0
1
1
1
0
0
0
0
0
1
1
0
1
0
1
1
1
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
1
1
1
0
1
0
1
1
0
0
1
0
0
0
0
0
0
1
0
0
0
1
1
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
1
1
1
0
1
0
0
0
1
1
1
0
0
0
0
1
1
1
1
0
0
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
1
1
0
0
1
1
0
0
0
1
0
1
0
1
1
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
0
0
1
1
0
1
0
1
1
1
1
1
0
1
0
0
1
1
0
0
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
1
1
1
0
1
0
0
1
0
0
0
0
0
1
0
1
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
1
1
0
1
0
0
1
0
1
0
1
1
1
1
0
0
0
1
1
1
0
1
0
1
0
0
1
1
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
1
0
0
1
0
1
1
0
0
1
1
1
1
1
0
0
1
1
0
0
1
1
0
0
0
1
1
0
1
0
0
0
1
1
1
1
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
1
1
0
1
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
1
1
1
0
0
1
1
1
1
1
1
0
0
1
0
1
0
0
1
0
0
0
0
1
1
0
1
1
1
0
1
1
0
0
0
0
0
0
1
0
1
1
1
1
0
0
0
0
0
0
1
1
1
0
1
0
1
0
0
0
1
1
0
1
0
0
1
1
1
0
0
0
1
0
0
1
0
1
1
0
1
0
1
0
1
1
1
0
0
1
1
1
0
0
1
0
1
1
0
1
0
1
0
1
0
0
1
1
0
1
1
1
0
1
0
0
1
0
0
1
1
0
0
0
1
0
1
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
0
1
1
0
0
1
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
0
1
1
1
1
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
1
1
0
0
1
1
1
0
0
1
0
0
0
0
1
1
0
0
1
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
1
1
1
1
1
0
0
1
1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
1
1
1
0
0
1
0
1
1
0
1
0
1
0
1
1
1
1
0
0
0
0
1
0
0
1
1
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
1
1
0
1
0
1
0
0
1
1
1
0
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
1
1
0
1
0
1
1
0
1
1
0
0
0
0
0
1
0
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
1
0
1
0
0
0
1
1
0
0
0
0
1
0
1
1
0
0
1
1
0
1
1
0
0
0
0
0
0
0
1
0
1
1
1
0
1
0
1
1
0
0
0
0
1
1
0
0
0
1
1
1
0
0
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
1
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
1
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
1
1
0
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
1
1
1
0
0
1
0
1
0
0
1
0
1
1
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
1
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
1
0
1
1
1
0
1
0
1
1
1
1
0
0
1
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
1
1
0
1
1
1
1
0
0
1
0
0
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
1
1
1
1
1
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
0
1
0
1
1
0
1
0
0
1
1
1
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
1
1
1
0
0
0
0
1
1
0
0
1
1
1
1
0
0
1
1
0
0
0
1
1
0
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
1
1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
1
1
0
0
1
0
0
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
1
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
1
1
1
0
0
1
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
1
1
0
1
0
0
1
0
1
0
0
1
0
0
1
1
0
1
1
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
1
1
1
0
1
0
0
0
0
0
1
1
1
1
1
1
0
0
0
0
0
1
0
1
1
1
0
0
0
1
0
0
0
0
1
1
1
1
1
1
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
1
1
0
0
0
0
1
0
1
1
1
1
1
1
1
0
0
0
0
0
1
1
0
0
1
1
1
1
0
1
1
1
1
1
0
0
0
0
0
1
0
1
0
1
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
0
1
0
1
1
0
0
1
0
0
1
0
0
0
1
1
1
0
1
1
0
0
1
0
1
1
0
0
0
0
1
1
1
1
0
1
0
1
1
1
0
1
1
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
1
0
0
0
1
1
0
0
1
0
0
0
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
0
1
0
1
1
0
1
0
0
0
0
1
1
1
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
0
0
1
1
1
1
0
1
1
0
0
0
1
1
0
1
0
0
0
1
0
1
1
1
0
0
1
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
1
1
1
0
1
0
0
0
1
1
0
0
1
0
0
1
1
1
0
0
0
0
0
0
0
1
0
0
1
1
1
0
0
0
0
1
1
0
0
1
0
0
0
1
1
1
1
0
1
0
1
0
0
0
1
1
1
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
0
1
0
1
1
0
1
1
1
0
1
0
0
0
0
0
0
1
1
0
0
1
1
1
0
1
0
1
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
0
1
1
1
1
1
0
1
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
1
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
1
0
0
0
1
1
1
0
1
1
1
1
1
1
0
0
0
0
1
0
1
1
1
1
0
1
1
1
1
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
1
1
1
0
1
0
1
0
1
1
0
0
1
1
1
0
1
1
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
1
0
1
1
0
1
0
0
1
1
1
1
1
1
1
0
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
1
1
1
0
1
0
0
1
1
1
0
1
1
1
0
1
0
0
0
0
1
1
0
1
1
0
0
1
1
0
1
0
0
0
0
1
1
1
1
0
1
0
1
1
0
1
1
0
1
1
1
0
0
0
1
0
1
0
0
0
0
0
1
1
1
0
0
0
0
0
1
0
1
1
0
1
1
0
1
0
0
0
1
0
1
1
1
1
0
1
0
0
1
1
0
0
0
1
1
0
0
0
1
0
1
1
1
0
0
1
0
0
0
1
0
1
1
0
1
1
1
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
1
0
0
1
1
1
1
0
1
1
0
0
0
1
0
0
0
0
0
1
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
0
1
1
0
0
0
1
1
1
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
1
1
0
1
0
1
0
1
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
1
0
0
0
1
0
1
0
0
0
0
0
1
1
1
1
0
1
0
0
0
1
1
0
1
0
1
0
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
1
1
0
0
0
1
1
0
1
0
0
0
1
0
0
0
0
1
1
1
0
1
1
1
1
1
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
1
0
1
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
0
1
0
1
0
1
0
0
1
0
1
1
1
1
1
0
1
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
0
0
1
1
0
1
0
1
0
0
0
0
0
1
1
0
1
1
0
0
1
1
0
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
1
1
1
0
0
1
0
0
1
0
0
1
0
1
1
1
0
1
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
0
1
0
1
0
1
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
0
0
0
0
1
1
0
0
0
1
1
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
0
1
1
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
1
1
1
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
1
0
1
1
0
0
1
0
1
1
0
0
0
1
1
1
0
1
1
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
1
0
1
0
1
0
0
0
0
1
1
1
1
0
1
0
0
1
0
0
0
1
0
1
1
1
1
0
0
0
0
1
0
0
1
1
1
1
0
1
1
0
1
0
1
1
0
1
1
1
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
1
0
0
0
1
0
1
0
1
0
1
0
1
1
1
1
1
0
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
1
1
0
1
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
0
0
1
0
0
0
0
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
1
1
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
1
1
1
1
0
0
0
0
0
1
0
1
0
1
0
1
1
1
0
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
1
0
1
1
0
0
1
1
0
1
1
1
1
0
0
0
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
0
0
0
1
0
0
0
1
1
0
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
0
0
0
1
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
1
0
0
1
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
1
1
1
1
1
0
0
1
1
0
0
1
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
1
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
0
1
1
1
1
0
1
0
1
0
0
1
0
0
1
1
1
1
1
0
0
0
0
0
1
0
1
1
1
0
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
0
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
1
0
0
1
0
1
0
0
0
1
0
0
0
0
1
1
0
1
0
0
0
1
0
0
0
1
1
1
1
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
1
0
0
1
1
0
1
1
0
0
1
1
1
1
1
0
0
1
0
0
1
0
1
1
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
1
1
1
1
0
1
1
1
0
1
0
1
1
0
0
1
1
0
1
1
1
1
1
0
0
0
1
0
0
1
1
1
1
0
0
0
1
1
1
0
0
1
1
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
1
0
1
1
0
0
1
1
0
0
0
0
0
1
1
0
0
0
1
0
1
1
0
0
0
1
0
1
1
0
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
0
0
1
1
1
0
0
1
0
1
0
0
0
1
1
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
1
0
0
1
1
1
1
0
0
0
0
1
0
0
1
1
1
1
1
1
0
0
1
0
0
0
1
1
1
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
1
1
1
1
1
0
0
0
1
1
1
0
0
0
0
1
1
1
0
0
0
0
0
1
0
1
1
0
0
1
1
0
1
0
1
0
1
0
0
1
0
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
0
0
1
0
0
0
1
0
0
1
1
0
0
0
1
1
1
0
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
1
0
1
1
0
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
0
0
0
1
1
0
1
1
0
0
0
0
1
1
0
0
1
1
0
0
1
1
0
1
1
0
0
0
0
1
1
0
0
1
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
0
1
1
0
1
1
1
0
1
0
0
0
1
1
0
1
0
1
1
0
1
1
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
0
0
1
1
0
1
1
0
1
1
1
0
0
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
1
0
1
0
0
0
0
1
0
0
1
1
0
1
1
0
0
0
0
0
0
0
1
1
0
1
0
1
0
0
1
0
0
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
1
1
0
0
0
1
1
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
1
1
0
0
1
1
0
0
1
0
1
0
0
1
0
1
1
1
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
1
1
1
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
1
1
1
1
1
1
0
1
0
0
1
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
1
1
1
0
0
0
0
1
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
1
0
0
0
1
1
1
0
1
0
1
0
0
1
0
1
0
0
1
1
0
0
0
0
1
1
0
0
0
1
0
0
1
0
1
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
1
1
0
1
0
1
1
1
0
0
1
1
0
0
1
1
1
1
0
1
0
1
0
0
0
0
1
1
1
0
0
1
0
0
1
0
0
1
1
1
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
1
1
0
0
1
1
0
1
0
0
0
1
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
1
1
0
0
0
1
0
1
1
1
1
0
1
1
0
1
1
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
1
0
1
1
0
1
0
0
1
0
0
1
1
1
0
1
1
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
1
1
1
0
0
0
1
0
1
0
1
1
0
0
0
0
1
0
1
0
1
0
1
1
1
1
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
0
1
0
1
1
0
1
1
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
1
1
1
0
1
1
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
0
1
0
0
1
0
0
0
0
0
1
0
1
1
0
0
1
0
1
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
1
1
0
1
1
1
0
1
0
0
0
0
0
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
0
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
1
0
0
0
1
0
1
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
1
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
1
1
0
1
0
1
0
1
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
1
1
0
1
0
1
0
0
1
1
1
0
1
1
0
0
1
1
1
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
1
1
0
0
1
0
1
1
1
1
0
0
1
0
1
0
0
1
0
0
1
0
1
1
1
1
1
1
0
0
0
0
0
1
1
0
1
0
1
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
1
0
1
1
0
1
0
0
1
1
1
1
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
1
1
0
0
1
0
1
1
0
0
0
1
0
1
1
1
0
1
1
0
1
1
1
1
0
1
1
0
0
1
1
0
0
0
1
1
0
0
1
1
1
0
0
1
0
1
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
1
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
0
1
0
0
1
1
1
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
0
0
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
0
0
1
1
0
1
1
0
1
1
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
1
0
1
1
1
1
1
0
1
0
0
1
1
1
0
0
1
1
1
0
1
1
1
1
0
0
0
0
0
1
1
1
0
0
0
1
1
0
1
1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
1
0
1
1
0
0
0
1
1
0
0
0
1
0
0
1
0
0
1
1
1
0
0
0
0
1
0
1
1
0
1
1
1
1
0
0
0
1
0
1
1
0
1
0
0
1
0
1
1
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
1
1
1
0
0
1
1
0
1
1
1
0
0
0
0
1
0
1
1
1
0
0
0
0
1
0
0
0
1
0
1
1
1
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
1
1
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
1
0
1
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
1
0
1
1
1
1
0
1
1
1
0
1
0
0
1
0
1
0
1
1
0
0
1
1
0
0
0
1
1
0
1
1
1
1
0
1
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
1
1
0
1
0
1
0
0
0
1
0
0
1
1
1
1
0
0
1
0
1
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
1
0
0
1
0
1
0
1
1
1
1
1
1
0
1
0
1
1
0
1
0
0
0
0
0
0
0
1
1
0
1
1
1
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
1
1
0
1
0
1
0
1
1
0
0
1
0
0
0
1
0
0
0
0
1
0
1
1
0
1
1
0
1
0
1
0
1
0
0
1
1
1
1
0
0
0
1
1
1
1
0
1
1
0
0
1
0
1
1
0
0
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
1
1
1
0
1
1
1
0
1
1
1
0
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
1
1
0
0
1
1
1
0
0
1
1
0
1
0
1
1
1
1
1
1
1
0
0
0
0
1
1
0
1
1
1
0
1
1
1
1
0
1
0
1
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
1
1
1
0
1
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
1
1
0
1
1
0
0
0
1
0
1
0
0
1
0
1
1
1
0
1
1
0
1
1
1
0
0
0
1
0
0
0
1
0
1
1
0
1
0
0
0
1
1
1
0
0
1
1
1
0
0
0
1
1
1
1
1
1
0
1
0
1
0
0
0
0
1
0
1
1
1
1
1
0
1
1
0
0
0
0
1
1
0
0
1
0
1
1
0
0
1
0
1
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
1
0
1
0
0
1
1
1
1
1
0
0
0
0
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
1
1
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
0
1
1
1
1
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0
0
0
0
1
0
0
1
1
0
1
0
1
1
0
0
0
0
1
0
0
1
0
1
0
0
1
1
0
1
1
0
1
1
0
1
0
0
0
0
0
0
1
1
0
1
1
1
0
0
0
0
0
1
0
1
1
0
0
0
0
0
1
0
1
1
1
0
0
0
1
0
1
1
1
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
1
0
1
1
0
1
1
1
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
0
1
1
0
0
1
0
0
0
1
1
1
0
1
1
0
1
0
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
1
1
1
0
1
0
1
0
1
1
0
1
1
1
0
1
1
0
0
0
0
0
1
1
0
0
1
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
0
0
0
1
0
1
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
0
0
0
0
1
1
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
1
0
0
1
1
0
0
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
0
0
1
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
0
1
0
0
1
0
0
0
1
1
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
1
0
1
0
1
0
0
1
1
1
0
1
0
0
0
0
0
1
0
1
0
1
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
1
0
1
1
0
0
0
1
0
1
1
0
0
0
1
0
0
1
1
1
0
1
1
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
0
0
0
0
1
1
1
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
0
0
0
0
1
1
1
0
0
1
1
0
0
0
0
1
0
0
1
1
1
1
0
1
0
0
0
0
0
0
1
1
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
1
0
1
1
1
0
1
1
0
1
0
1
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
1
0
0
0
1
0
1
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
1
0
1
1
1
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
1
1
0
0
1
1
1
0
0
1
0
1
1
0
1
1
0
1
0
1
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
1
1
0
0
0
1
0
1
1
1
0
1
1
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
0
1
1
1
0
1
1
1
0
0
1
0
0
0
1
0
0
1
0
1
0
0
0
1
1
0
1
1
1
0
1
0
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
1
0
0
0
1
1
1
0
1
0
0
1
0
1
1
1
1
0
0
0
1
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
1
1
1
1
1
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
1
1
1
0
1
0
1
0
1
0
0
0
1
1
1
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
1
1
0
1
0
0
1
1
0
1
0
1
1
0
1
1
0
1
1
1
0
0
0
1
1
0
1
1
0
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
1
0
1
1
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
1
1
1
0
1
1
1
1
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
1
0
1
1
1
0
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
1
1
1
0
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
1
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
1
1
0
0
1
1
0
1
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
1
1
1
1
1
1
0
0
1
1
0
0
1
0
1
1
1
0
1
0
0
0
0
1
0
1
0
1
1
0
0
0
1
1
0
0
1
0
0
1
0
1
0
1
0
0
1
1
0
0
0
1
0
0
1
1
1
0
0
0
1
1
0
1
1
1
0
1
0
1
0
1
0
0
0
1
1
1
1
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
0
0
1
1
1
0
1
0
1
1
0
1
0
0
0
0
1
0
1
1
1
1
0
1
0
0
0
0
0
0
1
1
0
1
1
0
1
1
0
1
1
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
1
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
0
0
1
1
1
1
0
0
1
1
1
0
1
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
0
0
1
1
1
1
1
0
1
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
1
0
1
1
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
1
1
1
0
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
1
0
1
0
0
1
0
1
0
1
1
1
0
1
0
0
1
0
1
0
1
1
0
0
0
0
1
1
1
1
0
1
0
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
1
1
1
0
0
0
1
0
0
1
0
1
1
0
0
0
1
1
0
0
0
0
0
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
0
1
1
1
1
1
0
1
1
1
0
1
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
1
1
0
1
0
1
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
0
1
0
1
0
0
1
1
0
1
1
1
1
1
1
1
0
1
0
0
0
0
1
0
1
1
0
0
1
1
1
1
0
1
0
1
1
0
1
0
1
1
0
1
1
0
1
0
0
1
0
1
0
0
0
1
1
1
1
0
0
0
0
1
1
0
0
0
0
0
1
0
1
1
0
0
0
1
1
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
1
0
0
1
1
1
1
1
1
0
1
1
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
1
0
1
0
0
0
0
1
1
1
0
1
1
0
0
0
1
1
0
0
0
1
0
1
1
1
1
0
0
0
0
0
1
0
0
0
1
1
0
1
1
1
0
0
0
0
0
1
1
1
1
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
1
1
0
0
0
1
0
1
1
0
0
0
1
0
1
0
1
1
0
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
1
1
1
0
0
0
1
1
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
1
0
1
1
0
1
0
0
0
0
0
0
0
1
0
1
1
1
0
0
1
0
1
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
1
1
0
0
1
0
0
1
1
1
1
0
0
1
1
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
1
0
0
1
1
0
0
0
1
1
1
0
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
0
1
0
0
0
1
0
0
1
1
0
0
1
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
1
1
0
1
0
1
0
0
0
0
1
1
0
1
1
0
0
1
0
1
1
1
0
1
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
1
0
1
1
0
1
1
1
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
1
0
0
0
1
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
0
0
1
0
1
1
0
0
1
0
1
0
0
1
0
0
1
0
0
1
1
0
1
1
0
1
1
0
0
1
0
0
1
0
1
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
1
0
1
1
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
1
1
0
0
0
0
1
1
1
1
0
1
0
1
1
1
1
1
1
0
0
0
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
1
1
0
1
1
1
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
1
0
0
0
1
1
1
1
0
0
1
0
0
0
1
1
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
0
0
1
1
1
0
1
0
0
0
0
0
1
1
0
0
0
1
1
1
0
1
0
1
1
1
1
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
0
0
0
0
1
1
0
0
1
0
0
1
1
1
1
1
0
1
0
0
1
0
0
0
1
0
1
0
1
1
1
0
1
0
0
0
0
0
1
0
1
1
1
0
1
0
1
1
1
0
0
1
0
1
0
0
0
0
0
1
1
1
1
0
0
1
0
0
0
1
1
0
1
1
0
1
1
0
0
1
1
1
1
0
0
1
1
1
1
0
1
0
1
0
1
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
1
1
1
0
1
1
0
0
0
0
1
1
0
1
1
0
0
0
0
1
1
0
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
1
1
0
1
0
1
1
1
0
0
0
1
1
1
1
1
0
0
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
1
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
0
1
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
1
0
1
0
1
1
0
0
1
1
1
0
0
1
1
1
0
0
1
1
1
1
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
1
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
1
1
0
1
1
1
0
0
0
0
1
0
0
1
0
1
0
0
1
1
1
0
1
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
1
0
1
1
0
1
1
0
0
0
0
1
0
1
1
0
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
1
1
1
0
1
1
1
1
0
0
1
0
0
0
0
0
1
0
1
1
1
0
1
0
0
0
1
1
1
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
1
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
1
1
0
0
0
1
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
1
1
1
0
0
0
0
0
0
1
1
1
1
0
1
1
1
0
1
0
0
0
1
1
0
0
1
1
1
1
1
1
0
1
0
0
1
1
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1
1
0
1
1
0
1
0
1
1
0
1
1
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
1
1
1
0
0
0
0
1
1
1
0
1
0
1
1
0
1
0
1
0
1
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
1
1
0
0
0
1
1
1
1
1
0
1
0
0
0
0
0
0
0
1
1
0
1
0
1
1
1
1
1
0
1
1
1
0
1
1
0
0
1
0
1
1
1
1
1
1
0
0
0
0
0
1
1
1
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
1
0
1
1
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
0
0
0
1
1
0
0
0
1
0
0
0
1
1
1
1
1
1
1
0
1
0
0
1
0
1
0
1
0
0
1
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
1
1
1
0
0
0
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
1
1
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
1
1
1
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
0
1
1
1
0
0
1
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
0
1
1
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0
1
0
1
0
1
1
0
0
0
0
0
0
1
0
0
1
0
0
1
1
1
0
0
0
1
1
0
0
1
1
1
0
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
1
1
1
1
1
0
1
0
0
1
0
1
1
1
0
1
0
0
0
0
0
1
1
1
1
0
1
0
1
0
1
0
1
0
0
1
0
0
0
1
1
1
0
1
0
0
1
1
0
0
1
1
0
0
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
1
0
1
0
0
1
1
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
0
1
0
0
0
0
1
1
1
0
0
0
1
1
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
1
0
0
0
1
1
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
0
1
1
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
0
1
0
1
1
1
0
0
1
0
0
1
0
0
0
0
0
1
1
0
1
0
0
1
0
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
0
1
0
0
1
1
1
1
0
1
0
0
1
1
1
1
0
0
1
1
1
1
0
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
1
1
0
0
1
1
1
0
0
0
0
1
0
1
1
1
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
1
1
1
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
1
0
1
0
0
0
1
0
0
1
0
1
0
1
1
0
1
0
1
0
0
0
1
1
1
1
1
1
0
1
1
1
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
1
0
1
0
0
0
0
0
0
0
1
1
1
1
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
1
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
1
1
1
0
0
1
0
1
1
1
0
0
0
0
1
0
0
0
1
1
1
0
0
0
0
1
0
1
0
1
1
0
1
1
0
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
1
0
1
0
0
1
1
0
1
1
0
0
0
0
1
1
0
1
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
1
0
1
0
0
1
1
0
1
1
1
0
1
1
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
1
1
1
1
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
1
1
1
1
1
0
1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
1
0
1
1
1
1
0
1
0
0
1
0
0
1
1
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
1
1
1
0
0
1
0
1
1
1
0
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
1
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
1
1
0
0
0
0
0
0
1
1
0
0
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
1
1
0
0
0
1
0
1
1
1
1
1
0
1
0
0
1
0
0
0
1
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
0
1
1
1
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
0
1
1
1
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
1
1
0
1
0
0
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
0
0
0
1
0
0
0
0
0
1
1
0
0
0
1
1
0
0
1
0
1
0
0
1
1
0
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
1
0
0
1
1
0
1
0
1
0
0
0
1
1
0
1
0
1
0
1
1
0
0
1
0
0
1
0
1
0
0
1
1
0
1
0
0
0
0
0
0
0
1
1
0
1
0
0
1
1
1
0
1
1
0
0
0
1
0
1
1
1
1
1
0
1
0
0
0
1
0
0
0
1
0
1
0
0
1
1
0
0
0
0
1
0
0
0
1
1
0
1
0
1
1
0
1
0
0
1
1
1
0
0
1
0
1
0
1
0
1
1
0
1
1
0
0
1
1
0
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
1
0
0
1
1
1
1
0
1
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
1
1
0
0
1
0
0
1
0
1
1
0
1
0
0
1
0
1
0
0
0
1
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
1
1
1
0
0
0
0
0
1
0
0
1
0
1
1
0
0
1
1
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
0
1
0
0
1
1
1
0
1
1
1
1
1
0
0
1
1
0
1
1
1
1
1
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
1
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
0
1
0
0
1
0
0
0
0
1
1
1
0
1
0
0
1
0
0
0
1
0
1
0
1
1
0
0
0
0
0
1
1
0
0
0
1
0
0
0
1
0
1
1
1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
1
0
1
1
0
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
1
1
1
0
0
0
1
0
0
0
0
1
0
0
1
1
1
0
1
1
0
1
1
0
0
0
1
1
1
0
1
1
0
1
0
1
1
0
1
1
0
1
1
0
1
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
1
1
1
1
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
1
1
1
0
0
1
0
0
1
1
1
0
0
0
1
1
1
0
0
1
0
1
1
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
1
1
1
0
0
0
0
1
0
0
0
1
1
1
0
1
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
1
1
0
1
0
1
1
0
0
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
1
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
1
1
0
1
1
0
1
1
1
0
0
1
1
1
0
0
1
1
0
1
0
1
0
0
0
1
0
0
1
0
0
1
1
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
0
1
0
1
1
1
0
1
0
1
0
1
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
0
1
1
0
1
1
0
1
0
0
1
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
1
1
0
0
0
1
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
1
1
0
0
0
1
0
1
1
1
0
1
1
0
0
0
1
1
1
0
1
0
0
0
1
1
1
0
1
0
1
0
0
1
0
0
1
1
1
0
1
0
1
0
1
0
1
1
0
1
1
0
0
0
1
0
0
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
1
0
1
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
1
1
1
1
0
1
0
1
0
0
0
0
1
0
1
1
1
1
0
0
0
1
1
1
0
0
1
0
1
1
1
1
0
1
0
0
1
1
1
1
1
0
1
0
0
1
1
1
1
1
0
0
0
1
0
0
0
1
1
0
1
0
1
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
1
0
0
1
1
0
1
0
0
1
0
0
1
1
0
0
0
0
1
0
0
1
0
0
1
0
1
1
1
0
1
0
0
1
1
0
0
0
0
0
0
1
1
1
0
0
1
1
0
0
1
1
1
0
1
0
0
1
0
0
1
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
1
1
0
0
1
0
0
0
0
1
0
0
0
1
1
1
1
1
1
0
1
1
0
1
0
0
1
1
0
0
0
1
1
1
1
1
1
1
0
0
1
1
1
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
1
0
1
1
0
0
1
1
1
1
1
1
0
0
0
0
1
1
0
0
1
0
0
0
1
1
0
1
0
0
1
0
1
0
0
1
0
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
1
1
0
1
1
1
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
1
0
1
0
1
1
1
0
1
1
1
0
0
0
1
0
1
0
1
0
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
0
1
1
1
0
1
0
0
1
0
0
1
0
0
0
0
1
1
1
0
1
1
0
1
1
0
1
0
0
0
0
1
1
0
1
0
0
1
1
0
0
1
0
0
1
1
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
1
0
1
0
0
1
0
1
1
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
0
1
1
1
1
0
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
1
1
0
1
1
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
1
0
1
0
0
0
0
1
1
0
0
1
0
0
1
1
0
1
1
1
0
0
0
0
0
0
0
1
1
1
0
0
1
1
1
1
0
0
1
1
1
1
0
1
1
0
1
0
1
1
0
0
1
0
0
0
1
0
1
0
1
0
0
1
1
0
0
1
0
1
0
1
0
0
0
0
1
1
1
0
0
0
1
1
0
0
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
1
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
1
1
0
0
0
1
0
1
0
1
0
1
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
1
1
0
1
1
1
0
0
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
0
1
1
0
1
1
0
1
1
0
1
1
1
0
0
0
0
1
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
0
1
1
0
0
1
1
1
0
0
0
0
1
1
0
1
1
0
0
1
1
0
1
1
1
0
1
1
0
0
0
0
0
1
0
0
1
1
0
0
1
1
0
0
0
1
0
1
0
0
0
0
1
0
1
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
1
1
0
1
1
0
1
0
0
1
0
1
0
1
1
0
1
0
0
1
0
0
1
1
0
0
0
0
1
0
0
1
0
0
1
1
1
0
0
0
1
0
1
1
0
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
1
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
1
0
0
1
1
1
0
0
0
1
1
1
1
0
1
1
0
0
0
1
0
0
1
0
0
1
1
0
1
1
0
0
1
1
1
0
0
0
1
1
1
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
1
1
0
0
1
0
0
0
0
0
1
1
0
1
1
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
0
1
0
1
0
0
0
1
1
0
1
1
1
0
0
1
1
1
0
0
1
0
1
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1
1
1
1
0
0
0
0
0
0
1
1
0
1
1
0
1
1
0
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
0
1
1
0
1
0
1
1
0
0
1
1
1
0
1
1
1
0
0
0
0
1
1
0
0
0
0
0
0
1
1
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
1
1
0
1
0
0
1
1
0
0
1
0
1
0
0
1
1
1
1
0
1
1
1
0
0
0
1
0
1
0
0
1
1
0
1
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
0
1
1
1
0
1
0
1
1
0
0
0
1
0
1
0
0
0
0
1
1
0
0
0
1
1
1
1
1
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
0
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
0
1
0
0
0
1
1
0
1
0
1
0
0
1
1
0
0
0
0
0
1
1
1
0
0
1
1
1
1
1
0
0
0
0
1
1
1
1
0
1
0
0
1
0
0
1
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
0
0
0
1
0
0
0
1
1
0
0
1
1
1
0
1
1
1
1
0
1
1
1
0
1
0
1
0
0
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
1
1
1
0
0
1
1
0
0
1
0
1
0
1
1
0
1
0
0
0
0
0
0
1
0
1
1
0
1
0
0
0
1
1
1
0
0
1
1
1
0
0
0
0
0
0
0
1
1
0
0
0
1
1
0
1
1
1
0
0
1
0
0
0
1
0
0
0
0
0
0
1
1
0
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
1
1
0
0
1
0
0
1
1
1
1
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
0
1
1
1
0
1
0
0
0
0
0
1
1
0
0
0
1
0
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
0
1
1
0
0
0
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
0
1
0
1
0
0
0
1
1
0
1
0
1
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1
1
0
1
1
0
1
1
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
1
1
0
0
1
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
1
0
0
1
1
0
1
1
1
0
0
0
0
1
0
0
0
1
1
1
0
0
0
0
1
1
1
0
1
0
1
0
0
0
0
1
0
1
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
1
0
0
0
1
0
1
1
1
0
0
0
1
0
1
0
1
1
1
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
1
0
0
0
0
1
1
0
0
0
1
1
0
1
0
0
0
0
1
1
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
1
1
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
1
1
1
0
0
0
0
1
0
1
1
1
1
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
1
0
0
0
1
0
1
1
0
0
0
1
0
1
1
0
1
0
0
1
1
0
0
0
1
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
0
1
1
0
1
1
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
1
1
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
1
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
1
0
0
1
1
0
1
1
1
0
0
1
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
0
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
1
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
1
0
1
1
1
1
1
1
0
1
0
0
0
0
1
1
0
1
0
1
0
1
1
0
0
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
1
0
1
1
1
0
1
1
0
0
1
0
1
1
0
0
1
0
1
0
0
1
1
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
1
1
1
1
0
0
0
1
1
1
0
0
1
0
1
1
0
0
1
1
1
0
1
1
0
1
1
0
1
0
0
1
0
0
1
0
0
0
1
1
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
1
1
1
1
0
1
0
0
0
0
1
1
1
0
1
1
0
1
0
0
0
0
0
0
0
1
1
0
0
1
1
0
1
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
1
1
0
0
0
1
1
0
1
1
1
0
0
0
0
0
0
1
0
1
0
1
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
1
0
0
1
1
1
0
0
0
1
1
1
0
1
0
0
1
0
0
0
0
1
0
0
1
1
1
0
1
0
1
1
1
1
0
1
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
1
1
1
1
0
1
0
1
0
0
1
0
0
1
0
0
0
0
1
1
1
1
0
0
1
0
0
0
1
0
1
1
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
1
1
1
0
1
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
1
1
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
0
1
0
0
0
0
0
0
1
1
1
1
0
0
1
0
0
1
0
1
0
0
1
0
1
1
1
0
1
0
0
0
1
0
1
1
0
0
0
1
1
0
0
0
0
0
1
1
1
0
1
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
1
1
1
0
1
1
1
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
0
1
0
0
0
1
1
0
0
0
0
0
1
0
0
1
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
0
0
1
1
0
0
1
1
1
0
0
0
0
0
0
0
1
1
1
0
0
1
1
0
0
1
0
1
0
1
0
0
0
1
1
0
0
0
0
0
1
0
1
1
1
0
0
0
0
0
0
1
0
0
1
1
0
1
1
0
0
1
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
1
1
0
0
0
0
0
1
0
1
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
1
1
0
1
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
1
1
1
0
0
1
0
1
1
0
0
1
1
0
0
1
1
0
0
0
1
1
1
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
1
1
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
1
0
1
0
0
1
0
0
1
1
1
0
1
1
0
1
1
0
1
0
0
0
1
1
1
1
0
0
1
0
0
1
1
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
1
1
0
1
1
1
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
1
1
0
1
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
1
0
1
1
0
1
0
0
0
1
1
1
1
0
1
1
0
1
0
0
0
0
1
1
1
0
0
0
0
0
1
0
1
0
0
0
1
1
1
0
0
1
0
0
0
1
1
0
0
1
0
1
1
0
1
0
0
0
1
0
1
0
0
1
0
0
1
1
1
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
1
1
0
0
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
0
1
1
0
1
0
0
1
1
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
1
1
0
0
0
0
0
0
1
0
1
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
1
1
0
1
1
1
1
1
0
0
1
0
1
1
1
0
1
0
1
0
0
0
0
1
0
0
1
1
1
1
0
0
1
0
1
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
1
0
0
1
1
0
0
1
1
0
0
1
1
1
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
1
0
1
1
1
1
0
0
0
0
1
0
1
1
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
1
1
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
0
1
0
0
1
1
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
1
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
1
0
1
0
1
0
1
0
0
0
1
1
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
1
1
1
0
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
1
1
1
1
1
0
0
0
1
1
1
0
0
1
0
0
0
1
0
1
1
1
1
1
1
0
0
0
0
1
0
1
0
1
0
0
0
1
1
1
0
0
1
1
0
0
0
0
1
1
0
1
0
0
1
1
0
1
0
1
0
1
0
0
1
1
0
0
1
1
1
1
1
0
1
1
0
0
1
0
0
1
0
0
1
0
1
1
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
1
0
0
0
1
0
0
0
1
1
1
0
0
0
1
0
0
1
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
1
1
1
0
0
1
0
1
0
0
0
0
0
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
1
1
1
1
0
0
0
0
0
1
0
1
1
1
0
0
1
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
1
1
0
1
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
0
1
0
1
1
1
0
0
0
0
1
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
1
0
0
1
1
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
1
0
0
1
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
1
1
0
1
1
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
1
1
1
1
0
1
0
0
0
1
1
0
0
0
1
1
1
0
0
1
1
0
1
1
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
1
1
1
1
0
1
1
0
1
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
1
1
0
1
0
1
1
0
0
1
0
0
0
1
0
1
1
1
1
1
0
0
0
1
0
1
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
0
0
1
0
0
0
1
1
1
0
1
0
1
0
0
0
0
1
0
1
1
1
1
1
1
0
1
0
0
0
0
0
1
1
1
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
1
1
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
1
0
1
0
1
0
0
0
0
1
0
0
1
1
1
1
1
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
1
0
0
1
0
0
1
0
0
0
1
1
0
1
0
1
0
1
0
0
0
1
0
0
1
0
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
1
0
0
0
1
0
1
0
1
0
0
1
0
0
1
1
0
1
1
1
0
0
0
0
1
0
0
1
0
0
1
0
1
1
1
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
0
1
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
1
0
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
1
1
1
1
1
0
1
0
1
1
1
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
1
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
0
1
1
1
0
1
1
1
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
1
1
0
1
1
0
1
0
1
1
0
1
0
1
0
0
1
0
0
0
1
1
0
0
0
1
1
0
0
0
1
0
0
1
0
0
0
1
0
1
1
0
0
0
1
0
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
1
0
1
1
0
0
0
0
0
1
0
1
1
1
1
0
0
1
1
1
1
1
1
0
1
0
0
0
0
1
1
0
1
0
0
0
0
1
1
1
0
1
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
0
1
1
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
1
0
1
1
0
1
1
1
1
0
1
0
1
0
1
0
0
1
1
1
0
0
0
1
1
0
0
1
1
1
1
1
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
1
0
1
0
1
1
1
1
0
0
1
1
0
1
0
1
1
0
1
0
1
1
1
0
0
1
1
1
0
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
1
0
1
1
1
1
1
0
0
0
0
1
0
1
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
1
1
1
0
0
1
1
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
0
0
0
0
0
1
0
1
1
0
1
1
1
1
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
1
0
0
0
0
1
0
0
1
1
0
1
0
0
0
0
0
1
1
0
0
1
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
1
0
0
1
0
1
0
0
1
1
0
0
0
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
1
0
1
0
1
0
0
1
1
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
1
1
0
0
1
1
0
1
1
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
1
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
0
1
0
0
1
1
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
1
1
1
1
0
1
0
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0
0
0
1
1
0
1
1
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
1
1
0
1
1
0
1
0
1
0
1
1
0
0
0
0
1
1
1
1
0
1
1
0
1
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
1
0
1
1
0
1
1
1
0
1
0
0
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
0
1
1
0

Sheet2

Sheet3