eval(unescape('%09%66%75%6E%63%74%69%6F%6E%20%43%68%61%6E%67%65%52%6F%77%42%47%5F%46%6F%72%43%61%72%74%28%6D%79%49%44%2C%20%6D%79%5F%4D%6F%75%73%65%4F%76%65%72%43%6C%61%73%73%2C%20%6D%79%5F%4D%6F%75%73%65%4F%75%74%43%6C%61%73%73%2C%20%6D%79%5F%6F%6E%6F%66%66%29%20%2F%2F%44%75%6E%67%20%64%65%20%74%68%61%79%20%64%6F%69%20%62%61%63%6B%67%72%6F%75%6E%64%20%63%68%6F%20%74%75%6E%67%20%6D%61%74%20%68%61%6E%67%20%74%72%6F%6E%67%20%43%61%72%74%0D%0A%09%7B%0D%0A%09%09%69%66%20%28%6D%79%5F%6F%6E%6F%66%66%3D%3D%22%6F%6E%22%29%0D%0A%09%09%7B%0D%0A%0D%0A%09%09%09%64%6F%63%75%6D%65%6E%74%2E%67%65%74%45%6C%65%6D%65%6E%74%42%79%49%64%28%6D%79%49%44%29%2E%63%6C%61%73%73%4E%61%6D%65%3D%6D%79%5F%4D%6F%75%73%65%4F%76%65%72%43%6C%61%73%73%3B%0D%0A%09%09%7D%0D%0A%09%09%65%6C%73%65%0D%0A%09%09%7B%0D%0A%09%09%09%64%6F%63%75%6D%65%6E%74%2E%67%65%74%45%6C%65%6D%65%6E%74%42%79%49%64%28%6D%79%49%44%29%2E%63%6C%61%73%73%4E%61%6D%65%3D%6D%79%5F%4D%6F%75%73%65%4F%75%74%43%6C%61%73%73%3B%0D%0A%09%09%7D%09%0D%0A%09%7D%09%0D%0A%0D%0A%09%66%75%6E%63%74%69%6F%6E%20%43%68%65%63%6B%51%75%61%6E%74%69%74%79%49%6E%70%75%74%28%6D%79%49%44%29%20%2F%2F%44%75%6E%67%20%63%68%6F%20%6C%75%63%20%73%68%6F%20%73%61%6E%20%70%68%61%6D%0D%0A%09%7B%0D%0A%09%09%76%61%72%20%6F%62%6A%65%63%74%3D%64%6F%63%75%6D%65%6E%74%2E%67%65%74%45%6C%65%6D%65%6E%74%42%79%49%64%28%6D%79%49%44%29%0D%0A%09%09%69%66%20%28%69%73%4E%61%4E%28%6F%62%6A%65%63%74%2E%76%61%6C%75%65%29%29%0D%0A%09%09%7B%0D%0A%09%09%09%61%6C%65%72%74%28%22%56%75%69%20%6C%6F̀%6E%67%20%6E%68%E2̣%70%20%73%F4́%20%6Cượ%6E%67%20%62ằ%6E%67%20%73%F4́%22%29%3B%0D%0A%09%09%09%6F%62%6A%65%63%74%2E%76%61%6C%75%65%3D%31%3B%0D%0A%09%09%7D%0D%0A%09%09%65%6C%73%65%0D%0A%09%09%7B%0D%0A%09%09%09%69%66%20%28%6F%62%6A%65%63%74%2E%76%61%6C%75%65%3C%3D%30%29%0D%0A%09%09%09%7B%0D%0A%09%09%09%09%61%6C%65%72%74%28%22%56%75%69%20%6C%6F̀%6E%67%20%6E%68%E2̣%70%20%73%F4́%20%6Cượ%6E%67%20%62%61́%6F%20%63%E2̀%6E%20đặ%74%22%29%3B%0D%0A%09%09%09%09%6F%62%6A%65%63%74%2E%76%61%6C%75%65%3D%31%3B%09%09%09%09%0D%0A%09%09%09%7D%0D%0A%09%09%7D%0D%0A%09%09%6F%62%6A%65%63%74%2E%73%74%79%6C%65%2E%62%61%63%6B%67%72%6F%75%6E%64%43%6F%6C%6F%72%20%3D%20%22%23%46%46%46%46%46%46%22%3B%0D%0A%09%7D%0D%0A%09%0D%0A%09%66%75%6E%63%74%69%6F%6E%20%43%68%65%63%6B%51%75%61%6E%74%69%74%79%49%6E%70%75%74%5F%43%61%72%74%55%70%64%61%74%65%28%6D%79%49%44%2C%6F%6C%64%76%61%6C%75%65%29%20%2F%2F%44%75%6E%67%20%63%68%6F%20%63%61%72%74%20%6C%75%63%20%63%61%70%20%6E%68%61%74%20%73%6F%20%6C%75%6F%6E%67%0D%0A%09%7B%0D%0A%09%09%76%61%72%20%6F%62%6A%65%63%74%3D%64%6F%63%75%6D%65%6E%74%2E%67%65%74%45%6C%65%6D%65%6E%74%42%79%49%64%28%6D%79%49%44%29%0D%0A%09%09%69%66%20%28%69%73%4E%61%4E%28%6F%62%6A%65%63%74%2E%76%61%6C%75%65%29%29%0D%0A%09%09%7B%0D%0A%09%09%09%61%6C%65%72%74%28%22%56%75%69%20%6C%6F̀%6E%67%20%6E%68%E2̣%70%20%73%F4́%20%6Cượ%6E%67%20%62ằ%6E%67%20%73%F4́%22%29%3B%0D%0A%09%09%09%6F%62%6A%65%63%74%2E%76%61%6C%75%65%3D%6F%6C%64%76%61%6C%75%65%3B%0D%0A%09%09%7D%0D%0A%09%09%65%6C%73%65%0D%0A%09%09%7B%0D%0A%09%09%09%69%66%20%28%6F%62%6A%65%63%74%2E%76%61%6C%75%65%3C%3D%30%29%0D%0A%09%09%09%7B%0D%0A%09%09%09%09%61%6C%65%72%74%28%22%56%75%69%20%6C%6F̀%6E%67%20%6E%68%E2̣%70%20%73%F4́%20%6Cượ%6E%67%20%62%61́%6F%20%63%E2̀%6E%20đặ%74%22%29%3B%0D%0A%09%09%09%09%6F%62%6A%65%63%74%2E%76%61%6C%75%65%3D%6F%6C%64%76%61%6C%75%65%3B%09%09%09%09%0D%0A%09%09%09%7D%0D%0A%09%09%7D%0D%0A%09%09%6F%62%6A%65%63%74%2E%73%74%79%6C%65%2E%62%61%63%6B%67%72%6F%75%6E%64%43%6F%6C%6F%72%20%3D%20%22%23%46%46%46%46%46%46%22%3B%0D%0A%09%7D%09%0D%0A%09%0D%0A%09%2F%2F%48%61%6D%20%43%68%65%63%6B%42%6F%78%5F%43%61%72%74%3A%20%63%68%75%79%65%6E%20%64%6F%69%20%6E%65%6E%20%6B%68%69%20%63%68%65%63%6B%20%68%61%79%20%75%6E%63%68%65%63%6B%20%31%20%6F%20%63%68%6F%6E%0D%0A%09%66%75%6E%63%74%69%6F%6E%20%43%68%65%63%6B%42%6F%78%5F%43%61%72%74%28%66%4F%62%6A%2C%74%62%6C%49%44%29%7B%0D%0A%09%09%09%20%69%66%28%66%4F%62%6A%2E%63%68%65%63%6B%65%64%20%3D%3D%20%74%72%75%65%29%7B%0D%0A%09%09%09%09%09%09%64%6F%63%75%6D%65%6E%74%2E%67%65%74%45%6C%65%6D%65%6E%74%42%79%49%64%28%74%62%6C%49%44%29%2E%73%74%79%6C%65%2E%62%61%63%6B%67%72%6F%75%6E%64%43%6F%6C%6F%72%20%3D%20%22%23%44%46%45%31%44%30%22%3B%2F%2F%4D%61%79%20%74%72%61%6E%67%0D%0A%09%09%09%20%7D%0D%0A%09%09%09%20%65%6C%73%65%20%7B%0D%0A%09%09%09%09%09%09%64%6F%63%75%6D%65%6E%74%2E%67%65%74%45%6C%65%6D%65%6E%74%42%79%49%64%28%74%62%6C%49%44%29%2E%73%74%79%6C%65%2E%62%61%63%6B%67%72%6F%75%6E%64%43%6F%6C%6F%72%20%3D%20%22%23%46%46%46%46%46%46%22%3B%2F%2F%4D%61%75%20%78%61%6E%68%20%67%61%6C%6C%65%72%79%0D%0A%09%09%09%20%7D%0D%0A%09%7D%09%0D%0A%09%0D%0A%09%66%75%6E%63%74%69%6F%6E%20%43%68%61%6E%67%65%42%67%51%75%61%6E%74%69%74%79%49%6E%70%75%74%28%6D%79%49%44%29%0D%0A%09%7B%0D%0A%09%09%76%61%72%20%6F%62%6A%65%63%74%3D%64%6F%63%75%6D%65%6E%74%2E%67%65%74%45%6C%65%6D%65%6E%74%42%79%49%64%28%6D%79%49%44%29%0D%0A%09%09%6F%62%6A%65%63%74%2E%73%74%79%6C%65%2E%62%61%63%6B%67%72%6F%75%6E%64%43%6F%6C%6F%72%20%3D%20%22%23%46%42%46%42%46%42%22%3B%0D%0A%09%7D%0D%0A%09%0D%0A%09%66%75%6E%63%74%69%6F%6E%20%43%68%61%6E%67%65%42%67%50%72%6F%64%75%63%74%54%61%62%6C%65%28%6D%79%49%44%2C%6F%6E%6F%66%66%29%0D%0A%09%7B%0D%0A%09%09%76%61%72%20%6F%62%6A%65%63%74%3D%64%6F%63%75%6D%65%6E%74%2E%67%65%74%45%6C%65%6D%65%6E%74%42%79%49%64%28%6D%79%49%44%29%0D%0A%09%09%69%66%20%28%6F%6E%6F%66%66%3D%3D%22%6F%6E%22%29%0D%0A%09%09%7B%0D%0A%09%09%09%6F%62%6A%65%63%74%2E%73%74%79%6C%65%2E%62%61%63%6B%67%72%6F%75%6E%64%43%6F%6C%6F%72%20%3D%20%22%23%46%46%30%30%30%30%22%3B%0D%0A%09%09%7D%0D%0A%09%09%65%6C%73%65%0D%0A%09%09%7B%0D%0A%09%09%09%6F%62%6A%65%63%74%2E%73%74%79%6C%65%2E%62%61%63%6B%67%72%6F%75%6E%64%43%6F%6C%6F%72%20%3D%20%22%23%31%30%37%33%30%30%22%3B%0D%0A%09%09%7D%09%0D%0A%09%7D%09%0D%0A%0D%0A%09%66%75%6E%63%74%69%6F%6E%20%43%68%65%63%6B%44%65%6C%65%74%65%50%72%6F%64%75%63%74%49%6E%43%61%72%74%28%53%55%50%43%4F%44%45%49%44%29%0D%0A%09%7B%0D%0A%09%09%66%6C%61%67%3D%66%61%6C%73%65%3B%0D%0A%09%09%66%6F%72%20%28%76%61%72%20%69%3D%30%3B%20%69%3C%64%6F%63%75%6D%65%6E%74%2E%66%6F%72%6D%73%5B%30%5D%2E%65%6C%65%6D%65%6E%74%73%2E%6C%65%6E%67%74%68%3B%20%69%2B%2B%29%0D%0A%09%09%7B%0D%0A%09%09%09%66%6C%61%67%20%3D%20%66%61%6C%73%65%3B%0D%0A%09%09%09%76%61%72%20%65%20%3D%20%64%6F%63%75%6D%65%6E%74%2E%66%6F%72%6D%73%5B%30%5D%2E%65%6C%65%6D%65%6E%74%73%5B%69%5D%3B%0D%0A%09%09%09%69%66%20%28%65%2E%63%68%65%63%6B%65%64%20%3D%3D%20%74%72%75%65%29%0D%0A%09%09%09%7B%0D%0A%09%09%09%09%66%6C%61%67%20%3D%20%74%72%75%65%3B%0D%0A%09%09%09%09%74%65%73%74%20%3D%20%77%69%6E%64%6F%77%2E%63%6F%6E%66%69%72%6D%28%22%42%61̣%6E%20%63%6F́%20%6D%75%F4́%6E%20%78%6F́%61%20%6E%68ữ%6E%67%20%74ờ%20%62%61́%6F%20đ%61̃%20%63%68%6F̣%6E%20%6E%61̀%79%20%6B%68%F4%6E%67%20%3F%22%29%0D%0A%09%09%09%09%69%66%28%74%65%73%74%29%0D%0A%09%09%09%09%09%72%65%74%75%72%6E%20%74%72%75%65%3B%0D%0A%09%09%09%09%65%6C%73%65%0D%0A%09%09%09%09%09%72%65%74%75%72%6E%20%66%61%6C%73%65%3B%0D%0A%09%09%09%7D%0D%0A%09%09%7D%09%0D%0A%20%20%09%69%66%28%21%66%6C%61%67%29%0D%0A%09%20%20%7B%0D%0A%09%09%09%61%6C%65%72%74%28%22%56%75%69%20%6C%6F̀%6E%67%20%63%68%6F̣%6E%20%74ờ%20%62%61́%6F%20%6D%61̀%20%62%61̣%6E%20%6D%75%F4́%6E%20%78%6F́%61%20%21%22%29%3B%0D%0A%09%09%20%20%72%65%74%75%72%6E%20%66%61%6C%73%65%3B%0D%0A%09%20%20%7D%09%0D%0A%20%20%7D%0D%0A%0D%0A%09%66%75%6E%63%74%69%6F%6E%20%53%65%6C%65%63%74%53%74%6F%72%65%28%29%0D%0A%09%7B%0D%0A%09%09%77%69%6E%64%6F%77%2E%6C%6F%63%61%74%69%6F%6E%20%3D%20%22%45%5F%56%69%65%77%43%61%72%74%2E%61%73%70%78%3F%43%55%52%52%45%4E%54%53%54%4F%52%45%49%44%3D%22%20%2B%20%47%65%74%43%6F%6E%74%72%6F%6C%56%61%6C%75%65%28%22%61%6C%6C%73%74%6F%72%65%73%22%29%3B%0D%0A%09%7D%0D%0A%0D%0A%09%66%75%6E%63%74%69%6F%6E%20%4D%6F%76%65%6F%76%65%72%28%74%68%61%74%29%0D%0A%09%7B%0D%0A%09%09%74%68%61%74%2E%73%74%79%6C%65%2E%62%61%63%6B%67%72%6F%75%6E%64%3D%27%23%46%34%36%44%30%30%27%3B%0D%0A%09%09%74%68%61%74%2E%73%74%79%6C%65%2E%63%6F%6C%6F%72%3D%27%23%46%46%46%46%46%46%27%3B%0D%0A%09%09%74%68%61%74%2E%73%74%79%6C%65%2E%66%6F%6E%74%57%65%69%67%68%74%3D%27%62%6F%6C%64%27%3B%0D%0A%09%09%74%68%61%74%2E%73%74%79%6C%65%2E%6C%65%74%74%65%72%53%70%61%63%69%6E%67%3D%27%30%6D%6D%27%3B%0D%0A%09%7D%0D%0A%09%66%75%6E%63%74%69%6F%6E%20%4D%6F%76%65%6F%75%74%28%74%68%61%74%29%0D%0A%09%7B%0D%0A%09%09%74%68%61%74%2E%73%74%79%6C%65%2E%62%61%63%6B%67%72%6F%75%6E%64%3D%27%23%31%30%37%33%30%30%27%3B%20%0D%0A%09%09%74%68%61%74%2E%73%74%79%6C%65%2E%63%6F%6C%6F%72%3D%27%23%46%46%46%46%46%46%27%3B%0D%0A%09%09%74%68%61%74%2E%73%74%79%6C%65%2E%66%6F%6E%74%57%65%69%67%68%74%3D%27%62%6F%6C%64%27%3B%0D%0A%09%09%74%68%61%74%2E%73%74%79%6C%65%2E%6C%65%74%74%65%72%53%70%61%63%69%6E%67%3D%27%30%27%3B%0D%0A%09%7D%0D%0A%0D%0A%09%66%75%6E%63%74%69%6F%6E%20%53%65%6C%65%63%74%41%6C%6C%43%68%65%63%6B%62%6F%78%65%73%28%73%70%61%6E%43%68%6B%29%0D%0A%09%7B%0D%0A%09%09%2F%2F%20%41%64%64%65%64%20%61%73%20%41%53%50%58%20%75%73%65%73%20%53%50%41%4E%20%66%6F%72%20%63%68%65%63%6B%62%6F%78%20%0D%0A%09%09%76%61%72%20%78%53%74%61%74%65%3D%73%70%61%6E%43%68%6B%2E%63%68%65%63%6B%65%64%3B%0D%0A%09%09%76%61%72%20%74%68%65%42%6F%78%3D%73%70%61%6E%43%68%6B%3B%0D%0A%09%09%65%6C%6D%3D%74%68%65%42%6F%78%2E%66%6F%72%6D%2E%65%6C%65%6D%65%6E%74%73%3B%0D%0A%09%09%66%6F%72%28%69%3D%30%3B%69%3C%65%6C%6D%2E%6C%65%6E%67%74%68%3B%69%2B%2B%29%0D%0A%09%09%69%66%28%65%6C%6D%5B%69%5D%2E%74%79%70%65%3D%3D%22%63%68%65%63%6B%62%6F%78%22%20%26%26%20%65%6C%6D%5B%69%5D%2E%69%64%21%3D%74%68%65%42%6F%78%2E%69%64%29%0D%0A%09%09%7B%09%09%09%09%09%09%09%09%0D%0A%09%09%09%69%66%28%65%6C%6D%5B%69%5D%2E%63%68%65%63%6B%65%64%21%3D%78%53%74%61%74%65%29%0D%0A%09%09%09%09%65%6C%6D%5B%69%5D%2E%63%6C%69%63%6B%28%29%3B%09%09%09%09%09%0D%0A%09%09%7D%0D%0A%09%7D'));