⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡉⠻⠈⡀⡜⡟⢏⣣⢷⣞⣝⡻⣵⠿⣯⣞⣻⣵⣞⡽⢯⣗⡭⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣻⣿⣯⣽⢿⣷⣟⣽⣻⣾⣽⣿⣟⢾⣻⢷⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠤⠬⡹⢂⠒⣑⢧⡍⠼⣻⣵⣺⡾⣝⡾⣞⡽⢿⣧⣛⣽⣯⣞⡽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣯⢷⣽⣻⣿⣯⡿⣯⣟⣾⣽⣻⢿⣾⣟⣳⣿ ⠧⠬⠾⠛⠓⠉⠉⠉⠀⡀⠓⡎⢠⠀⠀⡀⠀⣶⡟⢾⣳⣽⣞⢯⣏⢧⣹⢾⣽⡾⡽⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣯⢿⣷⣯⡿⣯⡿⣷⣟⢿⣿⣯⣿⣳⢿⣷⣞⣻⣿ ⢻⣛⣛⢟⣫⣝⡳⣝⣣⣿⣼⢀⠀⠀⠀⠀⠀⠁⡿⢸⠀⡂⢤⢳⣉⢦⡹⣷⣟⣿⣿⣿⣿⣷⣿⣿⡽⢿⣯⣟⣽⣿⣿⣿⣿⣿⣿⣯⣿⣟⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣾⣶ ⣿⣿⣞⢻⣽⣾⡏⣷⣶⣀⠀⠀⠀⠀⠀⠀⠋⣯⣶⣿⠈⠀⢂⠀⡀⢄⡶⡿⣿⣿⣿⣿⣼⡷⣿⢯⣽⡿⣿⣞⡽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⢿⠈ ⣿⣻⣷⢯⣾⡤⢤⢀⠀⠀⠀⠀⠀⠀⠃⠴⣷⣞⣯⣞⢹⠀⠀⢀⠀⠀⠀⠀⡀⣀⣀⣈⣅⡳⣟⣿⣯⣻⣷⣿⣿⣿⣿⣿⣿⣿⣾⣴⣤⣤⣠⣀⢀⠀⠃⢮⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣾⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢳⠀⠀⣄⢿⢧⣿⠈⠀⠀⠀⠄⠂⠈⠀⠀⠀⠖⣉⣼⣿⣞⣿⣿⣳⣿⣿⣿⣿⣿⣾⣠⢀⠄⠀⠀⠀⠀⠀⠋⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡜ ⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡟⣩⠛⢏⠉⢛⣿⣿⣿⢿⠘⠀⠁⠨⠓⠉⠀⠀⠥⠦⡞⣟⣭⣽⣿⣿⣿⣿⣿⣼⣤⢀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⡜ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠟⣿⢻⣿⡿⢼⣷⣿⣎⣷⣿⣿⣿⠓⠗⢿⠚⠓⠷⠿⢿⠾⣷⣷⣿⣿⣿⣿⣿⣿⣿⢿⡿⣽⣿⠷⠛⠓⠟⠾⡿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣆⡐ ⠒⠄⠠⠤⠄⠠⣀⣀⣀⣀⣀⣀⣄⠦⣦⣶⡻⣶⢿⣷⣜⣳⣏⠸⠀⠀⣄⠻⠀⡇⣿⣀⠀⠀⣀⣾⣷⣿⣿⣿⣿⣷⣿⣤⡖⢊⡿⣿⢆⢃⢠⡶⢫⡟⣴⣦⣦⢲⡶⣴⣼⣷⣬⣷⣮ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢠⡖⡒⢴⠀⠀⠀⠀⠀⠀⡄⢻⣇⣿⠀⠀⠀⠀⡌⢣⣞⣽⣧⣿⣩⡲⣌⠆⢀⣿⣿⢈⠰⡘⠆⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣸⠀⠰⠀⠀⠆⢱⡎⢁⡶⢁⣶⠹⢀⡈⢀⣷⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢸⠀⠀⠀⠀⠀⠀⢀⠂⠠⠀⠀⡀⢣⠀⠀⡄⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⢸⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠈⠀⣧⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⢀⠚⡴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠘⡇⢿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡞⣁⣿⠴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠹⣎⣹⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡋⠔⣀⣿⠀⠀⠀⠀⠀⠄⠙⠀⠀⠀⠀⠟⢠⠀⠀⠀⠀⡀⡟⣿⠙⠌⠂⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠿⠿⠻⠛⠛⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠋⠈⠄⣉⠈⠓⠛⣿⢿⠻⠛⠛⠛⠛⡟⣿⠿⠛⡿⢛⠛⠛⠛⠛⠛⠟⣿⢻⡛⣿⢾⢤⠤⠤⠤⠠⠒⠒⠒⠐⠒⠀⠐ ⣿⣿⣿⣿⣿⣿⣿⢻⣟⣞⣹⣀⣇⣫⣴⣛⣈⣿⣿⣿⣿⣿⣿⢠⠀⡺⣶⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢶⣹⠶⣹⠶⣙⢧⣿⣿⣿⣿⣼⠀⠀⢏⠻⣛⣛⣻⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⡅⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣭⡼⣝⡲⢭⡴⡟⣿⣿⣿⣿⢀⠀⢉⡖⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⡰ ⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⢏⡥⡓⠧⣋⡴⡟⣿⣿⣿⢰⠊⡠⠋⠴⢊⣄⣬⣖⣷⣿⣿⣿⣟⣟⣿⣿⣿⣿⣿⣿⣿⣿⣴⣯⣯⣿⣿⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠶⣜⢀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣽⡻⢯⡱⣾⡟⣿⣿⣼⠀⠀⠂⠙⢈⠱⢀⠀⠀⠀⣀⣧⣌⣤⣤⣶⣶⣷⣿⣿⣿⣿⣿⢿⣿⣿⣾⣶⣶⢷⠀⠀⠀⠀⠀⠀⠀⠋⡼⢐⢠⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀⠀⠀⠀⣧⣀⠀⠀⠀⠀⠀⠀⠀⢆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠉⡳⢠⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀⠀⠈⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠌⠂⠀⠁⠚⠟⠦⠼⠶⠦⠲⠙⠈⠀⠀⢹⠀⠀⠀⠊⡼⣐⠠⠀⠀⠀⠀⠀⠀⠌ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢀⠀⠀⠅⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣾⠀⠀⠟⣰⢄⠀⠀⠀⠀⠀⠀⠀⡀⢆⠘⠐⠀⠁⡼⢀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡄⢼⢠⢰⠀⠀⠆⡠⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡴⣾⠀⡞⢀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠙⠏⢠⠀⠀⠀⠀⠀⠀⠀⠀⠊⠠⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⠀⠀⠁⠈⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡿⢠⠀⠀⠀⠀⠀⠀⠀⠊⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣦⣬⡻⠀⠇⠟⡏⠛⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣸⠀⠀⠀⠀⠀⠀⠁⡠⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣀⣄⣤⣦⣶⣷⣿⣿⢿⠙⡀⠀⠀⣧⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠌⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣸⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⣃⣟⣿⣯⣿⢨⠀⢧⡙⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠘⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣼⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⡀⣑⣄⣿⣿⢿⠀⡀⣷⣿⣿⣿⣿⣿⠹⠊⠘⠉⢀⠒⠃⠁⠧⠀⠀⠀⣟⠘⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠂⡁⠄⠈⠓⠤⡌⢒⠣⣾⣣⣿⣷⠈⠀⡄⣿⣿⣿⣿⣿⣿⣿⡿⢛⡙⠀⣀⣨⡆⢿⠋⠻⣿⢿⣿⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠜⢃⠡⢆⡉⠰⢛⢄⠞⡡⡔⣟⣣⣿⢰⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⢛⡻⣍⠴⠀⠐⡯⣿⣻⣿⣿⣿⠋⡰⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠁⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡈⠶⡈⠾⢁⡶⠉⣶⠏⣰⡎⠹⣀⣆⢸⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠉⠀⠀⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠁⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡐⢣⢄⠣⣡⠦⣈⠵⢊⡱⢎⡣⡜⣎⠸⠀⠀⡏⣿⣿⣿⣿⣿⣿⣴⣤⣄⣤⣶⢿⡃⣿⣽⣿⣾⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠂⣀⠒⡡⠔⢃⡠⠜⢃⠤⢚⡡⢖⢘⠀⠁⣿⣿⣿⣿⣿⣤⠁⠾⠷⠘⠀⡀⡀⢿⣿⣿⣿⢿⣿⢧⠽⠷⠚⠙⠈⠀⠀⠀⠀⠀⠋⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢁⡀⠐⠠⡐⠌⡃⠄⢉⡔⠃⣡⡔⠸⠀⡇⣿⣿⣿⣴⢀⠀⣆⢿⠿⣟⠰⠀⠀⡆⣿⣿⣿⣽⣾⢧⡜⣫⡴⢻⣶⣏⡼⠿⠧⣾⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠂⡀⠁⠠⠄⠀⠡⠄⡁⠠⡰⡇⢸⠀⡇⣿⣿⣠⠀⠀⠇⠙⠈⠀⠀⠀⠀⠀⠀⣿⣿⣽⣎⡜⢳⡬⢛⣥⠞⣣⠵⣎⡱⢲⣽⠃⢠⠘⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⠠⢁⠂⡀⠐⠡⣂⠌⢸⠀⡿⣿⣰⠉⠉⡉⠀⣂⣐⢀⠀⠀⠀⠀⠄⣷⣽⡾⢓⣌⠱⡴⠎⣑⠧⢡⣸⠧⣌⡱⢎⡱⢎⡑⠰⠈⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠀⠀⠐⠠⠀⠀⠠⡁⠀⠡⠟⢻⠀⣿⣼⠀⣷⣿⣿⢺⢀⠁⠉⠈⠀⠀⠀⠅⡿⣿⢌⠲⣌⡘⡱⢎⡡⠱⢢⡘⢱⡬⠓⣅⡻⣝⡸⠼⡓⠍⠁⠠⠂⠁⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⢀⡀⠀⠈⠂⠀⣠⣇⠈⣸⢡⠀⠀⠀⢀⠀⠆⣷⣿⣿⠸⠀⠁⣿⣿⢲⡔⠣⢄⡑⠢⢄⡘⠢⢆⡈⠔⡈⠱⡆⢿⣹⣿⣭⠾⠳⢛⡙⢉⠠⠤⠈⡐⠑⠠⠁⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠀⠂⠄⠀⡀⢳⢸⡄⠿⠙⠀⠀⠀⠀⠀⡀⣀⠀⠋⣿⣿⣼⢁⡠⠐⣈⠠⡐⢈⡐⢂⢀⡐⢂⡀⠐⡃⣽⣻⢿⣯⡷⣛⢮⡝⣛⣦⢼⠾⡛⠙⣈⠘⠣⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢻⡆⣿⣿⢻⠈⠀⠀⠀⠀⠉⡟⣿⣿⣨⢂⠀⡐⠀⠐⢀⠠⠀⠠⢀⡀⠀⢀⡀⠀⠀⣿⣷⡿⣟⣽⡾⣟⢧⡹⢷⢮⣙⠶⢋⣧⣃⠴⠾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⣷⣿⣿⠈⠛⠷⣻⣵⣿⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣳⣾⣟⣳⣟⡳⢯⣜⡿⢎⣹⡼⣛⢧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣦⣶⣶⣶⣶⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣻⣿⡟⣻⢻⣽⠿⣯⡟⣏⡹⣿