/* write your code below */
+++++ ++++[ ->+++ +++++ +<]>+ +++++ .<+++ [->++ +<]>+ ++++. <++++ +++[-
>---- ---<] >---- ----- ----. <++++ ++++[ ->+++ +++++ <]>++ +++++ ++++.
<+++[ ->--- <]>-- --.<+ +++++ ++[-> ----- ---<] >---- -.<++ +++++ +[->+
+++++ ++<]> +++++ +++++ ++.++ +..-- --.-- .++++ +.--- ----. <++++ ++++[
->--- ----- <]>-- ----- .<+++ +++++ [->++ +++++ +<]>+ +++++ .++++ +++++
.+++. <++++ +++++ [->-- ----- --<]> -.<++ +++++ +[->+ +++++ ++<]> +++++
.++++ +++++ .---- ---.+ +.+++ ++.-- ----- --..< +++[- >+++< ]>+++ +.+.<
+++++ ++++[ ->--- ----- -<]>- -.<++ +++++ ++[-> +++++ ++++< ]>+++ +++.<
+++[- >---< ]>--- --.<+ ++[-> +++<] >++.< +++[- >---< ]>--- .<+++ +++++
[->-- ----- -<]>- ----- --.<+ +++++ +++[- >++++ +++++ <]>++ .+.-- .---.
-.--- ----. <++++ ++++[ ->--- ----- <]>-- ----- .<+++ +++++ [->++ +++++
+<]>+ +++++ +++.+ ++++. +++++ +.<++ +[->- --<]> ----- -.+++ ++++. .----
---.- -.<++ ++[-> ++++< ]>+.+ .<+++ +[->- ---<] >---- .<+++ [->++ +<]>+
+.<++ +++++ +[->- ----- --<]> ----- ----- --.<+ +++++ ++[-> +++++ +++<]
>+++. <++++ [->++ ++<]> ++.-- -.--- ----- -.+++ +++.+ +++.< +++[- >---<
]>-.< +++[- >+++< ]>++. +++++ .<+++ +++++ +[->- ----- ---<] >---- ----.
<+++[ ->+++ <]>++ ++.<+ ++[-> ---<] >---- .<+++ +++++ +[->+ +++++ +++<]
>+++. <+++[ ->--- <]>-- -.--- ----. <++++ [->++ ++<]> +++.< +++++ +++[-
>---- ----< ]>--- ----- ----- .<+++ +++++ [->++ +++++ +<]>+ +++++ +++++
+.<++ +++++ ++[-> ----- ----< ]>--. <++++ +++++ [->++ +++++ ++<]> +++++
+++.< +++[- >---< ]>-.+ +++++ .<+++ +++++ +[->- ----- ---<] >---. <

Lyogd3JpdGUgeW91ciBjb2RlIGJlbG93ICovCisrKysrICsrKytbIC0+KysrICsrKysrICs8XT4rICsrKysrIC48KysrIFstPisrICs8XT4rICsrKysuIDwrKysrICsrK1stCj4tLS0tIC0tLTxdID4tLS0tIC0tLS0tIC0tLS0uIDwrKysrICsrKytbIC0+KysrICsrKysrIDxdPisrICsrKysrICsrKysuCjwrKytbIC0+LS0tIDxdPi0tIC0tLjwrICsrKysrICsrWy0+IC0tLS0tIC0tLTxdID4tLS0tIC0uPCsrICsrKysrICtbLT4rCisrKysrICsrPF0+ICsrKysrICsrKysrICsrLisrICsuLi0tIC0tLi0tIC4rKysrICsuLS0tIC0tLS0uIDwrKysrICsrKytbCi0+LS0tIC0tLS0tIDxdPi0tIC0tLS0tIC48KysrICsrKysrIFstPisrICsrKysrICs8XT4rICsrKysrIC4rKysrICsrKysrCi4rKysuIDwrKysrICsrKysrIFstPi0tIC0tLS0tIC0tPF0+IC0uPCsrICsrKysrICtbLT4rICsrKysrICsrPF0+ICsrKysrCi4rKysrICsrKysrIC4tLS0tIC0tLS4rICsuKysrICsrLi0tIC0tLS0tIC0tLi48ICsrK1stID4rKys8IF0+KysrICsuKy48CisrKysrICsrKytbIC0+LS0tIC0tLS0tIC08XT4tIC0uPCsrICsrKysrICsrWy0+ICsrKysrICsrKys8IF0+KysrICsrKy48CisrK1stID4tLS08IF0+LS0tIC0tLjwrICsrWy0+ICsrKzxdID4rKy48ICsrK1stID4tLS08IF0+LS0tIC48KysrICsrKysrClstPi0tIC0tLS0tIC08XT4tIC0tLS0tIC0tLjwrICsrKysrICsrK1stID4rKysrICsrKysrIDxdPisrIC4rLi0tIC4tLS0uCi0uLS0tIC0tLS0uIDwrKysrICsrKytbIC0+LS0tIC0tLS0tIDxdPi0tIC0tLS0tIC48KysrICsrKysrIFstPisrICsrKysrCis8XT4rICsrKysrICsrKy4rICsrKysuICsrKysrICsuPCsrICtbLT4tIC0tPF0+IC0tLS0tIC0uKysrICsrKysuIC4tLS0tCi0tLS4tIC0uPCsrICsrWy0+ICsrKys8IF0+Ky4rIC48KysrICtbLT4tIC0tLTxdID4tLS0tIC48KysrIFstPisrICs8XT4rCisuPCsrICsrKysrICtbLT4tIC0tLS0tIC0tPF0+IC0tLS0tIC0tLS0tIC0tLjwrICsrKysrICsrWy0+ICsrKysrICsrKzxdCj4rKysuIDwrKysrIFstPisrICsrPF0+ICsrLi0tIC0uLS0tIC0tLS0tIC0uKysrICsrKy4rICsrKy48ICsrK1stID4tLS08Cl0+LS48ICsrK1stID4rKys8IF0+KysuICsrKysrIC48KysrICsrKysrICtbLT4tIC0tLS0tIC0tLTxdID4tLS0tIC0tLS0uCjwrKytbIC0+KysrIDxdPisrICsrLjwrICsrWy0+IC0tLTxdID4tLS0tIC48KysrICsrKysrICtbLT4rICsrKysrICsrKzxdCj4rKysuIDwrKytbIC0+LS0tIDxdPi0tIC0uLS0tIC0tLS0uIDwrKysrIFstPisrICsrPF0+ICsrKy48ICsrKysrICsrK1stCj4tLS0tIC0tLS08IF0+LS0tIC0tLS0tIC0tLS0tIC48KysrICsrKysrIFstPisrICsrKysrICs8XT4rICsrKysrICsrKysrCisuPCsrICsrKysrICsrWy0+IC0tLS0tIC0tLS08IF0+LS0uIDwrKysrICsrKysrIFstPisrICsrKysrICsrPF0+ICsrKysrCisrKy48ICsrK1stID4tLS08IF0+LS4rICsrKysrIC48KysrICsrKysrICtbLT4tIC0tLS0tIC0tLTxdID4tLS0uIDw=