/*hppage status="protected"*/
eval(unescape("%66%75%6E%63%74%69%6F%6E%20%68%70%5F%64%31%30%28%73%29%7B%72%65%74%75%72%6E%20%73%7D"));eval(hp_d10(unescape("%2F%2A%0D%0A%20%2A%0D%0A%20%2A%09%43%6F%70%79%72%69%67%68%74%20%28%63%29%20%32%30%30%39%20%41%6C%65%6E%20%47%72%61%6B%61%6C%69%63%20%28%68%74%74%70%3A%2F%2F%63%73%73%67%6C%6F%62%65%2E%63%6F%6D%29%0D%0A%20%2A%09%44%75%61%6C%20%6C%69%63%65%6E%73%65%64%20%75%6E%64%65%72%20%74%68%65%20%4D%49%54%20%28%4D%49%54%2D%4C%49%43%45%4E%53%45%2E%74%78%74%29%0D%0A%20%2A%09%61%6E%64%20%47%50%4C%20%28%47%50%4C%2D%4C%49%43%45%4E%53%45%2E%74%78%74%29%20%6C%69%63%65%6E%73%65%73%2E%0D%0A%20%2A%0D%0A%20%2A%0D%0A%20%2A%2F%0D%0A%0D%0A%28%66%75%6E%63%74%69%6F%6E%28%24%29%20%7B%0D%0A%0D%0A%09%24%2E%66%6E%2E%66%70%5F%73%6C%69%64%65%72%20%3D%20%66%75%6E%63%74%69%6F%6E%28%6F%70%74%69%6F%6E%73%29%7B%0D%0A%09%20%20%0D%0A%09%09%2F%2F%20%64%65%66%61%75%6C%74%20%63%6F%6E%66%69%67%75%72%61%74%69%6F%6E%20%70%72%6F%70%65%72%74%69%65%73%0D%0A%09%09%76%61%72%20%64%65%66%61%75%6C%74%73%20%3D%20%7B%09%09%09%0D%0A%09%09%09%70%72%65%76%49%64%3A%20%09%09%27%70%72%65%76%42%74%6E%27%2C%0D%0A%09%09%09%70%72%65%76%54%65%78%74%3A%20%09%09%27%50%72%65%76%69%6F%75%73%27%2C%0D%0A%09%09%09%6E%65%78%74%49%64%3A%20%09%09%27%6E%65%78%74%42%74%6E%27%2C%09%0D%0A%09%09%09%6E%65%78%74%54%65%78%74%3A%20%09%09%27%4E%65%78%74%27%2C%0D%0A%09%09%09%63%6F%6E%74%72%6F%6C%73%53%68%6F%77%3A%09%74%72%75%65%2C%0D%0A%09%09%09%63%6F%6E%74%72%6F%6C%73%42%65%66%6F%72%65%3A%09%27%27%2C%0D%0A%09%09%09%63%6F%6E%74%72%6F%6C%73%41%66%74%65%72%3A%09%27%27%2C%09%0D%0A%09%09%09%63%6F%6E%74%72%6F%6C%73%46%61%64%65%3A%09%74%72%75%65%2C%0D%0A%09%09%09%66%69%72%73%74%49%64%3A%20%09%09%27%66%69%72%73%74%42%74%6E%27%2C%0D%0A%09%09%09%66%69%72%73%74%54%65%78%74%3A%20%09%09%27%46%69%72%73%74%27%2C%0D%0A%09%09%09%66%69%72%73%74%53%68%6F%77%3A%09%09%66%61%6C%73%65%2C%0D%0A%09%09%09%6C%61%73%74%49%64%3A%20%09%09%27%6C%61%73%74%42%74%6E%27%2C%09%0D%0A%09%09%09%6C%61%73%74%54%65%78%74%3A%20%09%09%27%4C%61%73%74%27%2C%0D%0A%09%09%09%6C%61%73%74%53%68%6F%77%3A%09%09%66%61%6C%73%65%2C%09%09%09%09%0D%0A%09%09%09%76%65%72%74%69%63%61%6C%3A%09%09%66%61%6C%73%65%2C%0D%0A%09%09%09%73%70%65%65%64%3A%20%09%09%09%38%30%30%2C%0D%0A%09%09%09%61%75%74%6F%3A%09%09%09%66%61%6C%73%65%2C%0D%0A%09%09%09%70%61%75%73%65%3A%09%09%09%34%30%30%30%2C%0D%0A%09%09%09%63%6F%6E%74%69%6E%75%6F%75%73%3A%09%09%66%61%6C%73%65%0D%0A%09%09%7D%3B%20%0D%0A%09%09%0D%0A%09%09%76%61%72%20%6F%70%74%69%6F%6E%73%20%3D%20%24%2E%65%78%74%65%6E%64%28%64%65%66%61%75%6C%74%73%2C%20%6F%70%74%69%6F%6E%73%29%3B%20%20%0D%0A%09%09%09%09%0D%0A%09%09%74%68%69%73%2E%65%61%63%68%28%66%75%6E%63%74%69%6F%6E%28%29%20%7B%20%20%0D%0A%09%09%09%76%61%72%20%6F%62%6A%20%3D%20%24%28%74%68%69%73%29%3B%20%09%09%09%09%0D%0A%09%09%09%76%61%72%20%73%20%3D%20%24%28%22%6C%69%22%2C%20%6F%62%6A%29%2E%6C%65%6E%67%74%68%3B%0D%0A%09%09%09%76%61%72%20%77%20%3D%20%24%28%22%6C%69%22%2C%20%6F%62%6A%29%2E%77%69%64%74%68%28%29%3B%20%0D%0A%09%09%09%76%61%72%20%68%20%3D%20%24%28%22%6C%69%22%2C%20%6F%62%6A%29%2E%68%65%69%67%68%74%28%29%3B%20%0D%0A%09%09%09%6F%62%6A%2E%77%69%64%74%68%28%77%29%3B%20%0D%0A%09%09%09%6F%62%6A%2E%68%65%69%67%68%74%28%68%29%3B%20%0D%0A%09%09%09%6F%62%6A%2E%63%73%73%28%22%6F%76%65%72%66%6C%6F%77%22%2C%22%68%69%64%64%65%6E%22%29%3B%0D%0A%09%09%09%76%61%72%20%74%73%20%3D%20%73%2D%31%3B%0D%0A%09%09%09%76%61%72%20%74%20%3D%20%30%3B%0D%0A%09%09%09%24%28%22%75%6C%22%2C%20%6F%62%6A%29%2E%63%73%73%28%27%77%69%64%74%68%27%2C%73%2A%77%29%3B%09%09%09%0D%0A%09%09%09%69%66%28%21%6F%70%74%69%6F%6E%73%2E%76%65%72%74%69%63%61%6C%29%20%24%28%22%6C%69%22%2C%20%6F%62%6A%29%2E%63%73%73%28%27%66%6C%6F%61%74%27%2C%27%6C%65%66%74%27%29%3B%0D%0A%09%09%09%0D%0A%09%09%09%69%66%28%6F%70%74%69%6F%6E%73%2E%63%6F%6E%74%72%6F%6C%73%53%68%6F%77%29%7B%0D%0A%09%09%09%09%76%61%72%20%68%74%6D%6C%20%3D%20%6F%70%74%69%6F%6E%73%2E%63%6F%6E%74%72%6F%6C%73%42%65%66%6F%72%65%3B%0D%0A%09%09%09%09%69%66%28%6F%70%74%69%6F%6E%73%2E%66%69%72%73%74%53%68%6F%77%29%20%68%74%6D%6C%20%2B%3D%20%27%3C%73%70%61%6E%20%69%64%3D%22%27%2B%20%6F%70%74%69%6F%6E%73%2E%66%69%72%73%74%49%64%20%2B%27%22%3E%3C%61%20%68%72%65%66%3D%5C%22%6A%61%76%61%73%63%72%69%70%74%3A%76%6F%69%64%28%30%29%3B%5C%22%3E%27%2B%20%6F%70%74%69%6F%6E%73%2E%66%69%72%73%74%54%65%78%74%20%2B%27%3C%2F%61%3E%3C%2F%73%70%61%6E%3E%27%3B%0D%0A%09%09%09%09%68%74%6D%6C%20%2B%3D%20%27%20%3C%73%70%61%6E%20%69%64%3D%22%27%2B%20%6F%70%74%69%6F%6E%73%2E%70%72%65%76%49%64%20%2B%27%22%3E%3C%61%20%68%72%65%66%3D%5C%22%6A%61%76%61%73%63%72%69%70%74%3A%76%6F%69%64%28%30%29%3B%5C%22%3E%27%2B%20%6F%70%74%69%6F%6E%73%2E%70%72%65%76%54%65%78%74%20%2B%27%3C%2F%61%3E%3C%2F%73%70%61%6E%3E%27%3B%0D%0A%09%09%09%09%68%74%6D%6C%20%2B%3D%20%27%20%3C%73%70%61%6E%20%69%64%3D%22%27%2B%20%6F%70%74%69%6F%6E%73%2E%6E%65%78%74%49%64%20%2B%27%22%3E%3C%61%20%68%72%65%66%3D%5C%22%6A%61%76%61%73%63%72%69%70%74%3A%76%6F%69%64%28%30%29%3B%5C%22%3E%27%2B%20%6F%70%74%69%6F%6E%73%2E%6E%65%78%74%54%65%78%74%20%2B%27%3C%2F%61%3E%3C%2F%73%70%61%6E%3E%27%3B%0D%0A%09%09%09%09%69%66%28%6F%70%74%69%6F%6E%73%2E%6C%61%73%74%53%68%6F%77%29%20%68%74%6D%6C%20%2B%3D%20%27%20%3C%73%70%61%6E%20%69%64%3D%22%27%2B%20%6F%70%74%69%6F%6E%73%2E%6C%61%73%74%49%64%20%2B%27%22%3E%3C%61%20%68%72%65%66%3D%5C%22%6A%61%76%61%73%63%72%69%70%74%3A%76%6F%69%64%28%30%29%3B%5C%22%3E%27%2B%20%6F%70%74%69%6F%6E%73%2E%6C%61%73%74%54%65%78%74%20%2B%27%3C%2F%61%3E%3C%2F%73%70%61%6E%3E%27%3B%0D%0A%09%09%09%09%68%74%6D%6C%20%2B%3D%20%6F%70%74%69%6F%6E%73%2E%63%6F%6E%74%72%6F%6C%73%41%66%74%65%72%3B%09%09%09%09%09%09%0D%0A%09%09%09%09%24%28%6F%62%6A%29%2E%61%66%74%65%72%28%68%74%6D%6C%29%3B%09%09%09%09%09%09%09%09%09%09%0D%0A%09%09%09%7D%3B%0D%0A%09%0D%0A%09%09%09%24%28%22%61%22%2C%22%23%22%2B%6F%70%74%69%6F%6E%73%2E%6E%65%78%74%49%64%29%2E%63%6C%69%63%6B%28%66%75%6E%63%74%69%6F%6E%28%29%7B%09%09%0D%0A%09%09%09%09%61%6E%69%6D%61%74%65%28%22%6E%65%78%74%22%2C%74%72%75%65%29%3B%0D%0A%09%09%09%7D%29%3B%0D%0A%09%09%09%24%28%22%61%22%2C%22%23%22%2B%6F%70%74%69%6F%6E%73%2E%70%72%65%76%49%64%29%2E%63%6C%69%63%6B%28%66%75%6E%63%74%69%6F%6E%28%29%7B%09%09%0D%0A%09%09%09%09%61%6E%69%6D%61%74%65%28%22%70%72%65%76%22%2C%74%72%75%65%29%3B%09%09%09%09%0D%0A%09%09%09%7D%29%3B%09%0D%0A%09%09%09%24%28%22%61%22%2C%22%23%22%2B%6F%70%74%69%6F%6E%73%2E%66%69%72%73%74%49%64%29%2E%63%6C%69%63%6B%28%66%75%6E%63%74%69%6F%6E%28%29%7B%09%09%0D%0A%09%09%09%09%61%6E%69%6D%61%74%65%28%22%66%69%72%73%74%22%2C%74%72%75%65%29%3B%0D%0A%09%09%09%7D%29%3B%09%09%09%09%0D%0A%09%09%09%24%28%22%61%22%2C%22%23%22%2B%6F%70%74%69%6F%6E%73%2E%6C%61%73%74%49%64%29%2E%63%6C%69%63%6B%28%66%75%6E%63%74%69%6F%6E%28%29%7B%09%09%0D%0A%09%09%09%09%61%6E%69%6D%61%74%65%28%22%6C%61%73%74%22%2C%74%72%75%65%29%3B%09%09%09%09%0D%0A%09%09%09%7D%29%3B%09%09%0D%0A%09%09%09%0D%0A%09%09%09%66%75%6E%63%74%69%6F%6E%20%61%6E%69%6D%61%74%65%28%64%69%72%2C%63%6C%69%63%6B%65%64%29%7B%0D%0A%09%09%09%09%76%61%72%20%6F%74%20%3D%20%74%3B%09%09%09%09%0D%0A%09%09%09%09%73%77%69%74%63%68%28%64%69%72%29%7B%0D%0A%09%09%09%09%09%63%61%73%65%20%22%6E%65%78%74%22%3A%0D%0A%09%09%09%09%09%09%74%20%3D%20%28%6F%74%3E%3D%74%73%29%20%3F%20%28%6F%70%74%69%6F%6E%73%2E%63%6F%6E%74%69%6E%75%6F%75%73%20%3F%20%30%20%3A%20%74%73%29%20%3A%20%74%2B%31%3B%09%09%09%09%09%09%0D%0A%09%09%09%09%09%09%62%72%65%61%6B%3B%20%0D%0A%09%09%09%09%09%63%61%73%65%20%22%70%72%65%76%22%3A%0D%0A%09%09%09%09%09%09%74%20%3D%20%28%74%3C%3D%30%29%20%3F%20%28%6F%70%74%69%6F%6E%73%2E%63%6F%6E%74%69%6E%75%6F%75%73%20%3F%20%74%73%20%3A%20%30%29%20%3A%20%74%2D%31%3B%0D%0A%09%09%09%09%09%09%62%72%65%61%6B%3B%20%0D%0A%09%09%09%09%09%63%61%73%65%20%22%66%69%72%73%74%22%3A%0D%0A%09%09%09%09%09%09%74%20%3D%20%30%3B%0D%0A%09%09%09%09%09%09%62%72%65%61%6B%3B%20%0D%0A%09%09%09%09%09%63%61%73%65%20%22%6C%61%73%74%22%3A%0D%0A%09%09%09%09%09%09%74%20%3D%20%74%73%3B%0D%0A%09%09%09%09%09%09%62%72%65%61%6B%3B%20%0D%0A%09%09%09%09%09%64%65%66%61%75%6C%74%3A%0D%0A%09%09%09%09%09%09%62%72%65%61%6B%3B%20%0D%0A%09%09%09%09%7D%3B%09%0D%0A%09%09%09%09%0D%0A%09%09%09%09%76%61%72%20%64%69%66%66%20%3D%20%4D%61%74%68%2E%61%62%73%28%6F%74%2D%74%29%3B%0D%0A%09%09%09%09%76%61%72%20%73%70%65%65%64%20%3D%20%64%69%66%66%2A%6F%70%74%69%6F%6E%73%2E%73%70%65%65%64%3B%09%09%09%09%09%09%0D%0A%09%09%09%09%69%66%28%21%6F%70%74%69%6F%6E%73%2E%76%65%72%74%69%63%61%6C%29%20%7B%0D%0A%09%09%09%09%09%70%20%3D%20%28%74%2A%77%2A%2D%31%29%3B%0D%0A%09%09%09%09%09%24%28%22%75%6C%22%2C%6F%62%6A%29%2E%61%6E%69%6D%61%74%65%28%0D%0A%09%09%09%09%09%09%7B%20%6D%61%72%67%69%6E%4C%65%66%74%3A%20%70%20%7D%2C%20%0D%0A%09%09%09%09%09%09%73%70%65%65%64%0D%0A%09%09%09%09%09%29%3B%09%09%09%09%0D%0A%09%09%09%09%7D%20%65%6C%73%65%20%7B%0D%0A%09%09%09%09%09%70%20%3D%20%28%74%2A%68%2A%2D%31%29%3B%0D%0A%09%09%09%09%09%24%28%22%75%6C%22%2C%6F%62%6A%29%2E%61%6E%69%6D%61%74%65%28%0D%0A%09%09%09%09%09%09%7B%20%6D%61%72%67%69%6E%54%6F%70%3A%20%70%20%7D%2C%20%0D%0A%09%09%09%09%09%09%73%70%65%65%64%0D%0A%09%09%09%09%09%29%3B%09%09%09%09%09%0D%0A%09%09%09%09%7D%3B%0D%0A%09%09%09%09%0D%0A%09%09%09%09%69%66%28%21%6F%70%74%69%6F%6E%73%2E%63%6F%6E%74%69%6E%75%6F%75%73%20%26%26%20%6F%70%74%69%6F%6E%73%2E%63%6F%6E%74%72%6F%6C%73%46%61%64%65%29%7B%09%09%09%09%09%0D%0A%09%09%09%09%09%69%66%28%74%3D%3D%74%73%29%7B%0D%0A%09%09%09%09%09%09%24%28%22%61%22%2C%22%23%22%2B%6F%70%74%69%6F%6E%73%2E%6E%65%78%74%49%64%29%2E%68%69%64%65%28%29%3B%0D%0A%09%09%09%09%09%09%24%28%22%61%22%2C%22%23%22%2B%6F%70%74%69%6F%6E%73%2E%6C%61%73%74%49%64%29%2E%68%69%64%65%28%29%3B%0D%0A%09%09%09%09%09%7D%20%65%6C%73%65%20%7B%0D%0A%09%09%09%09%09%09%24%28%22%61%22%2C%22%23%22%2B%6F%70%74%69%6F%6E%73%2E%6E%65%78%74%49%64%29%2E%73%68%6F%77%28%29%3B%0D%0A%09%09%09%09%09%09%24%28%22%61%22%2C%22%23%22%2B%6F%70%74%69%6F%6E%73%2E%6C%61%73%74%49%64%29%2E%73%68%6F%77%28%29%3B%09%09%09%09%09%0D%0A%09%09%09%09%09%7D%3B%0D%0A%09%09%09%09%09%69%66%28%74%3D%3D%30%29%7B%0D%0A%09%09%09%09%09%09%24%28%22%61%22%2C%22%23%22%2B%6F%70%74%69%6F%6E%73%2E%70%72%65%76%49%64%29%2E%68%69%64%65%28%29%3B%0D%0A%09%09%09%09%09%09%24%28%22%61%22%2C%22%23%22%2B%6F%70%74%69%6F%6E%73%2E%66%69%72%73%74%49%64%29%2E%68%69%64%65%28%29%3B%0D%0A%09%09%09%09%09%7D%20%65%6C%73%65%20%7B%0D%0A%09%09%09%09%09%09%24%28%22%61%22%2C%22%23%22%2B%6F%70%74%69%6F%6E%73%2E%70%72%65%76%49%64%29%2E%73%68%6F%77%28%29%3B%0D%0A%09%09%09%09%09%09%24%28%22%61%22%2C%22%23%22%2B%6F%70%74%69%6F%6E%73%2E%66%69%72%73%74%49%64%29%2E%73%68%6F%77%28%29%3B%0D%0A%09%09%09%09%09%7D%3B%09%09%09%09%09%0D%0A%09%09%09%09%7D%3B%09%09%09%09%0D%0A%09%09%09%09%0D%0A%09%09%09%09%69%66%28%63%6C%69%63%6B%65%64%29%20%63%6C%65%61%72%54%69%6D%65%6F%75%74%28%74%69%6D%65%6F%75%74%29%3B%0D%0A%09%09%09%09%69%66%28%6F%70%74%69%6F%6E%73%2E%61%75%74%6F%20%26%26%20%64%69%72%3D%3D%22%6E%65%78%74%22%20%26%26%20%21%63%6C%69%63%6B%65%64%29%7B%3B%0D%0A%09%09%09%09%09%74%69%6D%65%6F%75%74%20%3D%20%73%65%74%54%69%6D%65%6F%75%74%28%66%75%6E%63%74%69%6F%6E%28%29%7B%0D%0A%09%09%09%09%09%09%61%6E%69%6D%61%74%65%28%22%6E%65%78%74%22%2C%66%61%6C%73%65%29%3B%0D%0A%09%09%09%09%09%7D%2C%64%69%66%66%2A%6F%70%74%69%6F%6E%73%2E%73%70%65%65%64%2B%6F%70%74%69%6F%6E%73%2E%70%61%75%73%65%29%3B%0D%0A%09%09%09%09%7D%3B%0D%0A%09%09%09%09%0D%0A%09%09%09%7D%3B%0D%0A%09%09%09%2F%2F%20%69%6E%69%74%0D%0A%09%09%09%76%61%72%20%74%69%6D%65%6F%75%74%3B%0D%0A%09%09%09%69%66%28%6F%70%74%69%6F%6E%73%2E%61%75%74%6F%29%7B%3B%0D%0A%09%09%09%09%74%69%6D%65%6F%75%74%20%3D%20%73%65%74%54%69%6D%65%6F%75%74%28%66%75%6E%63%74%69%6F%6E%28%29%7B%0D%0A%09%09%09%09%09%61%6E%69%6D%61%74%65%28%22%6E%65%78%74%22%2C%66%61%6C%73%65%29%3B%0D%0A%09%09%09%09%7D%2C%6F%70%74%69%6F%6E%73%2E%70%61%75%73%65%29%3B%0D%0A%09%09%09%7D%3B%09%09%0D%0A%09%09%0D%0A%09%09%09%69%66%28%21%6F%70%74%69%6F%6E%73%2E%63%6F%6E%74%69%6E%75%6F%75%73%20%26%26%20%6F%70%74%69%6F%6E%73%2E%63%6F%6E%74%72%6F%6C%73%46%61%64%65%29%7B%0D%0A%09%09%09%09%24%28%22%61%22%2C%22%23%22%2B%6F%70%74%69%6F%6E%73%2E%70%72%65%76%49%64%29%2E%68%69%64%65%28%29%3B%0D%0A%09%09%09%09%24%28%22%61%22%2C%22%23%22%2B%6F%70%74%69%6F%6E%73%2E%66%69%72%73%74%49%64%29%2E%68%69%64%65%28%29%3B%09%09%09%09%0D%0A%09%09%09%7D%3B%09%09%09%09%0D%0A%09%09%09%0D%0A%09%09%7D%29%3B%0D%0A%09%20%20%0D%0A%09%7D%3B%0D%0A%0D%0A%7D%29%28%6A%51%75%65%72%79%29%3B%0D%0A%0D%0A%0D%0A%0D%0A")));