/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
 
public static void main(String[] args) throws IOException {
    testString(1);
    testString(1022);
}
 
private static void testString(int prefixLen) {
    String suffix = "b\r\nX";
    String buffer = new String(new char[prefixLen]).replace("\0", "a") + suffix;
 
    Scanner scanner = new Scanner(buffer);
    String pattern = "b\\R";
    System.out.printf("=================\nTest String (Len=%d): '%s'\n'%s' found with horizon=0 (w/o bound): %s\n", buffer.length(), convertLineEndings(
        buffer), pattern, convertLineEndings(scanner.findWithinHorizon(pattern, 0)));
    System.out.printf("'X' found with horizon=1: %b\n", scanner.findWithinHorizon("X", 1) != null);
    scanner.close();
}
 
private static String convertLineEndings(String string) {
    return string.replaceAll("\\n", "\\\\n").replaceAll("\\r", "\\\\r");
}
 
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCnB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBJT0V4Y2VwdGlvbiB7CiAgICB0ZXN0U3RyaW5nKDEpOwogICAgdGVzdFN0cmluZygxMDIyKTsKfQoKcHJpdmF0ZSBzdGF0aWMgdm9pZCB0ZXN0U3RyaW5nKGludCBwcmVmaXhMZW4pIHsKICAgIFN0cmluZyBzdWZmaXggPSAiYlxyXG5YIjsKICAgIFN0cmluZyBidWZmZXIgPSBuZXcgU3RyaW5nKG5ldyBjaGFyW3ByZWZpeExlbl0pLnJlcGxhY2UoIlwwIiwgImEiKSArIHN1ZmZpeDsKCiAgICBTY2FubmVyIHNjYW5uZXIgPSBuZXcgU2Nhbm5lcihidWZmZXIpOwogICAgU3RyaW5nIHBhdHRlcm4gPSAiYlxcUiI7CiAgICBTeXN0ZW0ub3V0LnByaW50ZigiPT09PT09PT09PT09PT09PT1cblRlc3QgU3RyaW5nIChMZW49JWQpOiAnJXMnXG4nJXMnIGZvdW5kIHdpdGggaG9yaXpvbj0wICh3L28gYm91bmQpOiAlc1xuIiwgYnVmZmVyLmxlbmd0aCgpLCBjb252ZXJ0TGluZUVuZGluZ3MoCiAgICAgICAgYnVmZmVyKSwgcGF0dGVybiwgY29udmVydExpbmVFbmRpbmdzKHNjYW5uZXIuZmluZFdpdGhpbkhvcml6b24ocGF0dGVybiwgMCkpKTsKICAgIFN5c3RlbS5vdXQucHJpbnRmKCInWCcgZm91bmQgd2l0aCBob3Jpem9uPTE6ICViXG4iLCBzY2FubmVyLmZpbmRXaXRoaW5Ib3Jpem9uKCJYIiwgMSkgIT0gbnVsbCk7CiAgICBzY2FubmVyLmNsb3NlKCk7Cn0KCnByaXZhdGUgc3RhdGljIFN0cmluZyBjb252ZXJ0TGluZUVuZGluZ3MoU3RyaW5nIHN0cmluZykgewogICAgcmV0dXJuIHN0cmluZy5yZXBsYWNlQWxsKCJcXG4iLCAiXFxcXG4iKS5yZXBsYWNlQWxsKCJcXHIiLCAiXFxcXHIiKTsKfQoKfQ==