#sol0: +++++++++++++++++++++++++++++++++++++++++++++--------+++++++------+++++++++++++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++--------+-+++++------++++++++++++++++-+++++-++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++--------+---------------------------+-----------------------------------------------------------------------------------++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++--------+---------------------------+-----------------------------------------------------------------------------------++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++--------+---------------------------+-----------------------------------------------------------------------------------++++++++++++++++++++++++++++------+-+------+-----+++++++++++++++----+-----+---------------+-+------+-----+-+------+---------+-----+---------+++++++++++++++----+-----+-------------+-----+---------+--------------++++++++++++++++++++++++++++------+++++----+-----+++++++++++++++----+-----+---------------+++++----+-----+++++----+---------+-----+---------+++++++++++++++----+-----+-------------+-----+---------+--------------------+-+------+-----+-+------+---------+-----+---------+++++++++++++++----+-----+-------------+-----+---------+--------------+++++++++++++++----+-----+-------------+-----+---------+------------------+-----+---------+--------------+--------------------++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++------+-+------+-----+-+------+---------+-----+---------+++++++++++++++----+++--++++--+--++----+-----+---------+++--+--++--++++++++++++++++++----+++--++++--+--++----+-+--++-+--+--+++++--+--++--+++----+-----+---------+++--+--++--++++++--+--++--+++--++++------+-+------+-----+-+------+---------+-----+---------+++++++++++++++----+-----+-------------+-----+---------+--------------+++++++++++++++----+-----+-------------+-----+---------+------------------+-----+---------+--------------+--------------------+++++++++++++++----+++--++++--+--++----+-+--++-+--+--+++++--+--++--+++----+-----+---------+++--+--++--++++++--+--++--+++--++++----+-----+---------+++--+--++--++++++--+--++--+++--+++++++--+--++--+++--++++--+++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++------+-+------+-----+-+------+---------+-----+---------+++++++++++++++----+++--+++++++--++----+-----+---------++++++--++--++++++++++++++++++----+++--+++++++--++----+-+--++-+-++--++++++++--++--+++----+-----+---------++++++--++--+++++++++--++--+++--++++------+-+------+-----+-+------+---------+-----+---------+++++++++++++++----+-----++++++--++----+-----+---------++++++--++--++++++++++++++++++----+-----++++++--++----+-----+-+-++--++++++++--++--+++----+-----+---------++++++--++--+++++++++--++--+++--+++++++++++++++++++----+++--+++++++--++----+-+--++-+-++--++++++++--++--+++----+-----+---------++++++--++--+++++++++--++--+++--++++----+-----+---------++++++--++--+++++++++--++--+++--++++++++++--++--+++--++++--+++++------+-+------+-----+-+------+---------+-----+---------+++++++++++++++----+-----+-------------+-----+---------+--------------+++++++++++++++----+-----+-------------+-----+---------+------------------+-----+---------+--------------+--------------------+++++++++++++++----+++--+++++++--++----+-+--++-+-++--++++++++--++--+++----+-----+---------++++++--++--+++++++++--++--+++--++++----+-----+---------++++++--++--+++++++++--++--+++--++++++++++--++--+++--++++--++++++++++++++++++++----+++--+++++++--++----+-+--++-+-++--++++++++--++--+++----+-----+---------++++++--++--+++++++++--++--+++--++++----+-----+---------++++++--++--+++++++++--++--+++--++++++++++--++--+++--++++--+++++----+-----+---------++++++--++--+++++++++--++--+++--++++++++++--++--+++--++++--+++++++++++--++--+++--++++--+++++--++++++--------+---------------------------+-----------------------------------------------------------------------------------++++++++++++++++++++++++++++------+-+------+-----+++++++++++++++----+-----+---------------+-+------+-----+-+------+---------+-----+---------+++++++++++++++----+-----+-------------+-----+---------+--------------++++++++++++++++++++++++++++------+++++----+-----+++++++++++++++----+-----+---------------+++++----+-----+++++----+---------+-----+---------+++++++++++++++----+-----+-------------+-----+---------+--------------------+-+------+-----+-+------+---------+-----+---------+++++++++++++++----+-----+-------------+-----+---------+--------------+++++++++++++++----+-----+-------------+-----+---------+------------------+-----+---------+--------------+--------------------++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++------+-+------+-----+-+------+---------+-----+---------+++++++++++++++----+-----+-------------+-----+---------+--------------+++++++++++++++----+-+--++-+--+--++----+-+--++-+--+--+++-+--+--++--+++----+-----+---------+-+--+--++--++++-+--+--++--+++--++++------+-+------+-----+-+------+---------+-----+---------+++++++++++++++----+-----+-------------+-----+---------+--------------+++++++++++++++----+-----+-------------+-----+---------+------------------+-----+---------+--------------+--------------------+++++++++++++++----+-+--++-+--+--++----+-+--++-+--+--+++-+--+--++--+++----+-----+---------+-+--+--++--++++-+--+--++--+++--++++----+-----+---------+-+--+--++--++++-+--+--++--+++--+++++-+--+--++--+++--++++--+++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++------+-+------+-----+-+------+---------+-----+---------+++++++++++++++----+-----+-------------+-----+---------+--------------+++++++++++++++----+-+--++-+-++--++----+-+--++-+-++--+++-+-++--++--+++----+-----+---------+-+-++--++--++++-+-++--++--+++--++++------+-+------+-----+-+------+---------+-----+---------+++++++++++++++----+-----+-------------+-----+---------+--------------+++++++++++++++----+-----+-+-++--++----+-----+-+-++--+++-+-++--++--+++----+-----+---------+-+-++--++--++++-+-++--++--+++--+++++++++++++++++++----+-+--++-+-++--++----+-+--++-+-++--+++-+-++--++--+++----+-----+---------+-+-++--++--++++-+-++--++--+++--++++----+-----+---------+-+-++--++--++++-+-++--++--+++--+++++-+-++--++--+++--++++--+++++------+-+------+-----+-+------+---------+-----+---------+++++++++++++++----+-----+-------------+-----+---------+--------------+++++++++++++++----+-----+-------------+-----+---------+------------------+-----+---------+--------------+--------------------+++++++++++++++----+-+--++-+-++--++----+-+--++-+-++--+++-+-++--++--+++----+-----+---------+-+-++--++--++++-+-++--++--+++--++++----+-----+---------+-+-++--++--++++-+-++--++--+++--+++++-+-++--++--+++--++++--++++++++++++++++++++----+-+--++-+-++--++----+-+--++-+-++--+++-+-++--++--+++----+-----+---------+-+-++--++--++++-+-++--++--+++--++++----+-----+---------+-+-++--++--++++-+-++--++--+++--+++++-+-++--++--+++--++++--+++++----+-----+---------+-+-++--++--++++-+-++--++--+++--+++++-+-++--++--+++--++++--++++++-+-++--++--+++--++++--+++++--++++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++------+-+------+-----+-+------+---------+-----+---------+++++++++++++++----+++--+++++++--++----+-----+---------++++++--++--++++++++++++++++++----+++--+++++++--++----+-+--++-+-++--++++++++--++--+++----+-----+---------++++++--++--+++++++++--++--+++--++++------+-+------+-----+-+------+---------+-----+---------+++++++++++++++----+-----++++++--++----+-----+---------++++++--++--++++++++++++++++++----+-----++++++--++----+-----+-+-++--++++++++--++--+++----+-----+---------++++++--++--+++++++++--++--+++--+++++++++++++++++++----+++--+++++++--++----+-+--++-+-++--++++++++--++--+++----+-----+---------++++++--++--+++++++++--++--+++--++++----+-----+---------++++++--++--+++++++++--++--+++--++++++++++--++--+++--++++--+++++------+-+------+-----+-+------+---------+-----+---------+++++++++++++++----+-----+-------------+-----+---------+--------------+++++++++++++++----+-----+-------------+-----+---------+------------------+-----+---------+--------------+--------------------+++++++++++++++----+++--+++++++--++----+-+--++-+-++--++++++++--++--+++----+-----+---------++++++--++--+++++++++--++--+++--++++----+-----+---------++++++--++--+++++++++--++--+++--++++++++++--++--+++--++++--++++++++++++++++++++----+++--+++++++--++----+-+--++-+-++--++++++++--++--+++----+-----+---------++++++--++--+++++++++--++--+++--++++----+-----+---------++++++--++--+++++++++--++--+++--++++++++++--++--+++--++++--+++++----+-----+---------++++++--++--+++++++++--++--+++--++++++++++--++--+++--++++--+++++++++++--++--+++--++++--+++++--++++++------+-+------+-----+-+------+---------+-----+---------+++++++++++++++----+-----+-------------+-----+---------+--------------+++++++++++++++----+-----+-------------+-----+---------+------------------+-----+---------+--------------+--------------------+++++++++++++++----+++--+++++++--++----+-+--++-+-++--++++++++--++--+++----+-----+---------++++++--++--+++++++++--++--+++--++++----+-----+---------++++++--++--+++++++++--++--+++--++++++++++--++--+++--++++--++++++++++++++++++++----+++--+++++++--++----+-+--++-+-++--++++++++--++--+++----+-----+---------++++++--++--+++++++++--++--+++--++++----+-----+---------++++++--++--+++++++++--++--+++--++++++++++--++--+++--++++--+++++----+-----+---------++++++--++--+++++++++--++--+++--++++++++++--++--+++--++++--+++++++++++--++--+++--++++--+++++--+++++++++++++++++++++----+++--+++++++--++----+-+--++-+-++--++++++++--++--+++----+-----+---------++++++--++--+++++++++--++--+++--++++----+-----+---------++++++--++--+++++++++--++--+++--++++++++++--++--+++--++++--+++++----+-----+---------++++++--++--+++++++++--++--+++--++++++++++--++--+++--++++--+++++++++++--++--+++--++++--+++++--++++++----+-----+---------++++++--++--+++++++++--++--+++--++++++++++--++--+++--++++--+++++++++++--++--+++--++++--+++++--++++++++++++--++--+++--++++--+++++--++++++--+++++++