⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⢾⣿⣿⣿⣽⣖⡢⣌⠳⣤⠴⡖⠲⠒⠒⠒⠲⠲⠿⣛⣒⡒⠒⠲⢶⣤⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠛⠉⠉⣸⣿⣿⠋⠉⠉⠳⣟⣄⠹⣆⠃⡄⢂⠐⡤⠖⠒⠢⣉⡙⣧⡐⡄⠈⠙⠪⢍⣙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣴⣿⠏⠀⠀⠀⢰⣿⣿⡿⠀⢀⡀⡀⠘⣮⢆⠹⣧⢢⢅⣺⠇⠀⠀⠀⠀⠀⢰⠙⢲⡀⠀⠀⠀⠙⢷⢬⡑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠜⣱⣿⡷⣶⢻⣟⡿⣿⣿⣿⣷⡾⣿⢿⣿⣷⣾⡞⡆⠹⣧⡚⣬⢓⠶⣄⠀⠀⠀⢸⠠⡀⢷⠀⠀⠀⠀⠀⠣⡙⠢⡝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢉⠁⠘⠿⠿⠷⠯⠿⣾⣽⣿⣿⣥⣿⡟⠉⠉⠈⠉⢿⣿⣾⡄⢻⣿⣤⣋⣴⣈⣛⣲⣤⣸⣥⣦⣬⣦⣤⣤⣤⣄⣠⣈⣀⣜⣶⣩⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢘⣿⠇⣤⣀⡀⣀⠀⡀⠀⠠⠀⠉⠉⠙⠻⠿⠷⣷⣾⣽⣿⣟⠳⠄⢿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠬⡿⠏⠿⡋⡔⢠⠃⣌⠡⣿⣷⣦⠠⡀⠄⣀⠀⠀⠀⢺⡿⠁⠈⠉⠂⠰⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡔⣀⢦⡌⢷⡈⢇⡚⣄⠳⡌⠭⡙⠤⣑⠊⡔⠬⣉⠅⣻⡇⠶⠤⣤⣀⠀⠀⠀⠈⠉⠒⠢⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣼⣿⣷⣵⡈⣷⠸⡔⢎⡱⣏⢲⣉⠶⣡⢋⡜⢢⡑⢎⣿⡆⢣⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢲⣟⣳⣶⢖⣶⠶⣤⣤⣀⣀⡀⢀⠀⣀⠀⣀⢀⡀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣿⡿⡿⣿⣖⣹⣷⣻⠾⣵⣟⣦⢳⡞⣴⢫⡼⣡⣝⣢⣿⡜⢡⡐⣤⣶⣠⣄⠀⠀⠀⠘⡀⠄⠘⣯⣽⣿⡶⢾⣿⣳⢤⣿⢿⣯⡽⣟⢭⣭⣭⣭⣭⣭⣤⣼⡿⣯⣶⣶⣶⣿⣿⡟⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣀⣘⣿⣿⣿⢿⣿⣾⣷⣯⣿⣷⣿⣞⣯⡽⣏⡷⢯⣷⢺⡵⣿⡏⣴⣿⣿⣿⣿⣿⣿⣍⠛⠛⢛⠳⢚⠾⠷⠭⠽⢿⠿⡿⡷⣿⠿⡿⡿⠽⣞⣿⡿⢿⢿⢿⡿⠿⢿⡿⠟⠛⣛⠛⣛⣿⣉⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣠⣡⣤⣠⣤⣤⣶⡶⣶⢶⡶⣶⢶⡾⣷⣳⡟⣿⢻⣟⢿⡻⢯⠯⡝⣿⣳⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣽⣿⣼⣯⢷⣻⢷⣿⣿⣿⣿⣿⣿⣿⣿⣷⢈⢎⡱⢣⢖⣒⢲⠶⣶⢲⡖⡶⡴⢶⡴⠶⡶⣛⢷⡶⢶⣶⣾⣷⣿⣾⣷⣿⣿⣿⣿⣿⡳⣌⢦⣱⣶⣶⡶⣶⣦⣤⣤⣤⣤⣀⣀⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣹⢷⣹⡳⢯⣝⢮⢷⡹⣎⠷⣭⢳⣝⣖⣣⣿⡼⢷⢮⠷⢿⣳⡛⣟⢻⣿⠿⣿⣿⣿⣿⡿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣿⣿⢻⣗⣿⣿⣿⣿⣧⢎⡵⣫⣞⡼⣫⡽⣎⣷⣹⣳⢽⣣⡟⣽⡱⣏⡞⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣾⣟⡦⢳⡙⣶⣩⠯⣝⠯⣝⠯⣟⡻⣝⢿⣻⠿⣿⢿⡷⣶⣶⣦⣤⣤⣄⣀⣀ ⡷⣹⢞⣳⣝⣳⣮⡿⢾⢷⣻⣛⢯⢯⣝⡹⡜⡶⡹⢮⡝⣚⢧⡳⣝⢮⣻⣿⣿⣿⣿⣿⣿⣽⣧⣿⣵⣿⢯⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣹⣿⣿⣿⡾⣜⠷⣾⣹⢷⣻⣽⣞⣷⣿⣿⣷⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡛⠷⡿⢦⣷⣝⣎⡟⡼⢻⡴⣻⡜⣧⢏⡿⣜⣧⢻⡵⣫⢟⡽⣯⢟⡿⣿ ⣿⣧⡿⢿⡻⣟⣤⢻⡟⣼⣠⣛⡼⡜⣤⣛⢧⢧⠻⢧⡼⢻⡤⢧⣜⢧⣻⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⡿⣿⣿⣿⣿⣿⣧⣼⣤⣿⣼⣻⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣜⠻⢧⠻⢧⡜⣸⣛⠿⣧⣟⡤⣇⡻⣜⢿⡸⢧⣜⣧⢻⣛⢿⣸⣇⠿⣧⢻ ⣻⢼⡹⢧⣛⡼⣊⢷⡹⢦⢧⡝⣶⣙⢶⣩⠞⣎⣟⣣⡝⣧⣝⣣⢮⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣏⡿⢿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡛⣟⡻⣋⠶⣩⣝⢺⣙⢦⡛⡵⣊⡟⣲⢭⣛⢷⣝⢮⡳⣝⡳⣞⡼⣣⢟⣮⢳⣎⠿⣜⢯ ⡟⣮⡝⣧⢻⡼⣭⢳⡝⣯⢶⡹⢶⡹⡖⢧⡻⣜⠶⣥⣛⠶⡼⣜⢧⡟⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡝⣮⢵⢫⡳⣵⢪⣭⣙⢦⣝⡲⣭⠺⣕⡺⣜⢮⣿⣧⢻⣜⡳⣭⢞⡱⣏⣞⡳⣞⡻⣎⢿ ⣟⡶⣽⣚⣧⠷⣭⢳⡻⣜⢧⣛⢧⣻⢹⢧⣛⣬⣛⠶⣭⢻⢵⣫⢞⣽⣻⣽⣯⣿⡿⣽⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡞⣭⡷⣹⢬⡗⡶⣹⢞⡲⡝⡶⢻⡼⣱⢯⢾⡳⣭⢗⡮⢷⡹⣎⡿⡼⣎⢷⣫⢷⣹⡞ ⣟⡾⣵⣫⣞⡽⣎⡷⣝⢮⡳⣝⢮⣓⢯⡞⣱⢮⡵⣻⡜⣯⠶⣹⢮⡗⣿⣞⣷⣯⢿⡿⣷⢿⡿⣾⣯⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣳⢯⡳⣏⢾⣱⢫⡞⣵⢫⣝⣧⢻⡵⣫⢷⡹⣎⠿⣜⢯⡳⣝⡾⣵⢫⡷⣹⢎⡷⣹ ⣯⡽⡾⣵⣫⢽⢮⡗⣯⢏⣷⢫⢷⣹⢮⡝⣧⢏⡾⣥⣛⢶⣫⢗⡯⣞⢷⣻⢾⡽⣯⣟⣯⢿⣻⢯⣷⢿⣟⣷⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣞⢿⣹⢻⡼⣭⢻⡜⣮⢳⡝⣧⢯⡽⣺⢽⣚⣧⣟⣵⡻⣼⣳⡽⣳⢯⣝⡷ ⣯⢗⣯⣳⠽⣮⡳⡽⣎⠿⣜⡯⣞⡳⣏⢾⣳⢻⡜⣧⢟⣮⠷⣯⠾⣽⢮⡷⣯⣽⣳⣟⣾⣻⣽⣻⣾⣟⣯⡿⣿⢿⣟⣯⣿⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣾⡹⣎⡷⣹⢎⡷⣹⣞⣳⢻⡜⣧⢻⡵⣫⣞⢶⡹⣶⣛⢷⡳⡽⣏⣟⣮⡽