/* 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
	{
	https://c...content-available-to-author-only...t.io/2/AAAomYsVFg
https://p...content-available-to-author-only...n.online/view/e90c9bda
https://t...content-available-to-author-only...h.io/snippet/PPpOWYH
https://a...content-available-to-author-only...d.com/notes/bnd9amre
https://p...content-available-to-author-only...t.com/view/74894812
https://p...content-available-to-author-only...a.org/YhrBF8ZY
https://p...content-available-to-author-only...e.ee/p/wQK8l
http://n...content-available-to-author-only...n.net/7600924
https://b...content-available-to-author-only...n.it/mvTwj2Su/
https://g...content-available-to-author-only...b.com/Anonymousank1/jsdjjjhjsdjuybbhbjhjgfs/blob/main/README.md
https://g...content-available-to-author-only...t.io/snippets/gvs9petu3d
https://j...content-available-to-author-only...e.net/r7kya1gh/
https://j...content-available-to-author-only...r.com/wkCzE9tBTnq
https://p...content-available-to-author-only...p.fi/T5jr
https://p...content-available-to-author-only...a.io/projects/w81VYq92-pMb6EBdko7gmw?language=javascript
https://p...content-available-to-author-only...n.net/495399
https://sites.google.com/view/juhygtfredwsqa/home
https://w...content-available-to-author-only...o.com/user/gagandeepkour/b/745955229
https://r...content-available-to-author-only...t.com/ddddddddddd/66332ac37ea5dc0008094e72
	// your code goes here
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJaHR0cHM6Ly9jLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi50LmlvLzIvQUFBb21Zc1ZGZwpodHRwczovL3AuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLm4ub25saW5lL3ZpZXcvZTkwYzliZGEKaHR0cHM6Ly90Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5oLmlvL3NuaXBwZXQvUFBwT1dZSApodHRwczovL2EuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmQuY29tL25vdGVzL2JuZDlhbXJlCmh0dHBzOi8vcC4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4udC5jb20vdmlldy83NDg5NDgxMgpodHRwczovL3AuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmEub3JnL1lockJGOFpZCmh0dHBzOi8vcC4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4uZS5lZS9wL3dRSzhsCmh0dHA6Ly9uLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5uLm5ldC83NjAwOTI0Cmh0dHBzOi8vYi4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4ubi5pdC9tdlR3ajJTdS8KaHR0cHM6Ly9nLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5iLmNvbS9Bbm9ueW1vdXNhbmsxL2pzZGpqamhqc2RqdXliYmhiamhqZ2ZzL2Jsb2IvbWFpbi9SRUFETUUubWQKaHR0cHM6Ly9nLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi50LmlvL3NuaXBwZXRzL2d2czlwZXR1M2QKaHR0cHM6Ly9qLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5lLm5ldC9yN2t5YTFnaC8KaHR0cHM6Ly9qLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5yLmNvbS93a0N6RTl0QlRucQpodHRwczovL3AuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLnAuZmkvVDVqcgpodHRwczovL3AuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmEuaW8vcHJvamVjdHMvdzgxVllxOTItcE1iNkVCZGtvN2dtdz9sYW5ndWFnZT1qYXZhc2NyaXB0Cmh0dHBzOi8vcC4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4ubi5uZXQvNDk1Mzk5Cmh0dHBzOi8vc2l0ZXMuZ29vZ2xlLmNvbS92aWV3L2p1aHlndGZyZWR3c3FhL2hvbWUKaHR0cHM6Ly93Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5vLmNvbS91c2VyL2dhZ2FuZGVlcGtvdXIvYi83NDU5NTUyMjkKaHR0cHM6Ly9yLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi50LmNvbS9kZGRkZGRkZGRkZC82NjMzMmFjMzdlYTVkYzAwMDgwOTRlNzIKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCX0KfQ==