⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢤⣒⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⠒⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣪⠕⢊⡩⠄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠈⠐⢮⣗⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣪⠗⢉⡤⠚⢉⣠⣤⢶⣚⣿⣿⣿⣿⣿⣿⣟⣛⡲⢶⣤⣄⡀⠀⠈⠛⢮⣷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣫⠞⣡⡾⢋⣠⢾⣿⣿⣿⠿⠛⡛⣙⣿⣿⣿⣿⣙⠛⠻⢟⡺⣽⡿⣶⣄⠀⠀⠙⢷⡵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⡽⢡⡾⢋⣴⢟⣵⣿⠛⠫⣴⣮⣿⣿⣿⡯⠭⠭⢭⣝⣿⣷⣶⣬⡓⢽⣾⣿⣷⣕⠄⠈⠻⣮⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢎⡞⣰⡿⢡⣾⣵⡿⠟⣵⣾⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠙⢾⣿⣿⣿⣿⣶⣝⢿⣯⣻⣷⡠⠡⠙⣷⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⡞⣰⡟⣰⣟⣾⣿⢣⣺⣿⡿⠛⠛⠿⣦⠀⠀⢀⣀⣀⡀⠀⠀⠈⠻⣿⣿⣿⣿⡧⡱⣿⡽⣿⡥⠡⠹⣷⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣼⢠⡿⢡⣿⣾⣿⠣⣽⣿⡏⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣦⣄⠀⠈⠻⣿⣿⣿⣶⡘⣽⣿⣿⣥⠃⢻⣏⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⡇⣸⡇⣾⢻⣿⡇⣺⣿⣿⣇⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠹⣿⣿⣿⣯⣹⣷⣿⣧⡼⠘⣿⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠁⣿⢠⡿⣿⣏⢸⣿⣿⣿⣿⣶⣤⣼⣿⣿⣿⣿⣳⣿⣷⣝⣿⣿⣿⣿⣆⣀⣀⣽⣿⣿⣿⡏⣿⢸⣿⠁⠀⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⣿⢸⡇⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⢸⣿⡄⠀⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣿⣾⣷⣿⣿⣿⡯⠭⠭⠭⢽⡯⠽⠿⠿⠿⠿⢿⠿⣯⡿⠿⠿⠿⠿⠿⢿⡯⠭⠭⣭⣽⣿⣿⣿⣿⣷⣶⣿⣿⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠛⣿⢻⡟⣿⣿⢻⣿⣿⣿⣿⡿⣿⣿⡿⡿⢿⠿⣿⣭⡿⠿⠿⣿⣿⡿⡿⢿⠿⣿⣿⣿⣿⡟⢻⢻⣿⠛⠛⣿⡟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⣿⢸⡇⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣶⣧⣿⣿⣿⡇⢸⢸⣿⠀⠀⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⣿⢸⡇⣿⣿⢸⣿⡇⣿⡿⣿⣿⣿⣿⣟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⡇⢸⢸⣿⠀⠀⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⣿⢸⡇⣿⣿⢸⣿⡇⣿⣿⢿⣿⢿⢿⣿⣿⢿⣿⣿⣿⢿⣿⣿⣿⡿⡿⣟⣿⢸⣿⣿⣿⡇⢸⢸⣿⠀⠀⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⣿⢸⡇⣿⣿⢸⣿⡇⣿⣿⢸⣵⣿⣧⢙⢵⣿⣿⢝⢵⣿⣿⡿⣿⣾⣿⣾⡇⢸⣿⣿⣿⡇⢸⢸⣿⠀⠀⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⣿⢸⡇⣿⣿⢸⣿⡇⣿⣿⢸⣿⠟⢵⣿⣶⢝⢵⣿⣷⡝⢫⣾⣿⡿⣟⣾⡇⢸⣿⣿⣿⡇⢸⢸⣿⠀⠀⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⣿⢸⡇⣿⣿⢸⣿⡇⣿⣿⢸⣱⣿⣯⡛⣣⣾⣷⡿⢫⣾⣷⡝⢫⣾⣷⣼⡇⢸⣿⣿⣿⡇⢸⢸⣿⠀⠀⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⣿⢸⡇⣿⣿⢸⣿⣇⣿⣿⣸⣮⡻⣫⣾⣮⡻⣫⣶⣿⡿⢫⣾⣷⡝⢋⣼⣇⣸⣿⣿⣿⡇⢸⢸⣿⠀⠀⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⣿⢸⡇⣿⣿⢸⣿⣿⢿⣿⣿⣟⣾⣮⡻⣫⣾⣿⣟⣯⣾⣿⣿⢟⣵⣷⣿⣻⣿⣟⣿⣿⡀⢸⢸⣿⠀⠀⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⣿⢸⡇⣿⣿⢸⣿⣿⣿⣿⣿⣿⣾⣫⣾⣮⣻⣟⣿⣿⣿⣿⣿⣿⣿⣵⣻⣿⡿⣽⣿⣿⡃⢸⢸⣿⡀⠀⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣯⣿⣿⣷⣽⡻⢿⡷⣿⣿⣿⣽⢿⣻⡽⠻⣫⣾⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣷⣲⡭⠭⠿⠟⢋⣡⣴⣾⣟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣟⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀