0
1
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
0
1
1
0
1
1
1
0
1
1
1
1
0
1
1
1
0
1
0
0
0
1
1
1
1
1
1
0
1
1
0
0
1
1
1
0
0
0
1
0
1
0
0
1
1
1
1
1
1
0
0
1
0
0
1
1
0
1
1
0
0
1
1
0
1
0
1
0
1
0
0
1
0
0
1
0
1
1
1
1
1
0
1
1
1
0
1
1
0
1
1
1
0
0
0
1
1
1
0
1
1
0
1
1
0
1
0
0
1
0
1
0
0
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
0
1
1
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
0
1
0
-2045169504
0
1
0
1
1228127584
0
1
1
0
1
1
0
1
0
0
0
1
1
1
0
0
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
0
1
0
1
0
0
1
1
1
1
1
1
0
1
1
0
0
1
0
0
1
0
1
1
1
0
1
0
0
1
0
0
0
1
1
1
0
1
0
0
0
0
1
1
0
1
0
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
1
1
0
1
0
1
1
0
1
0
1
1
0
0
0
1
1
0
1
1
1
1
1
1
0
0
1
0
1
1
0
1
1
0
1
0
1
1
0
0
1
504
1
0
0
1
0
0
1
0
1
1
1
1
1
0
1
1
1
1
0
1
0
0
0
1
1
1
0
1
1
0
1
0
1
0
1
1
1
1
1
0
0
1
1
0
1
1
1
0
0
1
0
1
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1228127584
0
0
1
1
0
1
0
0
0
0
0
0
1
0
1228127584
1
1
1
1
0
1
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
1
1
1
0
1
1
0
1
1
0
0
1
0
1
1
1
1
1
0
1
1
1
1
1
0
0
0
0
0
0
0
1
1
1
0
1
0
0
1
0
0
0
1
1
0
1
1
0
1
0
0
1
1
1
1
0
0
0
1
1
1
0
1
0
1
1
1
1228127584
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
1
0
1
1
1
1
0
0
0
1
0
0
1
1
1
0
1
0
0
1
0
0
1
0
1228127584
1
0
0
1
0
1
1
0
1
1
1
0
1
0
0
1
1
0
1
1
0
1
1
0
1
-2045169504
1
1
1
0
0
1
1
1
1
0
1
1
1
1
0
0
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
1
0
1
0
0
1
0
0
1
1
1
0
1
0
0
0
1
0
0
0
1
1
0
1
0
1
0
1
1
0
1
0
0
1
1
1
0
0
0
0
1
0
0
0
1
1
0
0
1
1228127584
0
1
0
0
1
1
0
1
1
1
1
1
1
1
1
0
0
1
1
0
0
0
0
1
1
0
1
0
0
1
0
1
0
0
1
1
0
1
1
0
1
1
0
0
1
1
0
1
0
1
0
0
0
1
1
1
0
-2045169504
1
0
0
0
0
1
0
1
0
1
1
1
1
0
1
1
1
1
0
0
1
1
0
0
0
0
1
1
1
1
0
1
0
0
1
124119459
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
1
1
1
0
0
0
1
1
0
0
0
1
1
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
1
0
1
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
1
1
0
0
0
0
1
0
1
1
1
1
0
0
1
1
1
0
0
0
1
1
1
0
1
1
0
1
1
0
1
1
0
1
124119459
1
1
0
1
0
0
1
1
1
1
1
0
1
0
1
1
1
1
1
0
0
0
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
1
1
0
1
1
0
1
0
0
0
0
1
1
0
1
0
0
1
1
0
0
0
0
1
1
0
0
1
1
1
1
0
1
1
0
0
1228127584
1
1
0
1
1
0
1
0
1
1
1
1
0
0
1
1
0
1
1228127584
1
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
0
1
1
0
1
0
1
0
1
1
1
1
0
124119459
1
0
1
1
1
1
1
1
0
1
0
0
1
0
0
1
0
1
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
0
0
0
1
0
1
1
1
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
1
0
1
1
0
1
0
1
1
1
1
1
0
1
1
1
1
0
0
1
0
0
0
1
0
1
1
1
1
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
1
0
-2045169504
1
1
0
0
0
0
0
0
1
1
0
1
1
0
1
0
0
1228127584
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
1
1
0
0
1228127584
1
0
1
0
0
0
0
0
1
0
1
1
1
1
0
1
1
1
0
0
0
0
0
1
1
1
0
0
0
1
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
1
0
1
1
1
1
1
0
0
1
0
1228127584
0
1
1228127584
0
1
1
1
1
1
1
0
1
0
1
0
0
0
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
0
1
1
1
1
0
1
1
1
0
1
0
0
1
0
1
1
1
1
0
0
0
1
1
0
1
1
0
1
0
0
1
1
1
0
1
0
1
1
0
0
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
1
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
1
0
0
1228127584
1
1
0
1
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
0
0
0
1
0
0
1
1
0
1
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1228127584
0
0
1
0
1
504
1
0
1228127584
0
0
0
1
1
1
1
0
0
1
1
0
1
1
-2045169504
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
-2045169504
1
1
0
0
1
1
0
1
0
0
1
0
1
0
1
0
0
1
1
0
1
1
1
1
0
1
0
1
1
1
1
0
1
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
1
0
0
1
1
0
1
0
0
1
0
1
0
0
1
0
0
1
1
1
0
0
0
0
0
1
1
1
0
0
0
0
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
0
0
1
0
1
0
1
1
1
1
0
0
0
0
0
1
1
1
0
1
0
1
0
0
0
1
1
0
1
1
1
1
1
0
0
1
1
0
1
1
0
1
0
1
1
1
1
0
1
1
0
0
0
0
0
1
0
1
0
1
1
1
0
1
0
0
0
0
0
1
1
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
0
0
0
1
0
1
1
1
0
1
0
0
1
0
1
1
1
1
1
0
0
1
0
0
0
0
1
0
0
1
0
1
1
0
1
0
1
0
1
0
0
1
1
0
1
0
0
0
1
1
0
1
0
0
1
1
1
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
1
0
1
1
0
1
0
0
1
0
1
1
1
0
0
0
1
1
1
0
0
0
1
1
0
1
1
0
0
1
0
0
1
1
1
0
1
1
1
1
1228127584
1
1
1
0
1
0
1
1
1
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
1
0
1
0
1
1
1
0
0
1
1
1
0
1
1
1
1228127584
0
0
1
1
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
1
0
1
1
1
1
1
0
0
1
1
0
0
0
0
1
1
1
0
1
0
0
0
0
1
0
0
0
1
1
1
0
0
0
1
1
0
1
0
1
1
0
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
1
0
1
0
0
0
0
0
1
1
0
1
1
0
1
0
0
1
1
1
0
1
0
1
1
1
0
1
0
0
0
1
0
1
1
1
1
0
0
1
0
1
1
1
0
1
0
0
0
1
1
0
0
0
0
1
1
1
0
1
1
1
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
1
1
1
1
1
1
0
0
0
1
1
0
1
1
0
0
1
1
0
0
0
0
0
1
1
1
0
1
0
1
1
1
1
1
1
0
1
0
1
0
1
1
1
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
1
1
1
1
0
0
0
1
0
0
1
0
1
1
1
0
0
1
1
1
0
1
0
1
0
0
1
0
0
1
1
1
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
1
1
0
1
1
1
1
1
1
1
0
1
1
0
1
0
1
1
0
0
1
1
1
0
0
1
1
1
0
1
1
1
1
1
0
0
1
1
0
1
1
0
1
1
1
1
0
0
0
0
0
1
0
1
1
1
0
1
0
0
0
0
1
1
0
0
1
1
1
1
0
1
0
0
1
1
0
1
1
1
1
0
0
1
0
0
0
1
1
1
0
1
1
0
0
0
1
0
1
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
1
0
1
1
0
1
1
0
1
0
0
0
1
1
1
0
1
1
1
0
0
0
1
0
1228127584
0
0
1
0
1
0
1
0
1
1
0
0
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
0
1
1
0
0
0
1
0
0
0
1
1228127584
1
0
0
1
1
0
1
1
1
0
0
1
1
1
1
1
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
1
0
1
1
0
1
0
0
1
1
0
1
0
1
1
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
1
0
0
0
1
0
1
1
1
0
1
1
1
1
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
0
1
0
1
0
1
0
0
1
0
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
0
1
0
1
1
0
0
1
1
1
0
0
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
1
0
0
1
1
1
0
1
0
1
0
1
1
1
0
1
0
124119459
0
1
0
0
1
1
1
1
1
0
0
0
0
1
0
0
1
0
1
0
1
1
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
1
1
1
1
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
1
0
1
0
1
0
1
1
0
1
0
0
0
0
0
0
1
1
0
0
0
1
1
1
1
1
0
1
1
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
1
0
1
1
0
1
0
1
1
1
0
1
0
1
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
1
1
0
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
1
1
0
0
0
1
0
1
1
1
1
0
0
0
1
1
0
0
1
0
1
1
0
1
0
0
0
1
1
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
0
1
1
1
0
1
0
1
1
1
1
1
0
0
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
0
1
1
1
1
1
1
0
1
0
1
1
0
1
0
1
0
1
0
0
0
1
0
1
1
1
0
0
1
1
1
1
1
1
1
1
0
0
0
1
0
1
1
0
0
1
0
0
1
1
0
1
1
1
1
1
1
0
0
0
1
1
0
1
1
0
0
1
0
1
1
1
1
0
0
1
0
0
1
0
1
0
1
1
0
0
1
0
0
0
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
0
0
1
1
0
1
1
1
0
0
0
1
0
1
1
0
1
0
0
0
1
0
0
0
1
1
1
0
1
1
1
0
0
0
1
0
1
1
1
1
0
1
1
1
1
0
0
0
0
0
1
1
0
1
1
0
1
0
1
1
0
0
0
1
1
0
0
0
0
0
1
1
1
1
1
1
0
1
1
0
1
0
1
1
1
0
1
0
1
0
1
1
0
0
0
1
1
1
0
0
0
1
1
0
1
0
1
0
0
0
1
1
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
1
0
1
1
1
0
1
1
1
0
1
0
1
1
0
1
0
0
0
1
1
1
1
1
0
0
1
0
1
0
0
0
1
1
1
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
0
1
0
0
0
0
1
0
1
0
0
0
1
1
0
1
0
0
1
0
1
0
0
1
1
1
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
1
1
1
1
0
1
1
1
1
1
0
0
1
0
1
0
0
1
0
0
1
1
1
1
0
0
0
0
0
1
0
0
0
0
1
1
1
0
1
0
1
0
0
1
1
0
0
0
1
0
1
1
1
0
1
1
1
0
0
0
1
0
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
0
1
1
1
0
1
1
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
0
1
1
0
1
1
0
1
0
1
1
0
1
1
1
1
0
0
0
0
1
1
1
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
1
0
1
1
0
1
1
0
0
0
1
0
1
1
1
0
0
1
0
1
0
0
1
1
1
0
1
0
1
0
1
0
0
1
1
0
0
0
1
0
1
0
1
1
1
1
1
1
0
1
0
0
0
1
0
0
1
0
0
0
1
1
1
0
1
1
0
1
0
1
1
0
0
1
1
1
0
0
0
0
0
1228127584
1
0
1
1
0
0
0
0
1
1
1
1
1
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
1
0
1
1
1
0
0
1
0
1
0
1
1
0
0
1
0
0
1
0
1
1
0
0
0
1
1
0
1
0
0
0
1
1
1
0
1
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
0
0
0
1
0
1228127584
0
0
1
0
0
1
1
1
0
0
1
0
0
1
-2045169504
1
1
0
0
1
1
1228127584
1
1
1
0
1
0
1
0
1
1
1
1
0
1
124119459
0
1
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
0
0
0
1
0
1228127584
0
0
1
1
0
1
0
1
0
0
1
0
1
0
0
1
-2045169504
0
1
1
1
0
1
0
0
0
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
0
1
1
1
1
0
1
1
0
1
0
1
0
0
1
0
0
0
0
1
1
1
1
0
0
0
1
0
1
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
1
1
1
1
1
0
0
1
0
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
1
0
0
1
1
0
0
1
0
0
0
1
0
0
0
0
0
1
1
1
1
1
0
0
0
1
1
1
0
0
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
0
1
0
1
1
0
0
0
0
0
1
1
1
0
1
0
1
0
0
0
0
1
1
0
0
1
0
1
1
0
0
0
0
1
0
1
1
0
0
1
1
0
1
1
1
1
0
1
0
1
0
0
0
0
1
0
0
1
0
1228127584
0
0
0
1
1
0
0
0
0
0
1
0
1
1
1
1
1
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
-2045169504
1
1
0
1
0
0
0
1
0
1
1
1
0
0
0
1
0
1228127584
0
0
0
1
1
1
1
1
0
0
0
0
1
0
0
0
1
1
0
0
0
0
1
1
0
0
1
1
0
1
0
0
0
0
0
0
1
0
1
0
1
1
0
0
1
0
1
0
0
0
1
124119459
0
0
1
0
0
1
0
0
0
0
1
1
0
1
0
1
1
1
0
0
1
0
1
1
1
0
0
1
1
1
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
1
1
0
0
1
0
0
0
0
0
1
1
0
1
1
1
1
0
1
0
1
0
0
0
0
0
1
0
0
1
0
1
1
1
1
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
1
0
1
1
0
0
0
0
1
1228127584
1
1
0
1
1
1
0
0
1
0
1
0
0
1
1
1
1
1
1
0
0
0
1
1
1
0
0
0
1
0
1
1
1
1
1
0
1
504
1
0
0
1
0
0
0
0
0
1
1
0
0
1
0
1
0
1
1
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
0
1
0
1
1
1
0
0
1
1
0
1
1
0
0
0
0
1
0
1
1
1
1
0
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
1
0
1
1
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
0
0
1
0
1
0
1
1
0
0
0
0
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
0
0
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
0
0
0
1
1228127584
0
0
0
1
1
0
1
1
1
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
1
1
1
1
1
0
1
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
0
0
1
1
0
0
0
0
1
1
0
1
0
1
1
0
0
1
0
1
0
0
0
1
1
1
1
0
0
1
0
1
0
1
1
0
1
1228127584
0
1
0
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
1
124119459
1
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
0
0
1
0
0
0
1
1
0
0
1
1
1
1
0
1
1
0
1
0
0
0
0
0
1
0
1
0
1
1
0
0
1
1
0
0
1
1
1
0
0
1
1
1
1
0
0
1
1
0
1
0
0
1
0
0
1228127584
0
1
1228127584
1
0
0
1
0
0
1
0
0
1
1
0
0
1
1
1
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
0
0
0
0
1
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
1
1
0
1
1
1
1
0
1
0
1
1
0
1
1228127584
1
0
0
1
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
1
1
0
1
0
0
0
1
0
0
1
0
0
1
1
1
0
1
1
0
1
1
1
0
0
1
0
0
1
0
1
1
0
0
1
0
1
124119459
0
1
0
1
1
0
1
0
0
0
0
1
1228127584
1
1
1
0
1
0
1228127584
0
1
0
1
1
0
0
0
0
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
1
0
1
1
1
0
0
1
0
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
0
1
1228127584
124119459
0
1228127584
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
1
1
0
0
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
0
1
1
1
0
1
0
1
0
0
1
1
0
1
0
0
1
1
1
1
1
1
1
0
1
1
0
1
0
-2045169504
0
0
1
0
0
0
0
0
1
1
0
0
1
1
0
0
0
1
1
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
0
1
0
1
0
1
0
0
1
0
1
1
1
0
0
1
1
0
1
1
0
0
-2045169504
1
1
1
1
1
1
1
0
1
0
0
0
1
1
1228127584
0
1
1
1
1
1
1
0
1
0
0
1
1
1
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
1
1
0
0
0
1
1
0
0
1
0
1
0
1
0
0
1
1
1
0
0
0
0
1
1
0
0
1
1
1
0
1
1
1
1
0
0
0
0
1228127584
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1
1
0
1
0
504
0
1
1
1
1
0
0
1
0
0
0
0
1
0
1
0
0
1
0
0
1
1
1
0
1
0
1
0
1
1
1
1
0
0
0
1
0
0
0
0
0
1
1
0
1
0
1
1
0
1
1
0
0
1
1
1
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
1
0
0
0
1
0
1
1
1
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
1
124119459
1
1
1
1
1
0
1
1
0
1
0
0
0
1
1
0
1
1
1
1
1
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
0
0
1
0
0
1
1
0
0
0
1
1
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
1
1
1
0
0
1
0
1
0
1
1
1
0
1
1
1
0
0
1
0
1
0
1
1
1
1
0
0
0
1
0
0
1
0
1
1
0
0
0
1
0
1
1
-2045169504
0
1
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
1
1
1
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
1
0
1
0
1
1
0
1
1
1
124119459
0
0
0
1
0
0
1
0
1
0
0
0
0
1
1
1
0
1
0
1
1
0
0
0
1
1
0
0
0
0
0
1
0
0
1
0
1
1
1
0
1
1
1
0
0
1
1
1
0
0
0
0
0
0
1
0
1
0
0
1
1
1
1
0
0
1
1
1
0
1
0
0
0
0
0
1
1
1
1
1
0
0
1
1
1
1
0
1
0
0
1
1
0
1
1
1
0
0
1
0
1
1
0
0
1
0
1
0
0
0
1
1
1
1
0
1
0
0
1
1228127584
1
1
1
0
1
1
0
1
1
0
1
1
0
0
0
0
0
0
1
1
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
1
1
0
1
0
0
1228127584
1
0
1
1
1
1
1
1
0
0
0
1
0
1
1
0
1
1
0
0
1
0
0
0
0
1
0
1
1
0
1
1
0
0
0
1
1228127584
0
1
1
1
0
1
0
1
1228127584
0
1
1
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
1
0
0
0
1
0
1
0
1
1
1
0
0
1
0
1
0
1
1
1
0
124119459
1
1
0
0
0
0
1
1
1
0
1
0
0
1
1
1
1
0
1
1
1
1
1
0
0
0
1
0
1
0
0
1
1
1
0
1
0
1
0
0
1
0
0
1
1
1
0
0
0
0
1
0
1
1
1
1
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
1
0
1
1
1
1
1
0
1228127584
1
0
0
1
1
0
0
0
1
1
1
1
1
1
0
0
0
1
0
1
0
1
0
0
1
1
1
1
0
0
0
0
0
1
1
1
0
1
0
0
1
1
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
1
0
0
0
1
0
0
1
1
0
0
0
1
0
1
1
0
1
1228127584
0
0
1
0
0
0
0
1
1
0
0
0
0
0
1
1
1
1228127584
1
0
0
1
0
0
1
0
1
0
0
1
0
1
1
0
1
0
1
0
0
1
1
0
1
0
0
1
1
1
0
0
0
1
1
1
0
1
0
1
1
1
0
1
0
1
1
1
1
1
1
0
0
1
0
1
0
1
1
1
0
0
0
1
0
0
0
0
0
1
1
0
1
0
1
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
0
1
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
1228127584
0
0
0
0
0
1
1
1
1
1
0
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
0
0
0
1
1
1
0
0
1
1
1
1
1
0
0
0
1
1
1
0
0
1
1
1
1
1
0
0
1
1
0
1
1
0
1
0
1
1
0
1
1
0
1
0
-2045169504
0
1228127584
-2045169504
1
1
0
0
0
1
1
0
1
0
1
1
1
1
0
0
0
0
0
0
0
0
1
0
1
1
1
0
1
1
1
1
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
0
0
0
1
1
0
0
1
1
1
1
0
1
0
1
0
0
0
1
0
0
0
1
1
0
0
1
1
1
0
1
1
1
0
1
1
1
0
1
0
1
0
0
1
1
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
1
1
1
1
0
0
1
1
1
0
-2045169504
0
1
1
0
1
1
0
1
-2045169504
1
0
0
1
1
1
1
0
0
1
0
1
1
1
0
0
1
1
1
1
0
1
1
0
0
1
1
1
0
0
0
1
1
1
1
1
1
0
1
0
0
124119459
1
1
1
1
1
1
0
0
1
0
1
1
1
0
0
1
1
1
0
1
1
1
0
0
0
124119459
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
1
1
1
0
0
1
0
0
1
1
1
0
0
0
1
1
0
0
0
1
1
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
1
0
1
0
1
1
0
1
1
0
0
1
1
0
0
1
0
1
1
0
1
1
0
0
0
0
0
0
1
1
1
1
1
0
0
1
0
0
1
0
0
1
1
1
0
1
0
0
1
0
0
0
1
0
1
1
0
0
1
1
0
1
1
1
1
0
1
1
0
0
0
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
0
0
1
0
0
1
0
0
1
1
1
0
0
1
0
0
0
1
0
1
0
1
0
1
1
0
1
1228127584
0
0
0
0
1
1
0
0
0
1
1
1
0
0
0
1
0
1
1
1
1
1
0
1
1
1
1
-2045169504
0
1
1
1
1
1
1
1
1
1
0
0
0
0
1
0
0
0
0
0
1
1
0
1
1
0
1
1
1
0
1
0
1
0
0
1
1
0
0
1
0
1
1
1
0
0
1
1
1
0
1
0
0
1
0
1
1
1
0
1228127584
0
0
1
1
0
1
0
1
1
1
0
1228127584
0
1
1
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
1
1
0
1
1
1
0
0
1
1
0
1
1
1
1
1
0
0
1
1
1
0
1
0
0
0
1
1
1
0
0
0
1
1
0
0
1
0
1
1
0
1
0
0
0
0
1
1
0
1
1
0
0
0
0
1
0
0
1
1
1
1
0
1
0
1
1
0
1
0
0
1
1
1
1
1
0
1
0
0
1
1
0
0
0
0
1
1
0
0
1
1
0
1
1
0
1
1
1
0
0
0
0
0
1
0
1
1
1
0
0
0
0
1
1
0
1
0
0
1
0
1
0
1
1
0
1
1
0
1
1
0
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
1
0
0
0
0
1
1
1
0
0
0
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
124119459
0
0
0
1
0
1
0
0
0
0
0
1
1
1
0
1
1
0
0
1
1
1
0
1
1
0
1
1
0
1
0
0
1
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
0
1
1
0
0
0
1
0
0
1
1
1
1
0
1
1
0
0
0
0
0
0
0
0
1
0
0
1
1
1
0
0
0
0
1
0
1
1
0
1
1
0
1
1
0
0
1
0
1
1228127584
1
1
0
0
0
1
0
0
0
1
1
1
1
0
1
0
0
0
1
0
1
0
1
0
1
1
0
1
0
0
0
1
0
0
0
1
0
0
0
124119459
1
1
1
0
1
1
1
1
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
0
0
0
1
0
0
1
0
1
1
0
1
1
0
1
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
1
0
1
0
0
1
1
1
1
0
0
0
0
0
0
1
1
0
0
1
0
1
0
1
0
1
1
1
1
0
0
0
1
0
0
1
0
0
0
0
0
0
1
1
1
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
1
0
0
1
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
1
0
1
1
0
0
1
1
0
1
0
0
0
1
0
1
1
1
1
0
1
0
1
0
0
1
1
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
1
0
1
1
0
0
124119459
0
0
1
0
0
1
1
0
0
1
0
0
0
1
0
1
0
0
1
0
0
0
1
1
1
1
1
0
0
1
1
0
1
0
1
1
1
0
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
1
1
0
1
0
1
1
1
0
1
1
1
0
0
1
1
0
1
1
0
1
1
1
1
1
0
0
0
1
1
1
1
1
1
0
0
0
1
0
0
0
1
0
0
1
1
1
0
0
0
1
0
0
0
0
1
1
1
0
0
1
1
1
1
1
0
0
0
1
0
1
1
0
1
0
1
1
1
0
124119459
0
0
1
0
1
0
1
0
0
0
0
0
1
0
1
1
0
1
1
0
0
0
0
0
0
0
0
1
1
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
1
1
1
0
0
0
0
1
0
1
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
1
1
0
1
0
0
1
1
0
0
1
1
1
1
0
1
1
0
0
1
1
0
1
1
0
1
0
0
0
0
0
0
0
1
1
0
1
1
1
1228127584
0
1
1
1
1
0
0
1
1
0
1
0
1
0
0
1
1
1
0
0
1
1
1
0
1
1
0
1
1
1
1
1
0
1
0
1
1
0
0
0
0
1
1
124119459
1
1
1
0
0
0
1
1
1
1
1
1
1
1
0
1
1
1
1
0
0
0
1
0
1
1
0
1
0
1
0
0
1
1
1
0
1
0
1
0
0
1
1
0
0
0
0
1
0
0
0
0
1
0
1
0
1
1
1228127584
1
0
1
0
1
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
1
0
1
0
1
1
0
0
1
0
1
1
0
0
1
1228127584
1
1
1
0
1
0
1
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
1
1
1
0
1
1
1
1
1
1
0
0
0
1
0
1
0
1
0
0
0
0
1
1
0
0
1
1
0
1
0
1
1
1
0
1
1
1
0
0
0
0
0
1
0
0
1
0
1
0
1
1
1
1
0
1
0
1
0
0
1
1
1
0
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
1
1
0
1
1
1
0
0
0
0
1
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
1
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
0
1
0
0
1
1
1
1
0
1
0
1
0
0
1
1
1
0
1
0
1
1
1
0
0
1
0
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
1
0
1
1
0
1
0
0
1
0
0
1
1
1
0
1
1
1
1
0
1
0
1
0
0
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
0
1
0
1
1
0
0
1
0
0
0
1
1
0
1
0
1
0
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
1
0
-2045169504
0
1
1
0
0
0
0
0
1
1
1
0
0
0
1
0
0
1
1
1
1
1
1
1
1
0
1
0
1
1
0
0
0
1
1
0
1
0
0
0
0
0
1
1
1
1
1
0
0
0
1
1
0
1
1
1
0
1
0
1
0
0
0
1
0
1
1
0
1
1
1
1
0
0
0
0
1
1228127584
0
1
1
0
1
0
0
0
1
0
1228127584
1
0
0
0
0
1
0
1
1
1
1
0
0
1
0
1
0
1
1
1
1
1
1
1
0
1
0
0
1
0
1
0
0
1
0
0
0
1
1
1
0
1
0
0
0
1
0
1
-2045169504
1
1
0
0
0
1
0
0
0
0
1
0
1228127584
0
1
1
0
1
0
1
0
0
0
1
1
1
0
1
1
1
0
0
1
0
1
1
0
1
1
1
1
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
1
0
0
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
0
1
0
0
1
0
1
0
0
0
1
1
0
0
1
0
1
1
1
1
0
0
0
0
0
1
1
0
1
0
0
0
1
1
1
0
1
0
1
1
1
0
0
0
1
-2045169504
1
1
0
0
1
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
0
1
1
1
0
0
1
1
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
1
1
1
0
1
1228127584
0
0
0
1
1
1
1
1
1
1
0
1
1
1
1
0
1
0
1
0
1
0
1
1
0
0
1
1
1
0
1
1
0
0
1
1
1
0
1
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
1
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
1
0
1
1
1
0
1
0
0
1
0
1
1
0
1
1
504
0
0
0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
0
1
0
0
1
1
0
0
0
1
1
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
0
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
1
1
0
0
0
1
1
0
1
0
0
1
1
0
1
1
1
1
1
1
0
0
0
0
1
0
1
1
1
1
0
0
1
0
0
1
1228127584
0
0
1
0
0
0
0
0
0
1
0
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
0
1
0
0
0
1
0
0
1
1
0
1
1
1
0
1
0
0
0
1
1
1
1
0
1
0
0
1
1228127584
1
1
1
1
1
0
0
1
1
0
1
0
1
0
1
1
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
0
1
0
0
0
1
1
1
1
0
0
1
1
1
0
0
1
-2045169504
0
0
1
1
1
1
0
1
0
0
0
1
0
0
1
1
1228127584
1
1
1
0
1
1
1
0
0
0
1
1
0
0
1
1
1
1
1
-2045169504
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
1
0
1
1
1
1
0
0
1
1
1
0
0
0
1228127584
1
1
1
1
1
0
1
1
0
0
0
0
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
0
1
1
0
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
1
0
0
1
0
0
0
1
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
0
0
0
0
1
0
1
0
1
0
1
0
0
1
1
1
1
0
1
0
0
0
0
1
1
0
1
0
0
0
1
0
0
0
1
1
0
0
1
1
1
1
0
0
1
0
1
0
1
0
0
0
1
0
1
1
0
0
1
0
1
0
0
1
1
0
0
0
0
1
1
0
1
0
1
0
1
1
1
0
1
1
0
0
0
1
1
1
1
0
0
1228127584
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
1
0
0
124119459
0
0
1
1
0
1
1
1
0
1
1
1
1
1
0
1
0
1
1
0
0
1
0
1
0
1
0
0
1
1
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
0
0
0
1
1
0
0
1
1
1
1
1
0
1
0
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
1
1
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
0
1
1
1
0
1
1
0
1
0
0
0
1
1
0
1
0
1
0
0
0
0
1
1
1
0
1
0
1
0
1
0
1
0
0
1
1
1
1
1
0
0
0
0
0
1
0
1
0
0
1
1
1
1
0
1
1
0
1
0
1
1
0
0
0
0
1
1
0
1
0
1
1
0
1
1
0
0
0
1
1
1
0
0
1
1
1
0
0
1
1
0
0
1
1
1
0
0
0
1228127584
0
0
0
1
1
0
1
1
1
1
1
1
0
1
1
1
0
0
0
1
0
1
1
1
1
0
0
0
1
0
0
0
1
0
0
0
1
1
0
1
0
0
1
0
0
0
0
1
1
1
1
1
1
1
0
1
1
0
1
1
0
0
1
1
0
1
1
1
0
1
1
0
1
1
1
1
1
1
0
0
0
0
1
0
1
0
0
0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
0
0
0
1228127584
1
0
0
1
0
0
1
1
1
1
1
1
1
1
0
1
1
0
0
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
0
0
1
0
0
1
0
0
0
1
0
0
0
1
1
0
1
1
1
1
1
1
1
1
0
1228127584
1
0
0
1
1
1
1
1228127584
1
1
0
1
1
1
0
1
0
0
0
1
0
1
0
1
1
0
1
1
0
0
0
1
0
1
1
0
0
0
1
1
0
0
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
0
1
0
1
1
0
0
1
1
0
1
1
1
1228127584
0
1
1
0
1
1
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
1
1
1
1
0
1
0
1
0
1
1
0
0
0
1
0
0
0
1
1
0
0
1
1
1
0
1
0
0
1
1
1
0
0
1
1
1
0
0
0
1
1
1
0
0
0
1
1
1
1
1
0
1
0
0
0
0
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
1
1
1
1
1
0
0
1
1
0
0
0
0
1
1
0
1
0
1
1
0
0
1
0
0
1
1
0
1
0
1
1
1
0
0
0
1
1
1
0
1
0
0
0
1
0
1
1
0
0
0
0
1
1
1
0
0
1
1
0
0
1
0
0
1
0
0
1
1
1
0
0
1
0
0
1
1
1
0
1
1
1
1
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
1
1
1
0
0
1
1
1
0
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
1
1
0
0
1
1
0
0
1
1
0
0
1
0
0
0
0
1
0
1
1
1
0
1
0
1
0
1
1
1
0
0
0
0
1
1
0
0
0
1
1
1
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
0
0
1
1
0
0
0
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
1
0
0
1
0
0
0
1
1228127584
1
0
1
0
1
1
1
1
0
0
1
0
1
1
1
0
1
0
0
1
0
1
0
0
1
1
0
1
1
0
1
1
0
0
0
0
0
0
1
1228127584
0
0
0
0
1
0
1
0
1
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
0
1
1
0
0
0
0
1
1
0
1
1
0
0
1
0
1
1
1
0
0
1
0
1
1
0
0
1
1
1
1
1
0
0
0
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
0
0
0
1
0
1
1
0
1
1
1
1
0
0
1
0
0
0
1
1
1
1
0
1
1
0
0
1
0
0
1
1
1
1
0
1
0
0
0
0
0
1
0
1
1
0
1
-2045169504
0
0
1
1
0
1
1
1
1
0
0
1
1
1
0
0
0
0
1
0
0
0
1
1
1
1
0
0
1
1
0
0
1
0
0
1
1
1
1
1
1
1228127584
1
1
1
0
1
0
0
0
1
0
1
1
0
1
0
0
1
1
1
0
1
1
0
1
0
1
1
1
0
1
0
1
1
0
0
1
1
0
0
0
0
1
0
0
1
0
1
0
0
1
1
1
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1228127584
1
1
1
0
1
0
0
1
1
1
0
0
1
0
1
1
0
0
0
1
0
1
1
0
1
0
0
1
0
0
0
1
1
1
0
0
1
1
0
1
0
1228127584
1
1
1
1
1
0
1
1
1
1
0
0
0
1
1
1
0
1
1
1
1
0
1
1
0
0
0
1
1
0
1
0
1
1
0
-2045169504
0
0
0
0
0
0
0
0
1
1
1
1
0
1228127584
0
1
1
1
0
0
1
0
1
1
1
1
1
0
0
0
1
1
0
0
1
1
1
0
0
0
0
1
1
0
1
1
0
1
0
1
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
1
0
1
1
1
0
0
0
1
0
1
0
0
0
1
0
1
0
0
1
1
0
1
0
124119459
0
1
1
0
1
0
1
0
0
1
0
1
1
1
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
0
1228127584
0
1
0
0
0
1
0
1
1
0
1
1
1
0
0
1
0
1
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
1
1
1
1
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
0
1
0
0
1
1
0
1
1
1
0
0
0
0
1
0
1
1
1228127584
1
1
0
0
1
0
1
0
1
1
1
1
0
1
1
0
1
0
1
1
0
0
1
1
0
0
0
1
1
1
0
1
0
1
1
0
0
1
1
1
0
0
1
1
0
1
1
1
1
0
1
0
1
0
0
1
1
1
0
1
0
0
0
1
1
1
1
0
1
1
0
0
0
0
1
0
0
1
0
1
0
1
1
1
0
1
0
0
0
0
1
1228127584
1
0
0
1
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
1
1
1
1
0
0
1
1
0
0
1
1
1
0
1
1
1
0
1
0
1
1
1
1
0
1
1
0
1
0
0
0
0
0
0
1
1
1
1
0
1
0
1
1
1
1
0
0
1
1
0
1
1
1
0
1
1
0
1
1
1
1
0
1
1
0
0
1
0
1
1
0
0
0
0
0
1
1
1
1
1
1
-2045169504
0
0
1
0
1
1
0
1
1
1
0
1
1
0
0
1
1
0
1
1
1
1
1
0
1
1
0
1
0
0
0
0
1
1
0
1
1
1
1
1
1
1
1
0
1
0
0
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1228127584
0
0
0
1
0
0
0
1
0
1
1
0
1
1
1
1
1
1
0
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
0
1
1
1
1
1
1
0
1
0
1
0
0
1
1
0
0
1
1
0
1
0
1
1
0
1
1
1
1
1
0
0
0
1
0
0
1
1
1
0
0
0
1
0
1
1
1
1
0
1
0
0
1
1
1
0
0
0
1
1
1
0
0
1
1
1
1
1
0
1
0
0
1
0
1
1
1
1228127584
0
0
0
1
0
0
0
124119459
1
1
0
1
1
0
1
0
0
0
1
1
1
1
1
1
1
1
1
0
1
0
0
1
1
0
1
0
0
1
1
-2045169504
1
0
0
1
0
0
0
1
1
0
0
1
0
1
1
0
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
1
1
1
1
0
1
1
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
1
1
0
1
0
1
1
0
1
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
1
1
1
0
1
0
0
1
0
1
0
0
0
0
1
1
1
0
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
1
0
1
0
1
1
0
0
1
1
1
0
1
1
1
1
0
1
0
-2045169504
0
0
0
1
0
0
1
0
0
1228127584
1
1
1
0
0
1
1
1
0
1
0
0
0
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
1
0
0
0
0
0
0
0
1
0
1
1
1
1
0
1
0
0
1
1
1
0
0
1
0
1
1
0
1
0
1
0
0
1
1
1
0
0
0
1
1
0
0
1
0
1
1
0
0
1228127584
0
0
1
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
1
1
1
1
1
1
0
1
1
0
0
1
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
0
1
1
0
1
1
0
0
1
0
1
1
0
0
0
0
0
1
0
1
1
0
0
0
0
0
1
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
0
1
1
0
0
0
1
1
1
0
0
0
1
1
1
0
1
0
1
0
0
0
1
0
1
0
0
0
1
1
1
1
1
0
0
1
0
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
0
1
1
1
0
0
1
1
0
1
1
1
1
1
0
1
0
1
0
1
1
0
0
0
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
0
0
1
0
1
1
1
0
1
1
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
1
0
0
0
1
1
1
1
1
1
1
1
1
0
0
1
0
0
1
0
0
0
1
0
0
1
1
1
1
1
0
1
0
0
0
1
0
0
1
1
0
1
1
0
1
0
1
0
0
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
1
0
0
1
1
0
1
1
1
0
1
1
1
0
1
0
1
1
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
0
1
0
0
1
1
1
1
0
1
0
0
0
1
0
0
1
0
0
1
1
0
1
1
1
1
1228127584
1
1
1
1
0
-2045169504
0
0
0
1
0
1
1
0
0
0
1
0
1
0
1
0
0
1
1
0
0
0
1
0
1
0
0
0
1
1228127584
1
0
1
1
0
1
0
0
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
1
1
1
0
1
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
0
1
0
1
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
1
1
1
0
1
0
0
0
0
0
1
1
1
0
1
1
1
1
0
0
1
1
0
0
0
1
0
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
0
0
0
1
1
1
0
1
1
1
0
0
1
1
0
1
1
0
0
0
1
0
1
1
0
1
1
0
0
0
1
0
0
1
1
1
0
1
0
1
0
1
0
0
1
1
0
1
0
1
1
0
0
0
0
0
1
1
1
1
1
0
0
0
1
1
1
1
0
1
0
0
1
1
1
1
0
1
0
1
0
1
1
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
1
1
1
0
1
0
0
0
1
0
1
0
0
1
1
1
1
1
0
0
1
1
1
1
0
0
0
1
1
0
1
0
1
1
1
1
1
0
0
0
1228127584
0
0
1
1
0
0
1
0
1
1
1
0
0
0
0
0
0
-2045169504
0
1
1
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
1
1
1
0
1
0
0
1
0
1
1
1
0
0
0
1
0
1
0
0
1
0
0
1
1
1
1
0
0
1
0
0
0
504
1
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
1
0
0
1
1
1
0
0
0
1
0
1
0
1
1
1
1
0
1
1
0
0
0
1
0
1
0
0
0
0
0
1
1
1
1
0
0
1
1
0
0
0
1
0
1
1
0
0
1
1
1
1
1
0
0
1
0
1
0
0
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
0
0
0
1
1
1
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
1
1
1
0
0
0
1
0
0
0
1
-2045169504
0
1
0
1
1
0
1
1
0
1
1
1
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
1
1
1
1228127584
1
0
1
1
1
1
0
0
0
1
1
0
1
1
1
0
1
1
0
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
1
0
0
1
1
1
0
1
1
0
0
0
0
1
1
0
0
1
1
1
0
0
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
1
1
1
0
1
1
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
1
1
0
0
1
1
1
0
0
1
0
1
0
1
0
1
0
0
1
1
1
0
1
1
1
0
1
0
0
0
0
0
0
0
1
1
0
1
0
1
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
1
1
1
0
1
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
1
1
1
1
0
0
1
0
1
0
0
0
1
1
1
1
1
1
1
1
1
0
0
0
1
0
0
0
0
1
1
0
0
0
1
1
0
1
1
1
0
1
0
1
1
0
1
1
1
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
1
1
0
0
1
1
1
1
1
1
0
1
0
0
0
1
0
1
1
1
1
0
1
0
1
0
1
1
0
0
1
0
1
0
1
0
1
1
1
0
0
0
0
0
0
1
0
0
1
0
1
1228127584
0
0
1
0
1
1
0
1
1
0
0
0
0
1
0
0
0
0
1
1
0
0
1
1
1228127584
0
0
1
0
1
1
0
0
1
0
0
1
1
1228127584
0
1
1
1
0
1228127584
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
0
1
-2045169504
1
1
0
0
1
1
1
1
0
0
0
0
1
124119459
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
1
1
1
0
1
0
0
0
0
1
1228127584
0
1
1
0
1
0
0
1
1
1
1
0
0
1
1
0
0
0
1
1
0
0
1
0
1
1
1
1
1
0
1
0
0
0
0
1
1
1
0
1
1228127584
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
1
0
1
1
0
1
1
0
1
0
0
1
0
0
1
1
0
0
1
1
1
1
1
0
1
1
-2045169504
1
0
0
0
1
1
0
1
1
0
0
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
0
0
1
1
0
1
1
0
1
0
1
1
0
1
1
1
1
0
1
0
0
1
0
0
0
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
1
1
1
1
1
1
0
1
0
0
0
1
0
1
1
1
1
0
1
1
1
0
0
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
0
1
1
0
1
1
1
1
1
1
0
0
1
1
0
0
0
0
1
1
1
0
1
0
1
0
1
1
0
1
1
1
1
1
0
0
0
0
0
1
1
0
0
0
1
1
0
1
0
0
1
1
1
0
1
1
0
0
1
1
0
1
1
0
0
1
1
1
0
1
1
1
0
1
1
0
1
1
1
1
0
0
1
0
1
0
0
0
0
0
1
0
0
1
1
1
0
1
124119459
0
0
1
0
1
1
0
0
0
0
0
1
0
0
0
1
0
1
0
1228127584
1
0
1
0
0
1
1
0
1
0
0
1
1
0
1
0
1
1
0
0
0
0
1
1
1
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
1
1
0
1
0
0
0
124119459
1
1
1
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
1
1
1
0
1
0
0
0
0
1
1
1
1
1
1
0
1
0
1
0
1
1
1
0
1
0
1
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
1
1
1
1
0
0
0
1
1
1
1
1
0
0
1
0
1
1
1
0
0
0
0
1
0
1
1
1
1
1
0
0
0
0
0
1
0
1
1
0
1
0
0
0
1
0
1
1
1
0
0
1
1
1
0
0
1
1
0
1
1
1
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
1
1
1
0
1
1
0
1
0
0
1
1
1
0
1
0
0
1
0
0
1
0
0
1
1
1
0
1
1
1
0
0
0
1
1
1
1
0
0
1
0
1
1
1
1
1
1
0
1
0
0
1
1
0
1
1
0
1
1
0
1
0
0
0
1
1
1
0
0
124119459
0
0
0
0
0
1
0
1
0
1
1228127584
1
1
1
0
0
1
0
0
1
1
1
1
1
1
1
0
1
0
0
1
1
1
0
0
1
1
0
0
0
0
1
1
0
1
0
0
1
1
1
1
1
1
1
0
1
0
1
0
0
0
1
1
1
1
1
1
1
1
0
0
0
1
0
1
0
0
1
1
1
1
1
1
0
1
0
1
1
0
1
0
-2045169504
0
1
0
1
1
1
0
0
0
1
0
0
0
0
0
0
1
1
1
0
1
1
0
0
0
0
0
0
0
124119459
0
0
0
1
1
1
0
0
1
1
1
1
1
1
1
1228127584
1
1
1
0
1
0
0
1
1
1
1
1
1
1
1
1
0
1
1
0
0
0
0
0
1
1
1
0
1
1
0
1
1
0
0
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1
1
0
0
1
1
0
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
0
1
0
0
1
124119459
0
1
0
1
1228127584
1
0
1
1
0
0
1
0
1
1
0
0
1
0
1
1
0
0
0
1
0
1
1
1
0
1
0
0
0
1
0
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
1
1
0
1
0
0
1
0
1
0
1228127584
0
0
0
0
0
0
1
0
0
1
1
0
1
1
1
0
0
0
1
1
1
1228127584
0
0
1
0
0
0
0
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
0
0
1
0
0
0
1
1
0
1
1
0
0
1
1228127584
1
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
0
0
1
1
0
0
1
1
1
1
0
1
0
1
1
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
1
0
0
0
0
1
0
0
1
0
1
1
0
0
1
1
0
1
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
1
1
1
0
1
1
0
1
1
0
0
0
1
1
0
1
1
1
0
1
0
0
1
1228127584
0
1
1
1
0
1
0
0
0
1
1
1
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
0
1
1
1
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
1
0
1
1
1
1
0
0
1
1
1
0
0
0
0
1
1
1
0
0
1
0
0
1
0
0
0
1
1
1
0
0
1
1
1
0
0
0
0
0
1
1
0
0
1
0
1
0
1
0
1
1
1
1
1
1
0
1
1
0
0
1
0
124119459
1
0
0
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
1
0
0
1
1
1
1
0
0
0
0
0
1
0
1
1
0
1
0
1
1
0
0
0
0
1
1
1
1
1
0
1
1
1
0
1
1
0
1
0
1
1
0
1
0
0
0
0
1
0
1
0
1
0
1
1
1
1
1
1
0
0
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
1
0
0
0
0
1
0
1
0
1
0
1
1
1
0
1
1
1
1
1228127584
0
0
0
1
0
0
0
0
0
1
1
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
1
0
1
0
1
1
0
0
0
0
1
0
1
0
1
0
1
0
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
1
0
1
0
0
1
1
1
1
1
1
1
0
1
1
0
0
0
1
0
1
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
1
1
0
1
0
0
1
0
1
0
0
0
1
1
0
1
0
1
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
1
1
0
0
0
0
1
1
0
1
0
0
1228127584
0
1
1
1
1
0
0
1
1
1
1
0
0
1
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
0
0
1
0
1
0
1
1
0
0
1
0
0
1
1
0
1
1
1
1
0
1
0
1
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
0
1
1
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
1
1
1
0
1
0
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
124119459
1
1
0
0
1
1
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
1
1
0
1
1
1
0
0
1
1
1
0
1
0
0
0
0
0
0
1
0
0
1
1
1
0
1
0
1
0
1
1
1
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
0
1
0
0
1
1
0
1
0
1
0
1
0
0
1
1
1
1
0
0
0
1
1
1
1
0
0
1
1
0
1
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
0
1
1
1
1
0
1
0
0
1
1
1
1
1
1
1
1
0
0
1
1
0
124119459
1
0
0
0
1
0
0
1
1
0
0
0
0
1
1
0
1
0
1
1
0
0
0
1
0
0
0
0
1
1
1
1
0
1
1
0
1
0
1
0
1
1
1
0
0
1
0
1
0
1
0
1
0
0
0
1
1
0
1
0
1
0
0
0
124119459
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
0
1
1
1
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
1
0
0
1
1
0
0
1
1
0
1
1
1
1
1
0
0
1
0
1
1
1
0
0
1
1
0
0
504
1
0
1
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
1
1
1
1
1
0
1228127584
1
1
0
0
1
1
0
1
1
0
1
1
1
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
1228127584
0
1
1228127584
1
0
0
0
0
1
1
1
0
1
0
0
1
0
1
1
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
0
1
1
124119459
1
1
1
0
1
1
0
0
1
0
1
0
1
0
1
1
1
0
0
1
0
1
0
0
1
0
1
0
1
1
0
1
1
0
0
1
1
1
0
1
1
1
1
1
0
1
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
1
1
1
1
1
0
1
0
0
1
0
0
1
0
1
1
1
0
0
0
0
0
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
1
1
1
0
1
1
1
1
1
0
0
0
1
1
1
0
0
1
0
1
0
1
1
1
1
0
1
0
1
0
1
0
0
0
0
1
0
0
1
1
0
0
1
1
1
0
1
0
1
1
1
1
0
1
0
1
1
0
1
0
1
0
0
1
1
0
1
1
1
0
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
0
0
0
1
0
0
0
1
1
1
0
1
0
1
1
0
1
1
0
0
1
0
0
0
0
1
1
1
1
0
1
1
0
1
1
1
0
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
1
0
0
0
0
1
0
1
1
0
0
1
1
0
1
1
0
1
1
1
1
0
1
0
1
1
0
1
1
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
1
1
1
0
0
0
1
0
0
1
1
1
1
0
0
1
0
1
1
1
1
0
0
0
0
1
0
1
1
1
0
1
0
0
0
0
0
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
1
1
0
1
0
0
0
0
1
1
1
0
0
0
1
0
0
1
0
0
0
1
1
1
1
1
1
0
0
0
1
1
1
0
1
1
1
1
0
0
1
1
1
1
1
0
1
1
0
1
0
1
1
1
0
0
1
1
1
1
0
1
0
124119459
1
0
0
1
1
0
0
0
0
1
1
0
1
1
0
0
1
1
1
0
0
0
0
0
1
1
1
1
0
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
0
1
1
1
0
0
0
1228127584
1
1
1
1
1
0
1
1
1
0
1
1
0
0
0
0
0
0
1
1
0
1
0
1
1
0
0
0
1
1
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
1
1
1
1
0
0
1
0
0
0
0
1
1
1
0
1
0
1
0
0
1
1
1
1228127584
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
1
1
0
0
1
0
0
1
0
1
0
0
1
1
0
0
1
0
0
0
1
1
1
0
1
1
0
0
1
1
0
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
1228127584
0
0
1
0
1
0
1228127584
1
0
1
1
1
0
1
0
0
1
0
1
1
0
1
1
1
1
1
0
1
1
0
1
1
0
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
0
1
1
0
0
1
1
0
1
1
1
0
0
0
1
1
1
0
1
0
1
0
1
0
1
1
0
1
1
1
1
0
0
1
0
1
1
1
0
0
0
1
0
1
1
0
1
1
0
0
1
0
1
1
0
1228127584
0
0
0
0
0
0
1
1
1
0
0
1
1
0
0
1
1
1
0
0
1
1
0
1
1
1
0
1
0
1
1
1
0
1
1
0
0
-2045169504
0
1
0
0
1
1
1
0
1
0
1
0
0
0
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
0
0
0
1
1
0
1
0
1
0
1
0
1
1
1
1
0
1228127584
0
0
0
0
1
0
0
1
0
1
1
0
0
0
0
0
1
0
0
0
1
1
0
1
1
0
1
0
1
1
-2045169504
1
1
0
1
0
0
1
0
0
0
1
0
1
1
0
1
0
1
1
0
1
0
0
1
0
0
0
0
1
1
1
0
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
0
1
1
1
0
0
0
0
1
0
1
1
0
1
0
1
0
1
0
0
0
1
1
0
1
0
1
1
0
1
1
1
1
0
0
0
1
0
1
0
0
0
1
1
1
1
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
0
1
1
0
1
1
0
1
1
1
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
1
0
0
0
1
0
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
0
0
0
0
1
-2045169504
1
0
1
0
1
1
1
0
0
1
1
1
0
0
1
0
1
1
0
0
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
1
1
0
0
1
1
1
1
1
1
0
0
1
1
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
1
1
0
1
1
0
0
0
0
1
1
0
1
1
1
0
1
0
1
0
0
1
0
0
1228127584
1
1
1228127584
0
0
1
0
0
1
1
1
1
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
1
0
0
0
0
0
0
1
0
0
0
1
1
0
1
1
1
1
1
0
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
1
1
1
1
0
1
1
1
0
1
1
0
0
0
0
0
1
1
1
0
1
1
0
1
0
0
1
0
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
1
1
1
1
1
1
0
1228127584
0
1
0
0
0
0
0
1
0
1
1
1
0
1
1
0
1
1
0
1
0
0
0
1
1
1
1
0
0
1
1
0
0
0
0
0
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
0
0
0
1
0
0
0
1
1
0
1
1
124119459
1
1
0
1
1
1
1
0
0
0
0
1
0
0
0
0
0
1
1
1
1
1
0
0
0
1
0
1
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
1
1
1
0
1
1
0
1
1
1
0
1
1
1
1
0
1228127584
1
0
0
1
0
1
0
0
1
1
1
0
1
1
0
0
0
1228127584
1
0
0
1
0
1
1
0
1
0
1
1
1
0
0
1
1
0
0
1
1
1
0
0
0
1
1
1
1
0
0
0
1
0
0
1
0
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
1
0
1
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
1
1
1
0
1
1
0
1
1
1
0
0
0
1
1
0
1
0
1
0
0
0
1
0
0
1
1
0
0
1
1
1
1
0
0
0
1
1
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
0
0
1
1
1
0
0
0
1
1
0
1
0
1
1
1
1228127584
0
1
0
0
0
1
0
1
1
1
1
1
0
0
1
1
0
0
1228127584
1228127584
0
0
1
1
0
0
1
1
1
0
0
1
0
0
0
1
0
0
1
0
1
0
1
1
1
0
0
1
0
1
1
1
1
1
0
0
1
0
0
0
1
1
0
1
1
0
0
0
1
0
0
1
1
1
1
1
1
1
1
0
0
0
1
0
1
1
1
0
0
0
1
1
1
1
0
0
1
1
1
0
0
1
1
0
1
1
1
0
1
0
0
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
0
0
1
0
0
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
0
0
0
0
1
0
1
0
1
1
1
1
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
0
1
1
0
1
1
1
0
0
1
1
1
0
0
1
1
0
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1
0
0
1
0
0
1
1
0
0
1
1
0
0
0
1
1
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
1
0
1
0
1
1
0
1
0
0
1
1
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
0
1
1
1
0
0
1
1
0
0
0
0
1
1
0
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
0
0
0
0
0
1
1
0
0
0
1
1
1
0
0
1
1
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
1
1
1
0
124119459
0
0
1
1
1
1
1
0
0
1
1
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
1
0
0
1
0
0
1
1
0
0
0
1
1
1
1
1
0
1
0
1
1
0
0
1
0
1
1
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
0
0
0
1
1
0
1
1
0
1
0
0
1
0
0
1
1
1
0
0
1
0
124119459
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
1
1
1
0
1
1
0
1
0
1
1
0
1
0
0
0
1
1
0
1
0
0
0
1
1
0
0
0
1
1
1
1
1
1
1
1
0
0
1
1
0
1
0
1
1
0
0
0
0
0
1
1
1
1
1
0
1228127584
1
0
0
1228127584
1
1
0
1
1
0
0
0
0
0
1
1
0
1
0
1
1
1
1
1
1
1
0
0
0
0
1
1
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
0
1
1
0
1
1
1
0
1
0
1
0
1
1
1
1
0
1
1
0
0
0
124119459
1
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
1
1
0
1
0
1
0
1
0
1
1
0
1
0
0
1
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
1228127584
0
0
0
1
1
0
1
1
0
0
0
1
1
0
0
1
0
1
1
0
0
0
1
0
0
1
1
0
0
1
1
0
1
1
1
0
0
1
0
0
1
0
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
0
1
0
1
0
0
1
1
0
1
0
1
1
0
0
1
1
1
0
0
0
1
0
1
1
0
0
0
0
0
1
1
1
1
0
1
1
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
1
0
1
0
0
1
1
1
0
0
0
1
0
1
0
0
1
1
1
0
1
1
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
1
0
1
0
1
1
0
1
1
0
1
1
0
1
1
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
0
0
0
1
0
1
1
0
1
1
0
0
1
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
0
1
0
1228127584
0
1
0
1
0
1
0
1
1
1
0
0
0
1
0
1
1
0
1
1
1
0
1
0
0
0
1
1
0
1
0
1
1
0
0
1
0
0
0
1
1
1
1
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
0
0
1
0
1
0
1
1
0
1
0
1
1
0
1
0
1
1
1
0
0
0
1
0
1
1
0
0
1
1
0
124119459
1
0
0
1228127584
1
0
0
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
1
0
1
1
0
0
1
1
1
1
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
1
0
1
1
0
0
1
0
1
0
1
0
0
1
0
1
1
0
0
1
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
1
1
1
0
1
1
1
0
1228127584
1
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
0
0
0
1
0
0
1
0
1
0
1228127584
1
1
0
0
0
1
0
0
1
0
0
0
1
1
1
0
1
1
1
1
1
1228127584
0
1
0
0
0
1
0
1
1
0
1
0
1
-2045169504
1
0
1
1
0
1
1
1
0
1
0
1
0
0
1
1
0
1
1
0
0
1
1
1
0
0
0
0
0
1
1
1
0
1
1
1
1
1
1
0
0
0
0
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
0
0
0
1
0
0
1
0
1
1
1
1
1
1
0
1
0
0
1
1
1
0
1
1
0
1
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
0
0
1
1
1
1
1
0
1
0
1
1228127584
0
1
0
0
0
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0
0
1
1
1
0
1
0
0
1
0
1
1
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
1
1
1
1
1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
0
1
1
1
1
1
0
1
0
1
1
0
1
1
0
0
1
1
1
1
0
1
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
1
1
1
0
1
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
1
1
1
0
1
1
0
1
1
0
0
1
1
0
1
1
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
1
1
1
1
0
1
0
0
1
1
0
0
0
1
1
1
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
1
0
1
1
0
1
1
1
0
1
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
1
0
0
1
1
0
0
0
1228127584
0
1
0
0
1
0
0
0
0
1
1
0
1
1
0
0
0
1228127584
1
1
1
1
1
0
0
1
1
1
0
0
1
1
0
1
0
0
0
0
0
1
1
0
0
0
1228127584
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
1
1
0
1
0
1
0
0
0
0
1
0
0
1
1
0
1
0
1
1
0
1
0
1
1
0
1
1
0
1
1
0
0
1
0
0
0
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
0
1
0
0
1
0
1
1
1
1
0
0
0
0
1
1
0
0
1
1
0
1
1
1
0
1
0
1
0
0
1
0
1
0
0
1
0
0
0
1
1
1
0
1
1
1
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
1
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
1
1
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
1
1
0
1
0
1
1
0
1
1
1
1
1
1
0
1
0
1
1
0
0
1
0
1
1
1
1
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
0
0
1
1
1
1
1
1
0
0
-2045169504
0
0
0
0
0
1
1
0
0
1
0
1
0
0
0
1
1
0
1
0
1
1
0
0
0
0
1
1228127584
0
0
0
0
1
1
0
1
0
0
1
1
1
1
0
0
1
1
1
1
1
0
1
0
0
1
0
0
1
0
0
0
1228127584
0
1
1
0
1
1
0
0
1
1
0
1
1
1
1
0
1
0
1
1
0
0
0
0
1
0
0
1
0
1
0
0
0
1
1
0
0
1
1
0
0
1
0
1
1
1
1
1
0
0
1
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
1
1
0
0
0
0
1
1
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
1
0
1
0
0
0
0
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
0
0
1
1
0
0
0
0
0
1
0
1
1
0
0
0
0
1
1
0
1
0
1
1
1
1
1
0
1
0
1
0
0
1
1
0
0
0
1
1
0
0
1
0
1
1
0
1
1
1228127584
0
1
1
1
0
0
0
0
1
0
1
0
1
0
1
1
0
0
1
1
0
0
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
0
1
1
1
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
1
0
1
0
1
1
0
0
0
0
0
1
1
1
1
1
0
1
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
1
0
0
0
0
1228127584
0
1
0
0
1
0
0
1
1
0
0
0
1
0
0
1
1
1
1
1
0
1
1
1
0
1
0
0
1
1
1
1
1
0
0
1
1
0
0
1228127584
0
0
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
1
1
1
0
0
1
124119459
0
0
0
0
0
1
0
1
1
1
1
0
0
0
1228127584
0
1
0
0
0
1
0
1
1
0
0
0
0
0
0
1
1
1
1
0
0
1
1
1
1
1
1
0
0
1
0
0
1
1
1
0
0
1
0
1
0
0
0
1
0
0
0
1
1
1
1
1
1
0
1
0
0
0
1
1
1
1
1
1
0
1
1
0
1
0
1228127584
0
1
0
1
0
0
1
0
0
1
1
1
1
0
0
1
0
0
1
1
1
1
0
0
1
1
1
1
0
1
0
1
1
1
0
0
1
0
0
0
1
1
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
0
0
1
0
0
1
1
0
1
1
1
0
0
0
1
0
0
1
0
0
1
1
0
1
0
1
1
0
0
0
0
1
1
1
1
0
0
1
1
1
1
1
0
1
1
1228127584
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
1
1
1
0
0
0
1
0
0
1
1
1
1
0
1
0
0
1
1
0
0
1
0
1
1
1
1
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
1
1
0
0
1
1
1
1
1
0
504
0
1
1
0
0
0
1228127584
0
1
1
0
1
1
1
1
1
124119459
1
1
1
0
0
1
0
0
1
0
1
1
0
0
0
0
1
1
0
1
1
1
1
0
1
0
0
1
1
0
0
0
0
0
0
1
1
1228127584
0
1
1
1
1
1
1
1
1
0
1
0
1228127584
1
1
0
1
0
0
1
1
1
1
0
0
1
1
0
1
0
1
1
0
1
0
0
1
1
1
0
1
0
0
1
1
1
1
1
0
1
1
1
1
0
1
0
1
0
0
0
0
0
1
1
0
1
1
1
1
0
0
1
0
1
1
0
1
0
1
0
1
1
0
0
1
1
1
1
1
0
1
0
1
1
0
0
1
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
0
1
0
0
0
0
1
1
0
1
1
1
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
1
0
0
1
1
0
1
1
0
1
1
1
1
0
0
1
1
0
1
0
1
1
0
1
1
1
1
1
0
0
0
1
1
1228127584
1
1
1
1
1
1
1
0
1
1
0
1
1
0
0
0
1
1
1
0
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
1
1
1
0
1
1
1
1
0
1
0
1
1
0
0
1
0
0
0
1
0
0
1
0
1
0
1
1
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
0
1
0
0
1
1
1
0
0
0
0
1
1
1
-2045169504
0
0
0
0
1
0
1
0
1
1
0
0
1
0
1
0
1
0
0
1
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
1
0
0
1
1
0
1
0
1
0
0
0
0
1
0
0
0
1
1
0
1
1
1
0
0
0
0
1
0
1
0
0
1
1
1
1
0
1
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
1
1
1
1
0
1
1
1
1
0
0
0
0
1
1
1
0
1
0
1
0
1
0
0
0
1
1
1
0
0
1
0
1
0
0
0
0
1
0
0
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
0
1
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1228127584
1
0
1
1
0
0
1
0
1
1
0
0
1
1
1
1
1
0
0
1
0
0
1
0
1
0
0
1
0
0
1
1
1
1
0
1
1
1
0
1
1
1
0
0
0
1
0
1
0
1
1
0
504
1
1
0
1
1
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
0
1
0
0
0
1
0
0
0
1
1
1
1
1
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
1
0
1
1
1
1
1
0
1
0
1
1
0
1
0
1
1
1
0
1
0
1
0
1228127584
0
1
1
1
0
1
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
0
0
0
0
0
1
1
1
0
1
1
0
0
1
0
0
1
0
0
0
1
0
1
1
0
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
1
1228127584
0
1
1
1
1
0
0
0
1
1
0
1
0
1
1
0
0
1
1
1
0
1
0
1228127584
1
1
0
0
1
0
0
0
0
0
1
1
1
0
0
0
1
1
1
0
1
1
0
1
1
1
1
0
0
0
0
0
0
1
1
1
1
0
0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
0
1
1
0
0
0
0
1
0
1
1
1
1
0
0
0
1
1
1
1
1
1
1
0
1
1
1
1
0
0
1
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
1
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
1
1
0
1
0
1
1
1
0
0
0
1
1
0
0
1
1
0
0
1
0
0
0
1
0
1
1
1
0
1
1
0
1
1
0
0
1
1
1
1
0
0
0
0
1
1
0
0
1
1
0
1
1
1
0
0
0
1
1
0
1
0
1
0
1
0
1
1
1
0
0
0
1
0
1
1
0
0
0
1
0
1
1
1
1
1
0
0
0
1
0
1
1
1
0
1
0
1
1
0
1
1
1
1
0
0
0
0
1
0
0
1
0
1
0
1
1
1
1
1
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
1
1
0
0
0
0
1
0
1
0
1
1
0
0
1
1
0
1
1
1
0
1
1
0
1
1
1
1
0
1
0
1
0
1
0
1
0
0
0
0
1
1
0
0
1
1
1
1
1
0
1
1
1
1228127584
1
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
1
1
1
1
1
0
0
0
0
0
1
0
0
0
1
0
1
1
1
1
0
1
0
0
1
1
1
1
0
1
1
0
1
1
0
0
1
0
0
0
1
1
0
1
0
1
0
0
1
0
1
1
1
0
0
0
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
1
1
0
0
0
0
0
1
0
1
1
1
0
0
0
1
0
0
0
1
0
1
0
0
0
1
1
1
1
0
0
1
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
1
1228127584
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
0
0
0
0
1
1
1
0
1
1
0
1
1
1
1
1228127584
0
1
1
0
1
0
0
1
1
0
0
0
1
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
1
1
0
0
1
1
1
0
1
1
1
0
1
1
0
1
1
1
1
0
1
0
1
0
0
1
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
0
0
1
1
1
0
1
1
1
1
0
0
1
0
1
0
0
0
1
0
1
1
0
0
1
0
0
1
1
0
0
1
1
0
0
1
0
1
0
0
0
1
1
0
1
0
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
1
0
1
0
1228127584
0
0
0
1
0
1
1
1
0
1
0
0
1
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
1
1
1
1
0
0
0
1
0
0
1
1228127584
0
1
1
1
0
1
0
0
1
1
1
1
1
0
1
0
0
0
1
1
1
1
0
0
0
1
1
0
0
0
0
1
1
1
0
0
1
1
1
1
1
0
0
0
0
0
0
1
1
1
1
1
0
1
1
0
1
0
0
0
0
0
0
1
1
1
1
0
1
0
0
1
1
1
1
0
1
0
1
0
1228127584
0
1
1
0
0
1
1
1
1
1228127584
1
0
0
0
0
1
0
1
1
0
0
0
0
0
0
1
1
0
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
0
1
0
1
1
1
1
1
0
1228127584
1
0
0
0
0
0
1228127584
0
1
0
0
0
0
1
1
0
1
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
0
0
1
0
1228127584
1
1228127584
1
1
1
0
0
0
1
1
1
1
1
0
1
0
0
1
0
0
1
1
1
1
1
0
0
1
0
0
0
0
1
1
0
1
0
1
1
0
0
0
0
1
0
0
1
0
1
1
0
1
0
1
1
1
0
0
0
1
1
0
1
1
1
1
0
0
1228127584
1
1
1
0
0
1
1
1
0
1
0
1
1
1
0
0
1
0
1
1
0
0
1
1228127584
0
1
1
0
1
0
0
0
1
1
0
0
0
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
0
0
0
1
1
0
0
1
1
1
0
1
1
1
1
0
1
0
1228127584
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
1
1
0
1
0
1
1
1
0
0
1
1
0
0
0
0
1
1
0
1
0
1
1
-2045169504
1
1
0
1
0
0
0
1
1
1
0
1
0
0
1
0
1
1
1
0
1
1
1228127584
0
0
0
0
0
0
0
0
1
0
0
-2045169504
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
0
1
0
0
0
0
1
-2045169504
0
0
1
1
0
1228127584
1
0
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
0
0
1
0
0
0
0
0
1
1
0
0
0
1
1
0
1
1
0
0
1
0
0
1
1
1
0
1
1
0
0
0
1
1
0
0
1
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
0
0
0
0
1
0
1
1
0
0
1
1
1
0
1
1
1
0
1
0
0
0
1
1
1
0
0
0
0
1
1
0
0
0
1
1
1
1
0
1
0
1
1
0
1
0
1
1
0
1
1
1
0
1
1
1
0
1
1
0
1
1
0
0
0
1
0
1
1
0
0
0
1
0
1
0
0
0
1
0
1
1
0
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
1
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
0
0
1
0
0
0
1
1
0
1
1
0
1
0
0
0
1
1
1
0
0
1
0
1
1
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
1
0
0
1
0
1
1
1
0
0
0
1
0
1
0
1
0
0
1
0
1
1
1
0
0
1
0
0
0
1228127584
0
1
1
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
1228127584
1
1
1
0
0
0
1
0
0
0
0
1
1
1
0
1
1
1
1
1
0
0
0
0
0
1
1
0
1
1
1
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
1
1
1
-2045169504
1
0
1
1
0
0
0
0
1
1
0
1
1
0
1
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
1
1
0
1
1
1
1
1
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
1
0
1
0
1
0
1
0
1
1
1
1
1
0
0
1
0
1
0
0
0
0
0
124119459
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
0
1
1
0
0
1
0
0
1
1
0
0
1
0
1
1
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
1
1
1
1
1
0
1
0
1228127584
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
1
0
1
0
1
0
0
1
1
0
1
1
1
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
1
1
1
0
0
0
1
0
1
0
0
1
1
0
0
1
0
1
0
0
1
1
0
0
1
0
1
1
1
1
0
0
0
0
1
0
1
1
0
1
1
0
0
0
1
0
1
1
0
1
1
0
0
1
1
0
0
1
1
0
1
1
1
1228127584
1
1
1
0
0
1
0
1
1
0
1
0
0
1
1
1
0
1
1
1
1
0
124119459
0
1
0
0
0
1
1
0
1
1
0
1
1
1
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
0
1
1
0
0
1
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
0
0
1
0
1
0
0
1
0
0
1
0
1
1
0
0
1
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
0
1
1
0
0
1
1
1
0
1
1
1
1
0
1
1
0
1
1
0
0
1
0
1
1
0
0
0
0
0
0
1
0
1
1
0
0
1
1
1
0
1
0
0
0
1
1
0
0
1
1
1
0
0
1
0
0
1
0
1
0
0
1
1
1
1
0
0
1
1
1
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
1
1
0
0
0
0
1
1
0
0
0
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
0
0
0
124119459
1
0
0
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
1
0
1
0
1
1
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
1
1
1
0
1
0
1
1
1
0
0
0
1
0
1
1
0
1
0
0
0
1
1
1228127584
1
0
0
0
1
0
1
0
1
0
0
0
0
1
0
1
1
0
504
0
0
0
0
1
0
1
1
1
1
1
1
0
0
1
1
0
0
1
0
0
0
0
0
1
1
0
0
1
0
0
1
1
0
0
124119459
1
0
0
1
0
0
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
0
1
0
0
1
0
1
0
1228127584
0
0
1
0
1
1
0
1
0
0
1
1
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
1
0
1
0
0
0
1
1
1
1
0
0
0
1
1
1
0
1
1
0
0
1
1
1
0
1
0
1
1
1
0
1
0
0
1
0
0
1
0
1
0
0
1
1
1
1
1
1
0
1228127584
1
1
0
1
1
1
0
1
0
0
1
1228127584
0
1
1
0
1
0
1
1
0
0
1
0
1
1
1
1
0
1
1
0
0
0
1
1
1
1
1
1
0
0
1
1
1
0
0
1
0
1
0
1
1
1228127584
1
1
0
0
0
0
0
0
0
0
0
1
1
0
1228127584
0
0
1
0
0
1
0
1
0
1
0
0
0
0
1
1
1
1
1
0
1228127584
1228127584
0
1
0
0
0
0
0
1
-2045169504
0
0
1
0
0
1
0
-2045169504
1
0
0
0
1
1
1
0
0
1
1
1
0
1
1
0
0
1
0
1
1
1
0
0
1
1
0
1
0
0
0
1
0
0
0
1
1
1
1
1
1
0
1
1
0
1
0
0
1
1
1
0
0
0
1
0
1
1
0
1
0
0
1
1
0
1
1
0
0
0
0
1
0
0
1
1
1
0
0
0
1
0
1
0
1
1
0
0
0
1
0
1
1
0
1
1
0
1
0
0
1
1228127584
1
0
0
1
1
0
0
1
1
0
1
0
0
0
0
0
1
1
1
0
0
0
1
0
0
1
0
1
1
1
0
1
1
0
0
0
1
1
0
1
1
0
1
1
0
1
1
0
0
1
0
0
1
1
1
1
1
1
0
0
1
1
1
0
0
0
0
1
1
0
0
1
1
1
1
0
0
1
1
1
1
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
1
0
1
0
0
1
1
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
1
1
0
0
1
0
1
1
0
1
0
0
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
0
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
0
1
1
0
0
0
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
1
0
1
0
0
1
1
1
1
1
0
1
0
1
0
1
0
0
0
1
0
0
1
-2045169504
1
1
0
1
1
0
1228127584
0
1
1
1
1
0
1
1
0
1228127584
1
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
1228127584
0
1
1
0
1
1
0
1
0
0
1
1
1
0
1
1
1
0
0
0
1
1
0
1
1
0
1
1
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
1
1
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
1
0
1
1
1
1228127584
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
0
1
1
1
1
0
0
0
1
0
1
1
1
0
0
0
1
0
0
1
0
1
1
1
-2045169504
1
1
1
1
1
0
1
0
1
1
0
0
1
1
0
0
1
0
0
1
1
1
0
0
0
0
1
0
1
1
0
1
1
1228127584
0
1
0
1
0
0
1
1
0
1
1
1
1
0
1
0
0
1
0
0
1
1
1
1
0
0
0
1
1
1
1
1
0
1
1
0
1
0
0
0
0
0
1
1
1
1
1
0
0
0
1
0
1
1
1
0
1
0
0
0
1
1
1
0
1
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1228127584
1
1
0
1
0
1
0
0
1
1
1
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
1
1
0
0
1
1
1
1
1
0
1
0
1
1
1
0
0
0
1
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
0
1
0
0
1
1
1
1
1
1
1
1
1
0
0
1
1
0
1
1
0
0
0
1
0
0
0
1
0
0
1
0
1
1
0
0
1
1
0
0
0
0
0
0
1
0
0
124119459
1
1
1
1
0
1
1
0
0
0
0
0
1
1
0
1228127584
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
1
0
0
1
1
1
1
1
0
1
0
1
1
0
0
1
0
1
1
0
1
1
0
1
0
1
1
0
0
0
0
1
1228127584
0
1
0
0
1
0
0
1
1
1
0
0
0
1
0
1
1
1
0
1
1
0
1
1
1
0
1
1228127584
0
0
0
1
1
1
0
0
1
1
1
0
1
0
0
0
0
1
1
0
1
1
1
1
1
0
1
1
0
1
1
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
1
1
0
1
1
0
1
0
1
1
1
1
0
1
1
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
1
0
0
1
1
1
1
1
0
1
0
1
1
1228127584
0
0
1
1
1
1
0
0
1
0
1
0
0
1
0
0
0
0
1
0
0
1
1
1
1
1
-2045169504
0
0
0
1
1
0
1
1
1
0
0
1
0
0
1
1
0
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
1
1
0
0
0
1
0
0
1
1
0
1
1
1
1
0
1
0
0
1228127584
1
0
0
0
0
0
0
0
0
1
1
1
1
1
0
1
1
0
1
0
0
0
1
1
1
1
1
0
1
0
0
1
1
0
1
0
1
0
1
1228127584
0
0
0
1
0
0
0
1
1228127584
1
0
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
1
0
1
1
0
0
1
1
0
1
1
1
1
1
0
1
1
0
1
1
0
1
1
0
0
0
1
0
0
1
0
0
1
1
0
1
1
0
0
0
1
1
1
1
0
0
1
0
0
1
1
0
1
1
1
0
0
0
1
0
1
1
1
1
0
1
0
0
1
0
0
1
1
0
1
1
0
1
0
0
1
0
1
0
1
1
0
1
0
0
0
1
0
0
0
0
1
0
1228127584
0
0
0
0
1
1
1
1
0
1
1
0
0
0
1
1
1
0
1
1
0
1
0
1
1
1
0
1
1
1
0
1
0
1
1
1
1
1
0
0
1
0
0
1
1
1
0
0
0
0
0
0
1
1
0
1
0
0
1
1
0
1
0
1
1
1
1
1
0
0
1
1
0
1
1
1
0
0
1
0
0
1
0
1
1
0
1
-2045169504
0
0
1
1
0
0
1228127584
0
1
1
0
1
0
0
0
1
1
0
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
0
0
0
0
0
1228127584
1
1
1
0
1
0
0
1
1
1
1
1
0
0
0
0
0
0
1
1
0
0
0
1
0
1
1
0
1
1
1
1
0
0
1
1
1
0
1
0
1
0
0
1
0
1
0
1
1
0
0
1
1
1
0
0
0
0
1
1
1
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
1
1
1
1
0
1
1
1
0
0
1
0
0
0
1
1
0
0
0
1
1
0
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
0
0
1
1
0
0
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
1
0
0
1
1
0
0
1
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
1
1
1
1
1
0
124119459
0
1
0
0
1
0
1
1
0
1
1
1
1
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
0
0
1
1
1
1
0
0
1
1
1
1
0
1
1
0
1
1
0
0
1
0
0
1
1
0
1
1
1
1
1
0
0
0
0
0
0
0
1
1
0
0
1
1
0
1
0
1
1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
1
0
0
1
1
0
1
1
0
1
0
0
124119459
1
1
1
1
1
0
0
0
1
1
0
1
1
1
1
1
1
0
0
0
0
1
1
1
0
1
1
0
1
0
1
0
0
0
0
1
0
1
1
0
1
1
1
1
1
1
1
1
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
1
0
0
0
1
1
0
0
0
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
1
1
1
1
1
1
1
0
0
1
1
0
0
1
0
0
0
1
0
1
0
1
1
1
1
1
0
1
0
0
0
1
0
0
1
1
0
0
1
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
0
0
124119459
0
1
1
1
1
0
1
1
0
0
0
0
1
1
1
1
0
0
0
1
1
1
1
1
0
1
0
0
0
1
124119459
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
0
1
1
1
0
0
1
0
1
0
1
1
0
0
1
1
0
1
1
0
0
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
0
0
1
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
1
1
0
1
0
0
1
0
1
1
1
1
1
1
0
0
1
1
1
1
0
0
1
1
0
0
0
0
1
1
1
1
0
1
1
1
1
1
1
0
0
1
0
0
0
0
0
1
1
1
0
1
0
0
1
1228127584
0
1
1
0
1
1
1
0
1
0
0
1
1
1
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
1
1
1
1
0
1
1
1
1
1
0
0
1
1228127584
1
0
0
0
0
1
1
0
1
1
1
1
0
1
0
0
0
0
1
1
0
0
0
1
1
0
0
1
1
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
1
1
0
0
0
1
1
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
1
1
1
1
0
1
0
0
0
0
1
0
0
0
1
0
1
1
1
0
0
1
1
1
1
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
1
1
0
1
0
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
1
1
1
0
0
0
0
1
0
-2045169504
0
0
0
1
0
0
1
1
1
0
1
0
1228127584
1228127584
1
1
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
1
0
1
1
0
0
1
0
0
1
1
1
1
0
1
0
0
1
1
1
1
1
0
1
1
1
0
1
1
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
1
0
1
0
1
1
0
1
1
0
0
1
1
0
1
0
1
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
1
0
1
0
1
1
1
1
1
1
0
0
1
1
0
1
1
0
0
0
0
1
1
0
1
0
1
0
1
0
1
0
1
124119459
0
1
0
0
1
1
1
1
1
1
0
0
1
1
0
1
0
1
0
1
0
0
0
0
1
1
1
-2045169504
0
0
1
1
1
1
0
0
0
1
1
0
1
0
1
0
0
0
1
1
0
1
0
1
0
0
1
1
1
0
1
0
0
0
1
0
1
1
0
1
1
0
1
1
1
0
0
1
0
1
1
1
0
0
1
1
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
1
0
0
0
1
1
1
1
1
1
1
0
1
1
1228127584
1
0
1
1
0
1
1
0
0
1
0
1
1
1
1
1
1
1
1
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1228127584
1
1
1
1
1
0
1
1
1
1
1
1
0
0
0
1
0
1
1
0
0
0
0
1
0
1
0
1
1
1
0
0
1
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
1
1
1
0
1
0
1
1
0
0
0
0
1228127584
0
1
1
1
1
0
1
1
0
0
1
1
1
0
1
0
0
1
1
0
0
1
0
0
1
0
1
1
0
1
0
1
0
0
0
0
1
1
1
0
1
1
0
1
1
0
0
0
0
1
0
1
0
0
0
0
1
0
1
1
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
1
1
1
0
0
1
1
0
1
1
0
1
1
1
0
1
1
0
0
0
0
1
0
0
0
1
1
0
0
1
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
1
1
1
0
0
1
1
1
0
0
0
0
0
0
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
0
1
0
1
1
0
0
0
1
1
0
0
0
0
1
0
0
1
1
1
1
1
1
1
0
0
0
0
1
0
0
1
0
0
0
0
1
1
1
0
0
0
1
1
1
124119459
0
1
0
1
0
0
1
0
0
1
1
0
0
0
0
1
0
1
0
1228127584
1
1
0
0
0
1
1
1
1
1
1
1
0
1
1
1
0
1
0
0
1
0
1
0
0
1
0
1
1
1
0
1
0
1
1
0
1
1
0
1
0
0
1
1
1
0
0
1
124119459
1
1
1
1
1
1
1
1
0
0
0
1
1
1
0
1
0
1
1
1
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
1
1
1
1
1
0
0
1
0
1
1
0
1
0
0
0
1
0
1
0
1
0
0
0
0
1
1
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
0
1
1
1
0
1
1
1
0
1228127584
1
1
1
1
1
0
1
0
0
1
0
1228127584
1
0
0
1
1
0
1
1
1
0
1
0
0
0
1
0
1
1228127584
0
1
1
1
0
1
0
0
1
1
1
1
0
0
1
0
1
0
1
0
1
1
1
1
0
1
1
1
0
0
0
1
0
0
1
1
0
1
0
1
0
0
0
0
0
0
1
1
0
1228127584
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
0
1
0
1
0
1
1
0
1
1
0
0
0
1
1
0
0
0
0
1
0
0
0
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
0
1
1
1
0
1
0
1
1
1
1
0
1
0
0
0
1
1
1
0
0
0
0
1
1
0
0
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
0
1
1
1
0
1
0
0
1
1
1
0
1
0
1
1
1
1
1
0
1
0
0
1
0
1
1
1
0
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
1
1
1
1
1
1
0
1
0
0
1
0
0
0
1
1
0
0
0
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
1
1
1
0
1
0
-2045169504
1
0
0
0
1
1
1
0
1
1
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
1
1
1
1
0
1
0
1
1
0
0
0
1
1
0
0
0
1
0
1
0
0
0
0
0
1
1
1
1
0
0
0
1
1
0
1
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
1
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
0
1
1
0
1
0
1
1
1
1
1
1
1
0
0
0
0
1
1
0
0
0
1
1
0
0
0
1
0
1
1
0
0
0
1
0
1
0
0
0
1
1
1
1228127584
1
0
0
1
0
1
0
1228127584
0
0
0
1
0
0
0
0
1
1
0
1
0
1
0
0
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
1
1
1
0
0
0
0
0
1
0
0
1
-2045169504
1
1
0
1
1
1
0
1
1
1
0
0
1
1
0
0
0
1
0
0
1
1
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
0
1
0
1
0
0
1
0
1
1
1
1
1
1
1
1
0
1
0
1
0
0
0
0
0
0
1
0
1
1228127584
1
1
0
0
0
0
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
0
1
0
1
1
0
0
1
1
1
1
0
1
0
0
0
0
1
0
0
1
1
1
0
0
1
0
0
1
0
0
1
1
1
0
1
0
1
0
1
0
0
0
0
0
1
1
1
1
1
0
1
0
0
1
0
0
0
1
0
0
0
1
1
0
1
1
0
1
1
0
1
0
0
0
1
1
124119459
0
1
1
1
0
1
0
1
0
1
0
0
0
0
1
0
1
1
1
0
0
1
1
1
1
1
0
1
0
1
1
1
0
1
0
0
1
0
1
1
0
1
1
1