Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- x, y = list(map(int, input().split()))
- arr = []
- arr.append("." * (y + 2))
- for i in range(x):
- arr.append("." + str(input()) + ".")
- arr.append("." * (y + 2))
- nul = []
- zmei_name = []
- zmei_num = []
- tmp_arr = [0, 0, 0, 0]
- for i in range(1, x + 1):
- for j in range(1, y + 1):
- ref = arr[i][j]
- if ref in nul or ref == ".":
- continue
- else:
- tmp_arr[0] = arr[i + 1][j]
- tmp_arr[1] = arr[i][j + 1]
- tmp_arr[2] = arr[i - 1][j]
- tmp_arr[3] = arr[i][j - 1]
- tmp = 0
- for k in range(4):
- if tmp_arr[k] != ref and tmp_arr[k] != ".":
- nul.append(ref)
- nul.append((tmp_arr[k]))
- if tmp_arr[k] == ref:
- tmp += 1
- if tmp >= 3:
- nul.append(ref)
- mpt = 0
- tmp = len(zmei_name)
- while mpt < tmp:
- if zmei_name[mpt] in nul:
- zmei_name.pop(mpt)
- zmei_num.pop(mpt)
- tmp -= 1
- mpt += 1
- tmp = 0
- if ref in nul:
- continue
- else:
- for k in range(len(zmei_name)):
- if zmei_name[k] == ref:
- tmp = 1
- zmei_num[k] += 1
- if not tmp and ref != ".":
- zmei_name.append(ref)
- zmei_num.append(1)
- for p in range(len(zmei_name)):
- if zmei_name[p] in nul:
- zmei_name.pop(p)
- zmei_num.pop(p)
- for p in range(len(zmei_name)):
- if zmei_name[p] in nul:
- zmei_name.pop(p)
- zmei_num.pop(p)
- if len(zmei_num) != 0:
- tmp = zmei_num.index(max(zmei_num))
- print("YES")
- print(zmei_name[tmp], zmei_num[tmp])
- else:
- print("NO")
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement