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