import java.util.*;
import java.lang.*;
import java.io.*;
public class Main {
public static void main
(String[] args
) {
for (int i = 0; i < 10; i++) {
}
for (int i = 0; i < 20; i++) {
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpwdWJsaWMgY2xhc3MgTWFpbiB7CgkKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgIAkKICAgIAlTeXN0ZW0ub3V0LnByaW50bG4oIuiqsumhjEItMCIpOwogICAgICAKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IDEwOyBpKyspIHsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCIjIik7CiAgICAgICAgfSAKICAgICAgICAgCgogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigi6Kqy6aGMQi0xIik7CiAgICAJCiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCAyMDsgaSsrKSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnQoIiMiKTsKICAgICAgICB9ICAKICAgIH0gICAgCn0=