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