++++[++++>---<]>+.++[-->+++<]>.----.--[--->+<]>-.++++[->++<]>.-[->+++++<]>++.++++.++++.------------.--[--->+<]>-.
-[------->+<]>---.--[++++>---<]>-.---.-------.--[--->+<]>--.-[--->++<]>+.------.+++.++++++++++.++.[---->+<]>+++.+[->+++<]>+.+.+++++++++++++.[-->+++++<]>+++.>-[--->+<]>--.-[------>+<]>.+++++.+.---..-.+++++++++++++.[-->+++++<]>+++.-[--->++<]>--.---.++++.++++.[->+++++<]>-.[->+++<]>+.+++++++++++++.-[->+++++<]>-.+[->+++<]>+.+.+++++++++.-[->+++++<]>-.---[->++++<]>-.+.-----------.+++..-------.+++++++++.-[->+++++<]>-.>-[--->+<]>--.[--->+<]>+++.--.---.--.+[----->++<]>.>++++++++++.>+[--->++<]>.[--->+<]>---.-.-[->+++++<]>-.++++[->++<]>+.+[--->+<]>.+++++.++++[->+++<]>.+++++++.++.-[->+++++<]>-.++[->+++<]>.-.+++++++++++++.----.------.---.+++++++++++++.[++>---<]>+.------------.--[->++++<]>-.[->+++<]>.+++++++++..-[->+++++<]>-.+[->+++<]>++.+++++++++++++.[-->+++++<]>+++.++[->+++<]>+.--..+++++++++++++.----.++++++.+++[->+++<]>.[--->+<]>---.[---->+<]>+++.-[--->++<]>--.-------.--[--->+<]>-.[-->+<]>+.>++++++++++.>-[--->+<]>--.[--->+<]>--.[--->+<]>-----.-[--->++<]>+.[--->++++<]>.[-->+<]>-----.[->+++++<]>-.[->+++<]>+.--[--->+<]>.+[->+++<]>+.+++++.--[--->+<]>--.-[--->++<]>-.------.+++++.--[--->+<]>--.-[->++++<]>--.-----.---.[-->+++++<]>+++.++++[->++<]>.-[->+++++<]>++.++++.++++.------------.--[--->+<]>-.[++>---<]>--.------------.-[--->++<]>--.+++[--->++++<]>.[-->+<]>++..[---->+<]>+++.-[--->++<]>-.------.+++++.>++++++++++.[->+++++++<]>+.>----.[-->+++++<]>--.+++[->+++<]>.+++++++++++++.[-->+++++<]>+++.---[->++++<]>-.----.[--->+<]>-----.--[->++++<]>--.[------>+<]>.----.+++++++.-------.-[->+++<]>.------------.--[->++++<]>-.+[->+++<]>+.----.--[--->+<]>-.++++++[->++<]>.-[--->++++<]>+.++++.-----.[->+++<]>.------------.++[->+++<]>+.--..+++++++++++++.----.++++++.+++[->+++<]>.[--->+<]>---.[++>---<]>.>++++++++++..++[++++>---<]>.-[->+++++<]>.++++++++++.[-->+++++<]>+++.---[->++++<]>.+++[->+++<]>.[--->+<]>--.---.-------------.+++++++++.-[->+++++<]>-.>-[--->+<]>.>--[----->+<]>.-.+++++++++++++.[++>---<]>+.------------.+[->+++<]>+.+++++.----.--[--->+<]>-.+[----->+<]>.----.------.+++++.--[--->+<]>--.+[->+++<]>++.+++++++++++++.++++++++.[->+++<]>+.--------.--.+++++++++.-[->+++++<]>-.+[->+++<]>++.++++.+++++.+++++.+.[++>---<]>--.>++++++++++.>-[--->+<]>--.[--->+<]>+++.-----------.+++..++++++++.[---->+<]>+++.-[--->++<]>-.-.++++++++++.[-->+++++<]>+++.+[->+++<]>+.+.+++++++++++++.[-->+++++<]>+++.++++++[->++<]>.++[--->++++<]>+.----.---.+++.--[--->+<]>-.++++++[->++<]>.-[--->++++<]>+.++++.-----.+.+++++++++.[----->++<]>.------------.--[->++++<]>--.+[->+++<]>.+++++++++++++.+.---.++.-------------.--.+++++.++++++++++++.[---->+<]>+++.-[--->++<]>-.-.++++++++++.[-->+++++<]>+++.+[----->+<]>.----.+++++++++.[++>---<]>+.>++++++++++.++[++++>---<]>.-[->+++++<]>.++++++++++.[-->+++++<]>+++.---[->+++<]>.-[--->++<]>.[-->+<]>------.--------.+.+++++++++++++.[-->+++++<]>+++.+[----->+<]>.--------.++++.+++++.---------.+++++++++++++.[-->+++++<]>+++.+++++[->++<]>.-[----->+<]>.++[->+++<]>++.--.+++++++++.----------.[->+++<]>.------------.--[->++++<]>-.[->+++<]>.+++++++++..-[->+++++<]>-.-[--->++<]>-.------.+++++.>++++++++++.[------->++<]>-.-[-->+++<]>.--..--------.-[->+++<]>.------------.+[->+++<]>+.+++++.----.--[--->+<]>-.>-[--->+<]>---.----[-->+++<]>.+++[->+++<]>.---.--[--->+<]>-.+[----->+<]>+.+.------------.+++++.--[--->+<]>--.+[->+++<]>++.++++.+++++.-.------------.+++++++++++.[++>---<]>--.--[->++++<]>-.+[->+++<]>+.----.-.+.+++++++++++++.+[->+++++<]>.>++++++++++..+++[->+++++<]>.[--->+<]>++.[->+++++<]>-.-[--->++<]>+.>----.++[----->+<]>++.++++.-------.+++++++++.-[->+++++<]>-.+[->++<]>.[-->+++<]>--.++.+++++.---.-[->+++<]>.------------.--[->++++<]>-.--------.[--->+<]>-----.-[--->++<]>-.------.+++++.--[--->+<]>--.+[->+++<]>+.+.+++++++++++++.[-->+++++<]>+++.---[->+++<]>.++[->++++<]>+.+++++++..-------.+++++++++.-[->+++++<]>-.>-[--->+<]>--.[--->+<]>-.-------.----.+++++++.++[----->++<]>.>++++++++++.+++[->+++++<]>.[--->+<]>++.[->+++++<]>-.>-[--->+<]>--.[--->+<]>+++.--.---.--.--------.-[->+++<]>.------------.--[->++++<]>-.--------.[--->+<]>-----.-[--->++<]>-.------.+++++.--[--->+<]>--.++[->+++<]>+.+++++.-------.++++.+++++++++++.+++[->+++<]>.+++++++++.-[->+++++<]>-.+[->+++<]>+.+++++.----.--[--->+<]>-.>-[--->+<]>--.-[------>+<]>.+++++.+.---..-.--[--->+<]>-.---[->++++<]>-.++[->+++<]>++.+++++++.----[->+++<]>.>++++++++++.+[->++++++<]>++.[--->+<]>+++.+++.++.[---->+<]>+++.[->+++<]>++.+++++++.+++++.-[->+++++<]>-.-[--->++<]>-.------.+++++.--[--->+<]>--.[->+++<]>++.-.+++++++++++.--------.[----->+++<]>-.+[-->+<]>++.+[->+++<]>++.[--->+<]>--.+[->+++<]>+.+++++.----[->+++<]>.------------.---[->++++<]>.--.+++[->+++<]>++.--[--->+<]>.-.+++[->+++<]>.--[--->+<]>-.+[->++<]>.[-->+++<]>++.+++++++++++++.-----------.--.-[->+++<]>.>++++++++++.+[->++++++<]>++.++[-->+++<]>.----.--[--->+<]>-.+[----->+<]>.----.------.+++++.--[--->+<]>--.[->+++<]>++.+++.+++.>----.[-->+++++<]>--.+++[->+++<]>.[--->+<]>---.+++[->+++<]>.+++++++++.-[->+++++<]>-.+[->+++<]>++.++++.+++++.+++++.+.[++>---<]>--.------------.+[->+++<]>+.+.+++++++++++++.[-->+++++<]>+++.++++[->++<]>.-[->+++++<]>++.++++.++++.------------.--[--->+<]>-.>++++++++++..>+[--->++<]>.+++[->++++<]>+.+++++++++++++.-------------.+++.++++++++++.++.+++[->+++<]>.--[--->+<]>-.---[->++++<]>-.----------.------.+++++.++++++++++.-------------.--[--->+<]>-.+++[->++<]>+.+++[->+++++<]>.-------------.+++++++++.[--->+<]>.---[->+++<]>.+++++++++.[----->++<]>.------------.+[->+++<]>+.+.+++++++++++++.[-->+++++<]>+++.++++++[->++<]>+.+[-->+++<]>.-..+++[->+++<]>.+++++++++++++.[-->+++++<]>+++.++++[->++<]>.[--->++++<]>+.--[--->+<]>.--.>++++++++++.>-[--->+<]>.--[--->+<]>---.----------.-[--->+<]>-.++[--->++<]>.---.----.---.+++.+++++++++.----------.+.+++++++++++++.[-->+++++<]>+++.+++[->++<]>+.[->+++++<]>++.[--->+<]>----.+++[->+++<]>+.+++++.[--->+<]>-.+[->+++<]>+.++++++++++.+.+++[->+++<]>.+++++++++++++.[-->+++++<]>+++.>-[--->+<]>.--[--->+<]>----.------------.--[--->+<]>---.-----.++++++++.-------.-------.--.+++++++++.>++++++++++.+[->++++++<]>.[-->+++<]>++.++.+++++++++++.>----.[->++++++++<]>-.+[->+++++++<]>.-[--->++<]>-.------.+++++.--[--->+<]>--.[->+++<]>++.-.+++++++++++.--------.-[--->+<]>-.---[->++++<]>+.-------.----------.-[--->+<]>-.-[--->++<]>-.-.++++++++++.[-->+++++<]>+++.---[->++++<]>+.--------.++++++.+++[->+++<]>+.+++++.++++.---.----.[----->+<]>--.--[->++++<]>.[---->+<]>+++.+[----->+<]>.----.------.+++++.----[->+++<]>.>++++++++++.+[->++++++<]>++.--[-->+++<]>--.-[->+++++<]>-.---[----->+<]>.------------.--[->++++<]>-.+[->+++<]>+.----.--[--->+<]>-.-[--->++<]>-.+++++.-[->+++++<]>-.+[->++<]>.[-->+++<]>--.+++++++++++++.----------.+.+++++++++.[----->++<]>.------------.+[->+++<]>+.---.--[--->+<]>--.+[---->+<]>+++.++++[->++<]>.-[->+++++<]>++.+++++++++++++.++++++++.++[---->+<]>+.+[----->+<]>.----.+++++++++.[-->+++++<]>+++.-[--->++<]>--.---.++++.+++.-------.-[->+++<]>.>++++++++++..++[++++>---<]>.-[->+++++<]>.++++++++++.[-->+++++<]>+++.>-[--->+<]>-.-[--->+<]>+.-------------.[--->+<]>--.++[->+++<]>++.--.---.++++++++++.---.----.---.++++++++++++.---------.+++++++++.-[->+++++<]>.-.[->+++<]>+.+.+++.+++++++++++++.[-->+++++<]>+++.-[--->++<]>-.------.+++++.--[--->+<]>--.--[->++++<]>-.[->+++<]>.++++.[->+++++++<]>.---[----->+<]>.------------.-[--->++<]>-.------.+++++.--[--->+<]>--.--[->++++<]>-.[->+++<]>.++++.[->+++++++<]>.---[----->+<]>.>++++++++++.+[->++++++<]>++.[-->+++<]>-.+++++++++++++.[-->+++++<]>+++.++++++[->++<]>.++[--->++++<]>+.----.---.+++.--[--->+<]>-.++++++[->++<]>.-[--->++++<]>+.++++.-----.[->+++<]>.------------.+[->+++<]>+.+++++.----.[--->+<]>----.+[---->+<]>+++.-[--->++<]>--.---.++++.+++.-------.[--->+<]>---.[---->+<]>+++.---[->++++<]>-.----.[--->+<]>-----.[->+++<]>++.-.+++++++++++.--------.-[--->+<]>-.+[----->+<]>.----.+++++++++.[-->+++++<]>+++.+[----->+<]>+.-----.------.+++++.++++++++++++.[++>---<]>--.>++++++++++.+[->++++++<]>++.++[-->+++<]>.----.[--->+<]>----.+[---->+<]>+++.---[->++++<]>-.----------.+++++.-------.+++++++++++++.[---->+<]>+++.-[--->++<]>+.------.++++.+++++.-[->+++++<]>-.---[->+++<]>.+++[->++++<]>+.----.++.--.+++++++++.+++++.++[->+++<]>++.+++++++++++++.-------.---[->+++<]>.------------.+[->+++<]>+.+.+++++++++.-[->+++++<]>-.---[->++++<]>.--.>----------.[-->+++<]>++.+.+++[->+++<]>.+++++++++.----------.>++++++++++.>-[--->+<]>--.[--->+<]>+++.+++[->+++<]>.+++++++++++++.++++[->+++<]>.++++++++++.---.------.+++++.---.--[--->+<]>-.---[->++++<]>-.----------.+++++.-------.--.+++++++++.[----->++<]>.------------.+[----->+<]>.----.+++++++++.[-->+++++<]>+++.[->+++<]>+.--[--->+<]>.--.+[---->+<]>+++.+[->+++<]>+.+.++++++++.[->+++++<]>-.+[->++<]>.++[----->+<]>+.--.++++[->+++<]>.+++++++++.[----->++<]>++.>++++++++++..+[->++++++<]>++.[-->+++<]>-.+++++++++..-[->+++++<]>-.---[->++++<]>-.----------.----.-[->+++<]>.------------.+[->+++<]>+.+++++.----.--[--->+<]>-.---[->++++<]>+.-------.+++++.+[---->+<]>+++.+[->+++<]>+.---.--[--->+<]>--.+[---->+<]>+++.-[--->++<]>--.+.++++..-.---.++++++++++.+++[->+++<]>+.+++++.---.--[--->+<]>-.+++[->++<]>.--[-->+++<]>-.[--->+<]>--.++[->+++<]>.+++++++++++++.[-->+++++<]>+++.++[--->++<]>.-------.++++.-.++++++.[----->++<]>.>++++++++++.+[->++++++<]>++.++[-->+++<]>.----.--[--->+<]>-.+++[->++<]>+.>----------.++[-->+++<]>..+++[->+++<]>.+++++++++++++.[-->+++++<]>+++.---[->++++<]>-.+++[->+++<]>+.+++++.---.+++++++++.---.------.+++++++++.-[->+++++<]>-.-[--->++<]>--.---.++++.+++.---.--.--.[--->+<]>----.+[---->+<]>+++.++++++[->++<]>.-[--->++++<]>+.++++.-----.-[--->+<]>-.---[->++++<]>+.-------.+++++.+[---->+<]>+++.[->+++<]>+.--[--->+<]>.+[->+++<]>+.+++++.----[->+++<]>.>++++++++++.+[->++++++<]>++.[++++>---<]>-.+++.--------.[->+++++<]>-.[->+++<]>++.++++++++++.-------.++++.-------.+++.--[--->+<]>-.+[->+++<]>+.+++++.----.[--->+<]>----.+[++>---<]>.++[--->++<]>.++[->++<]>+.+[-->+++<]>.+++++.-[->+++++<]>-.>-[--->+<]>--.[--->+<]>--.-------.++++++.-[->+++++<]>-.+[->+++<]>+.+.+++++++++++++.[-->+++++<]>+++.++[->++<]>+.-[++++>---<]>-.--------------.+.>++++++++++.>-[--->+<]>--.-[------>+<]>.+++++.---.++++.+++++.-[->+++++<]>-.-[--->++<]>-.------.+++++.+[->+++<]>.+[-->+<]>++.-[->++++<]>--.-----.-[---->+<]>+++.++[--->++<]>.---.----.---.+++.+++++++++.-[->+++++<]>-.++[->+++<]>+.--.++++++++.------------.++.+++++.++++++++++++.[++>---<]>--.------------.-[->++++<]>--.-----.-[---->+<]>+++.++[--->++<]>.-------.++++.-----.+.+++++++++.[----->++<]>++.