# Accolite Digital Solution

Accolite Digital is a leading provider of cloud and digital product engineering services across the banking and financial services, technology, healthcare, communications and media, and logistics industries.

Beautiful Path Solution

from sys import stdin
from math import ceil,sqrt,factorial,gcd
from collections import deque
from bisect import bisect_left
def beauty(n,m,s,x,y):
degree=[0 for i in range(n)]
graph={i:[] for i in range(n)}
for i in range(m):
x[i]-=1
y[i]-=1
graph[x[i]].append(y[i])
degree[y[i]]+=1
q=deque()
for i in range(n):
if degree[i]==0:
q.append(i)
count=0
ans=0
dp=[[0 for i in range(26)]for i in range(n)]
while count<n and q:
a=q.popleft()
count+=1
dp[a][ord(s[a])-97]+=1
for i in graph[a]:
for j in range(26):
dp[i][j]=max(dp[i][j],dp[a][j])
degree[i]-=1
if degree[i]==0:
q.append(i)
if count!=n:
return -1
else:
ans=0
for i in range(n):
ans=max(ans,max(dp[i]))
return ans
def main():
print(beauty(6,6,"xzyabc",[1,3,2,5,4,6],[2,1,3,4,3,4]))

if __name__ == "__main__":
main()