/* 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
{
{
https://w...content-available-to-author-only...r.com/question/5d28e0147e05fc8511ad15a2
https://s...content-available-to-author-only...e.com/9SM4CfZ3qbCBfG9X
https://s...content-available-to-author-only...e.com/mZ1XEYGRD8Oz95Zk
https://s...content-available-to-author-only...e.com/bHJUUOvpmXqyXKTz
https://s...content-available-to-author-only...e.com/negOXmDfjEwZqRyD
https://s...content-available-to-author-only...e.com/c1CkwqymxBO6wPoS
https://s...content-available-to-author-only...e.com/06ZPYkZhqUmvXEXc
https://s...content-available-to-author-only...e.com/A850GGqMQK00Hp1h
https://s...content-available-to-author-only...e.com/q4E3Gnbrz8fJfgtX
https://s...content-available-to-author-only...e.com/htKCPhzL4iK3lsYB
https://s...content-available-to-author-only...e.com/z5B291YeivyiCq3f
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewpodHRwczovL3cuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLnIuY29tL3F1ZXN0aW9uLzVkMjhlMDE0N2UwNWZjODUxMWFkMTVhMgpodHRwczovL3MuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmUuY29tLzlTTTRDZlozcWJDQmZHOVgKaHR0cHM6Ly9zLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5lLmNvbS9tWjFYRVlHUkQ4T3o5NVprCmh0dHBzOi8vcy4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4uZS5jb20vYkhKVVVPdnBtWHF5WEtUegpodHRwczovL3MuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmUuY29tL25lZ09YbURmakV3WnFSeUQKaHR0cHM6Ly9zLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5lLmNvbS9jMUNrd3F5bXhCTzZ3UG9TCmh0dHBzOi8vcy4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4uZS5jb20vMDZaUFlrWmhxVW12WEVYYwpodHRwczovL3MuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmUuY29tL0E4NTBHR3FNUUswMEhwMWgKaHR0cHM6Ly9zLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5lLmNvbS9xNEUzR25icno4ZkpmZ3RYCmh0dHBzOi8vcy4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4uZS5jb20vaHRLQ1Boekw0aUszbHNZQgpodHRwczovL3MuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmUuY29tL3o1QjI5MVllaXZ5aUNxM2YKCX0KfQ==