Вопрос по информатике:

Король Квадратландии решил обойти по периметру свою квадратную крепость – см. рисунок (шел он только по внешней каемке, сторона квадрата равна 7). Он начал обход с клетки, отмеченной буквой A, пошел в сторону клетки B, сделал ровно 1968 шагов (один шаг = одна клетка) и остановился в каком-то углу. Определите, в каком углу он остановился. (Например, если он сделал 6 шагов, то остановился в углу B, а если 18, то в углу D).
В качестве ответа выведите одну заглавную латинскую букву: A, B, C или D.