***************************************************************
*,,,,,,,,,,,,,*,,,,,*,,,,,,,*,,,*,,,,,,,,,,,,,,,*,,,,,,,,,,,,,*
*,,,,,,,,,,,,,*,,,,,*,,,,,,,*,,,*,,,,,,,,,,,,,,,*,,,,,,,,,,,,,*
*,,,,,,,,,,,,,+,,,,,*,,,,,,,*,,,+,,,,,,,,,,,,,,,*,,,,,,,,,,,,,*
*,,,,,,,,,,,,,*,,,>,*,,,,,,,*,,,*,,,,,,,,,,,,,,,*,,,,,,,,,,,,,*
*,,,,,,,,,,,,,***********,,,*****,,,,,*****,,,,,*,,,*,,,,,,,,,*
*,,,,,,,###+###,,,,,,,,,,,,,,,,,*,,,,,,,,,*,,,,,*,,,*,,,,,,,,,*
*,,,,,,,#.....#,,,,,,,,,,,,,,,,,*,,,,,,,,,+,,,,,*,,,*,,,,,,,,,*
*,,,,,,,#.....#,,,,,,,,,,,,,,,,,*,,,,,,,,,*,,,,,*,,,*,,,***+***
*,,,,,,,#....<######*,,,*,,,**+**,,,,,**+**,,,,,*,,,*,,,+,,,,,*
*,,,,,,,#...........#,,,*,,,*,,,*******,,,*,,,,,**+******,,,,,*
*,,,,,,,#...........+,,,*,,,*,,,*,,,,,*,,,*,,,,,,,,,,,,,,,,,,,*
*,,,,,,,#...........#,,,+,,,*,,,*,,,,,+,,,+,,,,,,,,,,,,,,,,,,,*
*,,,,,,,#.....#.....#,,,*,,,*,,,*,,,,,*,,,*,,,,,,,,,,,,,*,,,,,*
*,,,,,,,#.....#.....#,,,*,,,*,,,*,,,,,*,,,*,,,,,,,,,,,,,*,,,,,*
*,,,,,,,#.....#.....#,,,*****,,,*,***********************,,,,,*
*,,,,,,,#.....#.....#****,,,*,,,,,*,,,,*,,,,,,,*,,,*,,,,+,,,,,*
*,,,,,,,#.....#.....#,,,*,,,*,,,,,+,,,,*,,,,,,,*,,,*,,,,*,,,,,*
*,,,,,,,#...........#,,,*,,,*,,,,,*,,,,*,,,,,,,*,,,*,,,,*******
*,,,,,,,#######.....#...#,,,*,,,,,*,,,,*,,,*,,,,,,,+,,,,,,,,,,*
*,,,,,,,#...........#...#,,,*,,,,,******,,,*,,,,,,,*,,,,,,,,,,*
*,,,,,,,#...........#...#,,,*******,,,,*,,,*,,,,,,,*,,,,,,,,,,*
*,,,,,,,#...........#...#,,,*,,,,,,,,,,*,,,*,,,,,,,*,,,,,,,,,,*
*,,,,,,,#######.....#...#,,,*,,,,,,,,,,*,,,*,,,,,,,*,,,,,,,,,,*
*,,,,,,,,,,,,,###'###...#,,,*,,,,,,,,,,**+**,,,*,,,******,,,,,*
*,,,,,,,,,,,,,#...>.#D..#,,,*,,,,,*,,,,*,,,*,,,*,,,*,,,,*******
*,,,,,,,,,,,,,#.....#...#,,,*******,,,,*,,,*,,,*,,,*,,,,*,,,,,*
*,,,,,,,,,,,,,#.....#...#,,,+,,,,,*,,,,*,,,*,,,*,,,*,,,,*,,,,,*
*,,,,,,,***+**#.........#****,,,,,*,,,,*,,,*,,,*,,,*,,,,*,,,,,*
*,,,,,,,*,,,,,#.............,,,,,,*,,,,*********,,,*,,,,***+***
*,,,,,,,*,,,,,#.....[........,,,,,*,,,,*,,,*,,,*,,,*,,,,,,,,,,*
*>,,,,,,*,,,,,#..............,,,,,*,,,,*,,,*,,,*,,,*,,,,,,,,,,*
*,,,,,,,*,,,,,#..............,,,,,*,,,,*,,,*,,,*,,,**+***,,,,,*
*,,,,,,,*,,,,,#.........#####******,,,,*,,,**+**,,,*,,,,*,,,,,*
*,,,,,,,******#######...#,,,,,,,,,*,,,,*,,,*,,,,,,,*,,,,+,,,,,*
*,<,,,,,,,,,,,,,,,,,*...+,,,,,,,,,*,,,,*,,,+,,,,,,,*,,,,*,,,,,*
*,,,,,,,,,,,,,,,,,,,*,,,*,,,,,,,,,*,,,,*,,,*,,,,,,,******,,,,,*
*,,,,,,,,,,,,,,,,,,,*****,,,,,,,,,*,,,,*,,,*****,,,*,,,,*,,,,,*
*,,,,,,,*,,,,,*,,,,,*,,,*,,,,,,,,,*,,,,*,,,*,,,*,,,*,,,,,,,,,,*
*,,,,,,,*,,,,,*,,,,,*,,,*,,,,,,,,,*,,,,*,,,*,,,*,,,+,,,,,,,,,,*
*,,,,,,,*,,,,,***+***,,,*,,,,,,,,,*,,,,*,,,*,,,*,,,*,,,,,,,,,,*
*,,,,,,,*,,,,,,,,,,,*,,,*,,,,,,,,,*,,,,*,,,*,,,*,,,*,,,,,,,,,,*
*,,,,,,,*,,,,,,,,,,,*,,,+,,,,,,,,,*,,,,*****,,,,,,,*,,,,*,,,,,*
*,,,,,,,*,,,,,,,,,,,*,,,*,,,,,,,,,*,,,,,<,,*,,,,,,,,,,,,*,,,,,*
*,,,,,,,*,,,,,,,,,,,*,,,*******+***,,,,,,,,+,,,,,,,,,,,,*,,,,,*
*,,,,,,,*,,,,,*,,,,,*,,,,,,,,*,,,,******,,,*,,,,,,,,,,,,*,,,,,*
*,,,,,,,*,,,,,*,,,,,**+**,,,,*,,,,*,,,,*,,,***********+**,,,,,*
*,,,,,,,*,,,,,***+***,,,*,,,,*,,,,∩,,,,,,,,,,*,,,,,,*,,,*,,,,,*
*,,,,,,,*,,,,,,,,,,,*,,,+,,,,*,,,,*,,,,,,,,,,*,,,,,,+,,,*,,,,,*
*,,,,,,,*,,,,,,,,,,,*,,,*,,,,*,,,,*,,,,,,,,,,*,,,,,,*,,,*,,,,,*
*,,,,,,,*,,,,,,,,,,,*****,*,,******,,,*****,,*+******,,,**,,,,*
*,,,,,,,*,,,,,,,,,,,*,,,,,*,,,,,,,,,,,*,,,*,,,,,,,,,*,,,,,,,,,*
*,,,,,,,*,,,,,,,,,,,*,,,,,*,,,,,,,,,,,*,,,+,,,,,,,,,*,,,,,,,,,*
***********+***,,,,,*,,,,,*,,,,,,,,,,,*,,,*,,,,,,,,,*,,,,,,,,,*
*,,,,,,,,,,,,,*,,,,,*****************,****************,,,**+***
*,,,,,,,,,,,,,*,,,,,,,,,,,,,,,*,,,,,*,,,,,,,,,,,,,,,,*,,,*,,,,*
*,,,,,,,,,,,,,*,,,,,,,,,,,,,,,+,,,,,+,,,,,,,,,,,,,,,,+,,,*,,,,*
*,,,,,,,,,,,,,*,,,,,,,,,,,,,,,*,,,,,*,,,,,,,,,,,,,,,,*,,,*,,,,*
***************************************************************