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