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