/* 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 java.lang.Exception
	{
		// your code goes here
	}
}https://w...content-available-to-author-only...t.com/wake/sYSSyyFLRuH9RN-ubNr9R
https://w...content-available-to-author-only...t.com/wake/2GJ_0TrHnx2JLqRhertFU
https://w...content-available-to-author-only...t.com/wake/-vvGdfOHqORaq3v7kC5Ku
https://w...content-available-to-author-only...t.com/wake/-7cHPxIUe5wXBx9jn1Pgc
https://w...content-available-to-author-only...t.com/wake/ZRLZhfTCKsRtDk12uYzzK
https://w...content-available-to-author-only...t.com/wake/0Athf-RXEvzsl4w8nKPvp
https://w...content-available-to-author-only...t.com/wake/fVO8gAVLmWy8Jp8HiotPk
https://w...content-available-to-author-only...t.com/wake/5S4hK0LnsYepaX_7LQfld
https://w...content-available-to-author-only...t.com/wake/4r4VDztIaM3ZUt9kO5aPq
https://w...content-available-to-author-only...t.com/wake/nJ896V8B_oFVh-rpObBJM
https://w...content-available-to-author-only...t.com/wake/wtn3Fu-tM84xsIDyliPMS
https://w...content-available-to-author-only...t.com/wake/kANjamr6GByPudQk9ZMLA
https://w...content-available-to-author-only...t.com/wake/jxet6EFaxvH7Ap3zwZTP1
 

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCX0KfWh0dHBzOi8vdy4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4udC5jb20vd2FrZS9zWVNTeXlGTFJ1SDlSTi11Yk5yOVIKaHR0cHM6Ly93Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi50LmNvbS93YWtlLzJHSl8wVHJIbngySkxxUmhlcnRGVQpodHRwczovL3cuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLnQuY29tL3dha2UvLXZ2R2RmT0hxT1JhcTN2N2tDNUt1Cmh0dHBzOi8vdy4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4udC5jb20vd2FrZS8tN2NIUHhJVWU1d1hCeDlqbjFQZ2MKaHR0cHM6Ly93Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi50LmNvbS93YWtlL1pSTFpoZlRDS3NSdERrMTJ1WXp6SwpodHRwczovL3cuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLnQuY29tL3dha2UvMEF0aGYtUlhFdnpzbDR3OG5LUHZwCmh0dHBzOi8vdy4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4udC5jb20vd2FrZS9mVk84Z0FWTG1XeThKcDhIaW90UGsKaHR0cHM6Ly93Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi50LmNvbS93YWtlLzVTNGhLMExuc1llcGFYXzdMUWZsZApodHRwczovL3cuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLnQuY29tL3dha2UvNHI0VkR6dElhTTNaVXQ5a081YVBxCmh0dHBzOi8vdy4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4udC5jb20vd2FrZS9uSjg5NlY4Ql9vRlZoLXJwT2JCSk0KaHR0cHM6Ly93Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi50LmNvbS93YWtlL3d0bjNGdS10TTg0eHNJRHlsaVBNUwpodHRwczovL3cuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLnQuY29tL3dha2Uva0FOamFtcjZHQnlQdWRRazlaTUxBCmh0dHBzOi8vdy4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4udC5jb20vd2FrZS9qeGV0NkVGYXh2SDdBcDN6d1pUUDEK