Input: rhuocfmhcfudnblebpqyqwznhhbmfjblggbktnurovnzzmhdbmiifuxjraiwkaoxwzfvmullboxlemhkglxbkvnaffnkzylfzndmrqmtfbbdjbrojyfokvdvxziscysgnoxdokiojsxuhppgzcuhwqeqlwfspfsppjdrrclfduwbxncbgnccsudioubaeitfmlpdmbrcvoigvzhfsyanvnorcetzjkpuxaqhnmjitvloqrsupwobeouncxkvklcxyvjfdneefklqrakrmvbwwojufbfsoogcetkzunnraxoskhajogquzyyqvucoflpsdpnhrlbqpuoxzrenqbcaxxbitmvvtehboxbmsaqopprfkxgkmuvuykfdvpccgekxydpjotqhjzkdoubxohputwybaxzzlfefdjguojozblaxxfaxjqymrwzfsbswomlsbotrgatvpfkhxvgwrzilkxgiewovqueksrjtexbhnqowyhmgvkktwaemxxkjqojijtdxkjiwxfyhmbzlzvwcfeqyddfcanxazgmzydscnspcfndhyjoqfupysijvtxoolutjxegdtlsxsjxkfsesywgjsyfydozdulxihjvpgnquncqshsdejcokocjdiiojgrrubtcqwcztkvxuuhcoyanpbdzljptqrpzyubsrsuxpmrienyowxgyacuenfmniyrzqtwmqhdycmpazmfsuwqajdkdscdngapqajwlzvmfzmqwyeamghhibrifpjjaeomjuxocwbsbqezfipmaymmolwmpzunpzepbtdepledipkzlbgiktfwdvuwpuemyathxougqgkwljexvklyetykxrlzzlyciujniejzxqolysnznrpivlhbjzcsnjxozyptcxvqyzsqunoxrnyvf
rhuocfmhcfudnblebpqyqwznhhbmfjblggbktnurovnzzmhdbmiifuxjraiwkaoxwzfvmullboxlemhkglxbkvnaffnkzylfzndmrqmtfbbdjbrojyfokvdvxziscysgnoxdokiojsxuhppgzcuhwqeqlwfspfsppjdrrclfduwbxncbgnccsudioubaeitfmlpdmbrcvoigvzhfsyanvnorcetzjkpuxaqhnmjitvloqrsupwobeouncxkvklcxyvjfdneefklqrakrmvbwwojufbfsoogcetkzunnraxoskhajogquzyyqvucoflpsdpnhrlbqpuoxzrenqbcaxxbitmvvtehboxbmsaqopprfkxgkmuvuykfdvpccgekxydpjotqhjzkdoubxohputwybaxzzlfefdjguojozblaxxfaxjqymrwzfsbswomlsbotrgatvpfkhxvgwrzilkxgiewovqueksrjtexbhnqowyhmgvkktwaemxxkjqovm
Output: 510