using System;
using System.Collections.Generic;

class Program
{
static void Main()
{
int N = int.Parse(Console.ReadLine());
var graph = new Dictionary<string, List<string>>();
var indegrees = new Dictionary<string, int>();


for (int i = 0; i < N; i++)
{
var edge = Console.ReadLine().Split();
string from = edge[0];
string to = edge[1];

if (!graph.ContainsKey(from))
graph[from] = new List<string>();
graph[from].Add(to);


if (!indegrees.ContainsKey(from))
indegrees[from] = 0;
if (!indegrees.ContainsKey(to))
indegrees[to] = 0;
indegrees[to]++;
}


var words = Console.ReadLine().Split();


var levels = new Dictionary<string, int>();
var queue = new Queue<string>();


foreach (var node in indegrees.Keys)
{
if (indegrees[node] == 0)
{
levels[node] = 1; // Root level is 1
queue.Enqueue(node);
}
}

while (queue.Count > 0)
{
var current = queue.Dequeue();
int currentLevel = levels[current];

if (graph.ContainsKey(current))
{
foreach (var neighbor in graph[current])
{
if (!levels.ContainsKey(neighbor))
{
levels[neighbor] = currentLevel + 1;
queue.Enqueue(neighbor);
}
indegrees[neighbor]--;
if (indegrees[neighbor] == 0 && !levels.ContainsKey(neighbor))
{
queue.Enqueue(neighbor);
}
}
}
}


int totalValue = 0;

foreach (var word in words)
{
if (levels.ContainsKey(word))
{
totalValue += levels[word];
}
else
{
totalValue += -1;
}
}


Console.Write(totalValue);
}
}
String Puzzle
C+

Company : NTT
Role : Intern
Qualification :Bachelor’s / Master’s
Batch : 2025 & 2026
Salary : Up to ₹ 6LPA
Experience : Fresher’s
Location : Bengaluru

Apply link : https://careers.services.global.ntt/global/en/job/NTT1GLOBALR121946EXTERNALENGLOBAL/Intern?utm_source=indeed&utm_medium=phenom-feeds


Company : Capgemini
Role : Deal Centre of Excellence
Qualification : Graduate/B Com/BAF
Batch : 2024 without any Active Backlogs
Salary : Up to ₹ 5 LPA
Experience : Fresher’s
Location : Mumbai

Apply link : https://www.capgemini.com/in-en/solutions/off-campus-drive-for-deal-centre-of-excellence-dcoe-2024-graduates/

Eurofins is hiring for Associate Software Engineer Role


*Roles: Associate Software Engineer (BA)
*Location: Bangalore, IN
*Category: IT Engineering
*Employment Type: Full-time

*Link to Apply
https://jobs.smartrecruiters.com/Eurofins/744000028306935-associate-software-engineer-ba-

TCS Exam coding Ans
👇👇👇👇👇👇👇👇👇

https://whatsapp.com/channel/0029VamVeZSLdQeWpFUzOC3F

Only for women's this role

Tomorrow Deadline ✅

https://app.joinsuperset.com/join/#/signup/student/jobprofiles/896ca255-1e49-462a-9991-abb6e8d1cbb7

Kiwi Credit Card: Lifetime Free with Exclusive Perks!

• UPI Payments Made Easy: Use your credit card for UPI payments seamlessly.

• Instant Access: Get a virtual card instantly and start using it right away.

• Exciting Cashback: Earn 2% cashback on scan-and-pay UPI transactions, with up to 5% yearly cashback.

• Reward Points: Collect points on every spend and redeem them for amazing offers.

• Travel Benefits: Enjoy up to 3 complimentary airport lounge visits annually.

• Truly Free: Lifetime free with no annual charges or hidden fees!

📌 Apply Now: https://bitli.in/0QvVb3z

❗️Note: Activate your card by completing a minimum ₹100 transaction within 30 days of card issuance.

NTT Data is hiring for Associate Engineer Role


*Roles:* Associate Engineer
*Location:* Bangalore, IN
*Category:* IT Engineering
*Employment Type:* Full-time

Link to Apply
https://careers.services.global.ntt/global/en/job/NTT1GLOBALR122457EXTERNALENGLOBAL/Associate-Engineer-Software-Development

Company Name : SAP
Role : Developer Associate
Batch : 2024/2023 passouts
Skillset : Javascript

Link : https://jobs.sap.com/job/Bangalore-Developer-Associate-560066/1146077101/

Company Name : Zynga
Batch : 2023/2022/2021
Role : Software Engineer 1

Link : https://job-boards.greenhouse.io/zyngacareers/jobs/5379737004

Canonical - Work From Home
Position: Software Engineer - Data, AI/ML & Analytics
Qualifications: Bachelor’s/ Master’s Degree
Salary: 8 LPA (Expected)
Experience: Freshers/ Experienced
Location: Work From Home (Remote)

📌Apply Now: https://boards.greenhouse.io/canonicaljobs/jobs/6457170?gh_src=9bbc7dfc1us


𝐊𝐫𝐞𝐚𝐭𝐢𝐯𝐬𝐭𝐨𝐫𝐦 𝐈𝐧𝐭𝐞𝐫𝐧𝐬𝐡𝐢𝐩 - 𝐖𝐨𝐫𝐤 𝐅𝐫𝐨𝐦 𝐇𝐨𝐦𝐞!
Position: Business Analyst - Intern
Qualifications: Any Graduate degree
Salary: 25K - 30K Per Month (Expected)
Experience: Freshers
Location: Work From Home (Remote)

📌Apply Now: https://kreativstorm.zohorecruit.eu/jobs/Careers/69764000134178624/Business-Analyst---Intern-Remote-Internship

Company: Mygate
Role: Associate SWE
Batch: 2024/2023

Apply:https://www.linkedin.com/jobs/view/4095724779

Company: Booking Holdings parent of Booking.com
Role: Technology Intern
Batch: Finam Year Students, 2025 batch
Duration: 6 months

https://www.bookingholdings-coe.com/bookingholdings-coe/jobs/14158





https://docs.google.com/forms/d/e/1FAIpQLSfiWEv0Lqg2N3oh8FIIdGbaEZzdGd4XeFZjc5RVc_pW39mNgw/viewform

Tier 1 preferred

https://www.linkedin.com/posts/sanskruti-lingawar_hiring-careeropportunity-hitachidigitalservices-activity-7272297196878790657-AYNs/

https://jobs.lever.co/neuron7/6f4804b1-7055-4aa2-b811-ba126c9d2543


https://www.linkedin.com/posts/mohammadfareed786_mobileapp-freshers-hiringalert-activity-7272496862169849856-XO_Z?utm_source=share&utm_medium=member_desktop



📌Hitachi is hiring for Java Developer
Experience: 0 - 1 year's
Expected Salary: 5 LPA - 16 LPA
Apply Link: https://unstop.com/jobs/java-developer-hitachi-1275720?utm_source=DotAware&utm_medium=Affiliates&utm_campaign=HITACHI11122024&ref=AffDAW

📌PayPal is hiring for Software Engineer
Experience: 0 - 2 year's
Expected Salary: 12 LPA - 20 LPA
Apply Link: https://unstop.com/jobs/software-engineer-paypal-1276891?utm_source=DotAware&utm_medium=Affiliates&utm_campaign=PAYPAL11122024&ref=AffDAW


📌ChargeBee Is Hiring
Role: Software Engineer

Location: Chennai

Experience:
0-3 years of experience in Software Development
B. Tech. in Computer Science or related field

💻Apply Link: https://jobs.chargebee.com/job/Chennai-India-Software-Engineer/32870744/

📌UST Hiring
Role: Python Developer

Experience: 0 - 2 years

💻Apply Link: https://usource.ripplehire.com/candidate/?token=xHQWoFn4C242POo7xMpH&source=CAREERSITE#detail/job/28904

📌Microsoft Hiring
Role: Product Management Intern

Multiple Location
Experience: 0 - 2 years

💻Apply Link: https://jobs.careers.microsoft.com/us/en/job/1764969/Product-Management-Intern

📌CGI Hiring
Role: Azure and power BI developer

Apply Link: https://cgi.njoyn.com/corp/xweb/xweb.asp?NTKN=c&clid=21001&Page=JobDetails&Jobid=J1224-0356&BRID=1176355&lang=1

📌Fractal Hiring
Role: SDE Intern

Batch: 2026
Eligibility - B tech (all branches)

Joining Month – May/June 2025

💻Apply Link: https://fractal.wd1.myworkdayjobs.com/Careers/job/Mumbai/Summer-Intern-2025_SR-28731

📌Harman is hiring Intern!

Experience: 0 - 2 years
Bachelor's degree in Data Science, Computer Science, Statistics, Mathematics, or a related field

Location: Bangalore, India

💻Apply Now: https://jobsearch.harman.com/en_US/careers/JobDetail/Internship-Global-Service-Line/24644


https://www.naukri.com/job-listings-java-developer-impetus-technologies-indore-new-delhi-bengaluru-0-to-1-years-101224012681?src=jobsearchDesk&sid=17338107471777351_10&xp=4&px=1&nignbevent_src=jobsearchDeskGNB


https://jobs.gianteagle.com/in/hi/job/GIEAUS360325EXTERNALHIIN/Engineer-Associate-Software

https://wellfound.com/l/2ARqfh

https://internshala.com/internship/detail/software-development-internship-in-multiple-locations-at-vigyapan-mart-private-limited1733745760/

https://internshala.com/job/details/fresher-associate-java-developer-job-in-hyderabad-at-solix-technologies-inc1733913966

2024 batch

https://internshala.com/internship/details/full-stack-development-internship-in-bangalore-at-chimple-learning1733902861

Company name: ClearFeed
Role: SDET Intern
Batch Eligible: 2025

Apply Link: https://perfleap.com/vgqmgB

Zoho is hiring for Software Developer Role


*Role:* Software Developer
*Location:* TiruneIveli, India
*Category:* Software Engineering
*Employment Type:* Full-time

*Link to Apply*
https://careers.zohocorp.com/forms/fcc89b5ebd373d598e0224d10f2199d1976eb21e6e0226d5c35bfacc49166c9d

Qualcomm Hiring hiring Associate Software Engineer

Exp : 1+ year

Apply Link : https://careers.qualcomm.com/careers/job/446702219416?hl=en-US&domain=qualcomm.com&source=APPLICANT_SOURCE-6-2

https://krb-sjobs.brassring.com/TGnewUI/Search/home/HomeWithPreLoad?PageType=JobDetails&partnerid=26059&siteid=5016&jobid=776392&codes=SN_LinkedIn#jobDetails=776392_5016


IBM Hiring

Salesforce hiring for AMTS(Associate Member of Technical Staff) role
Batch : 2025 passout

Apply Now : https://careers.salesforce.com/en/jobs/jr276156/software-engineering-amts/

Razorpay is hiring for SDET role

Batch : 2023/22/21

Link : https://job-boards.greenhouse.io/razorpaysoftwareprivatelimited/jobs/4509865005

Fam is hiring Back-end Intern(Python & Golang)

For 2025, 2026 gards
Location: Bangalore

https://jobs.lever.co/fampay/67326807-9f64-4653-8583-9c44bbe0aba1/

Global Payments is hiring for Associate Software Engineer

Experience : 0 - 1 year's
CTC : 6-12 LPA

Apply Here : https://tsys.wd1.myworkdayjobs.com/en-US/TSYS/job/Hyderabad-Telangana-India/Associate-Software-Engineer_R0055882-1

Apply Now:- http://www.itjobs.services

V&V Automation Off Campus Capgemini Exceller 2024

Job Function(s) Engineering
CTC INR 300,000.00 per Annum
Salary Break-up / Additional Info
Associate: 3.25 Lacs (3 LPA + 25k one-time incentive)

Apply now:- http://www.itjobs.services

AMD hiring for SDE role

Exp : fresher

Apply Link : https://careers.amd.com/careers-home/jobs/57066?lang=en-us