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