/* 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
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCX0KfQ==
aHR0cHM6Ly93Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5nLmJyL2ludGVybmV0L2NhbWFyYTM2MC9wdC1ici9pbmRleC5odG1sP289YSZhbXA7aWQ9bmV3aDZiNWRjJmFtcDt4bWw9aHR0cHM6Ly91Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5zLmNvbS9zCmh0dHBzOi8vdy4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4uZy5ici9pbnRlcm5ldC9jYW1hcmEzNjAvcHQtYnIvaW5kZXguaHRtbD9hPXEmYW1wO2lkPW5ld2hkZHpneiZhbXA7eG1sPWh0dHBzOi8vdS4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4ucy5jb20vcwpodHRwczovL3cuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmcuYnIvaW50ZXJuZXQvY2FtYXJhMzYwL3B0LWJyL2luZGV4Lmh0bWw/YT1jJmFtcDtpZD1uZXdoZWg3NzUmYW1wO3htbD1odHRwczovL3UuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLnMuY29tL3MKaHR0cHM6Ly93Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5nLmJyL2ludGVybmV0L2NhbWFyYTM2MC9wdC1ici9pbmRleC5odG1sP2g9YyZhbXA7aWQ9bmV3aDI5YmI2JmFtcDt4bWw9aHR0cHM6Ly91Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5zLmNvbS9zCmh0dHBzOi8vdy4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4uZy5ici9pbnRlcm5ldC9jYW1hcmEzNjAvcHQtYnIvaW5kZXguaHRtbD95PXMmYW1wO2lkPW5ld2h6ZTViOCZhbXA7eG1sPWh0dHBzOi8vdS4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4ucy5jb20vcwpodHRwczovL3cuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmcuYnIvaW50ZXJuZXQvY2FtYXJhMzYwL3B0LWJyL2luZGV4Lmh0bWw/dT1uJmFtcDtpZD1uZXdoNXo0YmgmYW1wO3htbD1odHRwczovL3UuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLnMuY29tL3MKaHR0cHM6Ly93Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5nLmJyL2ludGVybmV0L2NhbWFyYTM2MC9wdC1ici9pbmRleC5odG1sP3Y9cyZhbXA7aWQ9bmV3aGNlZjY0JmFtcDt4bWw9aHR0cHM6Ly91Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5zLmNvbS9zCmh0dHBzOi8vdy4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4uZy5ici9pbnRlcm5ldC9jYW1hcmEzNjAvcHQtYnIvaW5kZXguaHRtbD9vPXYmYW1wO2lkPW5ld2g2OGNiNiZhbXA7eG1sPWh0dHBzOi8vdS4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4ucy5jb20vcwpodHRwczovL3cuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmcuYnIvaW50ZXJuZXQvY2FtYXJhMzYwL3B0LWJyL2luZGV4Lmh0bWw/aD1oJmFtcDtpZD1uZXdoMzU5MjgmYW1wO3htbD1odHRwczovL3UuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLnMuY29tL3MKaHR0cHM6Ly93Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5nLmJyL2ludGVybmV0L2NhbWFyYTM2MC9wdC1ici9pbmRleC5odG1sP3Q9aiZhbXA7aWQ9bmV3aGU2ZWczJmFtcDt4bWw9aHR0cHM6Ly91Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5zLmNvbS9zCmh0dHBzOi8vdy4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4uZy5ici9pbnRlcm5ldC9jYW1hcmEzNjAvcHQtYnIvaW5kZXguaHRtbD9yPWsmYW1wO2lkPW5ld2h6ZzI0OSZhbXA7eG1sPWh0dHBzOi8vdS4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4ucy5jb20vcwpodHRwczovL3cuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmcuYnIvaW50ZXJuZXQvY2FtYXJhMzYwL3B0LWJyL2luZGV4Lmh0bWw/dT1jJmFtcDtpZD1uZXdoNWhmYmEmYW1wO3htbD1odHRwczovL3UuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLnMuY29tL3MKaHR0cHM6Ly93Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5nLmJyL2ludGVybmV0L2NhbWFyYTM2MC9wdC1ici9pbmRleC5odG1sP2g9YSZhbXA7aWQ9bmV3aGdkM2g0JmFtcDt4bWw9aHR0cHM6Ly91Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5zLmNvbS9zCmh0dHBzOi8vdy4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4uZy5ici9pbnRlcm5ldC9jYW1hcmEzNjAvcHQtYnIvaW5kZXguaHRtbD9mPXYmYW1wO2lkPW5ld2gyZTU3OCZhbXA7eG1sPWh0dHBzOi8vdS4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4ucy5jb20vcwpodHRwczovL3cuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmcuYnIvaW50ZXJuZXQvY2FtYXJhMzYwL3B0LWJyL2luZGV4Lmh0bWw/Yz1zJmFtcDtpZD1uZXdoOTRhODgmYW1wO3htbD1odHRwczovL3UuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLnMuY29tL3MKaHR0cHM6Ly93Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5nLmJyL2ludGVybmV0L2NhbWFyYTM2MC9wdC1ici9pbmRleC5odG1sP2I9dCZhbXA7aWQ9bmV3aGg2OTljJmFtcDt4bWw9aHR0cHM6Ly91Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5zLmNvbS9zCmh0dHBzOi8vdy4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4uZy5ici9pbnRlcm5ldC9jYW1hcmEzNjAvcHQtYnIvaW5kZXguaHRtbD9hPWcmYW1wO2lkPW5ld2g2MzJoYiZhbXA7eG1sPWh0dHBzOi8vdS4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4ucy5jb20vcwpodHRwczovL3cuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmcuYnIvaW50ZXJuZXQvY2FtYXJhMzYwL3B0LWJyL2luZGV4Lmh0bWw/cz1uJmFtcDtpZD1uZXdoemZkNzEmYW1wO3htbD1odHRwczovL3UuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLnMuY29tL3MKaHR0cHM6Ly93Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5nLmJyL2ludGVybmV0L2NhbWFyYTM2MC9wdC1ici9pbmRleC5odG1sP2I9dCZhbXA7aWQ9bmV3aDc0OGM5JmFtcDt4bWw9aHR0cHM6Ly91Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5zLmNvbS9zCmh0dHBzOi8vc2l0ZXMuZ29vZ2xlLmNvbS92aWV3L2xpei1jaGVuZXktc2hvd3MtcmVwdWJsaWNhbi13by9ob21lCmh0dHBzOi8vei4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4udC5jb20vMjAyNC8xMC90aGUtd2VzdC13YW50cy1wdXRpbi1pc29sYXRlZC1tYWpvci5odG1sCmh0dHBzOi8vYS4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4uZS5kZXYvaW5qdXJpZXMtcmlzZS1mb2xsb3dpbmctZGVhZGx5LWlzcmFlbGktc3RyaWtlLW5lYXItYmVpcnV0LWhvc3BpdGFsCmh0dHBzOi8vbS4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4ubS5jb20vQGF5bGVlbnNsb3cvd29tYW4td2VkZ2VkLXVwc2lkZS1kb3duLWJldHdlZW4tcm9ja3MtZm9yLTctaG91cnMtYWZ0ZXItdHJ5aW5nLXRvLXJldHJpZXZlLWhlci1waG9uZS01NzVjNjI4NjBjZWQKaHR0cHM6Ly9zLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5rLmNvbS9wcm9maWxlLzI3OTYzNTgzNS1tb21hbi9ub3RlL2MtNzM1OTA5MTE/dXRtX3NvdXJjZT1zdWJzdGFjayZhbXA7dXRtX2NvbnRlbnQ9Zmlyc3Qtbm90ZS1tb2RhbApodHRwczovL3cuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmEuY29tL3Byb2ZpbGUvTG91aXMtSXMtQ3JhY2tlZC9odHRwcy13d3ctY2FtYXJhLWxlZy1ici1pbnRlcm5ldC1jYW1hcmEzNjAtcHQtYnItaW5kZXgtaHRtbC1vLWEtYW1wLWlkLW5ld2g2YjVkYy1hbXAteG1sLWh0dHBzLXVuaXRlZHN0YXRlZG5ld3MtY29tCmh0dHBzOi8vdy4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4ueS5jb20vdG9waWMvMjgzMjYvcnN0YmJicnRieXIKaHR0cHM6Ly9zLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5lLm5ldC9wYXN0ZS8/MjhlYjc4YWE3NjlhNTQ1NiMzV3d5SXY1SFRvak13cmQ5Y1MxRjl5S1pJNEg0aUZJMUtlc205V1k5d0hJPQpodHRwczovL3QuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLm8ubmV0L3RvcGljLzEzNDg3NS1mZ2hmZHl1a3ZnanlmdWtpZnlpLwpodHRwczovL3AuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmsubmV0LzljbnpvdWwwCmh0dHBzOi8vcC4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4uay5uZXQvaHFiN3Q1bHEKaHR0cHM6Ly9wLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5rLm5ldC8yajBzZWNxbApodHRwczovL3AuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmsubmV0L3RyNWt6YzB3Cmh0dHBzOi8vcC4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4uay5uZXQvMTkycTVvZDkKaHR0cHM6Ly9wLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5lLmVlL3AveEZ2V1IKaHR0cHM6Ly9jLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5jLmNvbS81ZTMwZDYxMApodHRwczovL3AuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmwuZnIvPzVmYzUzNmUwMmJjNWE1NTcjWW5JYnEzRVpQSkFtVXFvOEYvYVZYR3ZNR2g0RW5zRDlrRHM3YmdHREZXbz0KaHR0cHM6Ly9oLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5uLmNvbS9tcWh1dmF1amV3Cmh0dHBzOi8vcC4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4uMi5vcmcvOWhGYWR6bmMKaHR0cHM6Ly9qLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi50LmluL3B1Ymxpc2gvMjRlNGIxLmh0bWwKaHR0cHM6Ly8wLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5uLm5ldC9wYXN0ZS9vTlF2SjhVSiNMT05XSmFNMGdwYlFOOFg5R0lCR3hPUTJweVZDSElqamh6R0VOd0RYWGVJ
https://w...content-available-to-author-only...g.br/internet/camara360/pt-br/index.html?o=a&id=newh6b5dc&xml=https://u...content-available-to-author-only...s.com/s
https://w...content-available-to-author-only...g.br/internet/camara360/pt-br/index.html?a=q&id=newhddzgz&xml=https://u...content-available-to-author-only...s.com/s
https://w...content-available-to-author-only...g.br/internet/camara360/pt-br/index.html?a=c&id=newheh775&xml=https://u...content-available-to-author-only...s.com/s
https://w...content-available-to-author-only...g.br/internet/camara360/pt-br/index.html?h=c&id=newh29bb6&xml=https://u...content-available-to-author-only...s.com/s
https://w...content-available-to-author-only...g.br/internet/camara360/pt-br/index.html?y=s&id=newhze5b8&xml=https://u...content-available-to-author-only...s.com/s
https://w...content-available-to-author-only...g.br/internet/camara360/pt-br/index.html?u=n&id=newh5z4bh&xml=https://u...content-available-to-author-only...s.com/s
https://w...content-available-to-author-only...g.br/internet/camara360/pt-br/index.html?v=s&id=newhcef64&xml=https://u...content-available-to-author-only...s.com/s
https://w...content-available-to-author-only...g.br/internet/camara360/pt-br/index.html?o=v&id=newh68cb6&xml=https://u...content-available-to-author-only...s.com/s
https://w...content-available-to-author-only...g.br/internet/camara360/pt-br/index.html?h=h&id=newh35928&xml=https://u...content-available-to-author-only...s.com/s
https://w...content-available-to-author-only...g.br/internet/camara360/pt-br/index.html?t=j&id=newhe6eg3&xml=https://u...content-available-to-author-only...s.com/s
https://w...content-available-to-author-only...g.br/internet/camara360/pt-br/index.html?r=k&id=newhzg249&xml=https://u...content-available-to-author-only...s.com/s
https://w...content-available-to-author-only...g.br/internet/camara360/pt-br/index.html?u=c&id=newh5hfba&xml=https://u...content-available-to-author-only...s.com/s
https://w...content-available-to-author-only...g.br/internet/camara360/pt-br/index.html?h=a&id=newhgd3h4&xml=https://u...content-available-to-author-only...s.com/s
https://w...content-available-to-author-only...g.br/internet/camara360/pt-br/index.html?f=v&id=newh2e578&xml=https://u...content-available-to-author-only...s.com/s
https://w...content-available-to-author-only...g.br/internet/camara360/pt-br/index.html?c=s&id=newh94a88&xml=https://u...content-available-to-author-only...s.com/s
https://w...content-available-to-author-only...g.br/internet/camara360/pt-br/index.html?b=t&id=newhh699c&xml=https://u...content-available-to-author-only...s.com/s
https://w...content-available-to-author-only...g.br/internet/camara360/pt-br/index.html?a=g&id=newh632hb&xml=https://u...content-available-to-author-only...s.com/s
https://w...content-available-to-author-only...g.br/internet/camara360/pt-br/index.html?s=n&id=newhzfd71&xml=https://u...content-available-to-author-only...s.com/s
https://w...content-available-to-author-only...g.br/internet/camara360/pt-br/index.html?b=t&id=newh748c9&xml=https://u...content-available-to-author-only...s.com/s
https://sites.google.com/view/liz-cheney-shows-republican-wo/home
https://z...content-available-to-author-only...t.com/2024/10/the-west-wants-putin-isolated-major.html
https://a...content-available-to-author-only...e.dev/injuries-rise-following-deadly-israeli-strike-near-beirut-hospital
https://m...content-available-to-author-only...m.com/@ayleenslow/woman-wedged-upside-down-between-rocks-for-7-hours-after-trying-to-retrieve-her-phone-575c62860ced
https://s...content-available-to-author-only...k.com/profile/279635835-moman/note/c-73590911?utm_source=substack&utm_content=first-note-modal
https://w...content-available-to-author-only...a.com/profile/Louis-Is-Cracked/https-www-camara-leg-br-internet-camara360-pt-br-index-html-o-a-amp-id-newh6b5dc-amp-xml-https-unitedstatednews-com
https://w...content-available-to-author-only...y.com/topic/28326/rstbbbrtbyr
https://s...content-available-to-author-only...e.net/paste/?28eb78aa769a5456#3WwyIv5HTojMwrd9cS1F9yKZI4H4iFI1Kesm9WY9wHI=
https://t...content-available-to-author-only...o.net/topic/134875-fghfdyukvgjyfukifyi/
https://p...content-available-to-author-only...k.net/9cnzoul0
https://p...content-available-to-author-only...k.net/hqb7t5lq
https://p...content-available-to-author-only...k.net/2j0secql
https://p...content-available-to-author-only...k.net/tr5kzc0w
https://p...content-available-to-author-only...k.net/192q5od9
https://p...content-available-to-author-only...e.ee/p/xFvWR
https://c...content-available-to-author-only...c.com/5e30d610
https://p...content-available-to-author-only...l.fr/?5fc536e02bc5a557#YnIbq3EZPJAmUqo8F/aVXGvMGh4EnsD9kDs7bgGDFWo=
https://h...content-available-to-author-only...n.com/mqhuvaujew
https://p...content-available-to-author-only...2.org/9hFadznc
https://j...content-available-to-author-only...t.in/publish/24e4b1.html
https://0...content-available-to-author-only...n.net/paste/oNQvJ8UJ#LONWJaM0gpbQN8X9GIBGxOQ2pyVCHIjjhzGENwDXXeI