View difference between Paste ID: UPZ4yb7V and ZiwDy5hG

 n = int(input())
 e = [int(i) for i in input().split()]
-q1 = []
+
-for i in range(n):
+dop = 'c' * e[1]
-    w = [int(i) for i in input().split()]
+q.append(dop)
-    if w[0] == w[2] and w[1] == w[3]:
+otvet= []
-        n -= 1
+for i in range(e[0]):
-    else:
+    w = 'c'
-        q.append(w)
+    inp = input()
-if n == 0:
+    w += inp
-    print(24 * 60)
+    w += 'c'
-else:
+    q.append(w)
-    proverka = 0
+    otvet.append(inp)
-    for j in q:
+o = 0
-        if j[0] > j[2]:
+q.append(dop)
-            proverka = 1
+for i in range(e[0]):
-    if proverka == 1:
+    for j in range(e[1]):
-        for i in range(n):
+        if q[i][j] == '.' and o == 0:
-            if q[i][0] > q[i][2]:
+            if q[i][j - 1] == 'A':
-                dop_peremen = q[i][:]
+                q[i].replace(q[i][j], 'A')
-                dop_peremen[0] = 0
+                for x in range(1, e[0] + 1, 1):
-                dop_peremen[1] = 0
+                    dop1 = []
-                q1.append(dop_peremen)
+                    for y in range(1, e[1] + 2, 1):
-                q[i][2] = 24
+                        if q[x][y] != 'c':
-                q[i][3] = 0
+                            dop1.append(q[x][y])
-            else:
+                    print(*dop1)
-                q1.append(q[i])
+                o = 1
-    nachalo = -1
+            elif q[i][j + 1] == 'A':
-    konec = 24 * 60 + 1
+                q[i].replace(q[i][j], 'A')
-    for i in range(n):
+                for x in range(1, e[0] + 1, 1):
-        if (q[i][0] * 60 + q[i][1]) >= nachalo:
+                    dop1 = []
-            nachalo = q[i][0] * 60 + q[i][1]
+                    for y in range(1, e[1] + 2, 1):
-        if (q[i][2] * 60 + q[i][3]) <= konec:
+                        if q[x][y] != 'c':
-            konec = q[i][2] * 60 + q[i][3]
+                            dop1.append(q[x][y])
-    o = konec - nachalo
+                    print(*dop1)
-    if proverka == 0:
+                o = 1
-        if o > 0:
+            elif q[i + 1][j] == 'A':
-            print(o)
+                q[i].replace(q[i][j], 'A')
-        else:
+                for x in range(1, e[0] + 1, 1):
-            print(0)
+                    dop1 = []
-    else:
+                    for y in range(1, e[1] + 2, 1):
-        if o < 0:
+                        if q[x][y] != 'c':
-            o = 0
+                            dop1.append(q[x][y])
-        nachalo = q1[0][0] * 60 + q1[0][1]
+                    print(*dop1)
-        konec = q1[0][2] * 60 + q1[0][3]
+                o = 1
-        for i in range(n):
+            elif q[i - 1][j] == 'A':
-            if (q1[i][0] * 60 + q1[i][1]) > nachalo:
+                q[i].replace(q[i][j], 'A')
-                nachalo = q1[i][0] * 60 + q1[i][1]
+                for x in range(1, e[0] + 1, 1):
-            if (q1[i][2] * 60 + q1[i][3]) < konec:
+                    dop1 = []
-                konec = q1[i][2] * 60 + q1[i][3]
+                    for y in range(1, e[1] + 2, 1):
-        o1 = konec - nachalo
+                        if q[x][y] != 'c':
-        if o1 > 0:
+                            dop1.append(q[x][y])
-            print(o + o1)
+                    print(*dop1)
-        else:
+                o = 1
-            print(o)
+if o == 0:
     for i in otvet:
         print(i)