5555555555555555555555555555555555555555uuuuuuuu555555555555::::5555555555555555555555555555555555555555uuuuuuuu555555555555::::5555555555555555555555555555555555555555uuuuuuuu555555555555::::5555555555555555555555555555555555555555uuuuuuuu555555555555::::5555555555555555555555555555555555555555uuuuuuuu555555555555::::5555555555555555555555555555555555555555uuuuuuuu555555555555::::5555555555555555555555555555555555555555uuuuuuuu555555555555::::5555555555555555555555555555555555555555uuuuuuuu555555555555::::555555557777666677777777777777777777777777777777777777775555::::555555557777666677777777777777777777777777777777777777775555::::555555557777666677777777777777777777777777777777777777775555::::555555557777666677777777777777777777777777777777777777775555::::555555557777666677777777777777777777777777777777777777775555::::555555557777666677777777777777777777777777777777777777775555::::555555557777666677777777777777777777777777777777777777775555::::555555557777666677777777777777777777777777777777777777775555::::55557777777777777777777777777777777777777777777777778888555588885555777777777777777777777777777777777777777777777777888855559999555577777777777777777777777777777777777777777777777788885555888855557777777777777777777777777777777777777777777777778888555599995555777777777777777777777777777777777777777777777777888855558888555577777777777777777777777777777777777777777777777788885555999955557777777777777777777777777777777777777777777777778888555588885555777777777777777777777777777777777777777777777777888855559999555577777777777777777777777777777777777777777777777777775555888855557777777777777777777777777777777777777777777777777777555599995555777777777777777777777777777777777777777777777777777755558888555577777777777777777777777777777777777777777777777777775555999955557777777777777777777777777777777777777777777777777777555588885555777777777777777777777777777777777777777777777777777755559999555577777777777777777777777777777777777777777777777777775555888855557777777777777777777777777777777777777777777777777777555599996666777777778888888888887777777777777777777777777777666677779999666677777777888888888888777777777777777777777777777766667777::::6666777777778888888888887777777777777777777777777777666677779999666677777777888888888888777777777777777777777777777766667777::::6666777777778888888888887777777777777777777777777777666677779999666677777777888888888888777777777777777777777777777766667777::::6666777777778888888888887777777777777777777777777777666677779999666677777777888888888888777777777777777777777777777766667777::::555577777777777788888888888877777777777777777777777766667777::::555577777777777788888888888877777777777777777777777766667777::::555577777777777788888888888877777777777777777777777766667777::::555577777777777788888888888877777777777777777777777766667777::::555577777777777788888888888877777777777777777777777766667777::::555577777777777788888888888877777777777777777777777766667777::::555577777777777788888888888877777777777777777777777766667777::::555577777777777788888888888877777777777777777777777766667777::::555577777777777777778888777777777777777777777777777777776666::::555577777777777777778888777777777777777777777777777777776666::::555577777777777777778888777777777777777777777777777777776666::::555577777777777777778888777777777777777777777777777777776666::::555577777777777777778888777777777777777777777777777777776666::::555577777777777777778888777777777777777777777777777777776666::::555577777777777777778888777777777777777777777777777777776666::::555577777777777777778888777777777777777777777777777777776666::::555577777777888877778888777766667777777777777777777777776666::::555577777777888877778888777766667777777777777777777777776666::::555577777777888877778888777766667777777777777777777777776666::::555577777777888877778888777766667777777777777777777777776666::::555577777777888877778888777766667777777777777777777777776666::::555577777777888877778888777766667777777777777777777777776666::::555577777777888877778888777766667777777777777777777777776666::::555577777777888877778888777766667777777777777777777777776666::::555577777777777777777777777777777777777777777777777777776666::::555577777777777777777777777777777777777777777777777777776666::::555577777777777777777777777777777777777777777777777777776666::::555577777777777777777777777777777777777777777777777777776666::::555577777777777777777777777777777777777777777777777777776666::::555577777777777777777777777777777777777777777777777777776666::::555577777777777777777777777777777777777777777777777777776666::::555577777777777777777777777777777777777777777777777777776666::::555577777777777777778888777777777777777788887777777766665555::::555577777777777777778888777777777777777788887777777766665555::::555577777777777777778888777777777777777788887777777766665555::::555577777777777777778888777777777777777788887777777766665555::::555577777777777777778888777777777777777788887777777766665555::::555577777777777777778888777777777777777788887777777766665555::::555577777777777777778888777777777777777788887777777766665555::::555577777777777777778888777777777777777788887777777766665555::::555577777777777788887777777777777777777777777777555566666666::::555577777777777788887777777777777777777777777777555566666666::::555577777777777788887777777777777777777777777777555566666666::::555577777777777788887777777777777777777777777777555566666666::::555577777777777788887777777777777777777777777777555566666666::::555577777777777788887777777777777777777777777777555566666666::::555577777777777788887777777777777777777777777777555566666666::::555577777777777788887777777777777777777777777777555566666666::::555566667777777777777777777777777777777777775555555566667777::::555566667777777777777777777777777777777777775555555566667777;;;;555566667777777777777777777777777777777777775555555566667777::::555566667777777777777777777777777777777777775555555566667777;;;;555566667777777777777777777777777777777777775555555566667777::::555566667777777777777777777777777777777777775555555566667777;;;;555566667777777777777777777777777777777777775555555566667777::::555566667777777777777777777777777777777777775555555566667777;;;;555566667777777777777777777766667777777777776666666666667777;;;;555566667777777777777777777766667777777777776666666666667777<<<<555566667777777777777777777766667777777777776666666666667777;;;;555566667777777777777777777766667777777777776666666666667777<<<<555566667777777777777777777766667777777777776666666666667777;;;;555566667777777777777777777766667777777777776666666666667777<<<<555566667777777777777777777766667777777777776666666666667777;;;;555566667777777777777777777766667777777777776666666666667777<<<<555555555555777766667777777755555555555566667777555555557777;;;;555555555555777766667777777755555555555566667777555555557777;;;;555555555555777766667777777755555555555566667777555555557777;;;;555555555555777766667777777755555555555566667777555555557777;;;;555555555555777766667777777755555555555566667777555555557777;;;;555555555555777766667777777755555555555566667777555555557777;;;;555555555555777766667777777755555555555566667777555555557777;;;;555555555555777766667777777755555555555566667777555555557777;;;;555555555555555555555555555555555555555555555555555555555555;;;;555555555555555555555555555555555555555555555555555555555555;;;;555555555555555555555555555555555555555555555555555555555555;;;;555555555555555555555555555555555555555555555555555555555555;;;;555555555555555555555555555555555555555555555555555555555555;;;;555555555555555555555555555555555555555555555555555555555555;;;;555555555555555555555555555555555555555555555555555555555555;;;;555555555555555555555555555555555555555555555555555555555555;;;;....;;;;::::::::;;;;;;;;;;;;;;;;;;;;............<<<<....;;;;;;;;<<<<::::99998888::::::::::::::::::::::::::::::::::::////////////....;;;;::::::::;;;;;;;;;;;;;;;;;;;;............<<<<....;;;;;;;;<<<<::::99998888::::::::::::::::::::::::::::::::::::////////////....;;;;::::::::;;;;;;;;;;;;;;;;;;;;............<<<<....;;;;;;;;<<<<::::99998888::::::::::::::::::::::::::::::::::::////////////....;;;;::::::::;;;;;;;;;;;;;;;;;;;;............<<<<....;;;;;;;;<<<<::::99998888::::::::::::::::::::::::::::::::::::////////////5555555555555555555555555555555555555555uuuuuuuu555555555555;;;;5555555555555555555555555555555555555555uuuuuuuu555555555555<<<<5555555555555555555555555555555555555555uuuuuuuu555555555555;;;;5555555555555555555555555555555555555555uuuuuuuu555555555555<<<<5555555555555555555555555555555555555555uuuuuuuu555555555555;;;;5555555555555555555555555555555555555555uuuuuuuu555555555555<<<<5555555555555555555555555555555555555555uuuuuuuu555555555555;;;;5555555555555555555555555555555555555555uuuuuuuu555555555555<<<<555555557777666677777777777777777777777777777777777777775555;;;;555555557777666677777777777777777777777777777777777777775555;;;;555555557777666677777777777777777777777777777777777777775555;;;;555555557777666677777777777777777777777777777777777777775555;;;;555555557777666677777777777777777777777777777777777777775555;;;;555555557777666677777777777777777777777777777777777777775555;;;;555555557777666677777777777777777777777777777777777777775555;;;;555555557777666677777777777777777777777777777777777777775555;;;;555577777777777777777777777777777777777777777777777788885555::::555577777777777777777777777777777777777777777777777788885555;;;;555577777777777777777777777777777777777777777777777788885555::::555577777777777777777777777777777777777777777777777788885555;;;;555577777777777777777777777777777777777777777777777788885555::::555577777777777777777777777777777777777777777777777788885555;;;;555577777777777777777777777777777777777777777777777788885555::::555577777777777777777777777777777777777777777777777788885555;;;;555577777777777777777777777777777777777777777777777777775555;;;;555577777777777777777777777777777777777777777777777777775555;;;;555577777777777777777777777777777777777777777777777777775555;;;;555577777777777777777777777777777777777777777777777777775555;;;;555577777777777777777777777777777777777777777777777777775555;;;;555577777777777777777777777777777777777777777777777777775555;;;;555577777777777777777777777777777777777777777777777777775555;;;;555577777777777777777777777777777777777777777777777777775555;;;;666677777777888888888888777777777777777777777777777766667777::::666677777777888888888888777777777777777777777777777766667777::::666677777777888888888888777777777777777777777777777766667777::::666677777777888888888888777777777777777777777777777766667777::::666677777777888888888888777777777777777777777777777766667777::::666677777777888888888888777777777777777777777777777766667777::::666677777777888888888888777777777777777777777777777766667777::::666677777777888888888888777777777777777777777777777766667777::::555577777777777788888888888877777777777777777777777766667777::::555577777777777788888888888877777777777777777777777766667777::::555577777777777788888888888877777777777777777777777766667777::::555577777777777788888888888877777777777777777777777766667777::::555577777777777788888888888877777777777777777777777766667777::::555577777777777788888888888877777777777777777777777766667777::::555577777777777788888888888877777777777777777777777766667777::::555577777777777788888888888877777777777777777777777766667777::::555577777777777777778888777777777777777777777777777777776666::::555577777777777777778888777777777777777777777777777777776666::::555577777777777777778888777777777777777777777777777777776666::::555577777777777777778888777777777777777777777777777777776666::::555577777777777777778888777777777777777777777777777777776666::::555577777777777777778888777777777777777777777777777777776666::::555577777777777777778888777777777777777777777777777777776666::::555577777777777777778888777777777777777777777777777777776666::::555577777777888877778888777766667777777777777777777777776666::::555577777777888877778888777766667777777777777777777777776666::::555577777777888877778888777766667777777777777777777777776666::::555577777777888877778888777766667777777777777777777777776666::::555577777777888877778888777766667777777777777777777777776666::::555577777777888877778888777766667777777777777777777777776666::::555577777777888877778888777766667777777777777777777777776666::::555577777777888877778888777766667777777777777777777777776666::::555577777777777777777777777777777777777777777777777777776666::::555577777777777777777777777777777777777777777777777777776666::::555577777777777777777777777777777777777777777777777777776666::::555577777777777777777777777777777777777777777777777777776666::::555577777777777777777777777777777777777777777777777777776666::::555577777777777777777777777777777777777777777777777777776666::::555577777777777777777777777777777777777777777777777777776666::::555577777777777777777777777777777777777777777777777777776666::::555577777777777777778888777777777777777788887777777766665555;;;;555577777777777777778888777777777777777788887777777766665555::::555577777777777777778888777777777777777788887777777766665555;;;;555577777777777777778888777777777777777788887777777766665555::::555577777777777777778888777777777777777788887777777766665555;;;;555577777777777777778888777777777777777788887777777766665555::::555577777777777777778888777777777777777788887777777766665555;;;;555577777777777777778888777777777777777788887777777766665555::::555577777777777788887777777777777777777777777777555566666666;;;;555577777777777788887777777777777777777777777777555566666666::::555577777777777788887777777777777777777777777777555566666666;;;;555577777777777788887777777777777777777777777777555566666666::::555577777777777788887777777777777777777777777777555566666666;;;;555577777777777788887777777777777777777777777777555566666666::::555577777777777788887777777777777777777777777777555566666666;;;;555577777777777788887777777777777777777777777777555566666666::::555566667777777777777777777777777777777777775555555566667777;;;;555566667777777777777777777777777777777777775555555566667777::::555566667777777777777777777777777777777777775555555566667777;;;;555566667777777777777777777777777777777777775555555566667777::::555566667777777777777777777777777777777777775555555566667777;;;;555566667777777777777777777777777777777777775555555566667777::::555566667777777777777777777777777777777777775555555566667777;;;;555566667777777777777777777777777777777777775555555566667777::::555566667777777777777777777766667777777777776666666666667777::::555566667777777777777777777766667777777777776666666666667777::::555566667777777777777777777766667777777777776666666666667777::::555566667777777777777777777766667777777777776666666666667777::::555566667777777777777777777766667777777777776666666666667777::::555566667777777777777777777766667777777777776666666666667777::::555566667777777777777777777766667777777777776666666666667777::::555566667777777777777777777766667777777777776666666666667777::::555555555555777766667777777755555555555566667777555555557777;;;;555555555555777766667777777755555555555566667777555555557777;;;;555555555555777766667777777755555555555566667777555555557777;;;;555555555555777766667777777755555555555566667777555555557777;;;;555555555555777766667777777755555555555566667777555555557777;;;;555555555555777766667777777755555555555566667777555555557777;;;;555555555555777766667777777755555555555566667777555555557777;;;;555555555555777766667777777755555555555566667777555555557777;;;;555555555555555555555555555555555555555555555555555555555555////555555555555555555555555555555555555555555555555555555555555;;;;555555555555555555555555555555555555555555555555555555555555////555555555555555555555555555555555555555555555555555555555555;;;;555555555555555555555555555555555555555555555555555555555555////555555555555555555555555555555555555555555555555555555555555;;;;555555555555555555555555555555555555555555555555555555555555////555555555555555555555555555555555555555555555555555555555555;;;;;;;;;;;;::::::::::::::::::::::::::::::::;;;;;;;;;;;;////========////<<<<::::8888888888889999::::::::;;;;;;;;;;;;;;;;;;;;;;;;////;;;;;;;;::::::::::::::::::::::::::::::::;;;;;;;;;;;;////========////<<<<::::8888888888889999::::::::;;;;;;;;;;;;;;;;;;;;;;;;////;;;;;;;;::::::::::::::::::::::::::::::::;;;;;;;;;;;;////========////<<<<::::8888888888889999::::::::;;;;;;;;;;;;;;;;;;;;;;;;////;;;;;;;;::::::::::::::::::::::::::::::::;;;;;;;;;;;;////========////<<<<::::8888888888889999::::::::;;;;;;;;;;;;;;;;;;;;;;;;////