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