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