*********     *****************     **********     *********************   
   **,,,,,,,**   **,,,,,,,,,,,,,,,**   **,,,,,,,,**    *,,,,,,,,,,,,,,,,,,,*   
  **,,,,,,,,,** **,,,,,,,,,,,,,,,,,** **,,,,,,,,,,**   *,,,,,,,,,,,,,,,,,,,*   
 **,,,,,,,,,,,***,,,,,***,,,***,,,,,***,,,,,,,,,,,,**  *,,,,,,,,,,,,,,,,,,,*   
 *,,,,,,,,,,,,,*,,,,***,,,,,,,***,,,,*,,,,,,,,,,,,,,*  *,,,,,,,,,,,,,,,,,,,*   
 *,,,,,,,,,,,,,,,,,**,,,,,,,,,,,**,,,*,,,,,,,,,,,,,,*****************+******** 
 *,,,,,,,,,,,,,,,,**,,,,,,,,,,,,,**,,*,,,,,,,,,,,,,,**,,,,,,,,,,,,,,,,,,,,,,,* 
 *,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,,,**,,,,,,,,,,,,,,,,,,,,,,,* 
 *,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,,,************************+* 
 *,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,,,* ****** *** *** ***   *+* 
 *,,,,,,,,,,,,,,,,**,,,,,,,,,,,,,**,,*,,,,,,,,,,,,,,* *,+*,***,***,***,*****,* 
 *,,,,,,,,,,,,,,,,,**,,,,,,,,,,,**,,,*,,,,,,,,,,,,,,*****,,,+,,,*,,,+,,,+,**+* 
 *,,,,,,,,,,,,,*,,,,***,,,,,,,***,,,,*,,,,,,,,,,,,,,**,***,***,***,***,*****,* 
 **,,,,,,,,,,,***,,,,,***,,,***,,,,,***,,,,,,,,,,,,****+,*+*,**+,**+,***,***+* 
  **,,,,,,,,,** **,,,,,,,,,,,,,,,,,** **,,,,,,,,,,**  *,,,*,,,*,,,*,,,*,,,**,* 
   **,,,,,,,**   **,,,,,,,,,,,,,,,**   **,,,,,,,,**  ***,***,+**,+**,**+,***+* 
    *********     *****************     ****++****   *,*+*,***,*+*,*+*,*+* *,* 
**********************************   *******++****   **+,+**,***,***,***,***+* 
*,,,,*,,,,,*,,,,,,,,*,,,,,,,,,*,,* ***,,,,,,,,,,,***  *,,,+,,,*,,,+,,,*,,,**,* 
*,,,,*,,,,,*,,,,,,,,*,,,,,,,,,*,,***,,,,,,,,,,,,,,,** **,***,**+,+**,+*+,***+* 
*,,,,*,,,,,,,,,,,*,,,,,*,,,,,,*,,**,,,,,,,,,,,,,,,,,* ******+*,***,***,*+* *,* 
*,,,,*,,,,,,,,,,,*,,,,,*,,,,,,*,,**,,,,,,,,,,,,,,,,,***,,,,,,**+,***,***,***+* 
*,,,,***,,***,,***,,*,,***,,***,,**,,,,,,,,,,,,,,,,,**,,,,,,,,*,,,+,,,+,,,**,**
*,,,,*,,,,,,,,,,,,,,*,,,,,,,,,,,,***,,,,,,,,,,,,,,,***,,,,,,,,**,**+,**+,**,,,*
*,,,,+,,,,,,,,,,,,*****,,,,,,,,,,* ***,,,,,,,,,,,*** **,,,,,,*****,***,**++,,,*
*,,,,*,,,,,,,,,,,,,,*,,,,,,,,,,,,*   **++*********    ********   *** *******,**
*,,,,***,,***,,***,,*,,***,,***,,******++********************************* *+* 
*,,,,*,,,,,,,,,,,*,,,,,*,,,,,,*,,**,,,,,,,,,,**,,+,,+,,+,,+,,+,,+,,+,,+,,* *,* 
*,,,,*,,,,,,,,,,,*,,,,,*,,,,,,*,,**,,,,,,,,,,**,,+,,+,,+,,+,,+,,+,,+,,+,,* *+* 
*,,,,*,,,,,*,,,,,,,,*,,,,,,,,,*,,++,,*,,,,*,,**++*++*++*++*++*++*++*++*++* *,* 
*,,,,*,,,,,*,,,,,,,,*,,,,,,,,,*,,++,,,,,,,,,,**,,+,,+,,+,,+,,+,,+,,+,,+,,* *+* 
*++********************************,,,,,,,,,,**,,+,,+,,+,,+,,+,,+,,+,,+,,* *,* 
*++*********######################*,,*,,,,*,,**++*++*++*++*++*++*++*++*++* *+* 
*,,*,,,,,,,*#....................++,,,,,,,,,,**,,+,,+,,+,,+,,+,,+,,+,,+,,* *,* 
*,,+,,,,,,,*#....................++,,,,,,,,,,**,,+,,+,,+,,+,,+,,+,,+,,+,,* *+* 
*,,*,,,,,,,*#..################..#*,,*,,,,*,,**++*++*++*++*++*++*++*++*++* *,* 
*,,*,,,,,,,*#..##.#.#,*,*,*,*,#..#*,,,,,,,,,,++,,+,,+,,+,,+,,+,,+,,+,,+,,* *+* 
*,,*,,,,,,,*#..#.#.#,*,*,*,*,*#..#*,,,,,,,,,,++,,+,,+,,+,,+,,+,,+,,+,,+,,* *,* 
*,,*,,,,,,,*#..'#:#,*,*,*,*,*,#..#***++****++***************************** *+* 
*,,*,,,,,,,*#%)#.#,*,*,*,*,*,*#..#***++****++*******************************+* 
*,,*,,,,,,,*#.%##.#,*,*,*,*,*,#..#*,,,,,,**,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,* 
************#..################..#*,*+**,**,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,* 
#############...s................#*,*,,+,**,,**************++**************,,* 
#__________##...T................#*,+,,*,**,,*,,,*,*,*,*,,,,,,,,*,*,*,*,,,*,,* 
#_____..___###########''##########*,*,,+,**,,*,*,*,*,*,*,*,,,,*,*,*,*,*,*,*,,* 
#######'##############''######*****,+,,*,**,,*,,,*,*,*,,,,,,,,,,,,*,*,*,,,*,,* 
#.))).'.'..##................#*,,**,**+*,**,,**,**,*,*,*,*,,,,*,*,*,*,**,**,,* 
#.))).#.#?(##......#..#......#*,,**,,,,,,**,,*,,,*+*+*,,,,,,,,,,,,*+*+*,,,*,,* 
#######'#####................++,,**********,,*,*,*,,,*,*,*,,,,*,*,*,,,*,*,*,,* 
#...........'................++,,**********,,*,,,*,,,,,,,,,,,,,,,,,,,,*,,,*,,* 
#'#####'#####......#..#......#*,,,,,,,,,,,,,,*+***,*,*,*,*,,,,*,*,*,*,***+*,,* 
#.#[[#.....##................#*,,,,,,,,,,,,,,*,,,,,,,*,,,*,,,,*,,,*,,,,,,,*,,* 
#.#))#####'#####'#####)'######*********************************************++* 
#.#))#.(...##.......##''############ *########* ######    *****************++* 
#.#))#...(.##.......##......'..'...###........###..).####**,,,**,,,,,,,,**,,,* 
#.#..###%####.......##......'..).....##......##....###..#*,,,,,**,,,,,,**,,,** 
#.##'#.....##...<...##.....##..##.....##....##..#(##....#**,**,,***++***,,,*** 
#.#........##.......##...###....###.)..#....#.....#..!.!#*,,,*,,,,,,,,,,,,**,* 
#.#........##.......##).##........###.###..##.#.#.#.....#*,,,**,,,,,,,*,,,*,,* 
#'###########.......##')#...#..#...#..).#..#......###'###*,,,*,,,*,,,***,,+,,* 
#.......#..###########.............'....'..'......'.....#**,***,***,,,*,,,*,,* 
#.......#.############++#...#..#...#....#.%#......###'###*,,,*,,,*,,,,,,,,**,* 
#...#...#.#....#.![.##..##........###.###%)##.#.#.#.....#*,,,**,,,,,,,,,,,,*** 
#..###..#%#....#..[[##...###....###....#....#.....#.....#*,,,*,,**++**,,,*,,** 
#...#...#.[....'..))##.....##).##.....##....##..#.##).).#**,**,**,,,,**,***,,* 
#......)#)#....#.!))#*#.....%..'.....##......##....###=(#*,,,,,*,,,,,,*,,*,,,* 
#.......).#....#!.))# ###...'..'...###........###....####**,,,***,,,,***,,,,** 
#####################   ############ ########## ######    ***** ****** ******