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