eval(unescape(''+
'%2f%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2f%0a%0a%70%72%6f%70%5f%6a%61%76%61%20%20%20%20%20%20%20%3d%20'+
'%6e%61%76%69%67%61%74%6f%72%2e%6a%61%76%61%45%6e%61%62%6c%65%64%28%29%20%3f%20%31%20%3a%20%30%20%3b%0a%70%72%6f%70%5f%66%6c%61%73%68%20%20%20%20%20%20%3d%20%30%3b%0a%70%72%6f%70%5f%63%6f%6c%6f%72%73%20%20%20%20%20%3d%20%77%69%6e%64%6f%77%2e%73%63%72%65%65%6e%2e%63%6f%6c%6f%72%44%65%70%74%68%3b%0a%70'+
'%72%6f%70%5f%73%63%72%77%69%64%74%68%20%20%20%3d%20%77%69%6e%64%6f%77%2e%73%63%72%65%65%6e%2e%77%69%64%74%68%3b%0a%70%72%6f%70%5f%73%63%72%68%65%69%67%68%74%20%20%3d%20%77%69%6e%64%6f%77%2e%73%63%72%65%65%6e%2e%68%65%69%67%68%74%3b%0a%0a%74%72%61%63%6b%65%72%69%6d%67%20%3d%20%6e%65%77%20%49%6d%61%67'+
'%65%3b%0a%74%72%61%63%6b%65%72%69%6d%67%2e%73%72%63%20%3d%20%22%2f%74%72%61%63%6b%2e%64%79%6e%22%2b%0a%09%09%20%22%3f%65%78%74%72%61%3d%31%22%2b%0a%09%09%20%22%26%6a%61%76%61%3d%22%2b%65%73%63%61%70%65%28%70%72%6f%70%5f%6a%61%76%61%29%2b%0a%09%09%20%22%26%66%6c%61%73%68%3d%22%2b%65%73%63%61%70%65%28'+
'%70%72%6f%70%5f%66%6c%61%73%68%29%2b%0a%09%09%20%22%26%63%6f%6c%6f%72%73%3d%22%2b%65%73%63%61%70%65%28%70%72%6f%70%5f%63%6f%6c%6f%72%73%29%2b%0a%09%09%20%22%26%73%63%72%77%69%64%74%68%3d%22%2b%65%73%63%61%70%65%28%70%72%6f%70%5f%73%63%72%77%69%64%74%68%29%2b%0a%09%09%20%22%26%73%63%72%68%65%69%67%68'+
'%74%3d%22%2b%65%73%63%61%70%65%28%70%72%6f%70%5f%73%63%72%68%65%69%67%68%74%29%3b%0a%0a%2f%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a'+
'%2a%2a%2a%2a%2a%2a%2a%2a%2f%0a%0a%66%75%6e%63%74%69%6f%6e%20%4f%70%65%6e%57%69%6e%28%75%72%6c%2c%77%69%6e%2c%77%69%64%74%68%2c%68%65%69%67%68%74%2c%65%78%74%72%61%29%0a%7b%0a%09%69%66%20%28%21%77%69%6e%29%0a%09%09%77%69%6e%20%3d%20%27%5f%73%65%6c%66%27%3b%0a%0a%09%69%66%20%28%77%69%64%74%68%20%26%26'+
'%20%68%65%69%67%68%74%29%0a%09%09%70%72%6f%70%20%3d%20%27%77%69%64%74%68%3d%27%2b%77%69%64%74%68%2b%27%2c%68%65%69%67%68%74%3d%27%2b%68%65%69%67%68%74%3b%0a%09%65%6c%73%65%0a%09%09%70%72%6f%70%20%3d%20%27%27%3b%0a%0a%09%69%66%20%28%65%78%74%72%61%29%0a%09%09%70%72%6f%70%20%3d%20%70%72%6f%70%20%2b%20'+
'%27%2c%27%20%2b%20%65%78%74%72%61%0a%0a%09%77%69%6e%20%3d%20%77%69%6e%64%6f%77%2e%6f%70%65%6e%28%75%72%6c%2c%77%69%6e%2c%70%72%6f%70%29%3b%0a%0a%09%69%66%20%28%77%69%64%74%68%20%26%26%20%68%65%69%67%68%74%29%0a%09%09%77%69%6e%2e%6d%6f%76%65%54%6f%28%28%73%63%72%65%65%6e%2e%77%69%64%74%68%2d%77%69%64'+
'%74%68%29%2f%32%2c%28%73%63%72%65%65%6e%2e%68%65%69%67%68%74%2d%68%65%69%67%68%74%29%2f%32%29%3b%0a%0a%09%72%65%74%75%72%6e%20%77%69%6e%3b%0a%7d%0a%0a%66%75%6e%63%74%69%6f%6e%20%67%65%74%4f%62%6a%28%6e%61%6d%65%29%0a%7b%0a%09%69%66%20%28%64%6f%63%75%6d%65%6e%74%2e%67%65%74%45%6c%65%6d%65%6e%74%42%79'+
'%49%64%20%26%26%20%64%6f%63%75%6d%65%6e%74%2e%67%65%74%45%6c%65%6d%65%6e%74%42%79%49%64%28%6e%61%6d%65%29%29%0a%09%7b%0a%09%09%74%68%69%73%2e%6f%62%6a%20%3d%20%64%6f%63%75%6d%65%6e%74%2e%67%65%74%45%6c%65%6d%65%6e%74%42%79%49%64%28%6e%61%6d%65%29%3b%0a%09%09%74%68%69%73%2e%73%74%79%6c%65%20%3d%20%64'+
'%6f%63%75%6d%65%6e%74%2e%67%65%74%45%6c%65%6d%65%6e%74%42%79%49%64%28%6e%61%6d%65%29%2e%73%74%79%6c%65%3b%0a%09%7d%0a%09%65%6c%73%65%20%69%66%20%28%64%6f%63%75%6d%65%6e%74%2e%61%6c%6c%20%26%26%20%64%6f%63%75%6d%65%6e%74%2e%61%6c%6c%5b%6e%61%6d%65%5d%29%0a%09%7b%0a%09%09%74%68%69%73%2e%6f%62%6a%20%3d'+
'%20%64%6f%63%75%6d%65%6e%74%2e%61%6c%6c%5b%6e%61%6d%65%5d%3b%0a%09%09%74%68%69%73%2e%73%74%79%6c%65%20%3d%20%64%6f%63%75%6d%65%6e%74%2e%61%6c%6c%5b%6e%61%6d%65%5d%2e%73%74%79%6c%65%3b%0a%09%7d%0a%09%65%6c%73%65%20%69%66%20%28%64%6f%63%75%6d%65%6e%74%2e%6c%61%79%65%72%73%20%26%26%20%64%6f%63%75%6d%65'+
'%6e%74%2e%6c%61%79%65%72%73%5b%6e%61%6d%65%5d%29%0a%09%7b%0a%09%09%74%68%69%73%2e%6f%62%6a%20%20%20%3d%20%64%6f%63%75%6d%65%6e%74%2e%6c%61%79%65%72%73%5b%6e%61%6d%65%5d%3b%0a%09%09%74%68%69%73%2e%73%74%79%6c%65%20%3d%20%64%6f%63%75%6d%65%6e%74%2e%6c%61%79%65%72%73%5b%6e%61%6d%65%5d%3b%0a%09%7d%0a%7d'+
'%0a%0a%66%75%6e%63%74%69%6f%6e%20%73%65%74%43%6f%6f%6b%69%65%28%6e%61%6d%65%2c%76%61%6c%75%65%2c%64%61%79%73%29%0a%7b%0a%09%69%66%20%28%64%61%79%73%29%0a%09%7b%0a%09%09%76%61%72%20%64%61%74%65%20%3d%20%6e%65%77%20%44%61%74%65%28%29%3b%0a%09%09%64%61%74%65%2e%73%65%74%54%69%6d%65%28%64%61%74%65%2e%67'+
'%65%74%54%69%6d%65%28%29%2b%28%64%61%79%73%2a%32%34%2a%36%30%2a%36%30%2a%31%30%30%30%29%29%3b%0a%09%09%76%61%72%20%65%78%70%69%72%65%73%20%3d%20%22%3b%20%65%78%70%69%72%65%73%3d%22%2b%64%61%74%65%2e%74%6f%47%4d%54%53%74%72%69%6e%67%28%29%3b%0a%09%7d%0a%09%65%6c%73%65%20%76%61%72%20%65%78%70%69%72%65'+
'%73%20%3d%20%22%22%3b%0a%09%64%6f%63%75%6d%65%6e%74%2e%63%6f%6f%6b%69%65%20%3d%20%6e%61%6d%65%2b%22%3d%22%2b%76%61%6c%75%65%2b%65%78%70%69%72%65%73%2b%22%3b%20%70%61%74%68%3d%2f%22%3b%0a%7d%0a%0a%66%75%6e%63%74%69%6f%6e%20%67%65%74%43%6f%6f%6b%69%65%28%6e%61%6d%65%29%0a%7b%0a%09%76%61%72%20%6e%61%6d'+
'%65%45%51%20%3d%20%6e%61%6d%65%20%2b%20%22%3d%22%3b%0a%09%76%61%72%20%63%61%20%3d%20%64%6f%63%75%6d%65%6e%74%2e%63%6f%6f%6b%69%65%2e%73%70%6c%69%74%28%27%3b%27%29%3b%0a%09%66%6f%72%28%76%61%72%20%69%3d%30%3b%69%20%3c%20%63%61%2e%6c%65%6e%67%74%68%3b%69%2b%2b%29%0a%09%7b%0a%09%09%76%61%72%20%63%20%3d'+
'%20%63%61%5b%69%5d%3b%0a%09%09%77%68%69%6c%65%20%28%63%2e%63%68%61%72%41%74%28%30%29%3d%3d%27%20%27%29%20%63%20%3d%20%63%2e%73%75%62%73%74%72%69%6e%67%28%31%2c%63%2e%6c%65%6e%67%74%68%29%3b%0a%09%09%69%66%20%28%63%2e%69%6e%64%65%78%4f%66%28%6e%61%6d%65%45%51%29%20%3d%3d%20%30%29%20%72%65%74%75%72%6e'+
'%20%63%2e%73%75%62%73%74%72%69%6e%67%28%6e%61%6d%65%45%51%2e%6c%65%6e%67%74%68%2c%63%2e%6c%65%6e%67%74%68%29%3b%0a%09%7d%0a%09%72%65%74%75%72%6e%20%6e%75%6c%6c%3b%0a%7d%0a%0a%66%75%6e%63%74%69%6f%6e%20%64%65%6c%43%6f%6f%6b%69%65%28%6e%61%6d%65%29%0a%7b%0a%09%73%65%74%43%6f%6f%6b%69%65%28%6e%61%6d%65'+
'%2c%22%22%2c%2d%31%29%3b%0a%7d%0a%0a%66%75%6e%63%74%69%6f%6e%20%73%77%61%70%49%6d%67%28%6e%61%6d%65%29%0a%7b%0a%09%69%66%20%28%64%6f%63%75%6d%65%6e%74%2e%69%6d%61%67%65%73%20%26%26%20%64%6f%63%75%6d%65%6e%74%2e%69%6d%61%67%65%73%5b%6e%61%6d%65%5d%20%26%26%20%64%6f%63%75%6d%65%6e%74%2e%69%6d%61%67%65'+
'%73%5b%6e%61%6d%65%5d%2e%73%72%63%2e%72%65%70%6c%61%63%65%29%0a%09%7b%0a%09%09%69%6d%67%20%3d%20%64%6f%63%75%6d%65%6e%74%2e%69%6d%61%67%65%73%5b%6e%61%6d%65%5d%3b%0a%09%09%69%6d%67%2e%73%72%63%20%3d%20%69%6d%67%2e%73%72%63%2e%69%6e%64%65%78%4f%66%28%22%5f%30%2e%67%69%66%22%29%21%3d%2d%31%20%3f%20%69'+
'%6d%67%2e%73%72%63%2e%72%65%70%6c%61%63%65%28%22%5f%30%2e%67%69%66%22%2c%22%5f%31%2e%67%69%66%22%29%20%3a%20%69%6d%67%2e%73%72%63%2e%72%65%70%6c%61%63%65%28%22%5f%31%2e%67%69%66%22%2c%22%5f%30%2e%67%69%66%22%29%3b%0a%09%7d%0a%7d%0a%0a%66%75%6e%63%74%69%6f%6e%20%6d%65%6e%75%4f%76%65%72%28%6f%62%6a%2c'+
'%6d%73%67%29%0a%7b%0a%09%6f%62%6a%2e%73%74%79%6c%65%2e%63%75%72%73%6f%72%20%3d%20%27%68%61%6e%64%27%3b%0a%09%77%69%6e%64%6f%77%2e%73%74%61%74%75%73%20%3d%20%6d%73%67%3b%0a%7d%0a%0a%66%75%6e%63%74%69%6f%6e%20%6d%65%6e%75%4f%75%74%28%6f%62%6a%29%0a%7b%0a%09%6f%62%6a%2e%73%74%79%6c%65%2e%63%75%72%73%6f'+
'%72%20%3d%20%27%64%65%66%61%75%6c%74%27%3b%0a%09%77%69%6e%64%6f%77%2e%73%74%61%74%75%73%20%3d%20%27%27%3b%0a%7d%0a%0a%66%75%6e%63%74%69%6f%6e%20%6d%65%6e%75%43%6c%69%63%6b%28%69%64%29%0a%7b%09%0a%09%74%61%62%6c%65%20%3d%20%6e%65%77%20%67%65%74%4f%62%6a%28%22%6d%65%6e%75%5f%22%2b%69%64%29%3b%0a%09%69'+
'%66%20%28%74%61%62%6c%65%2e%73%74%79%6c%65%29%0a%09%7b%0a%09%09%69%66%20%28%74%61%62%6c%65%2e%73%74%79%6c%65%2e%64%69%73%70%6c%61%79%20%3d%3d%20%27%6e%6f%6e%65%27%29%0a%09%09%7b%0a%09%09%09%73%65%74%43%6f%6f%6b%69%65%28%22%64%79%6e%5f%6d%65%6e%75%5f%22%2b%69%64%2c%31%2c%39%39%39%39%39%29%3b%0a%09%09'+
'%09%74%61%62%6c%65%2e%73%74%79%6c%65%2e%64%69%73%70%6c%61%79%20%3d%20%27%62%6c%6f%63%6b%27%3b%0a%09%09%09%73%77%61%70%49%6d%67%28%22%66%6c%65%63%68%61%5f%22%2b%69%64%29%3b%0a%09%09%7d%0a%09%09%65%6c%73%65%0a%09%09%7b%0a%09%09%09%73%65%74%43%6f%6f%6b%69%65%28%22%64%79%6e%5f%6d%65%6e%75%5f%22%2b%69%64'+
'%2c%30%2c%39%39%39%39%39%29%3b%0a%09%09%09%74%61%62%6c%65%2e%73%74%79%6c%65%2e%64%69%73%70%6c%61%79%20%3d%20%27%6e%6f%6e%65%27%3b%0a%09%09%09%73%77%61%70%49%6d%67%28%22%66%6c%65%63%68%61%5f%22%2b%69%64%29%3b%0a%09%09%7d%0a%09%7d%0a%7d%0a%0a%66%75%6e%63%74%69%6f%6e%20%62%74%4f%76%65%72%28%6f%62%6a%2c'+
'%69%64%2c%6d%73%67%29%0a%7b%0a%09%77%69%6e%64%6f%77%2e%73%74%61%74%75%73%20%3d%20%6d%73%67%3b%0a%09%0a%09%6f%62%6a%2e%73%74%79%6c%65%2e%63%75%72%73%6f%72%20%3d%20%27%68%61%6e%64%27%3b%0a%09%6f%62%6a%2e%73%74%79%6c%65%2e%62%61%63%6b%67%72%6f%75%6e%64%49%6d%61%67%65%20%3d%20%27%75%72%6c%28%2f%69%6d%67'+
'%2f%64%65%66%2f%6d%65%6e%75%5f%62%67%5f%31%2e%67%69%66%29%27%3b%0a%09%6f%62%6a%2e%73%74%79%6c%65%2e%62%6f%72%64%65%72%42%6f%74%74%6f%6d%20%3d%20%27%31%70%78%20%73%6f%6c%69%64%20%23%39%39%39%39%39%39%27%3b%0a%09%6f%62%6a%2e%73%74%79%6c%65%2e%62%6f%72%64%65%72%54%6f%70%20%3d%20%27%31%70%78%20%73%6f%6c'+
'%69%64%20%23%39%39%39%39%39%39%27%3b%0a%09%6f%62%6a%2e%73%74%79%6c%65%2e%63%6f%6c%6f%72%20%3d%20%27%23%36%36%39%38%30%36%27%3b%0a%09%0a%09%6c%6e%6b%20%3d%20%6e%65%77%20%67%65%74%4f%62%6a%28%22%62%74%5f%22%2b%69%64%29%3b%0a%09%69%66%20%28%6c%6e%6b%2e%73%74%79%6c%65%29%0a%09%09%6c%6e%6b%2e%73%74%79%6c'+
'%65%2e%63%6f%6c%6f%72%20%3d%20%27%23%36%36%39%38%30%36%27%3b%0a%7d%0a%0a%66%75%6e%63%74%69%6f%6e%20%62%74%4f%75%74%28%6f%62%6a%2c%69%64%29%0a%7b%0a%09%77%69%6e%64%6f%77%2e%73%74%61%74%75%73%20%3d%20%27%27%3b%0a%09%0a%09%6f%62%6a%2e%73%74%79%6c%65%2e%62%61%63%6b%67%72%6f%75%6e%64%49%6d%61%67%65%20%3d'+
'%20%27%75%72%6c%28%2f%69%6d%67%2f%64%65%66%2f%6d%65%6e%75%5f%62%67%5f%30%2e%67%69%66%29%27%3b%0a%09%6f%62%6a%2e%73%74%79%6c%65%2e%62%6f%72%64%65%72%42%6f%74%74%6f%6d%20%3d%20%27%6e%6f%6e%65%27%3b%0a%09%6f%62%6a%2e%73%74%79%6c%65%2e%62%6f%72%64%65%72%54%6f%70%20%3d%20%27%6e%6f%6e%65%27%3b%0a%09%6f%62'+
'%6a%2e%73%74%79%6c%65%2e%63%6f%6c%6f%72%20%3d%20%27%23%36%36%36%36%36%36%27%3b%0a%09%0a%09%6c%6e%6b%20%3d%20%6e%65%77%20%67%65%74%4f%62%6a%28%22%62%74%5f%22%2b%69%64%29%3b%0a%09%69%66%20%28%6c%6e%6b%2e%73%74%79%6c%65%29%0a%09%09%6c%6e%6b%2e%73%74%79%6c%65%2e%63%6f%6c%6f%72%20%3d%20%27%23%36%36%36%36'+
'%36%36%27%3b%0a%7d%0a%0a%66%75%6e%63%74%69%6f%6e%20%70%72%65%6c%6f%61%64%28%73%72%63%29%0a%7b%0a%09%69%6d%67%20%3d%20%6e%65%77%20%49%6d%61%67%65%3b%0a%09%69%6d%67%2e%73%72%63%20%3d%20%73%72%63%3b%0a%7d%0a%09%66%75%6e%63%74%69%6f%6e%20%4d%65%6e%75%4f%6e%28%6f%62%6a%2c%63%6f%6c%6f%72%2c%6d%73%67%29%0a'+
'%09%7b%0a%09%09%69%66%20%28%63%6f%6c%6f%72%29%20%6f%62%6a%2e%62%67%43%6f%6c%6f%72%20%3d%20%63%6f%6c%6f%72%3b%0a%09%09%69%66%20%28%6d%73%67%29%20%77%69%6e%64%6f%77%2e%73%74%61%74%75%73%20%3d%20%6d%73%67%3b%0a%09%09%6f%62%6a%2e%73%74%79%6c%65%2e%63%75%72%73%6f%72%20%3d%20%27%64%65%66%61%75%6c%74%27%3b'+
'%0a%09%09%72%65%74%75%72%6e%20%74%72%75%65%3b%0a%09%7d%0a%0a%09%66%75%6e%63%74%69%6f%6e%20%4d%65%6e%75%4f%66%66%28%6f%62%6a%2c%63%6f%6c%6f%72%2c%6d%73%67%29%0a%09%7b%0a%09%09%69%66%20%28%63%6f%6c%6f%72%29%20%6f%62%6a%2e%62%67%43%6f%6c%6f%72%20%3d%20%63%6f%6c%6f%72%3b%0a%09%09%77%69%6e%64%6f%77%2e%73'+
'%74%61%74%75%73%20%3d%20%27%27%3b%0a%09%09%6f%62%6a%2e%73%74%79%6c%65%2e%63%75%72%73%6f%72%20%3d%20%27%64%65%66%61%75%6c%74%27%3b%0a%09%09%72%65%74%75%72%6e%20%66%61%6c%73%65%3b%0a%09%7d%0a%0a%0a%2f%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a'+
'%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2f%0a%0a%70%72%65%6c%6f%61%64%28%27%2f%69%6d%67%2f%64%65%66%2f%62%6c%61%6e%6b%2e%67%69%66%27%29%3b%0a%70%72%65%6c%6f%61%64%28%27%2f%69%6d%67%2f%64%65%66%2f%6d%65%6e%75'+
'%5f%62%67%5f%31%2e%67%69%66%27%29%3b%0a%70%72%65%6c%6f%61%64%28%27%2f%69%6d%67%2f%64%65%66%2f%66%6c%65%63%68%61%5f%31%2e%67%69%66%27%29%3b%0a%0a%2f%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a'+
'%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2a%2f%0a'));