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