45,45,45,45,45,66,69,71,73,78,32,80,71,80,32,83,73,71,78,69,68,32,77,69,83,83,65,71,69,45,45,45,45,45,10,72,97,115,104,58,32,83,72,65,49,10,10,55,55,53,100,48,52,56,49,49,49,53,102,54,101,52,102,51,98,97,56,56,55,51,97,99,54,54,100,97,49,100,102,54,98,98,101,51,102,102,49,57,51,56,57,56,55,56,102,50,100,100,98,57,52,50,51,56,56,49,98,10,53,97,57,53,98,98,53,100,102,102,51,53,101,98,97,98,49,49,57,48,57,48,99,53,99,49,57,54,55,56,101,53,56,98,102,57,99,102,101,50,97,57,51,54,57,52,101,50,51,100,97,56,54,52,54,53,99,100,49,49,10,54,52,100,55,100,101,52,55,52,52,100,55,97,52,102,101,97,48,55,102,55,53,99,55,100,98,55,54,55,54,102,56,102,99,57,98,53,50,54,50,49,56,56,49,98,48,50,102,50,50,57,54,102,101,53,57,50,50,98,50,10,54,55,53,57,101,101,51,50,50,50,48,48,101,55,100,56,99,56,97,57,50,99,48,101,49,101,97,52,48,49,99,98,51,56,52,97,52,54,54,102,51,102,50,51,55,101,101,50,50,48,98,57,53,100,49,53,49,50,49,48,10,99,48,51,99,100,52,54,52,98,97,51,52,48,55,55,101,97,98,51,53,50,57,53,48,51,100,54,51,57,53,102,56,52,102,101,100,98,99,48,50,52,53,98,50,102,56,52,50,53,97,99,52,98,55,55,52,98,102,57,49,10,49,54,102,53,100,99,99,49,98,51,97,102,51,102,97,49,53,101,101,56,53,98,99,54,51,100,99,98,52,48,98,54,101,101,99,53,99,50,99,48,53,100,51,52,50,57,53,102,50,53,101,98,55,98,55,56,56,97,98,99,10,102,53,54,55,52,102,53,97,54,51,52,52,97,50,55,54,56,101,55,54,56,52,48,55,97,48,54,97,52,56,102,98,57,99,55,100,52,98,54,99,55,53,98,50,52,51,48,52,51,100,53,54,50,100,48,100,98,53,53,54,10,51,54,53,48,101,52,49,50,102,99,48,52,98,53,51,56,99,51,57,48,48,100,101,97,53,54,100,97,48,49,53,57,49,97,48,48,102,56,55,98,54,102,52,50,56,51,49,101,51,97,57,55,51,48,101,99,55,54,97,50,10,101,51,99,55,50,54,50,99,102,55,97,54,98,97,51,57,99,55,48,98,53,48,99,51,53,97,57,98,57,50,50,54,98,49,52,48,52,98,100,52,98,48,48,101,55,57,98,53,48,56,97,52,97,51,52,49,48,101,97,102,10,48,53,55,98,98,51,49,52,97,52,49,99,57,101,51,56,49,56,50,48,99,101,97,48,55,98,51,50,51,102,48,51,56,55,52,57,53,52,56,99,48,52,50,102,54,50,48,51,97,51,48,97,53,102,97,49,50,102,49,56,10,48,56,49,48,57,102,97,102,52,57,99,49,56,97,50,100,53,53,101,99,97,51,54,49,48,98,56,50,48,54,98,49,52,51,100,52,56,55,99,100,49,57,53,99,53,56,48,56,48,102,101,56,52,101,50,54,102,54,102,55,10,53,55,98,54,97,55,99,98,100,97,101,97,98,48,49,57,98,101,52,52,56,50,54,52,52,97,48,50,101,102,102,99,101,53,101,55,101,48,57,50,48,98,51,49,55,51,52,49,50,99,55,50,52,53,97,100,56,51,50,101,10,101,97,51,101,48,48,101,52,57,99,55,97,56,56,100,53,50,102,49,51,54,97,101,100,53,98,52,98,49,57,55,51,53,52,49,100,101,51,56,98,56,48,57,51,57,48,49,53,50,50,101,50,54,52,57,49,99,50,101,97,10,101,100,101,56,52,54,52,101,51,101,55,55,97,50,99,99,49,98,98,55,56,99,50,50,55,52,97,97,102,102,54,56,49,50,48,97,52,55,53,49,51,51,55,99,49,102,57,50,56,57,50,100,99,56,48,100,99,53,49,97,10,97,100,51,100,102,55,54,48,102,53,97,48,50,50,101,56,51,53,101,57,48,50,97,97,51,56,57,100,102,50,57,97,56,98,101,48,52,102,48,54,55,102,48,55,51,53,54,50,50,49,50,53,101,55,102,100,48,101,100,97,10,100,101,52,102,99,102,54,102,102,52,56,97,100,52,57,53,52,101,56,97,98,54,98,49,51,48,101,52,100,53,102,98,50,53,52,48,99,49,55,56,99,55,102,99,99,50,52,51,99,99,55,55,48,49,97,97,51,99,102,56,10,50,49,53,52,54,100,102,101,48,53,53,56,56,53,52,98,50,48,50,55,52,53,97,56,55,99,57,56,100,50,101,97,51,50,51,54,100,56,53,48,99,50,53,98,102,48,99,98,57,51,100,52,99,48,98,99,55,56,101,99,10,99,48,56,52,49,97,57,98,51,52,49,98,57,97,50,99,56,52,52,57,99,53,56,50,53,54,48,48,49,51,57,100,51,98,57,55,49,48,56,50,50,101,52,102,53,100,99,100,56,102,56,97,101,54,51,57,53,56,54,56,10,50,54,53,50,50,49,97,55,101,97,100,101,51,102,57,51,52,52,49,98,51,51,98,98,100,52,53,49,52,53,102,100,48,56,97,56,56,49,54,50,52,55,102,53,53,98,54,101,49,97,50,102,100,99,50,100,57,98,52,52,10,52,53,49,99,56,50,56,49,57,52,97,98,98,101,53,57,55,51,48,102,101,48,55,56,57,52,97,53,53,51,54,49,51,56,99,101,49,99,100,50,49,98,48,51,48,54,50,49,49,99,52,99,57,100,100,100,56,98,101,54,10,51,99,54,57,102,54,52,55,48,98,99,98,56,55,56,102,53,52,52,56,50,53,97,55,56,57,97,97,102,57,97,100,102,102,50,98,50,101,52,52,48,56,52,54,57,100,101,55,102,54,99,50,102,99,54,100,49,56,50,51,10,56,100,53,101,102,97,54,49,52,97,101,99,49,54,56,102,52,102,51,51,102,52,57,99,50,101,97,99,49,101,100,57,97,54,54,48,54,98,51,57,99,54,50,49,51,98,53,97,53,99,48,99,97,53,102,98,54,99,102,50,10,48,101,48,102,49,57,101,56,97,55,102,97,102,102,101,49,49,101,100,97,100,50,57,52,55,50,97,99,102,54,53,100,54,53,51,53,98,48,56,51,50,99,53,98,53,56,57,54,50,51,97,51,98,53,97,51,99,51,51,55,10,102,55,98,48,97,97,101,51,56,101,99,49,99,100,55,56,49,53,102,51,51,52,52,52,55,100,50,101,57,100,48,99,99,100,55,53,100,48,54,101,57,100,53,51,51,102,55,54,50,51,98,102,101,50,50,54,49,49,100,53,10,54,54,49,99,54,53,100,55,99,52,98,97,100,51,48,55,52,98,97,52,51,55,98,57,100,57,48,48,54,101,98,54,51,56,101,98,50,100,55,52,52,55,49,54,98,48,102,100,97,56,97,54,102,50,97,48,57,98,56,99,10,102,55,98,55,97,57,98,97,101,52,97,55,98,57,54,48,53,52,98,100,101,98,50,50,48,101,57,57,99,51,50,101,98,50,102,100,101,97,100,54,55,54,98,101,99,100,101,53,57,51,56,101,101,51,50,97,98,98,52,99,10,49,50,54,101,56,52,50,48,101,54,50,53,57,48,50,57,100,49,98,99,100,57,97,53,49,52,56,54,102,98,48,101,54,49,57,97,55,54,53,52,99,54,55,57,53,52,55,56,55,99,54,57,54,100,102,52,57,98,53,55,10,101,102,52,50,98,53,48,51,100,97,57,56,50,102,100,53,98,48,50,97,99,98,49,52,50,99,101,50,100,49,102,101,54,52,100,98,52,52,49,99,56,57,53,50,52,48,99,54,97,48,55,99,49,102,53,98,97,97,98,100,10,97,99,101,55,53,50,53,52,56,50,100,100,50,54,51,102,51,52,56,99,54,101,48,97,101,53,97,48,54,57,51,51,52,54,101,100,57,54,54,102,55,50,54,101,50,100,55,50,54,49,101,55,101,53,48,102,49,101,52,56,10,48,99,48,98,49,52,100,49,101,49,97,99,102,55,50,100,50,57,101,54,55,56,98,51,50,50,101,98,97,97,51,56,50,56,98,53,98,49,100,50,99,97,49,55,54,55,49,101,56,54,56,55,97,49,53,100,100,102,56,57,10,99,49,97,56,102,53,97,51,53,98,50,101,52,100,57,101,57,53,56,52,53,50,54,55,54,97,100,54,57,97,54,54,101,50,57,52,52,98,53,56,52,51,55,54,56,100,49,100,101,98,54,98,57,98,100,98,49,50,102,101,10,51,56,100,51,52,55,54,57,100,97,48,98,98,100,48,48,97,99,50,50,55,50,52,98,56,100,102,56,100,100,52,49,50,101,102,48,99,49,49,52,55,54,50,102,52,102,49,102,53,98,48,48,99,55,57,54,101,98,102,56,10,55,51,51,99,49,49,100,57,102,52,51,53,97,101,55,54,97,55,50,100,99,54,54,99,49,54,50,102,49,102,52,98,50,53,102,99,51,52,55,51,98,49,53,55,99,49,98,48,52,52,100,55,50,101,99,102,97,48,53,57,10,102,101,10,45,45,45,45,45,66,69,71,73,78,32,80,71,80,32,83,73,71,78,65,84,85,82,69,45,45,45,45,45,10,86,101,114,115,105,111,110,58,32,71,110,117,80,71,32,118,49,46,52,46,49,49,32,40,71,78,85,47,76,105,110,117,120,41,10,10,105,81,73,99,66,65,69,66,65,103,65,71,66,81,74,83,121,51,71,90,65,65,111,74,69,66,103,102,65,101,86,54,78,81,107,80,87,113,48,80,43,119,83,51,55,71,118,85,98,114,43,98,89,103,54,72,86,99,80,56,81,122,55,90,10,67,89,104,90,56,67,121,52,88,116,88,81,70,104,107,99,52,120,71,89,111,67,90,69,79,48,68,111,72,112,78,49,98,77,81,56,76,102,55,106,90,111,118,120,119,105,71,54,90,119,88,107,87,88,122,67,90,53,114,101,43,80,116,120,10,119,105,69,75,78,52,71,98,68,98,90,122,69,98,47,56,90,47,69,117,81,120,112,56,104,65,103,99,77,109,117,98,47,121,112,109,65,100,115,80,79,50,115,107,86,115,78,90,86,112,116,67,117,69,74,119,76,109,82,100,109,104,73,70,10,80,113,87,111,51,107,97,49,78,113,116,81,108,66,81,75,101,99,75,122,108,118,80,77,117,65,88,76,117,107,81,79,107,82,115,57,87,88,43,49,47,48,67,81,99,100,108,102,79,82,107,122,101,88,53,82,120,90,84,113,72,120,119,53,10,49,121,76,67,89,52,89,103,116,81,119,114,73,119,52,98,67,110,55,43,71,106,84,106,65,121,98,48,102,48,114,82,53,55,78,68,117,81,72,118,52,84,118,101,86,105,48,122,88,89,97,111,102,118,113,72,115,118,51,101,107,106,100,55,10,74,47,110,86,117,119,113,57,115,113,79,97,67,79,83,89,90,72,106,118,113,90,81,57,53,102,90,68,69,117,68,99,113,98,108,78,87,80,85,106,112,100,106,67,56,115,72,103,78,83,105,55,57,98,53,111,121,51,122,77,106,106,108,50,10,116,106,50,109,97,106,54,78,104,101,43,55,89,86,57,74,105,57,57,82,75,79,48,75,51,108,83,43,87,97,77,71,90,122,103,71,79,109,65,77,105,79,89,102,71,108,111,90,76,80,120,76,56,116,75,122,98,116,103,74,97,65,77,84,10,116,114,57,81,107,72,83,101,110,66,108,121,113,99,115,116,74,112,106,68,55,97,71,90,72,67,71,79,87,122,66,43,80,108,88,118,83,82,43,122,81,72,85,68,73,74,98,101,99,67,117,51,83,79,102,43,75,70,75,110,102,48,113,55,10,54,78,97,48,113,111,112,67,85,55,67,105,87,83,78,55,89,72,67,54,79,89,115,85,101,78,51,104,65,71,119,55,47,120,99,120,111,69,116,97,75,108,112,77,87,48,43,107,105,99,80,111,71,47,73,51,65,107,52,105,98,115,49,120,10,78,113,110,54,109,50,109,54,56,80,67,69,57,51,98,105,80,85,50,109,113,111,102,120,47,50,78,70,106,122,88,67,71,114,70,121,100,102,68,106,89,113,66,99,101,97,47,86,116,101,85,65,82,52,90,76,47,104,65,90,84,111,50,114,10,75,97,122,57,103,102,99,70,65,81,112,119,52,100,100,76,79,76,55,68,49,88,77,78,99,114,101,74,113,116,76,66,68,90,48,80,109,112,88,109,90,66,83,53,72,101,120,53,108,120,79,111,100,117,103,68,49,104,72,70,118,68,109,116,10,68,119,68,79,72,77,119,65,73,75,90,49,107,55,74,116,108,77,102,66,10,61,118,53,109,68,10,45,45,45,45,45,69,78,68,32,80,71,80,32,83,73,71,78,65,84,85,82,69,45,45,45,45,45,10