import java.util.Scanner;
public class Main {
public static int findMaxDifferenceIndex
(String X,
String Y
) { // Create Group1 by taking every 2nd character from X
StringBuilder group1 = new StringBuilder();
for (int i = 0; i < X.length(); i += 2) {
group1.append(X.charAt(i));
}
int N = group1.length();
int maxDiff = -1;
int maxDiffIndex = -1;
// Check all possible substrings of Y with length N
for (int i = 0; i <= Y.length() - N; i++) {
// Get substring of length N starting at index i
String substring
= Y.
substring(i, i
+ N
);
// Calculate total absolute ASCII difference
int currentDiff = 0;
for (int j = 0; j < N; j++) {
currentDiff
+= Math.
abs(group1.
charAt(j
) - substring.
charAt(j
)); }
// Update max difference and index if current difference is larger
if (currentDiff > maxDiff) {
maxDiff = currentDiff;
maxDiffIndex = i;
}
}
return maxDiffIndex;
}
public static void main
(String[] args
) { // Read input from standard input
Scanner scanner
= new Scanner
(System.
in);
// Read number of test cases if required (SPOJ may have multiple test cases)
// If single test case, remove this loop
while (scanner.hasNext()) {
String X
= scanner.
nextLine(); String Y
= scanner.
nextLine();
// Call the method and print result
int result = findMaxDifferenceIndex(X, Y);
}
scanner.close();
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyBpbnQgZmluZE1heERpZmZlcmVuY2VJbmRleChTdHJpbmcgWCwgU3RyaW5nIFkpIHsKICAgICAgICAvLyBDcmVhdGUgR3JvdXAxIGJ5IHRha2luZyBldmVyeSAybmQgY2hhcmFjdGVyIGZyb20gWAogICAgICAgIFN0cmluZ0J1aWxkZXIgZ3JvdXAxID0gbmV3IFN0cmluZ0J1aWxkZXIoKTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IFgubGVuZ3RoKCk7IGkgKz0gMikgewogICAgICAgICAgICBncm91cDEuYXBwZW5kKFguY2hhckF0KGkpKTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgaW50IE4gPSBncm91cDEubGVuZ3RoKCk7CiAgICAgICAgaW50IG1heERpZmYgPSAtMTsKICAgICAgICBpbnQgbWF4RGlmZkluZGV4ID0gLTE7CiAgICAgICAgCiAgICAgICAgLy8gQ2hlY2sgYWxsIHBvc3NpYmxlIHN1YnN0cmluZ3Mgb2YgWSB3aXRoIGxlbmd0aCBOCiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPD0gWS5sZW5ndGgoKSAtIE47IGkrKykgewogICAgICAgICAgICAvLyBHZXQgc3Vic3RyaW5nIG9mIGxlbmd0aCBOIHN0YXJ0aW5nIGF0IGluZGV4IGkKICAgICAgICAgICAgU3RyaW5nIHN1YnN0cmluZyA9IFkuc3Vic3RyaW5nKGksIGkgKyBOKTsKICAgICAgICAgICAgCiAgICAgICAgICAgIC8vIENhbGN1bGF0ZSB0b3RhbCBhYnNvbHV0ZSBBU0NJSSBkaWZmZXJlbmNlCiAgICAgICAgICAgIGludCBjdXJyZW50RGlmZiA9IDA7CiAgICAgICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgTjsgaisrKSB7CiAgICAgICAgICAgICAgICBjdXJyZW50RGlmZiArPSBNYXRoLmFicyhncm91cDEuY2hhckF0KGopIC0gc3Vic3RyaW5nLmNoYXJBdChqKSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgCiAgICAgICAgICAgIC8vIFVwZGF0ZSBtYXggZGlmZmVyZW5jZSBhbmQgaW5kZXggaWYgY3VycmVudCBkaWZmZXJlbmNlIGlzIGxhcmdlcgogICAgICAgICAgICBpZiAoY3VycmVudERpZmYgPiBtYXhEaWZmKSB7CiAgICAgICAgICAgICAgICBtYXhEaWZmID0gY3VycmVudERpZmY7CiAgICAgICAgICAgICAgICBtYXhEaWZmSW5kZXggPSBpOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIAogICAgICAgIHJldHVybiBtYXhEaWZmSW5kZXg7CiAgICB9CiAgICAKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICAvLyBSZWFkIGlucHV0IGZyb20gc3RhbmRhcmQgaW5wdXQKICAgICAgICBTY2FubmVyIHNjYW5uZXIgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIAogICAgICAgIC8vIFJlYWQgbnVtYmVyIG9mIHRlc3QgY2FzZXMgaWYgcmVxdWlyZWQgKFNQT0ogbWF5IGhhdmUgbXVsdGlwbGUgdGVzdCBjYXNlcykKICAgICAgICAvLyBJZiBzaW5nbGUgdGVzdCBjYXNlLCByZW1vdmUgdGhpcyBsb29wCiAgICAgICAgd2hpbGUgKHNjYW5uZXIuaGFzTmV4dCgpKSB7CiAgICAgICAgICAgIFN0cmluZyBYID0gc2Nhbm5lci5uZXh0TGluZSgpOwogICAgICAgICAgICBTdHJpbmcgWSA9IHNjYW5uZXIubmV4dExpbmUoKTsKICAgICAgICAgICAgCiAgICAgICAgICAgIC8vIENhbGwgdGhlIG1ldGhvZCBhbmQgcHJpbnQgcmVzdWx0CiAgICAgICAgICAgIGludCByZXN1bHQgPSBmaW5kTWF4RGlmZmVyZW5jZUluZGV4KFgsIFkpOwogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4ocmVzdWx0KTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgc2Nhbm5lci5jbG9zZSgpOwogICAgfQp9