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