/* 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
{
{
// your code goes here
}
https://w...content-available-to-author-only...b.com/list/ls047463887/
https://w...content-available-to-author-only...b.com/list/ls047463886/
https://w...content-available-to-author-only...b.com/list/ls047463888/
https://w...content-available-to-author-only...b.com/list/ls047915604/
https://w...content-available-to-author-only...b.com/list/ls047915655/
https://w...content-available-to-author-only...b.com/list/ls047915656/
https://w...content-available-to-author-only...b.com/list/ls047915675/
https://w...content-available-to-author-only...b.com/list/ls047915674/
https://w...content-available-to-author-only...b.com/list/ls047915615/
https://w...content-available-to-author-only...b.com/list/ls047915614/}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCX0KaHR0cHM6Ly93Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5iLmNvbS9saXN0L2xzMDQ3NDYzODg3LwpodHRwczovL3cuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmIuY29tL2xpc3QvbHMwNDc0NjM4ODYvCmh0dHBzOi8vdy4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4uYi5jb20vbGlzdC9sczA0NzQ2Mzg4OC8KaHR0cHM6Ly93Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5iLmNvbS9saXN0L2xzMDQ3OTE1NjA0LwpodHRwczovL3cuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmIuY29tL2xpc3QvbHMwNDc5MTU2NTUvCmh0dHBzOi8vdy4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4uYi5jb20vbGlzdC9sczA0NzkxNTY1Ni8KaHR0cHM6Ly93Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5iLmNvbS9saXN0L2xzMDQ3OTE1Njc1LwpodHRwczovL3cuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmIuY29tL2xpc3QvbHMwNDc5MTU2NzQvCmh0dHBzOi8vdy4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4uYi5jb20vbGlzdC9sczA0NzkxNTYxNS8KaHR0cHM6Ly93Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5iLmNvbS9saXN0L2xzMDQ3OTE1NjE0L30=