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