*********     *****************     **********     *********************   
   **,,,,,,,**   **,,,,,,,,,,,,,,,**   **,,,,,,,,**    *,,,$,,,,,,,,,,,,,,,*   
  **,,,,,,,,,** **,,,,,,,,,,,,,,,,,** **,,,,,,,,,,**   *,,,,,,,,,,,,$,,,,,,*   
 **,,,,,,,,,,,***,,,,,***,,,***,,,,,***,,,,,,,,,,,,**  *,,,,,,,$,,,$,,,,$$,*   
 *,,,,,,,,,,,,,*,,,,***,,,,,,,***,,,,*,,,,,,,,,,,,,,*  *,,,,,,,,$,,,,,,,,,,*   
 *,,,,,,,,,,,,,,,,,**,,,,,,,,,,,**,,,*,,,,,,,,,,,,,,*******+****************** 
 *,,,,,,,,,,,,,,,,**,,,,,,,,,,,,,**,,*,,,,,,,,,,,,,,**,,,,,,,,,,,,,,,,,,,,,,,* 
 *,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,,,**,,,,,,,,,,,,,,,,,,,,,,,* 
 *,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,,,************************+* 
 *,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,,,* **********************+* 
 *,,,,,,,,,,,,,,,,**,,,,,,,,,,,,,**,,*,,,,,,,,,,,,,,***,**+,+<<,<<<,<<,<<<**,* 
 *,,,,,,,,,,,,,,,,,**,,,,,,,,,,,**,,,*,,,,,,,,,,,,,,**+**,***,,<,<<<<,,<<<**+* 
 *,,,,,,,,,,,,,*,,,,***,,,,,,,***,,,,*,,,,,,,,,,,,,,***,**+*****************,* 
 **,,,,,,,,,,,***,,,,,***,,,***,,,,,***,,,,,,,,,,,,***,,,+,*,*,+,+,*,**+,* *+* 
  **,,,,,,,,,** **,,,,,,,,,,,,,,,,,** **,,,,,,,,,,** **,****+*+*+*+*+*,*** *,* 
   **,,,,,,,**   **,,,,,,,,,,,,,,,**   **,,,,,,,,**  **+*,*+,+,+,+,+,+*+,***+* 
    *********     *****************     ****++****   *,*,,,************,,,**,* 
**********************************   *******++****   ****,**,+,+,*,+,***,***+* 
*,,,,,,,,,,+,,,,,,,*,,,,*,,,,,,,,* ***,,,,,,,,,,,*** *,+****+***+***+*,*+* *,* 
*,,,,,,,,,,*,,,,,,,,,,,,*,,,,,,,,***,,,,,,,,,,,,,,,***+*,+*+,+**,+*+,+*+,* *+* 
*++*********,,,,,,,*,,,,*,,,,,,,,**,,,,,,,,,,,,,,,,,**,***,***,***,***,*** *,* 
*,,,<<<<<<<*,,,*+***,,,,+,,,,,,,,**,,,,,,,,,,,,,,,,,***+,***,***,***,***,***+* 
*,,,<<<<<<<*,,,*,,,,,,,,*******,***,,,,,,,,,,,,,,,,,* *,,,+,,,+,,,+,,,+,,,**,**
************,***,,**,,,,,,,,,,,,,***,,,,,,,,,,,,,,,****+,**+,**+,**+,**+,**,,,*
*,,*,,,*,,,,,,,,,,**,,,,,,,,,,,,,* ***,,,,,,,,,,,*** *,***,***,***,***,**++,,,*
*,,*,,,,,,,,,,,,,,,,**+*****,*****   **++*********   *** *** *** *** *******,**
*,,+,,,****+***,*,,,*,,,,,*,,,,,,*#####++#####******************************+* 
*,,*,,,*,,,,,,,,*,,,,,,,,,,,,,,,,*#..........#*,,,,,*,,,,,*,,*,,,,+,,,,*<<**,* 
*,,*,,,,,,,,,,,,*,,,*,,,,,,,,,,,,*#..........#*,,,,,*,,,,,*,,*,,,,*,,,,*<<**+* 
*,,*,,,,,,,,,,,,,,,,*,,,,,*,,,,,,++..#....#..#*,,*++*++*++*++******+**+*<<**,* 
*,,,,,,*,,,,,,,,*,,,*,,,,,*,,,,,,++..........#*,,+,,,,,,,,,,,,,,,,,,,,,*<<**+* 
*++*******************************#..........#*,,+,,,,,,,,,,,,,,,,,,,,,**+**,* 
*++*********#######################..#....#..#****,,*,,*,,*,,*,,*,,*,,,,,,**+* 
*,,*,,,,,,$*#...............))...''..........#*,,+,,,,,,,,,,,,,,,,,,,,,**+**,* 
*,,*,$,,,,,*#...............))...''..........#*,,+,,,,,,,,,,,,,,,,,,,,,*<<**+* 
*,,*,,,$$,,*#..################..##..#....#..#*,,*++*++*++*++******+**+*<<**,* 
*,,*,,,,,,,*#..##.#.#.#}#.#.#.#..##..........++,,,,,*,,,,,*,,*,,,,*,,,,*<<**+* 
*,,*$$$$,,$*#..#.#.#.#}#.#.#.##..##..(.......++,,,,,*,,,,,*,,*,,,,+,,,,*<<**,* 
*,,+$$,,,,,*#..##.#.#.#.#)#.#.#..####''####''#******************************+* 
*,,*,,,,,,,*#..#.#.#.#.#)#.#.##..####''####''###############################+# 
*,,*,,$,,,$*#..##.#.#.#.#.#.#.#..##....(.##∩.................................# 
************#..#############)##..##.#'##.##..................................# 
#############....................##.#.='.##..##############++##############..# 
#_________.##....................##.+..#.##..#,,*,,*,,,,*,,,,,,*<,,,*,,*,,#..# 
#_________.###########''###########.#|.'.##..#,,*,,**++**,,,,,,**++**,,*,,#..# 
#__.____...###########''###########.+..#.##..#,,,,,*,,,,*,,,,,,*,,,,*,,,,,#..# 
##########'##......∩.........##..##.##+#.##..#,,****,,,,***,,***,,,,****,,#..# 
#.?(.')))'.##......#..#......##..##......##..#,,+,,,,,,,,,,,,,,,,,,,,,,+,,#..# 
##########.##................''..##########..#,,****,,,,,,,,,,,,,,,,****,,#..# 
#....)....[.'...[.(..........''..##########..#,,,,,*,,****,,,,****,,*,,,,,#..# 
#'#####'#####.....(#..#......##..............#,,*,,*,,*,,*,,,,*,,*,,*,,*,,#..# 
#.#..#...'.##.....(.)........##............).#,,*,,*,,+,,**,,**,,+,,*,,*,,#.(# 
#.#..#...#.#####'#####''######################****************************#('# 
#.#..#####.##.......##''#####  ########################## ****************#('# 
#.#..'...#)##.......##......#  #.........##..=.['...'[..#**,,,**,,,,,,,,*#cC.# 
#.#..'...'.##.......##......#  *#..)....#*#[[:..##.##).)#*,,,,,**,,,,,,*#eL.## 
#.#..########...<...###.)..##  ####.).###########...#####**,**,,***++**#L.e##* 
#[#..'[))).##.......# ##[)## ###..+)..+..##..##.......## *,,,*,,,,,,,,L.1.#*,* 
#.#..#[))).##.......###....###....##'##.....##.........##*,,,**,,,,,,.#.eO*,,* 
#'###########.......##....).#....##)(.##....#...........#*,,,*,,,*,,e*##.d+,,* 
#..#.#.##..###########.....[[([..'.[.(.'...((...........#**,***,***,,,*...*,,* 
#.......#)############......#....##)..##..).#...........#*,,,*,,,*,,,,,,,,**,* 
##.#.#.##)#....#".[[###....###....##'##)...[##.........##*,,,**,,,,,,,,,,,,*** 
#.......#)#....#..[.# ##''## ###(.'.)(([.##[(##.......## *,,,*,,**++**,,,*,,** 
##.#.#.##.'....'..))###....##  ####[..###########...#####**,**,**,,,,**,***,,* 
#.......#'#....#..))##......#  ##..))...###.....##.##...#*,,,,,*,,,,,,*,,*,,,* 
##.#.#∩.'.#....#..))##..∩...#  #∩........##.....'...'...#**,,,***,,,,***,,,,** 
 ############################  ########################## ***** ****** ******