#####################*******************************************
#......D))...........,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*
#....pppC............,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*
#...)################*******,,,,,,,,***********************,,,,*
#..())p.(((.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*
#.(#...p.##(,,,,,,,,,,**,,,,,*,,,,*,*,*,*,*,*,*,*,*,*,*,*,*,*,,*
#(.#.§##(#*,**,,,,,**,**,**,,*,,,,*,,,,,,,,,,,,,,,,,,,,,,,,,*,,*
#.,#..#*,C.,**,,,,,**,,,,**,,*,,,,*,*,**,**,,**,**,,**,**,*,*,,*
#.,#...,,,((,,,,,,,,,,,,,,,,,*,,,,*,,,**,**,,**,**,,**,**,,,*,,*
#,,#.##,,,,.,**,,,**,,∩,,,**,*,,,,*,*,,,,,,,,,,,,,,,,,,,,,*,*,,*
*,,#(#*,,,,,,**,,,**,,,,,,**,*,,,,*,,,**,**,,**,**,,**,**,,,*,,*
*,,*,,,,,,,,,,,,,,,,,,,,,,,,,*,,,,*,*,**,**,,**,**,,**,**,*,*,,*
*,,*,,**,,,,**,,,,,**,,,,**,,*,,,,*,,,,,,,,,,**,**,,,,,,,,,,*,,*
*,,*,,**,**,**,,,,,**,**,**,,*,,,,*,*,**,**,,*,,,*,,**,**,*,*,,*
*,,*,,,,,**,,,,,,,,,,,**,,,,,*,,,,*,,,**,**,,*,,,*,,**,**,,,*,,*
*,,*,,**,,,,**.....**,,,,**,,*,,,,*,*,**,**,,*,,,*,,**,**,*,*,,*
*,,*,***#..***#...#***,,****,*,,,,*,,,,,,,,,,**,**,,,,,,,,,,*,,*
*,,*.**##..**##...##**.,****,*,,,,*,*,**,**,,**,**,,**,**,*,*,,*
*,,*,.##(..,##.....##..,,**,,*,,,,*,,,**,**,,**,**,,**,**,,,*,,*
*,,*,,...}:,,........,,,,,,,,*,,,,*,*,,,,,,,,,,,,,,,,,,,,,*,*,,*
*,,*,,*#...,**.....#*,,,,**,,*,,,,*,,,**,**,,**,**,,**,**,,,*,,*
*,,*,***#*Q***#...#***,,***#.#....#,#.**,**,,**,**,,**,**,*,*,,*
*,,*,**##Cp####...##**,,**##.#....#...,,,,,,,,,,,,,,,,,,,,,,*,,*
*,,*,.##.eeD##ep...##,,,,*#.C#....#.#.*,*,*,*,*,*,*,*,*,*,*,*,,*
*,,,.....Do§§DC........,,,,...........,,,,,,,,,,,,,,,,,,,,,,,,,*
*,,,.#######################.....p..####*******************,,,,*
*,,,,,,,,,,,,,,,,,,,,,,.................,,,,,,,,,,,,,,,,,,,,,,,*
*,,,,,,,,,,,,,,,,,,,,,,........<<.......,,,,,,,,,,,,,,,,,,,,,,,*
*,,,,,,,,,,,,,,,,,,,,,,.......<.p<......,,,,,,,,,,,,,,,,,,,,,,,*
*,,,,,,,,,,,,,,,,,,,,,,........<<..C....,,,,,,,,,,,,,,,,,,,,,,,*
*,,,,******************#####.C.p....#.###***********##***,*,,,,*
*,,,,,,,,*,,,,,,*,,,,,,*.....e.DH....#,#.#,*,*,*,*,#.#.*,*,*,,,*
*,,*,,,,,,,,,,,,,,,,,,,,...W.#.9..#.#.#,#.#,*,*,*,#.#.#.*,*,*,,*
*,,*,,,,,,,,,,,,,,,,,,,...(..#.....#.#,*,#.#,*,*,#.#p#.#,*,*,,,*
*,,*,,,,,*,,,,,,*,,,,,,#.....#..p.#.#.#,*,#.#,*,#.#.#.#,*,*,*,,*
*,,**,,,***,,,,***,,,,*##...##....##.#.#,*,#p#,#.#.#*#,*,*,**,,*
*,,*,,,,,*,,,,,,*,,,,,,*,,,,,#..C(#,#.#.*,*,#.#.#.#Q#,*,*,*,*,,*
*,,*,,,,,,,,,,,,*,,,,,,,,,,,,#..e.#*,#.*,*,*,#e#.#}#,*,*,*,**,,*
*,,*,,,,,,,,,,,,*,,,,,,,,,,,,#.H..#,*,*,*,*,#.#p#.#,*,*,*,*,*,,*
*,,*,,,,,,,,,,,,*,,,,,,,,,,,,#..C.#*,*,*,*,#.#.#)#,*,*,*,*,**,,*
*,,*,,,,,*,,,,,,*,,,,,,*,,,,,#....#,*,*,*,#)#.#p#C#,*,*,*,*,*,,*
*,,**,,,*****************,,,*#..C.#*,*,*,#.#.#..,#J#,*,*,*,**,,*
*,,*,,,,,*,,,,,,*,,,,,,*,,,,,#(...#,*,*,#.#.#.#.*,#.#,*,*,*,*,,*
*,,*,,,,,,,,,,,,*,,,,,,,,,,,,#....#*,*,#.#p#.#.#,*,#.#,*,*,**,,*
*,,*,,,,,,,,,,,,*,,,,,,,,,,,,#....#,*,*.#.#.#,#,*,*,#.#,*,*,*,,*
*,,*,,,,,,,,,,,,*,,,,,,,,,,,,#....#*,*,*.#.#,*,*,*,*,#.#,*,**,,*
*,,*,,,,,*,,,,,,*,,,,,,*,,,,,#....#,*,*,*.#,*,*,*,*,*,#.*,*,*,,*
*,,**,,,***,,,,***,,,,***,,,*#....#*,*,*≈*≈*,*,*,*,*,*,*,*,**,,*
*,,*,,,,,*,,,,,,*,,,,,,*,,,,,#..C.#,*,*,*,*,*,*,*,*,*,*,*,*,*,,*
*,,*,,,,,,,,,,,,,,,,,,,,,,,,,#.....*,*,*,*,*,*,*,*,*,*,*,*,*,,,*
*,,*,,,,,,,,,,,,,,,,,,,,,,,,,#....#.*,*,*,*,*,*,*,*,*,*,*,*,*,,*
*,,,,,,,,*,,,,,,*,,,,,,*,,,,,,,,,,,*,*,*,*,*,*,*,*,*,*,*,*,*,,,*
*,,,,***********************,,,,,,,,*,*******************,*,,,,*
*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*
*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*
****************************************************************