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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⢤⡤⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⠁⡠⠒⠉⢀⣠⣴⣶⣾⣏⠱⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⡠⡞⠁⡠⢒⣥⣴⣤⣶⣶⣿⣾⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡎⠀⠀⡜⢰⣠⣾⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢾⠀⣀⡜⣔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠫⡀⣷⣿⣿⣿⣿⣿⣿⣛⡛⠛⡿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢦⣀⣤⠒⠁⡷⠛⠏⣿⣿⣿⣿⠙⠿⢿⡷⠗⡇⠀⠀⢈⣿⣿⣿⣿⣿⣿⡟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡰⣡⠆⠀⣯⡐⠒⣿⣿⣿⣿⣆⠀⠐⠀⣤⢇⠠⢴⣿⣦⣹⣿⣿⣿⣿⡇⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⡘⢻⣀⢠⣛⣿⣿⣿⣿⣿⣿⣿⠿⢇⡀⠀⠉⠀⠀⠉⡋⣿⣿⣿⣿⣿⣇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢷⠡⣗⢻⣌⣿⣿⣿⡿⣿⣿⣟⣏⠀⠀⠙⠿⠦⠀⠀⢳⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠉⠛⠿⠭⠘⢫⣿⣿⣏⣸⣷⣄⠀⢀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢀⣀⠤⠾⢿⣿⣛⣛⣻⡿⢿⣿⣿⣿⣏⠉⢧⣿⣿⣿⣿⣿⡿⠿⠖⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠔⠁⢀⠤⢲⠏⡀⠀⣠⠋⠀⠀⠈⠑⠢⡒⠙⠉⠛⠫⣭⠩⠭⠵⠦⠬⣉⠀⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡌⠀⡰⠁⠀⢻⣠⣍⢰⠇⠀⠀⠀⠀⠀⠀⠈⢆⠀⠔⠈⠀⠀⠀⠀⠀⠀⠈⠹⣄⠈⠳⡦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠀⠰⠁⠀⠀⢻⠫⠟⡞⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣶⡼⣌⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡌⠀⡇⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡍⠁⡏⠸⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠃⠀⢇⠀⠀⠀⠘⣆⠀⣇⠀⠀⠀⠀⠀⠀⠀⢀⡰⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⢰⠀⠀⠀⠀ ⠀⠀⠀⠀⠎⠀⠀⠘⢄⠀⠀⠀⠘⢦⡹⡄⠀⠀⢀⣠⠄⠀⠉⢀⠇⠈⠑⠠⣀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢠⠋⡜⠀⠀⠀⠀ ⠀⠀⠀⡘⠀⠀⠀⠀⠈⣓⣤⣤⡴⢾⣿⣿⣿⣭⡔⠁⠀⢀⡠⠊⠀⠀⠀⠀⠘⠑⠢⢀⠀⠀⠀⢀⢎⣴⣋⠜⠀⠀⠀⠀⠀ ⠀⠀⢠⠁⢀⡀⠤⠒⠉⠀⣿⣿⠭⠽⢿⣿⣿⣿⣟⠓⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣶⠶⣿⣿⣮⡧⣀⠀⠀⠀⠀⠀ ⠀⠀⣬⠒⠁⠀⠀⠀⢀⢄⣽⣿⡿⢶⣾⣿⣿⣛⡤⢇⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣎⢴⠾⢻⣿⣿⣿⡏⠓⡆⠀⠀⠀ ⠀⢠⠁⠀⠀⠀⠀⠰⢁⣺⣿⣿⣿⣄⠈⠻⢴⡡⣇⡜⡼⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣐⡡⡒⠭⠛⣿⣿⠛⣯⡇⠀⠀⠀ ⠀⠘⡀⠀⠀⡰⠀⢠⣲⣿⣿⣿⣿⣿⠛⠉⠹⣷⠟⠀⠁⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⡟⠱⡉⡏⠉⠉⠉⢁⠃⠀⠀⠀ ⠀⠀⢇⡀⢊⡠⢲⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠻⣆⡖⠘⠁⠀⠀⠀⢠⣀⠀⠀⠀⠀⠠⣸⠈⠄⠱⣱⡀⠀⡀⠌⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢻⠇⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⢠⠃⠀⠘⢄⠀⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⣀⣠⡴⢿⣿⢿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠘⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⠿⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀ ⣠⣴⣾⣯⣄⡴⣪⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡖⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⢮⣯⠴⠃⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀ ⠐⠛⠛⠉⡰⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⡎⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀ ⠀⠀⢀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀ ⠀⡔⢩⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⣇⠀⠀⠀⡰⠁⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀ ⢸⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⢸⡷⠶⢶⡇⠀⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀ ⢸⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⡄⠀⠈⡇⠀⢸⠀⣼⠂⠀⠄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀ ⠘⡄⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⣸⣷⣶⠇⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀ ⠀⡷⡀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠛⠛⡻⠊⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀ ⠀⡇⠱⣄⠀⠀⠀⠑⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢄⣰⠁⠐⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⡇⠀⠈⠳⣄⠀⠀⠀⠈⠒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⡇⠀⠀⠀⢠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⡆ ⠀⡇⠀⠀⠀⠈⠙⠶⣄⡀⠀⠀⠈⠐⠤⡀⠀⠀⠀⠀⠀⠀⣷⠀⠒⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀ ⠀⠇⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⣀⠀⠀⠈⠳⣤⣀⠀⠀⠀⡟⡀⣰⣿⣿⣿⣿⣯⣯⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆ ⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣤⣼⣿⣿⣷⣦⡀⡇⠣⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣧⡀⣿⣿⣿⣿⣿⣿⢿⣽⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⠟⠸⣿⣿⣿⣿⡿⣿⣿⣽⡷⣯⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⣀⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀⣠⣶⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣿⣦⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠄⠀⡀⠐⣐⠀⠠⠄⠀ ⠀⠀⠀⠀⠀⠈⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣰⣒⣭⣠⣔⣥⣼⣀⡀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢻⣿⣿⣿⡇⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⠀⠀⠹⣿⣿⣧⢔⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠐⣀⡹⢀⣿⣿⠷⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⡟⢿⣿⣿⢻⣿⣿⣿⣿⣿⣩⡿⣻⣿⣿⣿⣷⣶⣾⣿⡟⠠⠞⡿⡹⠀⡙⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⢸⣿⣿⣿⣿⣿⠉⣼⣿⣿⣿⣿⣧⠙⠛⠛⠀⠀⠘⠁⠁⠈⡌⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡻⣿⣿⣿⡏⠧⡀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡇⠀⠈⢀⠀⠀⠀⠀⠀⠀⣇⡠⢄⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⠀⠀⠀⠀⣰⠀⠀⠁⠄⢒⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣧⠀⠀⠀⠀⣮⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⡈⠻⣿⣿⣿⣿⡿⠿⠿⠿⢆⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⠒⠻⠖⠋⠉⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⢰⢠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⡤⠀⠀⠀⣀⠔⠙⣿⠀⠈⠇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡀⠀⣼⠃⠀⡠⠊⠀⠀⠀⢹⡆⠀⠸⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣧⠀⡟⢀⠌⠀⠀⠀⠀⠀⠀⢣⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣄⣧⠂⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿