Input: tsnjxaupxjnblfrandywnjmngehjlyumpfdfahnzpdzmtpjofbaihniiezbxdamwtljsxpjpcxusruzhyucvqpxzhmkbfkixkfeopxlatxhgneradqvwlcdakkjchiwvkjkjwllcdiklectxlvpclcxckizgkghmkluxtqiumcopcyqczbypumccgohumzqidnndrftutreleeerjjqkobflqecpiwojprzryefqvolqsmwqnceuoqwzekkzounfqwalcbedjsebgfjpcxeelyfetbifytdiwwkgedyieicrluvnywjgxsrajqfwmqunsnoyemkecloaqfwksfoogpoknsvujjphirsgdzkttyfsxhfngsp
exxqdseuzkmfrvlofyfzbbgfnwljnjhtbqdkfsfzlrryjqsmbyobgdfnficorklycjiegtaoxjlkyczayiyurljcttgweeylbkwqjszejwfmkvdukvheqzkxhjmtnzrexswvnmbhkugegdqiccjgwdxrvqwzkjfdszgyashdalpvtkipidvgtonnkiezlvzkihumiyzgepdescmxswjhxxxqkfzeylcdveijuvaxbuiackbttsujgnxeidonnlnobzcfcmxitzbftndtecktgbwkuldujnrnlinjqnkhcxptcegxmctcvadfdpmqrimcyollutgfgjllsntezaiimrzepqjhooboywkmrnauqxpyluvrpwsqomvurcncrwpghnzjsmmbeotsbhckjblcsicuxxdbuoqsvvptnkcypasi…
Output: 1