⠟⢿⣿⣿⣻⣆⡳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣮⣝⣯⣻⣝⣻⣟⣻⢿⡿⣝⣻⠿⣶⢯⣟⡿⣷⣮⣴⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢻⡿⣽⣿⣧⡳⣄⠀⠀⠀⠀⠀⣀⢄⣠⣶⠾⣿⣿⣿⡷⣯⢿⣽⣮⢿⣬⣷⣹⣛⣿⢿⣬⣋⠿⣳⡿⣞⣭⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠶⣠⠀⠀⠙⠯⣟⣿⢷⣎⠧⣀⠀⢀⣴⣿⣿⢿⣩⣟⢡⡟⣿⣿⣿⣿⣿⣾⣧⣿⢜⡿⣯⣞⣯⢷⣻⣿⣗⣿⣯⣿⣿⣾⣻⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠓⠤⡀⠀⠉⠿⣿⣾⣳⣥⢲⣾⣿⣿⣯⣷⣏⣷⣏⢾⣏⣾⣟⣿⣿⣿⣿⣻⢿⣞⣿⣬⣏⢿⡿⣵⣻⣯⢿⣿⣽⣯⣿⣯⣽⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠑⢢⠀⠀⠙⢿⣿⣾⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⣼⡷⣺⣟⣾⢿⣿⣿⣿⣿⣯⣷⣿⣯⣿⣟⣿⣻⣿⢾⣯⣿⣿⣿⣯⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀ ⠶⣀⠀⠀⠀⠀⠉⢆⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣳⡾⣽⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⣄⠶⢶⡒⣾⣳⣿⣿⣿⣾⣿⣿⣿⣵⣶⣶⣀⣀⡀⠀⠀ ⠀⠈⠓⢦⡀⠀⠀⠀⠈⠆⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡷⣿⣷⣻⣽⣻⢾⣿⢿⡿⠿⠿⠿⠿⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢀⣤⣶⣾⣿⢿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀ ⠀⠠⠀⡀⠙⠆⣆⠀⠀⠠⠘⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡷⠫⠑⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣿⣿⣿⣿⣿⡀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡖⣠⠐⢀⠣⠜⠠⠛⠐⠀⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠏⡞⢙⠫⠑⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢏⡚⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢿⣿⡿⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣤⣼⣿⣿⣿⣿⣿⣿⡟⢆⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡘⣯⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢄⡠⡀⠄⢰⣖⡮⡽⣯⣶⣡⣛⢿⣿⣿⣿⣿⡟⠯⣸⢂⣠⢞⣀⣀⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠱⣿⣿⣿⣿⣿⣿⣟⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠐⠉⠲⣌⠾⣹⠷⣿⢿⣿⣿⠒⣿⣿⣿⡿⢀⢳⣼⣿⡿⣿⢻⠿⡿⣿⣿⣿⣟⢦⢆⠤⡀⠄⡂⢄⣠⣴⣤⣶⣶⣶⣾⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠈⣿⡕⣊⢄⡙⠜⢳⣾⣿⣿⣿⢃⠌⣖⣧⣻⣾⣵⣶⣶⣵⣾⣽⣿⣯⣟⣞⡰⢁⠊⡔⢮⣿⣿⣿⣟⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⠷⡉⠊⠀⠀⢸⣿⣿⣿⡿⣈⠆⠈⡙⠿⣿⣿⣟⣿⣿⣿⣿⠋⣿⣿⠦⠑⠀⠀⢘⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡶⢤⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⣿⡾⣿⣿⡐⡈⠀⠀⠀⠉⠻⢿⣿⢿⣿⣥⠾⡿⠛⠁⠀⠀⠀⠀⠻⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡧⣟⠟⣷⣽⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠐⠲⠤⣀⣀⠀⠀⠹⣯⡳⣿⣒⠡⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠛⠛⠛⠍⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⠟⡠⠘⠄⠏⡙⠿⣿⢿⡿⣿⣿⣿⣿⣾⣝⡻⠾⣍⢏⡍⠻⣽⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠂⠐⣏⠃⣿⢼⣁⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡽⢋⠔⡁⠂⠌⠀⠀⠀⠀⠀⠈⠑⢋⠛⠟⠿⢻⠿⠷⠚⠃⠈⠑⡼⣿ ⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⣼⣗⢎⡒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⡈⢧⠀⠀⠀⠀⠀⣠⢳⣿⣿⣿⣿⣿⣿⡿⢻⡙⠦⡙⢄⠣⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠙⢿ ⠉⠘⠋⠛⠆⠀⠀⠀⠀⠀⠀⢀⡠⣴⢺⡽⣟⢮⡱⢌⡁⢂⠀⠀⠀⠀⠀⠀⠀⠱⣦⣴⣤⣄⣀⣴⣯⠞⠀⠀⠀⢀⡐⢲⣿⣿⣿⣿⣿⡟⡻⢌⠡⠈⠠⢁⠂⡐⠀⠁⠀⠀⠀⠀⠀⢀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⢀⣀⣀⡀⠤⠤⠤⠴⠬⠷⢩⣳⣽⠻⢆⡝⢮⡜⢢⡁⢆⠀⡀⠀⠀⠀⡀⠈⠤⢩⡟⠩⠆⡍⡀⢀⠀⣀⠆⣜⣻⣾⣿⣿⣿⡏⢘⡡⢂⣀⣶⣣⣤⣦⣕⣌⣤⡀⡀⠀⠀⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡀⠁⠀⠀⣀⣀⣀⣈⡀⢀⡨⠃⠀⡈⣮⠳⣜⡣⡜⡄⠣⡐⣰⣯⣷⣠⣥⣶⣶⢄⣱⣾⣴⣱⣎⣞⡤⣻⢼⣻⡿⣿⣿⡿⢀⠌⡾⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡷⣄⠂⠉⠉⠠⠂⠀⣀⣠⣤⣦⣤⣄⣠⣀⡀⠀⠀⠀ ⠀⠀⠀⠾⠿⠷⣀⡸⢻⢹⡮⠭⠑⠦⣤⡶⣤⣀⠙⣯⢲⡙⢦⢡⠃⡔⠙⠛⠛⠿⣛⢏⢹⢻⢏⢻⡟⢿⠻⡳⡜⣵⣿⠋⢀⣿⣿⡗⠀⠈⠘⠻⢿⣿⣟⢻⣿⣿⣿⡿⣿⣿⡷⡌⢂⠁⠀⠀⢌⣽⣾⣿⣿⣿⣿⣿⢿⣯⣏⡓⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠙⠻⣦⠅⡼⣻⣯⠕⠈⠳⣝⠮⣥⠓⣌⠰⢀⠈⠀⠌⠻⠾⠾⠾⠩⠙⢤⢳⣱⠯⢏⠀⠙⢜⣻⣿⡇⠀⠀⠀⠀⠈⠳⣬⡁⢛⠛⢉⣒⣻⡟⡓⠀⠀⠀⠀⠀⠸⣿⢦⡻⣿⣿⠿⠣⠞⠋⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⢂⠀⠀⠙⡆⠁⠈⠢⡈⠻⢦⣟⡤⢃⠆⡀⠀⠀⠀⠀⠀⠀⠠⡙⣦⢻⣅⡄⠄⠀⡀⣀⠉⢷⢿⠀⠀⠀⠀⠀⠀⠀⠉⠛⠘⠩⠜⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠾⢴⣂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢴⡏⠄⠃⠀⣄⠀⠀⠀⠈⠀⠀⠙⢿⣿⣦⣑⡢⡐⣌⢢⣑⣬⣱⠿⣕⡆⠀⠙⠣⡀⠀⠀⠀⢸⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⣞⠻⢄⠐⠀⠈⢂⠀⢀⠀⠄⠂⡀⡤⣻⣿⣿⣿⣿⣿⣿⡿⣿⣝⡾⡟⠀⠀⠀⠀⠑⢔⠤⢅⣈⢣⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠧⡀⠀⠀⠀⠀⠀⠀⠀⠘⠁⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣙⣡⠟⢞⢻⣟⣯⡟⣷⢻⣳⢾⣽⠁⠀⢠⠀⠀⠀⠀⠐⠊⢭⣛⠗⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠧⢑⣄⠀⠀⠀⠀⠀⠀⠀⠈⠪⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠛⠇⠺⠣⢻⠙⢦⡝⢎⡳⣭⢻⠆⡠⠚⢁⠀⡀⠀⠀⠀⠀⠀⣝⡹⢴⣁⠂⡀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠶⢦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⣆⠀⠀⠀⠀⠀⠀⢰⡳⡂⠀⠀⠀⠀⠀⠀⠀⣀⡀⠈⡆⠀⠀⠀⠀⠨⠚⠁⠚⣌⠱⣬⠏⠞⠓⣴⣯⣯⡽⡷⠶⡖⢻⢛⢮⡛⢌⣿⢇⠰⡁⠆⠠⢀⣴⡂⠀⠀⠈⠐⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔ ⠀⠐⠀⠙⠄⠀⠀⠀⠀⠀⠈⠉⠁⠓⠐⠂⠂⠀⠉⠉⠛⠣⣀⡰⠀⠀⠀⠀⠀⠀⠀⠀⡌⠲⢓⡤⠚⠋⠁⠃⠆⠙⠈⠁⢰⣤⣬⠀⠈⠢⡈⠳⣆⠥⡘⢀⠊⠿⢿⣤⣴⣴⣦⢤⠀⢤⢄⡀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⡄⠀⢰ ⠀⠄⢀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⢠⣶⣦⡐⠉⠡⡀⠀⠀⠀⠀⠀⠀⠀⠸⡿⡟⡄⠀⠀⠡⣼⡌⠳⣜⢢⡁⠎⠠⢉⠻⡹⣍⢛⠛⡋⠌⠙⠋⠉⠙⠧⡁⠀⠀⠀⡀⢴⣿⣆⣒⣾ ⠀⠀⠀⠀⠀⠀⢇⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠀⠀⠀⠀⠀⠈⠻⢿⠇⠀⢠⡖⣄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣀⣴⣏⡀⠐⠀⣿⣼⡌⣁⠂⠡⠑⡈⠎⠱⠁⠂⠀⠀⠀⠀⠐⠁⠂⠠⠊⠀⠀⠙⠏⢿⡇ ⠀⠀⠀⠀⠀⠀⠈⠛⠿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⠀⠀⠀⠀⠀⠀⠰⡀⠀⢚⣭⣔⡿⡀⢀⣠⣤⣶⡦⠄⢀⢀⡼⣗⣻⠿⠃⣩⢿⡹⣟⣿⣦⣌⠡⠒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀ ⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡖⠶⢦⠢⢤⡀⠀⠔⠄⠈⢟⣯⠇⡟⠉⠉⠉⠈⠀⣀⣵⣿⠴⢈⡠⢠⣾⣏⢧⡹⣹⠾⣽⣻⢿⡷⣬⢳⡐⡆⠤⡀⢄⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⡅ ⠀⠀⡀⠀⠈⠀⠀⠀⠙⠣⠆⡀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠁⢾⠁⠘⠂⠀⠀⠀⠀⠌⠀⠀⠀⠀⢀⣾⣿⣿⢬⣽⢲⠞⠛⡟⡌⠦⢱⢈⠻⡜⣭⢟⡾⣱⠣⡝⢨⡑⢌⠢⠈⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠏⠁ ⣿⣿⢶⡀⢀⠀⠀⠐⠀⠀⠀⠄⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠊⡏⠀⠈⠄⠀⠀⠀⠌⠀⡄⠀⠀⢠⠾⣹⢍⡞⡞⢐⠲⣮⠞⡇⠘⡠⠃⠌⠒⡈⠔⡉⠢⢁⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⢄⠀ ⡿⣜⢯⣛⢦⡀⠐⠀⠀⠠⠀⠀⠈⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠀⠀⠀⢠⠾⠃⠀⣴⣿⣾⣝⢯⣧⢻⣟⢾⢯⡇⠇⠀⠐⠈⠀⠁⠐⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡟⢨⡘⠓ ⡳⡜⢦⡙⢮⡹⢦⡀⠀⠁⠀⠀⠁⠠⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⢀⠎⣰⡿⠁⢠⣿⣿⣿⣝⣰⣼⠇⢺⣣⠲⣻⢷⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢡⡗⠲⣤ ⣿⣿⣶⣝⡦⣑⢣⢞⡄⠀⢀⠈⠀⠀⠀⢈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠂⢀⣿⣵⢦⣿⢿⡟⣛⣸⣍⣿⡎⣾⡟⣥⢻⣾⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡏⣌⢼⠆⡁ ⡿⣿⣿⣿⣿⣿⣮⣯⣶⣁⠀⠀⠈⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⠀⠀⠀⢐⠔⢾⠿⢾⡾⠁⠾⣿⠌⠿⢛⣩⣥⢸⡟⢁⠼⣏⡇⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣱⠃⡭⠏⠘⠇