++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-++-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+++++-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-++-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+++-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---++++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++++-+++-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---++++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++++-+++-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---++++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++++-+++-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---++++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+-+++-+++-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+--+-+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+--+--+++-+++-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+-+--+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+-+---+++-+++-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--++---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+++---+++-+++-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--++---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+-+---+++-+++-+++---+--+++++--++-+--+-+------+-+--+-++--+++++-+-+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++-+--+---+++-+++-+++---+--+++++--++-+--+-+------+-+--+-++--++++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++++--+---+++-+++-+++---+--+++++--++-+--+-+------+-+--+-++--++++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++++--+---+++-+++-+++---+--+++++--++-+--+-+------+-+--+-++--++++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++++--+---+++-+++-+++---+--+++++--++-+--+-+------+-+--+-++--++++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++++--+---+++-+++-+++---+--+++++--++-+--+-+------+-+--+-++--++++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++++--+---+++-+++-+++---+--+++++--++-+--+-+------+-+--+-++--++++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+-+++++--+---+++-+++-+++---+--+++++--++-+--+-+------+-+--+-++-+-+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++-+--+++++--+---+++-+++-+++---+--+++++--++-+--+-+------+-+--+-+++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++++--+++++--+---+++-+++-+++---+--+++++--++-+--+-+------+-+--+-+++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++++--+++++--+---+++-+++-+++---+--+++++--++-+--+-+------+-+--+-+++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-+-++--+++++--+---+++-+++-+++---+--+++++--++-+--+-+------+-+--++-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+++-++--+++++--+---+++-+++-+++---+--+++++--++-+--+-+------+-+--++-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-+-++--+++++--+---+++-+++-+++---+--+++++--++-+--+-+------+-+-+-+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+-+--+-++--+++++--+---+++-+++-+++---+--+++++--++-+--+-+------+-++--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+++--+-++--+++++--+---+++-+++-+++---+--+++++--++-+--+-+------+-++--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+-+--+-++--+++++--+---+++-+++-+++---+--+++++--++-+--+-+------++-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+++-+--+-++--+++++--+---+++-+++-+++---+--+++++--++-+--+-+------++-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+-+--+-++--+++++--+---+++-+++-+++---+--+++++--++-+--+-+-----+-+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+-----+--+-+--+-++--+++++--+---+++-+++-+++---+--+++++--++-+--+-+----+--+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+----+---+-+--+-++--+++++--+---+++-+++-+++---+--+++++--++-+--+-+---+---+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+---+----+-+--+-++--+++++--+---+++-+++-+++---+--+++++--++-+--+-+--+----+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+--+-----+-+--+-++--+++++--+---+++-+++-+++---+--+++++--++-+--+-+-+-----+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+-+------+-+--+-++--+++++--+---+++-+++-+++---+--+++++--++-+--+-++------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+++------+-+--+-++--+++++--+---+++-+++-+++---+--+++++--++-+--+-++------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+-+------+-+--+-++--+++++--+---+++-+++-+++---+--+++++--++-+--++-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+++-+------+-+--+-++--+++++--+---+++-+++-+++---+--+++++--++-+--++-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+-+------+-+--+-++--+++++--+---+++-+++-+++---+--+++++--++-+-+-+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+-+--+-+------+-+--+-++--+++++--+---+++-+++-+++---+--+++++--++-++--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+++--+-+------+-+--+-++--+++++--+---+++-+++-+++---+--+++++--++-++--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+-+--+-+------+-+--+-++--+++++--+---+++-+++-+++---+--+++++--+++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++++-+--+-+------+-+--+-++--+++++--+---+++-+++-+++---+--+++++--+++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++++-+--+-+------+-+--+-++--+++++--+---+++-+++-+++---+--+++++--+++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--+-++-+--+-+------+-+--+-++--+++++--+---+++-+++-+++---+--+++++-+-++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++-+--++-+--+-+------+-+--+-++--+++++--+---+++-+++-+++---+--++++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++++--++-+--+-+------+-+--+-++--+++++--+---+++-+++-+++---+--++++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++++--++-+--+-+------+-+--+-++--+++++--+---+++-+++-+++---+--++++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++++--++-+--+-+------+-+--+-++--+++++--+---+++-+++-+++---+--++++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++++--++-+--+-+------+-+--+-++--+++++--+---+++-+++-+++---+--++++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++++--++-+--+-+------+-+--+-++--+++++--+---+++-+++-+++---+--++++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+-+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+++-+++---+-+-+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+-+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+++-+++---++--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+++--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+++-+++---++--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+-+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+++-+++--+-+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++--+--+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+++-+++-+--+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++-+---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+++-++++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+++-++++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+++-++++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+++-++++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-++++-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+++-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-++++-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+--+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++--------------------------------------------------------------+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+---+---+++-++-----++--+-++-+-++++++-+-++-+--++-----++-+++---+-++-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-----+---+++-++-----++--+-++-+-++++++-+-++-+--++-----++-+++---++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+---+---+++-++-----++--+-++-+-++++++-+-++-+--++-----++-+++---++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---++--+---+---+++-++-----++--+-++-+-++++++-+-++-+--++-----++-+++--+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+---+---+---+++-++-----++--+-++-+-++++++-+-++-+--++-----++-+++-++++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+-------+---+---+++-++-----++--+-++-+-++++++-+-++-+--++-----++-++++-+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+---+---+---+++-++-----++--+-++-+-++++++-+-++-+--++-----++-+++--+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+--++---+---+---+++-++-----++--+-++-+-++++++-+-++-+--++-----++-++---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+-+++---+---+---+++-++-----++--+-++-+-++++++-+-++-+--++-----++-++---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++----+++---+---+---+++-++-----++--+-++-+-++++++-+-++-+--++-----+++-+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+-+++---+---+---+++-++-----++--+-++-+-++++++-+-++-+--++-----++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++++-++-+++---+---+---+++-++-----++--+-++-+-++++++-+-++-+--++-----++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--++++--++-+++---+---+---+++-++-----++--+-++-+-++++++-+-++-+--++----+++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+++---++-+++---+---+---+++-++-----++--+-++-+-++++++-+-++-+--++---++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--++----++-+++---+---+---+++-++-----++--+-++-+-++++++-+-++-+--++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+-----++-+++---+---+---+++-++-----++--+-++-+-++++++-+-++-+--++-++++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--------++-+++---+---+---+++-++-----++--+-++-+-++++++-+-++-+--+++-+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++--+-----++-+++---+---+---+++-++-----++--+-++-+-++++++-+-++-+--++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-++-++-----++-+++---+---+---+++-++-----++--+-++-+-++++++-+-++-+--++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-+--++-----++-+++---+---+---+++-++-----++--+-++-+-++++++-+-++-+-+++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+----++-----++-+++---+---+---+++-++-----++--+-++-+-++++++-+-++-++-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-+--++-----++-+++---+---+---+++-++-----++--+-++-+-++++++-+-++-++-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+----+--++-----++-+++---+---+---+++-++-----++--+-++-+-++++++-+-+++-+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+--+-+--++-----++-+++---+---+---+++-++-----++--+-++-+-++++++-+-++--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+-++-+--++-----++-+++---+---+---+++-++-----++--+-++-+-++++++-+-++--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+---++-+--++-----++-+++---+---+---+++-++-----++--+-++-+-++++++-++-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+-++-+--++-----++-+++---+---+---+++-++-----++--+-++-+-++++++-++-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+--------+-++-+--++-----++-+++---+---+---+++-++-----++--+-++-+-+++++++-+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+------+-+-++-+--++-----++-+++---+---+---+++-++-----++--+-++-+-++++++--+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+-----++-+-++-+--++-----++-+++---+---+---+++-++-----++--+-++-+-+++++---+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+----+++-+-++-+--++-----++-+++---+---+---+++-++-----++--+-++-+-++++----+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+---++++-+-++-+--++-----++-+++---+---+---+++-++-----++--+-++-+-+++-----+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+--+++++-+-++-+--++-----++-+++---+---+---+++-++-----++--+-++-+-++------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+-++++++-+-++-+--++-----++-+++---+---+---+++-++-----++--+-++-+-++------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+---++++++-+-++-+--++-----++-+++---+---+---+++-++-----++--+-++-++-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+-++++++-+-++-+--++-----++-+++---+---+---+++-++-----++--+-++-++-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+----+-++++++-+-++-+--++-----++-+++---+---+---+++-++-----++--+-+++-+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+--+-+-++++++-+-++-+--++-----++-+++---+---+---+++-++-----++--+-++--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+-++-+-++++++-+-++-+--++-----++-+++---+---+---+++-++-----++--+-++--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++---++-+-++++++-+-++-+--++-----++-+++---+---+---+++-++-----++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--++-+-++-+-++++++-+-++-+--++-----++-+++---+---+---+++-++-----++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--+--+-++-+-++++++-+-++-+--++-----++-+++---+---+---+++-++-----++-+++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++-----+-++-+-++++++-+-++-+--++-----++-+++---+---+---+++-++-----+++-++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++--+--+-++-+-++++++-+-++-+--++-----++-+++---+---+---+++-++-----++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++++-++--+-++-+-++++++-+-++-+--++-----++-+++---+---+---+++-++-----++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--++++--++--+-++-+-++++++-+-++-+--++-----++-+++---+---+---+++-++----+++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+++---++--+-++-+-++++++-+-++-+--++-----++-+++---+---+---+++-++---++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--++----++--+-++-+-++++++-+-++-+--++-----++-+++---+---+---+++-++--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+-----++--+-++-+-++++++-+-++-+--++-----++-+++---+---+---+++-++-++++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--------++--+-++-+-++++++-+-++-+--++-----++-+++---+---+---+++-+++-+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+--+-----++--+-++-+-++++++-+-++-+--++-----++-+++---+---+---+++-++--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+-++-----++--+-++-+-++++++-+-++-+--++-----++-+++---+---+---+++-++--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++-----++-----++--+-++-+-++++++-+-++-+--++-----++-+++---+---+---++++-+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++---+-++-----++--+-++-+-++++++-+-++-+--++-----++-+++---+---+---+++--+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++--++-++-----++--+-++-+-++++++-+-++-+--++-----++-+++---+---+---++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+++-+++-++-----++--+-++-+-++++++-+-++-+--++-----++-+++---+---+---++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-++--+++-++-----++--+-++-+-++++++-+-++-+--++-----++-+++---+---+--+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+---+++-++-----++--+-++-+-++++++-+-++-+--++-----++-+++---+---+-++++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-----+++-++-----++--+-++-+-++++++-+-++-+--++-----++-+++---+---++-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+-+-+---+++-++-----++--+-++-+-++++++-+-++-+--++-----++-+++---+---++-+++---+--+++++--++-+--+-+------+-+--+-++--+++++--+---+++-+---+---+++-++-----++--+-++-+-++++++-+-++-+--++-----++-+++---+--