ii;;;;;;;;;;;;,,,,::::::::::,,;;,,::::::::,,::::..::::::::::::::::::..::::::::......::::::::::::::::::::::..::::,,::::::::::::,,;;,,::::::::::;;ii;;,,::::::::,,,,,,::::::::::::::::::
::::::::::::::,,,,,,::::::::::::,,;;,,::::::,,,,::::::::::::::::::::::::::::........::::::::::::::::::::::::::,,::::::::::,,,,,,::::::::::;;ii;;,,::::::::,,::::::::::::::::::::::::,,
::::::::::::::::::::::::::::::::::,,,,;;,,::::::::::::::::::::::::::::....::::......::::::::::::::::::::::::,,::::::::,,,,,,::::::::::,,;;,,,,::::::::::::::::::::::::::::,,,,iiiiiiii
ii;;,,::::::::::::..::::::::::::::::::,,,,,,::::::::::::::::::::::::::::....::::....::::::::::::::::::::::::::::::::,,,,::::::::::,,;;,,::::::::::::::..::::::::::,,,,iiiittttttttiiii
iiiiiiii;;,,::::::........::::::,,::::::::::,,,,,,::::,,,,::::::::::::::::..::::::::::::::::::::,,::::::::::::::::,,::::::::::,,,,,,::::::::::....::::::::::,,;;iiiiiiiiiiii;;;;,,,,,,
;;;;iiiiiiiiii;;,,::::......::::::::,,,,::::::::,,,,::::::,,,,::,,,,::::::..::::::::::::::::,,,,::::::::..::::::::,,::::::,,,,::::::::........::::::,,,,;;ii;;ii;;;;,,,,,,::::::::::::
,,,,,,,,,,,,,,;;;;,,,,,,::::......::::::,,,,::::::,,;;,,::::::::,,,,,,::::::::::..::::::::::,,,,::::::......::::,,::::,,,,,,::::::........::::::,,,,,,,,::::::::::::::::::::::::::::::
::::::::::::::::::::,,,,,,,,::::::::....::::::::::::,,,,,,,,::::::::,,,,::::::::::::..::::,,,,::::::..::::,,,,::::::,,::::::::....::::::,,,,,,,,::::::::::::::::::::::::::::::::::::::
::::::::..::::::::::::::::::::::::::::::......::::::::::::,,ii;;,,::::,,,,::::::::::::::::,,::::::::,,;;,,::::::::::::::::::::::::::::::::::::::::::::::,,,,,,,,::::::::::::::,,,,;;;;
,,,,,,,,,,::::::::::::::::::::....::::::::::::,,,,;;;;,,::::::,,ii;;::::,,::::::::::::::::::::::,,ii,,::::::,,iiiittttiiiiii,,::..............::,,,,,,::::::::,,,,;;;;iiiiiiiiiiiiii;;
iiiiiiiiii;;,,,,,,,,,,,,,,;;;;,,,,,,,,,,;;;;iiiiiiiittttii,,::::,,iiii::::::::::::..::::::::::;;ii,,::::::iittttttttiiiiiiii;;,,::::::::::,,,,;;;;,,,,,,,,,,,,,,,,,,::::::::::::::::::
,,,,,,,,,,;;;;,,::::::,,,,,,,,;;ii;;;;;;,,,,,,,,,,;;iiiittttii::::,,iiii::::::::::..::::::::,,;;,,::::,,iittttii;;,,::::::::,,,,;;;;iiiiiiii;;,,,,::::::::::::::::::::::::::::::::::::
::::::::::::,,,,,,,,::::::::::::::::::::::::::::,,,,;;iiiitttt,,::::,,;;,,::::::::::::::::::,,::::::::iiii;;,,::::::,,;;iiiiiiiiiiiiii;;,,,,,,::::,,,,;;iiiiii;;,,,,::,,,,,,,,,,,,,,,,
::::::::::::::::::::::::::::::::::::::::::::::::::..::::,,,,iiii,,..::,,,,::::::::::::..::,,::::::::;;;;,,::::::::,,,,,,,,,,,,,,,,::::::::::::::,,;;,,,,::::::::::::::::::::::::::::::
::::........::::::::::::::::::::::::,,,,,,;;;;iiii,,::::::::,,;;ii::::::,,,,::::::::::::::::::..::;;,,::::::::::::::::::::::::::::::::::::::::,,,,,,::::::::::..::::::::::::::::::::::
,,,,,,::::::::::::::::::,,;;;;,,::::::,,,,;;iiiiiiiiii,,::::::::,,;;,,::::::::::::::::::::::::,,,,,,::::::,,iiiiii;;::::::....::::::::::::::,,,,,,::::::::::::::::::::::::::::::::::::
,,::::::::::::::::::;;iiiiiiiiiiiiii,,::::::::,,,,;;iiiiii::::::::::,,,,::::::::::::::::::::,,::::..::,,iiiiiiiiiiiiiiii;;,,,,,,,,::....::,,,,::::::::::::::::,,,,,,,,,,;;;;,,,,,,,,,,
::::::::::::::::::,,,,,,;;iiiiiittttttii,,::::::::::::,,;;iiii;;;;,,,,::::::::::,,,,::::::::::::,,;;;;;;,,::::::::::::::::,,,,::::::::,,,,,,::::::,,,,,,;;;;,,::::::::::,,,,,,,,,,,,,,
::::::::::::,,::;;iiii;;;;;;;;;;;;;;iiiittttiiii;;;;,,::::::::,,,,;;iiii;;::..::ii::::::::;;iiii;;,,,,,,::::::::......::::::::::,,,,;;;;;;;;iiiiiiiiiiiiiiiiiiiiii::::::::::::::::::::
,,,,,,;;;;,,;;,,ii,,,,,,,,::::::::,,;;iiiiiittttii;;::::,,;;ii;;;;,,,,;;iiii::::::::..::iiii;;,,iittttttttttttii;;::::::::::::,,,,,,,,,,,,,,,,;;iiiiiiiiii;;,,,,ii;;::::::::::::::::::
;;;;;;,,,,,,,,,,,,,,::::::::::,,;;iiiiii;;iittii,,,,iittjjjjjjjjjjjjtt;;;;iiii::::::::;;ii,,;;iittttttttttttttttttiiii,,::::::::::::::::,,,,,,,,::::,,iiiiiiiiiiiiii;;::::::::::::::::
,,,,::::::::::::::::::,,iiiiii;;iiii;;;;iittii,,,,iijjjjttjjjjjjjjjjjjttii,,,,::::::::,,::;;iiiiiiiittttttttiittttttiiiiiiii,,,,,,,,;;;;;;iiiiiiiiii,,::,,iiiiiittttttii;;,,::::::::::
::::::::::::::::::,,iijjttii;;iiii,,,,iittii,,,,iijjttjjjjffffjjjjttiiiiiiii,,::::::,,::,,,,,,,,,,;;iiiiiittttttiitttt,,;;iiii,,,,::::::::::::,,iiiiii;;::,,,,iiiiiittttiittiiiiii;;,,
::::::::::,,;;,,iijjjjtt;;iittii,,::iitttt;;,,iijjjjjjffffffjjttiiii;;;;;;;;,,::::::::::::::::::::::::::,,;;iiiiiiiijjtt,,,,iiiiii,,,,,,;;iiii;;,,,,iiiiii::::::,,,,;;ii;;iiiiiiiiiiii
::::,,iiiiiiiittjjttii;;iitttt,,::;;iittii;;;;ttjjjjjjffffjjttiiii;;;;,,,,,,,,::::::::::::..........::::::,,,,;;ii;;iijjii::::,,iiiittiiiiiiiiiittii;;;;iiii,,,,,,::::,,,,,,,,;;;;iiii
iittttiiiiiittttttiiiittttii,,::::iitttt;;;;iijjjjttjjjjjjttttiiii;;,,,,,,,,,,::::::..::::............::::::::,,,,;;,,iitttt;;::::::::,,,,;;;;;;;;iiiittiiiiiiii;;iiiiii;;,,::,,,,,,,,
iiii;;;;iittttttiiiittttii,,::::,,ttttii;;;;ttttttjjjjLLjjttttiiii;;,,,,,,,,::::::::..::::............::::::::::,,;;,,,,ttjjjjttiiii,,,,::::,,iiiiii,,;;iittttttiiiiiiiittttiiiiii,,,,
,,,,,,iittttttiiiittttii,,::::;;iittii;;;;;;ttiittffLLLLjjttttiiii;;,,,,,,,,::::::::::::::::..........::::::::::::,,;;,,,,iittttttjjttjjtttt;;::;;iitt;;::,,iittttjjttttiiiiiittttiiii
,,;;iittttiiiiiittttii,,::::;;iittii;;;;,,;;iiiijjjjGGLLttttiiiiii;;,,,,,,::,,::,,::::::::::..........::::::::::::,,;;ii;;,,,,,,iiiiiittttttjjtt::,,iittii::::,,;;iijjLLLLjjttttttiiii
iittttiiiiiittjjjjii,,::;;iiiiiiii,,;;;;,,iiiiiiffjjGGLLttttiiiiii,,,,,,,,::::::::::::::::::..........::::::::::::::,,iittttii;;;;,,;;iiiiiittttii::,,iitt;;::::,,,,iittLLGGGGGGLLjjtt
iiiiiiiittjjfffftt,,;;ttttiiiiii,,,,ii,,,,iiiittffjjGGLLjjttiiiiii;;,,,,,,::::::::::::::::::..........::::::::::::::,,,,iittttttttttttttttttttjjii,,,,,,tttt::::::;;iiiiiijjLLGGGGDDGG
iiiittttffGGLLtt,,ttjjLLtt;;ii,,::ii;;,,iiiiiittffjjGGLLjjttiiiiiiii;;,,,,::::::::::::........::....::::::::::::::::,,,,,,;;iiiiiiiiiiiiiiiiiittiiiiii,,iittii::::,,ttjjiiiittjjLLGGGG
iittjjGGGGLLtt;;ttLLLLjj,,ii,,::;;,,,,iittiiiittffffGGffjjttttiiiiiiii,,,,::::::::::::..::::..::::::::::::::::::::::,,,,;;ii,,,,;;;;;;;;;;;;iiii;;iijj;;,,tttt::::::iijjjjttiijjjjffjj
ffGGGGGGLLttiijjffLLLLii;;;;::;;;;,,ttjjiiii;;jjffjjGGLLjjttttiiiiiiii,,,,,,::::,,::::::::::::::::::::::::::::::::::,,,,;;iittttiiiittttttttiiii;;iijjtt,,iitt::::::,,ttjjjjttttLLLLLL
GGGGGGLLjjiijjjjffffjj;;;;::,,;;,,ttjjttiiiiiiffLLjjGGLLjjttttttiiiiii,,,,,,,,::,,,,::::::::::::::::::::::::::::::::,,;;;;iiiiiittttttttiiii;;,,;;iijjjjiiiitt,,::::::iijjffjjttffGGGG
LLLLLLjjiittjjjjffffjj,,,,::ii;;iijjttiiiiiiiiLLLLjjLLLLjjttttttiiii;;;;,,,,,,::::::::::::::::::::::::::::::::::::::,,;;;;iiiiiiii;;;;;;iittiiiiiittttjjiiiitt,,::::::,,ttjjjjttjjLLLL
jjffjjttiijjjjjjffGGjj,,,,,,;;iittttiiiiii,,ttLLLLjjLLLLjjjjttiiiiii;;;;,,,,,,::::::::::::::::::::::::::::::::::::,,,,,,,,;;iiiiii;;,,iiiiiittffttttttjjttiitt,,::::,,,,iittttttjjLLLL
jjttttttiijjjjLLGGLLtt;;,,,,;;ttttiittii;;iiffffLLjjffLLjjttttttiiiiii;;,,,,,,,,::::::::::::::::::::::::::::::::::,,,,,,,,;;iiii,,,,iiiiiittttLLjjiittttttiiii::::::,,::iittttiittjjjj
ttttttttiijjLLLLLLffiiii,,,,iittiittii;;;;jjffjjffjjjjLLttttttttiiiiii;;;;,,,,,,,,::::::::::::::::::::::::::,,,,::,,,,,,,,,,;;iiii;;;;ttttjjjjLLjjiiiiiittii,,::::::ii,,,,iiiittttjjjj
ttttttttttjjLLffLLjj;;ii,,,,ii;;iiii;;,,jjGGjjjjjjjjjjffjjjjttttttiiiiii;;,,,,,,,,,,::::,,::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,;;iiii;;iittttjjjjGGjjiiiiiitt,,;;::::::ttii,,iittttjjjjjj
ttttjjjjjjttjjjjLLttiittii::;;iiii;;,,jjGGLLjjjjjjjjffffjjjjjjttttttttttiiii,,,,ii;;,,,,,,,,;;;;iiiiii;;,,,,,,,,,,,,,,,,,,,,,,iiii;;ttttiijjLLLLttiiiiiiiiii;;::::;;jjii;;;;jjffjjjjjj
ttjjjjjjjjjjLLGGLLiittttii,,;;ii;;,,jjGGLLjjttttjjffjjffjjjjjjjjttttttttttttiiii;;,,,,,,,,iiiittttiiiiii;;iiiiiiiiii;;,,::::,,iiii;;iittiittGGffiiii,,;;iitt,,::::ttffttttiiiittffLLLL
jjjjjjjjjjLLGGGGttttttiittii::;;,,iiffLLffttiittjjffjjLLjjjjffjjttttttttjjjjttiiii;;;;;;;;iittttttiiii;;;;;;iiiiiiii;;::::::;;ii;;,,iiiiiijjLLjjii,,;;ttttii::::,,jjffttjjjjiiiittjjjj
ttttjjjjLLGGLLjjiittiiiittii;;::,,jjjjjjjjiiiittjjjjjjGGjjffLLjjttttttttjjjjjjttii;;,,,,;;iittttttii;;,,,,,,;;iitt;;::..::,,;;;;,,,,ii;;iiLLfftt,,,,ttjjjj;;::::iiffjjjjttjjjjiiiitttt
ttttjjGGGGLLjjiittiiiittiiiiii;;;;ttjjttttiiiittffjjffGGjjjjLLffjjttttjjjjffffjjtt,,::,,,,iittjjjjttii,,,,;;iiii;;::::..::::;;;;,,ii;;iijjLLtt;;,,iittjjtt::::::ttLLffjjttttffLLttiiii
ttjjGGGGLLjjttttiiiittttii;;ii,,ttiiiiii;;;;iittffjjLLGGffffGGGGLLffLLLLLLLLfffftt,,::::::,,;;ttLLjjjjttttttii,,::......::,,;;;;;;ii,,iijjjjtt,,,,iijjjjii::,,::ttjjffjjttiittjjLLjjtt
jjLLLLffjjttttiiiittjjtt;;;;;;,,ttttii,,,,;;iijjjjjjGGGGffjjffffLLLLLLffjjjjjjfftt,,::::::::,,;;iittjjttttii::::....::::::,,;;;;;;ii,,iiffjjii,,iittffjj,,::,,,,jjjjjjjjjjttiittjjLLLL
LLffjjjjttttiiiittLLjjii,,ii;;,,ttii,,,,::,,ttjjttjjLLGGLLjjjjjjjjjjjjttttttjjjjtt,,::::::::::::,,;;;;,,,,::::::::::::::,,,,,,,,,,,,iijjLLjj;;,,iijjLLtt,,,,,,,,ffjjjjttiiiiiittttjjjj
jjjjttttttiiiittLLGGttii,,iiii::tt;;iiii::,,jjjjttLLLLGGLLjjjjttiiiiiiiiiiiittjjii,,::::,,::::::::::::::::::::::::::::::,,;;ii;;;;;;ttfffftt,,;;ttjjLLii::,,,,,,LLLLjjjjttii,,iittjjjj
ttttttttiiiittffGGfftttt;;;;ii,,;;,,;;ii,,,,ttttttLLjjGGLLjjjjttiiiiiiiiiiiittjjii,,::,,,,::::::::....::::::::::::::::::,,;;,,;;iijjLLLLjjii,,iittjjLLii,,,,;;::ttGGjjjjtttt,,;;ttjjjj
ttttttiiiittLLGGLLttjjtt;;;;iiii::,,;;;;::,,ttttttLLjjGGLLjjjjttii;;iiiiiittttjjii::::,,,,::::::::......::::::::::::::,,;;,,;;iiLLGGLLffjj;;;;iiiittjjii;;::ii,,,,ttffjjiitt,,,,ttttjj
iiiiiiiittffLLLLjjttjjttii,,iiii;;,,::,,,,iittiittffjjGGGGjjjjttiiiiiiiiiittjjjjii::::,,,,,,::::::::::::::::::::::::,,,,;;;;;;iiLLGGfffftt,,;;;;;;iittiiii::,,ii,,::iiiittii::,,ttttjj
iiiiiittffLLLLffjjjjLLjjii,,iiii;;;;,,,,iiiittiittjjjjLLGGjjjjttttiiiiiittttjjjjii::::,,,,,,::::::::::::::::::::::,,,,,,;;;;;;iiLLLLjjjjtt,,;;,,iittjjiiii,,::;;ii;;iitttt,,,,iittjjff
;;iittjjGGffffjjjjffGGjjtt,,;;ttttii;;ttttiiiiiittjjjjLLLLLLjjjjttiiiiiittjjjjttii::::,,,,,,,,::::::::::::::::::,,,,,,,,;;iiiittLLLLjjjjtt;;;;,,,,iijjttiiii,,::::,,;;;;::,,,,iittjjff
iiiijjGGffffjjttjjffGGfftt;;,,iittii;;ttjjiiiiiittjjjjffffGGjjjjttttiittttjjjjtt;;::::,,::::,,::::::::::::::::,,,,,,,,;;;;;;iittLLffttjjttii;;ii,,iijjjjiiiiiiii,,::::::,,,,iittttffff
iijjLLffjjjjttjjffffGGLLjjii,,iittii,,ttjjiiiiiiiijjttjjffGGLLjjjjttttttjjjjttii,,::::,,::::,,,,::::::::::::::,,,,,,,,,,;;;;iijjLLjjttjjttii,,;;iittttjjtt;;;;iiii;;;;,,,,;;iijjLLffjj
ttLLjjjjjjttjjjjffffGGGGjjii,,;;ttii::ttjjiiiiiiiittjjjjjjGGGGffjjjjttjjjjjjtttt,,::,,;;;;,,,,::::::::::::::::,,,,,,,,,,;;iiiittffjjiijjttiiii,,,,iiiiiittii;;,,,,,,,,,,;;iijjLLGGLLLL
ffjjjjjjttttjjffjjLLDDGGjjtt,,;;ttii::iijjii;;iiiittjjttjjLLDDLLjjjjjjjjjjffffjjii;;iijjjjtt,,::::::::::::::::,,,,,,,,,,;;iiiittjjttiittttiiiiiiiiii,,,,,,,,;;;;;;iiiiiiiijjLLLLGGGGGG
jjttttttttjjjjjjLLGGGGLLjjjj,,;;iiii,,,,iitt,,;;iittjjttjjjjGGGGffjjjjjjjjjjffffjjjjjjttii::::::::::::::::::::,,,,,,,,,,;;ii,,ttjjtt;;iijjii,,iiiiii::,,iittttii,,,,;;iiiittjjLLLLLLLL
ttttiittjjjjjjffGGGGGGffjjjj;;;;iitt;;::,,ttii;;;;iijjjjttjjffGGGGjjjjjjjjjjjjffjjjjii,,::::::::::::::::::::::,,,,,,,,;;ii;;,,tttttt;;,,jjjjii,,iiii::;;iiiittjjii::::,,;;iittffLLLLff
ttiiiittjjjjjjLLLLLLjjjjjjjj;;,,;;ttii;;::::,,,,iiiittffjjjjjjLLGGffjjjjjjjjjjjjiittii::::::::::::::::::::::::,,,,,,,,;;;;,,,,tttttt,,::;;jjjjttiiii,,,,;;iijjLLtt::::::,,;;iijjffffjj
iiiittjjjjjjLLLLffjjjjjjjjjj;;,,;;ttiiiiiiiittttiiiiiittjjttttjjGGLLjjttjjjjjjjjttiiiiiiiiiiiiiiiiii;;,,::::::,,,,,,,,;;,,::,,tttttt;;,,::iittjjjjjjii;;iittjjffii::::::,,;;;;ttjjjjjj
iiiittjjttLLLLjjttii;;iittjj,,,,,,ttii;;iittjjjjiiiittiittjjttttLLGGffjjjjLLGGGGGGffjjjjffffjjttttii;;,,::::::,,,,,,;;;;::::,,ttttttii,,,,::;;ttttttttttttjjjjtt::....::,,;;,,ttjjttjj
iittttttjjjj;;,,,,;;,,::iitt::::,,iiii,,;;iijjjjttiittttiittjjttjjGGGGjjjjjjffLLLLLLffjjttii;;,,,,::::::::::::::,,,,ii,,::::,,ttttttii;;;;,,::,,iittttttttjjii::..::..::,,,,,,ttjjtttt
iittttttii,,;;iiii,,,,::;;,,::::;;iiii::,,iijjjjjjiittttttiittjjttLLGGGGjjjjjjjjjjttttiiii;;;;,,::::::::::::,,,,;;ii,,::::::,,ttttiittii;;;;,,::::,,;;ii;;::....::::::::,,,,,,ttjjtttt
ttttttii,,,,,,;;,,,,::,,::::::::;;iiii::;;iijjttjjttttttjjttiittjjjjLLDDGGjjjjjjjjjjjjttttii;;,,,,::::::::,,;;;;ii;;::::::::,,ttjjiittii;;;;;;;;,,::::::::::::::::::::,,,,::;;ttjjiiii
ttttttii,,;;,,::,,,,,,....::::,,;;ii::;;,,ttttttjjttiittttffttiijjjjffGGGGLLjjjjjjjjjjttii;;,,::::::::,,,,;;iiiiii::::::::::,,ttjjttiittii,,;;ii;;,,,,,,::::::::::,,;;,,::::iittttiiii
ttjjiitt;;,,,,,,::::,,,,::::::,,,,,,ii;;;;ttiiiijjttiittttffffiittttjjLLGGGGffjjttttii,,::,,::::::::,,;;iittttii,,::::::::::,,iittjjiiiittii,,,,iiiiii;;;;;;;;iiiiii,,::::iittttiiiiii
jjjjiiiittiiii;;;;;;,,;;ii;;;;;;iitt;;,,iiii;;ttLLiittttiijjLLttttttjjffGGGGLLjjttii;;,,::,,,,,,,,,,iiiittttii;;::::::::::::,,iittttttiiiiiitt;;,,,,iiiiiiiiii;;,,::::::;;iittttiiiiii
ttjjtt;;,,;;;;;;,,,,,,;;;;;;iitttt;;::;;ii;;;;jjff;;ttttiijjffttttttjjjjGGGGGGLLjjttii;;,,,,;;iiiiiittttttii;;::::::::::::::,,iitttttttt;;;;iittii;;::::::::::::::::;;iiiittjjttiiii;;
iiiittttttiiiiiiiiii;;::,,iittttii::,,ii;;,,ttLLttiittiiiijjffttttttttjjLLLLLLLLffttttttiiiiiiiiiittttttii;;,,::::::::::::::,,iittiiiitttt;;,,;;iittiiii;;,,,,;;iiiittttjjffttiiii;;,,
jjii;;iiiittiiii,,::,,iittjjtt;;::::;;;;,,ttLLLL;;iittiiiijjjjiittttttjjLLLLffffffjjjjttttttttttjjjjttiiii,,::::::::::::::::,,iittttiiiittttii,,,,;;iittttttttttttjjffLLLLjjiiiiii,,,,
LLjjttii;;,,,,,,;;ttjjjjttii;;::::;;;;,,iiffGGjj;;iiii;;ttjjjjiittttttffffffjjjjjjjjjjjjjjjjjjttttttiiii,,::::::::::::::::::,,;;iittiiii;;iittii;;::::,,iiiittjjjjLLLLLLffttiiii;;,,::
LLGGGGffttttjjjjjjjjjjttii,,::::;;,,,,iiffLLGGii;;ii;;iittjjttttiittjjffffjjjjjjjjjjjjttttttttttttiiii,,::::::::::::::::::::,,;;iittii;;ii;;,,iiiiii,,::::::;;iijjjjffLLjjiiii;;,,::::
GGGGjjttttjjjjjjjjttii,,::..::,,,,,,ttffLLGGGGiiiiii,,iittLLttttttttjjjjjjjjjjjjjjjjttttttttttiiiiii,,::::::::::::::::::::::,,;;;;iittii;;iiii,,::,,iiii;;::::;;iijjffjjiiii;;,,,,,,,,
ffjjiittttttjjjjii;;::....::,,::::ttjjLLGGGGGG;;iiii,,iijjGGttttttttttttjjttttttttttttttttiiiiii;;,,::::::::::::::::::::::::,,,,,,;;tttt,,,,;;iiii::::,,iiii,,;;iittLLttiiii,,,,,,,,,,
ttiiiiiiiijjjjii,,::....::::::,,ttjjffGGGGGGGGiiiiii,,iittGGjjttttiittttttttttttttttttttiiiiii;;,,::::::::::::::::::::::::::,,,,,,,,iiiiii::::,,tttt::::::iiii;;iittjjiiii,,,,,,,,,,,,
;;iiiiiittjjii;;::  ..::::::,,ttttjjGGGGLLGGGGttiitt,,;;ttjjffjjttttttttttttttiittiiiiiiiiiiii,,::::::::::::::::::::::::::::,,,,,,,,,,;;iiii::,,,,jjii::::,,iiiiiittttii;;,,,,,,,,,,::
ii;;,,ttjjii;;,,....::::::,,ttttjjLLLLLLLLGGGGLLiittii,,iittjjjjjjjjttttttiiiiiiiiiiiiiiiiii;;,,::::::::::::::::..::::::::::,,,,,,,,::,,;;ii,,::,,iijjii::,,iittiittii;;,,,,,,,,,,::::
;;,,iijjii;;,,..  ::::..,,ttiittjjjjffjjffLLGGLLttiittii,,iittjjjjttttttiiiiii;;,,iiiiiiii;;,,::::::..::::::::::..::::::::::,,,,,,,,::::,,ii,,::,,,,ttttii,,iittttttii,,,,,,,,,,,,::::
,,iijjttii;;::  ::::..::iiii;;iiiiiiiiiittjjjjjjjjttiiiiii;;;;iittttttttiiiiii,,,,iiiiii;;,,::::::::..::::::::::..::::::::,,,,,,,,,,::,,,,;;::::,,,,iittttiiiittttii;;,,,,,,,,,,,,::::
,,ttjjiiii::....::::..;;,,::::..    ..::::::,,;;iittttiiiiiiii;;;;iiiiii;;,,,,,,;;;;ii;;,,::::::::::....::::,,::::::::::::,,,,,,,,;;::::::::::,,,,,,iiiittiiiittttii,,,,,,::::::::::::
iijjttii,,::::::::..::,,::::::,,,,....::::::::::::::,,iiiiiiiiiiii;;;;;;,,,,,,,,;;ii;;,,::::::::::::::::::::,,,,::::::::::,,,,,,,,;;;;,,::::::,,;;,,,,;;iittiijjtt;;::::::::::::,,,,::
ttjjiiii::::,,::::..::::::::::::::::....::::::::::::::::::,,;;iiiiiiiiiiiiiiiiiiii,,,,::::::::::::,,,,::::::::,,,,::::::::,,,,::::,,,,;;;;,,,,;;,,::::,,iittiijjii,,::::::::::,,,,,,,,
ttjjii;;::::;;::::::::::::::::::::::......::::::::::::::::::::::,,,,,,,,,,;;;;,,,,,,,,,,,,,,,,,,::::::::::::::::,,,,,,::::::::::::,,,,,,::::::::::::,,,,iitttttt;;::::::::,,,,,,,,::::
ttttii;;::,,;;::::::::::::::::::::......::::::::::::::::::::::::::::::::::::::::,,,,,,,,,,,,,,,,,,::::::::::::::,,,,,,::::::::::::::::::....::::::::,,;;iittttii,,::::::::;;,,,,::::::
iittii;;::,,;;::::::::::::::::::::..::..::::::::::::::::::::::::::::::,,,,::::::::,,,,,,,,::::::::::::::::::::::::::,,::::::::::::......::::::,,::::,,iittttii;;::::::::;;,,,,::::::::
iittii;;::;;;;,,::::,,::::::::::::::::..::::::::::........::::::::::::,,,,,,,,::::::::::::::::::::::::::::::::::::::::::::,,::::..::::::::,,,,;;,,,,::iittttii,,::::::::;;,,::::::::::
iittii;;::,,;;,,::::::::::::::::::::..::::................::::::::::::::::,,,,,,,,::::::::::::::::::::::::::::::::::,,,,,,,,::::::,,,,::::::::,,,,,,,,iittiiii,,::::::,,,,,,::::::::::
;;iiii;;::,,;;,,,,::::::::::::::::::::::::........::::..::::::::::::::::::::::,,,,,,::::::::::::::::::::::::::::::::,,,,,,,,::::::;;,,::::,,::::,,::,,iiiiii,,,,::..::,,,,::::::::::::
::iiii;;::,,;;,,,,,,,,::::::::::::,,::::::::......::::::::::::::::::..::::::::,,,,,,,,,,::::::::::::::::::::::::::::,,::,,,,,,::::;;,,,,::::::::::,,;;iiiiii,,::::..::,,::::::::::::::
::::;;;;,,::,,,,::,,,,;;;;;;;;,,,,,,::::::::::::::::::::::::::::::::..::,,;;;;;;;;iiii;;,,::::::::::::::::::::::::::,,::::,,ii,,::::;;;;,,,,,,,,,,,,,,iiii,,,,::::::::::::::::::::::::
;;::..::::::::::::,,,,,,,,,,,,,,,,,,::::::::::::::::::::::::::::::::,,,,,,,,::,,,,,,,,,,,,,,,,::::::::::::::::::::::,,,,,,::iiii,,::::::,,,,,,::::::iiiiii,,,,::::::::::::::::::::::::
ii;;::....::::::,,;;;;,,,,,,,,,,,,,,,,,,,,,,::::::::::::,,::::::::,,;;,,::::::::::::::,,,,,,;;,,,,,,::::::::::::::::,,,,ii,,::iiii;;,,::::::::::,,iitttt;;,,::::::..::::::::::::::::::
;;;;;;;;,,,,,,;;,,;;;;iiii;;;;;;;;;;;;,,,,::::,,::::::,,::::::::::;;,,::::::::::::::::::::::::,,,,,,,,,,,,::::::::::,,,,iiii,,::,,;;ii;;;;,,;;iiiittttii;;,,::::::..::::::::::::::::::
jjii;;;;iiiittii;;,,,,;;;;;;;;;;;;;;;;,,,,::,,,,::::::,,::::::::,,;;::::::::::::::::::::::::::::::::::,,,,,,,,::::::,,,,;;iiiiii,,::,,,,,,;;iiiiiittttii;;,,::::::..::::::::::::::::::
GGGGLLjjjjjjttttttii;;,,,,,,,,;;;;,,,,,,,,,,,,,,::::,,,,::::::,,ii,,::::::::::::::::::::::::::::::::::::::::::,,,,,,,,,,,,;;iiiittiiii;;;;;;iiiittttii;;,,::::::....::::::::::::::::::
GGDDGGLLjjttttiittttttiiii;;;;;;;;;;;;;;;;,,,,::::,,,,::::::::iiii,,::::::::::::::::::::::::::::::::::::::::::::::::,,,,,,,,;;iiiiiittttttttjjjjffjjii;;,,::::......::::::::::::::::::
GGDDGGLLffjjttiiiiiiiiiiiiiiiiiiiiiiii;;,,,,,,,,,,,,,,::::,,iiii;;::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,,,,;;;;iiiittttttttttii;;,,,,::::........::::::::::::::::
GGGGGGLLjjjjjjttttiiiiiiiiiiiiiiiiii;;;;;;;;;;;;,,::::,,;;ii;;,,::,,,,,,,,::::::::::::::::::::::::::::::::..::::::::::::::::::::::::::::::,,,,,,,,,,,,,,,,::::......  ::::::::::::::::
GGGGDDGGffjjjjttttttttiiiiii;;iiiiiiiiiiii;;,,,,,,;;;;iiii;;;;;;,,,,,,::::::::::::::..........::..::::::::::::::::....::..........::::::::::::::::,,,,::::::::......  ::,,::::::::::::
GGGGDDGGLLjjttttttttttttttttiiiiiiii;;;;;;;;iiiiiiiiiiiiiiiiii;;,,::::::::::::::::::::::::::::::..  ..::::::::..::::::..........    ....::::::::::::,,,,::::::......  ::,,,,::::::,,::
GGGGGGGGLLffjjttttttttttttttttttttttttttttttttttttiiiiiiii;;,,,,::::::,,,,,,,,,,,,,,,,,,,,,,,,,,::::....::::::..::::::::......::..      ..........::::,,::::::..  ::  ::,,,,::::::,,,,
LLGGGGGGGGLLffjjttttttttttiiiiiiiiiiiiiiiiiiiiiiii;;;;,,,,,,;;;;;;;;,,,,,,,,,,,,,,::,,,,,,::::::::::::....::::::..::::::::..::::::..        ......::::::::::::..  ::..::,,,,::::::,,,,
jjGGGGGGGGLLffjjjjttttttttttttiiiiiiiiiiii;;;;;;;;;;;;;;iiiiii;;;;;;,,,,,,,,,,;;;;;;iiiiiiii;;,,::::::::..::::::::::::,,::::::::::::..      ..::....::::::::::::  ::....::,,::::::;;;;
jjLLGGGGGGGGLLffjjjjttttttttttttttiiiiiiiiiiiiiiiiii;;;;;;;;;;;;;;;;iiiiii;;;;;;;;,,,,,,,,,,,,,,,,::::::..::::::::::::::,,::::::::::::::      ................::........::,,::::::,,;;
jjjjLLLLGGGGLLffjjjjjjttttttttttttttttttttiiiiiiiiiiiiiiiiiiiiiiiiiiii;;;;,,,,;;;;;;;;,,,,::::::::,,::::..::::::::::,,::::::::::::::::::::..    ........    ::::::....::,,,,::::,,,,;;
ttjjjjLLLLGGGGLLffjjjjjjjjttttttttttttttttttttttiiiiiiiiiiiiiiiiiiiiiiiittttttttiiiiiiii,,::;;ii,,::::::::::::::::::::::::::::::::::::::::::::....::::..  ..::::::::..::,,,,::::,,;;;;
jjjjjjjjffLLGGGGLLjjjjjjjjjjjjttttttttttttttttttiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii,,::,,,,,,::::::::,,,,,,::,,::::::::::::::::::::::::::::::::::::....::::::::::,,,,,,::::,,;;;;
jjjjjjjjjjLLLLGGLLffjjjjjjjjjjjjjjttttttttiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii;;,,::::::::::::,,,,,,::,,,,::::::::::::::::::::::,,::::::::::::::......::::,,;;,,,,::::,,;;ii
LLjjttttjjjjLLLLLLffjjjjjjjjjjjjjjjjjjttttttttiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii;;;;iiii;;,,,,,,::::,,,,,,,,,,ii;;,,::,,,,::::::::::::,,,,,,,,::::::::::::::::,,,,;;,,,,,,::,,;;;;;;
jjjjttttttjjjjLLLLffjjjjjjjjjjjjjjjjjjttttttttttttiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii;;iiii;;,,,,,,,,,,,,,,;;iiiiii;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::,,,,,,,,,,,,,,,,,,,,,,,,;;;;
jjjjttttttttjjjjjjjjjjjjttttttttjjjjttttttttttttttttttiiiiiiiiiiiiiiiiiiiiiiiiiiii;;;;;;;;iiii;;,,,,,,,,,,;;iiiiiiiiii;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::,,::,,,,,,,,,,,,,,;;;;;;