⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣦⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣦⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣶⡾⠿⠿⢿⣿⣿⣿⡿⠿⠿⢿⣯⣭⣍⡛⠛⠷⢶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢿⣯⣿⣟⣻⣿⣷⠶⠟⣛⣋⣭⣭⣤⣴⠶⠶⠀⠰⢶⣭⣭⣿⣛⠳⠶⣶⣤⣍⡙⠳⢶⣄⡈⠛⢿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⡷⠾⣛⣛⣩⣥⠶⠾⠛⣋⣉⣥⣴⣶⣴⣶⣶⣶⣶⣤⣤⣤⣍⡉⠛⠷⣦⣌⡉⠛⢷⣤⡉⠻⣦⡀⠻⣿⡛⣿⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣤⣿⣿⣩⣭⣭⣵⡶⠶⣟⣻⣻⣭⣭⣤⣤⣤⣤⣤⣤⣀⣀⠀⠈⠉⣿⣿⣶⣤⣉⠻⢶⣄⢿⣿⣆⠈⢿⡄⠙⣷⡘⣿⢿⣿⣿⣷⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⡿⠿⣿⣿⣶⣶⣶⣶⣶⣶⣾⣿⣿⠟⠋⠉⢁⣩⣥⡴⠶⠿⠛⠛⠉⣉⣀⣀⣤⣤⣤⣄⣀⠉⠉⠛⠻⢶⣤⣀⠙⠻⣾⣿⢷⣦⡹⣧⡙⢿⣧⠀⢿⡄⠸⣷⣿⣼⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢽⣿⣿⣷⣤⣀⣉⣙⣻⣧⣾⠿⠛⣉⣠⣴⡶⠿⠛⠉⣁⣠⣤⡶⠶⠟⠛⠋⠉⠉⠉⠉⠉⠉⠙⠛⠷⠶⣦⣄⡈⠙⢿⣦⡀⠻⣧⡙⢿⣾⣷⡀⢻⣧⢸⣧⠀⣿⣿⣿⣿⣟⣵⣿⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣟⡛⠛⠛⠛⠉⣉⣠⣴⡶⠿⠛⣉⣤⣤⣶⣾⣿⣯⣥⣴⡶⠶⠶⠶⠶⠶⠶⢶⣶⣤⣤⣄⣀⡀⠀⠀⠉⠻⢶⣄⠙⢿⡄⠘⣷⡸⣿⡹⣧⠀⣿⡌⣿⠀⢸⣿⣿⣿⣿⣿⣿⣯⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣏⠛⠛⠛⠛⠛⠛⠋⣉⣠⣴⣶⣿⣿⠿⠿⠛⠋⠉⠉⣀⣀⣤⣴⠶⠶⠶⠆⠠⣤⣤⣤⣈⣉⠙⠻⠷⣶⣤⡀⠀⠙⢿⣌⣿⡆⠸⣧⣿⡇⣿⠀⢹⣧⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣶⣶⣶⣶⣿⣿⣿⣿⠿⠛⠉⠀⢀⣠⣤⠶⠾⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⣶⣄⡉⠻⣷⣄⠀⠹⣿⣿⡀⠛⣿⣧⣿⠀⣼⣿⠇⣼⣿⣿⣿⣿⣫⣾⣯⣷⠿⠋⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀⣭⣿⠿⠋⠉⠁⠀⢀⣀⣤⡶⠟⠋⠉⠀⠀⠀⠀⣀⣤⣴⣶⠾⠟⣛⣿⣿⡿⠿⢷⣶⣶⣤⣀⡀⠉⠻⢷⣿⣿⣷⣄⢹⣿⣧⣸⣿⣹⡟⣰⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⢿⣦⣄⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣯⣭⣤⣤⡴⠶⠾⠛⠋⠉⠀⠀⠀⢀⣀⣤⣶⣾⣿⡿⠟⠋⣀⣴⠿⠛⢁⣠⣶⠿⠛⢛⣿⣾⣿⣻⣿⣶⣦⣽⣿⡿⠛⠿⠿⠿⠿⣿⣿⣵⣿⣿⠟⠿⣿⡉⠉⣿⡇⠙⣿⡀⠈⠻⣷⡀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⢶⣦⣤⣀⣀⣀⣀⣀⣤⣤⣶⣶⠿⢛⣭⣿⠿⠋⠉⠀⣠⣾⠟⣁⣴⡾⢛⣡⣶⣾⣿⣿⡟⠉⠉⠻⢿⣧⣀⡀⠈⣿⣄⣀⠀⠀⠀⢿⣏⠉⢻⣷⣄⣀⣿⣿⣷⣿⣇⡀⢻⡇⠀⠀⢹⣇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢩⣿⣿⣿⣿⣿⠋⣡⣶⠟⠉⣀⣴⣾⣿⡾⢛⣵⡾⢋⣡⣶⠟⣫⣿⣟⣽⡿⠁⠀⢷⣦⣤⣿⡟⠻⣷⣿⣿⣿⣷⣦⣄⢸⣿⣷⣾⡿⠛⠿⠃⠉⠻⠿⠿⢿⣿⠇⠀⠀⣾⡇⠀⢰⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢣⡿⣱⡿⢡⡾⠏⠀⢀⣨⣿⣿⣿⣿⣾⣻⣥⡾⢟⣩⣴⡾⢿⣿⡿⠛⢿⣷⡶⣶⣿⣿⣿⠿⠟⠛⠋⠉⠉⠛⣿⡿⣿⣿⡙⠛⠃⠀⠀⠀⠀⢀⣀⣀⣠⣿⠀⢀⣾⠟⠀⢠⣿⣯⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢳⣿⣷⢿⣷⣶⣿⣿⣿⣿⣿⠿⠛⣛⣩⣵⣾⡿⠋⢁⣿⡿⠿⣶⣶⣾⣿⡶⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⡇⠀⠀⠀⠀⠿⠛⠛⠛⠉⣿⡏⢀⣾⠋⠀⢠⣾⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢇⣿⣿⠏⠀⠀⢀⣴⡾⢛⣉⣴⣶⣿⠟⣫⡿⠋⣠⣾⣿⡋⢶⣤⣾⣿⣿⠋⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣈⣉⣡⡄⠀⠀⢀⣀⣀⣀⣀⣀⣿⡇⣼⡏⠀⣰⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣾⣿⡏⠀⢀⣴⢟⣡⣾⣿⢛⣿⠟⣡⡾⢟⣵⣾⣿⣿⣿⠿⢻⡟⠛⠛⠛⢻⣿⠛⠛⠛⠛⠛⠛⠛⠛⣿⠛⠛⠛⠋⠉⠉⢹⡏⠀⣿⢻⣿⠛⠛⢛⡿⣿⡇⣿⠀⣼⣟⠛⢛⣛⣛⠻⢿⣿⣟⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⢿⡟⠀⣴⣟⣵⣿⢻⡟⣿⣿⣿⣾⣿⣷⣿⣿⡿⠟⠋⣿⣤⣼⣧⣤⣤⣤⣼⣿⣤⣤⣤⣤⣤⣤⣤⣴⣿⣤⣤⣤⣤⣤⣤⣼⡇⠀⣿⠘⣟⠀⠀⠈⡇⢹⣧⣿⣴⣿⣿⠛⠛⠛⣿⠀⠀⢹⡟⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡿⣿⡟⣼⢇⣾⣿⣿⠛⣿⣾⣿⣿⣿⣿⢿⣿⣿⣿⡟⠀⠐⢾⣿⠀⢸⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⢸⣷⠀⣿⠀⣿⠀⠀⢘⣿⠀⢿⣿⣿⣿⣿⠀⠀⠀⣿⣀⣀⣼⣇⣀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠛⠁⠀⢻⣷⣿⣿⣷⣿⣅⣤⣿⣿⣿⣿⣿⣤⣼⣿⣿⣿⠿⠶⠿⠷⠿⠶⠾⠇⠀⠀⠀⠀⣿⠀⠀⠀⣀⣀⣀⣀⣀⣿⡀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣿⣿⣛⣛⣻⣿⣛⣛⣿⣿⣿⣿⠀⠀⠀⣿⠛⠛⢻⡟⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⢸⣇⡀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣴⣿⠛⠛⠛⠛⠛⠛⠛⠛⣿⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⢹⡿⠉⠉⠉⠙⢿⣿⣤⠀⠀⣿⠀⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⣶⣿⡟⠛⠛⠛⢛⣻⣿⡛⠛⠛⠛⣛⣉⣉⣙⣛⣉⣉⣉⡉⠉⠉⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣾⡷⣶⣶⣷⠀⠀⢸⣇⠀⠀⠀⠀⢸⣿⢿⡤⠴⣿⣄⣤⣼⣧⣤⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠘⣿⣿⠀⢸⡿⣿⣿⠟⠛⠛⠛⠛⣿⡟⠻⣿⣿⣿⡿⢿⣿⠶⠶⠶⠾⠿⠷⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⣿⠁⠻⠿⢿⣟⠛⠛⠛⢛⣿⠛⠛⢻⣿⣾⡇⢰⣿⠁⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣶⣿⣿⣀⣸⡇⣿⣿⣆⠀⣿⣄⢠⣿⣇⡀⢻⡅⢸⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣶⣿⣿⣿⣿⣿⣶⣄⢻⣿⠀⠀⢸⣿⢸⠃⢸⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣙⣻⣿⣇⣸⡇⢸⣿⠀⠀⠀⠀⢰⡶⠶⠶⠶⠶⠶⠶⠶⠿⠿⠿⠷⣶⠀⠀⠀⣿⣿⣿⣿⣙⣇⢀⣸⣿⢸⣿⠀⠀⢸⣿⠘⠀⠈⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡟⠛⢻⣿⣿⣿⣿⣿⡿⣿⣿⣧⣿⠻⠿⠛⠛⠉⣭⣙⣿⣿⣿⣧⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⢿⣿⣿⣿⣿⣿⡿⠃⠸⣿⠀⠀⢸⣿⠀⠀⢀⣿⡀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣃⣀⣸⣿⣏⣿⠿⠈⣿⡿⢻⣿⠁⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣤⣿⣀⣀⣀⣀⣸⣧⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣤⣤⣴⣿⢦⣬⠻⠿⠿⠿⣷⡶⠾⠿⣷⢶⣾⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣇⠛⣿⣿⣿⣿⣟⠀⣠⣼⣷⣼⣿⡇⢴⣶⣾⣿⣿⣿⣿⣿⡟⠛⠻⣿⣟⠉⠙⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⣿⠈⣿⢸⣿⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣶⣟⢻⣿⣿⣿⣷⣿⣿⣿⣻⣿⣷⣿⣿⣿⣯⣾⣿⣷⣴⣧⣤⣀⣨⣿⣷⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⣿⣼⡟⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⡍⠙⢻⣿⠟⠃⠹⣷⣼⡿⢻⣿⣿⣿⣿⣷⣿⣥⣤⣭⣙⣿⣯⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣬⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⢿⣿⣿⠀⣾⣷⡄⣠⣶⠈⢿⣇⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣿⣿⣏⠙⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡆⠙⢿⣿⣿⣿⣿⣿⣿⣶⣾⣿⠀⢠⣿⣟⣁⣀⣿⣿⣭⣿⣿⣿⡆⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣦⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣷⣤⣄⠹⣿⣻⣿⣿⣿⣿⣿⣇⠀⣴⣏⣙⣿⣿⢿⣥⣾⣿⣿⣿⡆⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⢻⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⡾⢿⣿⢇⣼⡟⢀⣄⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣿⣿⡇⢻⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠘⠟⠉⠉⠀⣾⣿⡿⠀⣾⣿⣿⣿⣿⡀⣼⣿⡟⣛⡛⢻⣿⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⣿⣿⣧⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⣴⣿⣽⣿⡏⣻⣿⣿⣟⣿⣿⣻⣿⠁⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠿⠿⠿⠿⣿⣿⠿⠿⠿⠿⠿⣿⣉⣉⣿⡿⠁⢸⡏⣿⣿⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣟⠛⠛⠛⢻⣿⣿⣧⠀⠀⠀⠀⣾⣿⣿⣿⠶⠶⠶⠶⠶⣾⣷⣶⣶⣶⣶⣶⣿⡟⠋⠁⠀⠀⣸⣧⣿⠏⢿⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡆⢹⡟⣿⣿⣿⣿⣿⣿⣷⣾⡿⠀⣀⠰⣿⣿⣿⣿⣷⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⡿⢿⠿⠿⠋⠉⠀⠀⠀⠀⢠⣿⣿⣿⣴⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⡇⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⠿⣿⡛⠉⢉⣩⣿⡿⢻⣿⣦⣄⠀⠀⣀⠀⠀⢀⣀⣀⣀⣀⣀⣄⠀⠀⣀⣴⣄⣠⣴⣿⣿⡿⠁⢛⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣾⣿⣥⣶⢾⡟⠻⣿⣼⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⠁⣤⣈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⠋⢿⣿⣿⣿⠟⠉⠛⣿⣿⣿⣿⣿⣿⣿⣶⣿⢡⡀⠿⠟⠚⠛⠒⢻⣯⣭⡿⠿⣿⣽⡿⢿⣿⡿⠛⠛⠛⠉⣿⠟⠉⢸⣿⠛⢀⣿⠟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣧⣤⣽⣿⡿⠃⠀⣠⣿⡛⠛⠻⠿⣿⣿⣿⣿⣿⡇⣸⣿⡆⠀⣠⣾⠋⠀⣼⣧⠈⣯⠀⠀⢹⣧⠀⠀⢀⡀⠀⢠⣄⢸⣿⣧⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠟⣻⣿⠻⣿⣿⣿⣿⣶⣿⣿⣿⡀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣴⣾⣿⣿⣾⣿⣧⣀⣼⣿⣆⣠⣿⣷⣴⣿⠿⢿⡿⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇⠀⢀⡀⠻⠿⣿⣿⣿⣿⣿⣤⠀⡈⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠿⣿⡟⠿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⡇⣠⣾⣿⣄⠀⣰⣿⣿⣿⠏⣿⣼⣿⣿⣿⠏⢰⣿⠟⠛⢻⣿⡟⠛⣿⣿⣿⣿⣿⣿⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢿⣿⣿⣿⣿⣿⣷⣿⣷⣿⡃⠀⣿⣿⡿⣿⡿⣤⣿⡏⠀⢠⣼⣿⣿⣦⡻⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣯⡀⠀⠉⣽⣿⠟⠉⠸⣿⣿⡇⠀⠉⢿⣷⣿⣿⣿⣿⠇⠀⠘⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠛⠀⢀⣴⣿⡇⠀⢠⣾⣿⣿⣿⡀⣠⣾⣿⠿⠋⠁⠀⢀⡀⠀⠘⣿⣿⠿⣯⢱⣦⡈⠻⣿⣿⣿⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣟⣁⡀⣿⣿⣿⣿⣦⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣰⣾⣿⣿⣿⣶⣀⣿⡏⠀⣿⣆⠙⣷⡀⣾⡟⢿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣯⣀⢀⣿⣿⣯⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⡇⠻⣟⢿⣿⣿⣿⣿⣷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⠀⠾⠟⠛⢋⣿⡿⢛⣿⣿⣿⣿⣿⠿⣿⣿⣿⠀⠹⣿⣿⣿⢻⣯⠻⠇⢀⣽⣿⣿⣿⣿⣿⣿⣿⡋⠙⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⣟⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣻⣿⠛⣱⣿⡿⠋⢀⣼⣿⣏⠀⠀⠙⣿⡿⠿⣿⣧⣴⣿⣿⣿⠟⠀⣼⣿⣿⣿⣿⣷⣦⣌⡛⠿⢶⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣷⣴⣾⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⣼⣿⣿⠿⠿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠉⠙⠛⠻⠶⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠈⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⠿⠶⠈⠉⠉⠉⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⣰⣿⣿⣿⠏⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣌⣉⡛⠻⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡿⣛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⣠⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣶⣭⣍⡛⠻⢷⣦⣬⡉⠛⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠻⠟⢿⡿⣿⣿⣿⣶⣶⣤⣤⣤⣀⣀⣿⣿⡏⢿⣿⣿⣿⣿⣯⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣿⣶⣦⣀⠙⢿⣦⡀⠀⠉⠛⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢷⣍⠃⠀⠀⠀⠀⢀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠿⠛⠛⢿⣿⡿⠿⣿⣶⣭⣿⣿⣿⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣦⣝⠿⠷⣦⣤⡀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠙⠃⠀⠀⠀⠀⠙⣷⣌⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠟⢿⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⢸⣆⠀⠀⠀⢀⣉⠻⣿⣿⣿⣦⣄⠙⣿⡄⠸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⢿⡆⠀⠀⠈⣿⠀⠀⣿⡿⣿⣿⣷⣜⣿⣴⣦⡘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠈⠻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠈⢿⡜⣷⡀⠀⠀⢹⣇⠀⣿⠁⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠈⢿⣿⠇⠀⠀⠀⣿⡄⣿⡇⠀⠀⠀⠙⢿⣿⣿⣿⣷⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠈⢻⣄⠀⠀⠀⢸⣷⠛⢃⡀⠀⠀⠀⠀⢿⣿⣿⡿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣷⣄⡀⠀⠀⢸⣶⣤⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠛⠀⠀⠀⠘⢿⣿⣦⣅⠀⠀⠀⣴⡞⢿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⣏⠛⢷⣦⣀⠉⠉⠁⠀⠀⠀⠀⠀⠀⣿⣷⡀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡍⠉⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠟⠀⠀⠀⣿⡿⣿⣿⣿⣿⢿⣿⡟⢿⣄⠀⠀⠀⠀ ⠀⢰⣟⢿⡏⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠘⢿⡄⠀⠈⠛⢷⣦⡀⠀⠀⠀⠀⠘⢿⣌⢻⣿⣆⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠁⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣿⡿⣿⣿⡄⢻⣿⡈⢿⡆⠀⠀⠀ ⠀⣼⣿⣿⣿⣶⢼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠈⢿⣆⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣄⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠋⣹⣿⠇⠸⣿⣷⡈⢿⣷⡈⢿⡄⠀⠀ ⢀⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠈⠻⣶⣄⠀⠀⠈⠿⣿⣿⡎⠻⣦⡀⠀⠀⢻⣦⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⣶⠀⠀⠀⣿⣿⠀⠀⢹⣿⣷⠈⣿⣷⣼⣿⠀⠀ ⢸⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣘⣏⠀⠀⠀⠀⠀⠈⢛⢷⣄⣀⣀⣹⣿⣿⡀⠘⢿⣄⠀⠀⠹⣷⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⢰⣿⡿⠀⠀⠀⢿⣿⣷⣾⣿⣿⣿⣷⡀