⣿⣿⣿⡇⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⣿⣿⣿⡿⠿⠿⡿⠿⠿⠟⣛⣛⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⢿⠿⠿⠿⠿⠿⠛⣛⡛⠀⠈⣛⠛⣉⣭⣭⣭⣭⣭⣭⣴⣶⡆⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⠈⣛⣋⣉⣭⣭⣭⣭⣭⣽⣴⣶⣶⢠⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢡⠄⠀⠈⠉⠛⠻⢿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⣶⣶⣶⡆⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠈⠀⠈⠀⠀⡀⠀⢰⣿⠿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣛⣽⣷⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡿⢛⣵⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣾⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⢋⣴⣿⣿⣿⣿⣦⡀⠀⠀⠀⢀⣠⣶⣿⣏⢌⠻⣿⣿⣿⣿⣿⣿⣿⣦⠙⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡟⢡⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣚⣯⣾⣿⣿⣿⣎⢣⢻⣿⣿⣿⣿⣿⣿⣿⣷⡈⠻⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⠿⠇⠀⠈⠉⠉⠉⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣴⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣴⣴⢶⣦⡄⠀⣶⣶⡈⢿⣿⣿⣿⣟⣿⣷⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡍⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⠃⢠⣿⢿⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⢣⣿⣿⣟⣿⣻⣿⣻⣿⣿⡃⠈⣿⣿⣷⡈⣻⣿⣽⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣹⣿⢻⣿⣿⣿⣟⣾⣿⣿⣿⠿⠃⢠⣿⣿⣿⣽⡿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣞⠀⠀⠀⠅⣿⣷⣿⣟⣷⣿⣷⣿⡿⡇⠀⣿⣿⢿⣿⢨⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿⣿⢟⣿⢯⣾⣿⣿⡟⡯⠁⢴⣿⣿⣽⣾⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣽⣿⠀⠀⢘⠰⣿⢿⣷⣿⡿⣯⣿⣾⣿⡇⠈⣽⣿⡟⣴⣻⣿⡿⣽⣿⣿⡇⣿⣷⢻⡿⡿⣿⣿⢿⣻⣯⢹⣿⣟⣵⡿⣟⣯⡷⠋⣠⠾⠀⠀⠉⢿⣟⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡷⠀⠀⠘⠆⣿⣿⣟⣾⣻⣿⡷⣿⢿⡆⢸⣽⢇⡾⣿⣿⣿⣽⣿⣿⣿⡇⣿⣿⡾⣿⣽⣿⣿⣼⣿⢿⣿⢻⣿⣷⠿⠛⣉⣴⠻⣭⠎⠀⠀⠀⠀⠻⢿⢯⡟⠀⠀⠀⠀⠀⠀⠀ ⣿⣾⣟⠀⠀⢰⡆⢿⣿⣟⣿⣿⣷⣿⣿⣿⡃⢸⢳⣿⣿⣿⣿⢯⣿⣿⣿⣿⡇⢿⣿⣷⣻⣶⣻⠖⣟⠞⠣⣛⠚⡉⣤⢲⣻⣍⢜⢙⣡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠏⠛⠀⠀⠀⠉⠉⠉⠁⠈⠀⠀⠀⠀⠀⠀⢠⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣮⣿⣯⣽⣥⣾⣷⣇⡞⢓⣜⡣⢑⣸⣬⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣠⣄⠀⠀⠀⣀⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⠨⢓⣿⣿⡿⣹⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠘⣙⢨⣠⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠄⠀⠀ ⣿⣿⣟⠀⠀⢠⡏⣿⣟⣿⣳⣿⢿⣿⠿⢰⢴⡄⠘⠿⣿⣇⡿⣜⣿⣿⢹⣿⣿⣿⡟⣽⡻⣟⢿⣿⣿⣿⣿⣇⣡⣶⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⡏⠀⣠⠀ ⣿⣽⣿⠀⠀⢸⠐⣿⣿⣯⣿⡟⣿⡇⢰⡌⣾⢳⡄⠀⠈⠚⣷⣧⢻⣿⣾⣿⣿⡏⣦⣿⣿⣿⢻⡝⣿⣿⣿⡏⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣭⠉⠀⣴⢫⡏ ⣿⣿⢷⠀⠀⢸⠀⣿⣯⣿⣷⣿⣿⡆⠀⢷⡈⣟⢥⠀⠀⢀⣷⣮⡅⠛⠛⣿⣟⣼⡽⣿⡻⣾⣻⢻⡮⢿⣿⡇⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢞⠅⠁⣠⢞⡥⠋⠀ ⣿⣾⣯⠀⠀⠸⠀⣿⣿⣾⣟⣾⡗⠁⠀⠀⢫⡌⠚⣧⡀⣼⣿⣿⠀⠀⠀⡿⣴⣡⢶⡽⢗⠲⢏⡏⠔⣁⢛⡧⣿⣮⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢦⠋⠁⡠⢎⠗⠊⠀⠀⠀ ⣿⣿⣽⠀⠀⢸⡀⣿⣯⣿⢻⠗⠀⠀⠀⠀⠀⠘⢦⠁⣱⣿⣿⠃⠀⠀⠀⠸⣮⢷⠫⢛⣨⠞⣦⠈⡟⠐⠣⠄⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢖⡩⠊⠀⣠⢎⡕⠋⠀⠀⠀⠀⠀ ⣉⣈⡁⠀⠀⠀⢀⣤⣀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⣡⣿⣿⡏⠀⠀⠀⠀⢘⡳⢏⠣⡁⡮⣘⠔⡃⡰⢍⠲⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠲⠘⠀⡀⠴⡙⠆⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⣟⠀⠀⢀⠬⣟⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⠀⠀⠐⠜⡩⢆⠥⢁⠛⢈⢠⠃⣠⠣⡈⠀⠀⠀⠀⠀⠀⢠⡰⠙⠀⠀⡠⠴⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣟⠀⠀⠨⠠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠀⠀⠂⠐⠀⠀⠀⢮⠑⠌⢰⢸⣶⠀⠁⠈⢀⠱⡄⠀⠀⠀⢀⠔⠌⠃⠀⢀⠖⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣾⣟⠀⠀⠘⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠰⡤⠀⣀⠰⠐⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡽⣯⠀⠀⠰⢠⠃⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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