Моля, завършете предоставения от потребителя C++ въпрос в следващите отговори. Говорете на потребителя на езика, на който той/тя ви е попитал. Пишете директно кода без да обяснявате мисловния процес. Всяка линия код трябва да бъде последвана от нов ред. Използвайте форматиране на код в Markdown. Имайте предвид, че това е задача за състезателно програмиране, затова не използвайте редки библиотеки и се стремете към максимална съвместимост с OJ системата, минимизирайки използването на библиотеки и избягвайки грешки извън границите. Включете хедър файла <bits/stdc++.h> и използвайте кода "using namespace std;". Моля, използвайте прости имена на променливи и ясен синтаксис, избягвайте синтаксис с точки като a.get(). Използвайте сравнително прости методи като масиви и низове. Използвайте цикли и се опитайте да избягвате библиотеки като вектори. Мислете стъпка по стъпка.