⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣦⣴⠶⣊⣉⠙⠉⢓⡢⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣿⣿⣶⣶⣿⣓⣭⣭⣿⣫⣤⡖⡈⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣫⣷⢛⣿⣿⣾⡿⣿⣿⣿⣿⣿⣿⣿⣶⡔⣠⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⣿⣿⣿⣿⣿⣿⢿⣹⢳⣎⠷⣯⢿⣿⣿⣿⣿⣷⢣⢼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⣾⢻⣿⢿⣿⣿⣿⣷⣿⡻⣽⣚⣧⣟⣮⣟⣾⣽⣞⡿⣿⣿⣿⣿⣆⣳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡟⣧⢳⣞⣳⣻⡵⣟⣞⣻⢿⣿⣿⣾⣿⣽⡿⣽⢿⣿⣮⣽⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⢳⣟⣫⡝⣮⢟⣭⣳⣟⣯⣽⣾⣯⣟⡾⣽⣿⣿⣿⣿⣿⣯⢿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣿⡇⢦⡳⣼⡹⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣻⣽⡷⣿⣯⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⡘⣾⡻⢶⡹⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣝⡻⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢊⠵⣹⣳⣻⢷⣻⡽⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢣⡟⣼⢳⣯⣿⢯⣿⢿⣷⣿⣾⣽⣿⣿⢿⡿⣟⢯⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡍⣿⡜⣷⡿⣟⣯⡿⣽⣿⣿⣿⣿⣿⣿⡿⣻⠼⣹⣾⣿⣿⣿⣿⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠿⣟⠿⣿⢿⣗⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣣⣟⣧⢿⡽⣿⡿⣽⣻⣽⣿⣿⣿⣿⣿⣿⣿⣷⣯⣷⣿⣯⢿⣻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢏⡱⡳⣌⢷⡹⣾⢾⣭⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢷⣏⣿⡿⣾⢿⣹⢿⣷⢿⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡿⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⣈⢶⣱⣾⣾⣷⣏⣿⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣛⡾⣽⣾⣿⣯⢿⡽⣯⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⣛⢯⢻⡝⣻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠀⣀⠤⣄⣀⣀⠤⣖⠯⣶⣹⣟⣿⣿⣿⣿⣯⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠛⢀⣠⣤⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡿⣿⣿⣿⣿⡟⢾⣻⣿⣿⣿⣿⣾⡆⠀⠀⠀⠀⣰⣿⣿⣿⠹⣰⣭⣮⣷⣽⣥⣻⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠢⠔⢶⣎⢯⣶⣝⣮⣟⣞⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⣯⣿⣿⣿⣿⣿⣿⣿⣇⣴⣟⣯⢻⣽⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣄⣀⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠁⠀⠀⠀⢰⡟⣻⣿⢇⣻⣿⣿⣿⢋⣿⣿⡿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⢀⢉⠠⠬⣙⡺⠵⣭⢳⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣟⣞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣾⣟⣷⣎⢴⣚⡜⣾⣿⣿⣿⠄⢸⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡶⣨⡄⢦⡠⢄⡡⡀⢄⡉⠻⢬⣝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣿⣿⣿⣀⠀⠀⠀⠀⠀⢿⣿⣽⣫⢶⡹⣼⣿⣿⣿⣛⣿⢺⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀ ⢓⢧⡹⢎⢷⣋⢷⣹⢶⣬⡑⢆⢌⠛⠷⢮⣝⡻⣿⢿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣈⣿⣿⣿⣷⣟⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⣠⣤⠀ ⠀⠤⣘⡉⠲⠩⢞⡱⣏⢶⣻⢾⣬⡌⠳⣆⡜⢩⡓⢫⡖⣻⣼⡗⣮⣼⣩⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⣡⣾⡟⠉⠀ ⠨⣰⣾⣿⣗⠲⠤⢽⣿⡾⡅⠛⠾⣿⣷⣜⢯⣣⡝⡳⢶⡲⣬⣙⣳⢣⠟⡜⡶⣩⢛⡏⣟⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⢟⡿⣿⣿⣿⣿⣿⣿⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣽⣻⢿⡻⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⣾⣿⠟⠋⠀⠀⠀ ⠀⣄⣩⣙⣻⣈⣖⣠⣈⢿⠿⡌⠒⠤⡙⠻⣷⣝⣾⡵⢦⠙⠦⣍⢛⠻⣿⡾⣵⣡⠟⡞⣬⣳⡯⡴⣆⡹⢭⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣷⣌⢼⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⢫⣾⣿⣿⣬⠃⣴⣦⠄ ⠀⠈⢛⣛⠛⠛⠿⠿⠿⣿⢾⠿⣾⠐⡌⠱⡌⡙⢷⣻⢯⣷⡑⠬⢎⡕⢢⡙⡳⢿⣛⡶⣔⠻⡽⣗⡯⢷⡩⢷⡭⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⢠⣿⣎⡷⣿⣿⣾⣿⡼⠟⠁⠀ ⡞⢦⡄⡉⠩⣯⣿⢛⣷⢚⡿⣷⡶⠮⢀⢣⠘⣱⢂⢿⣳⢎⡿⣌⠲⡜⡡⢚⡥⢩⢹⡯⣝⡻⣴⢣⣽⠌⣝⠾⢯⣋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⡻⣝⠿⣿⡿⢿⣷⣄⠀⠀⠀⠀⣸⢷⣺⣟⣿⣟⣿⡿⠁⠀⠀⠀ ⣛⢶⣣⢽⣤⣏⣻⣯⠟⣦⣹⠼⣿⡇⠂⠦⢡⢡⠊⡎⢿⡝⣾⡹⡶⣌⠱⣉⢖⡩⣆⠓⣧⡙⢦⡛⡼⡙⢦⣻⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣭⣛⠶⣿⢷⣿⣿⣷⣄⢀⣴⢯⣷⣿⣻⣾⡳⠋⠀⠀⠀⠀⠀ ⣝⢦⣙⢮⡳⢶⣈⡉⠩⠙⡭⢉⠛⡛⢛⠢⡁⠆⡱⢈⠞⣯⣳⣝⣳⡝⣆⢘⢢⢣⢽⠈⣷⡹⣜⣱⠃⣼⡿⢿⣯⣏⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⣮⡿⣟⣿⣯⣿⡿⣏⣿⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀ ⣬⢣⣏⢶⡹⢧⡻⣜⠦⣁⠈⠧⢆⡑⢣⣌⠰⡁⢆⠡⢊⢹⡶⣝⡞⣼⡱⣎⢲⡈⠎⣥⠐⡛⢶⡱⠌⣿⡹⣋⣿⣟⣧⣞⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡽⣿⣿⣿⡞⣵⢻⣛⣾⢿⣹⡾⣽⣷⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀