В древние времена и минувшие века и столетия был в Персии великий царь Дарий. И процветало в то время персидское государство, и было всего в достатке. В один прекрасный день у царя родился сын, и не было в тот день на земле счастливее человека, чем Дарий. Большой праздник устроил он в честь этого события. Но пока шли все торжества по случаю рождения наследника, нанятые недругами Дария ассасины проникли в опочивальню и выкрали ребенка. Страшно разгневался Дарий и приказал казнить охрану. А кроме того, повелел царь объявить розыск и пообещал огромную награду тому, кто найдет и вернет принца во дворец... ...Шли дни, а за ними недели, месяцы и годы, но никаких вестей о сыне не поступало царю. И вот, когда пошел восемнадцатый год поисков, во дворец вошел стройный высокий юноша с искоркой во взгляде, который назвался тем самым пропавшим принцем. Невероятные истории рассказывал юноша. И о том, как он был подброшен в семью простого рыбака, которому под страхом смерти запретили говорить о принце кому бы то ни было, и о том, как он жил все эти годы, и о том, как, умирая, старый рыбак открыл юноше страшную тайну о его происхождении. И уже готов был Дарий поверить юноше и принять его в свои объятия, но везирь посоветовал царю не спешить, а сначала сделать проверку. Известно, что каждая клетка организма человека содержит ДНК, которая представляет из себя цепочку нуклеотидов, кодируемых символами \textbf{A}, \textbf{G}, \textbf{T}, \textbf{C}, и, кроме того, что эти цепочки у близких родственников должны быть похожими. Везирь предложил взять некоторый фрагмент ДНК юноши и сравнить с ДНК царя, начиная с какой-нибудь позиции. Разумеется, наилучший вариант будет тогда, когда фрагмент в точности встретится начиная с выбранной позиции. Но, вообще говоря, мерой похожести будет считаться количество совпадений при сравнении соответствующих элементов. Везирь с царем просят вас определить позицию, с которой следует начинать сравнение для того, чтобы степень похожести была максимальной. \InputFile В первой строке задается ДНК царя -- последовательность символов \textbf{A}, \textbf{G}, \textbf{T}, \textbf{C}. Во второй строке аналогичным образом задается фрагмент ДНК юноши. Длины строк не превышают \textbf{200000} и вторая строка не длиннее первой. \OutputFile Выведите номер позиции, с которой следует начинать сравнение для того, чтобы добиться максимально возможной похожести. Если таких позиций несколько, выведите первую из них. Позиции нумеруются с \textbf{1}.