⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠈⠻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⢷⡉⠻⣿⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⡀⠻⣦⡈⠻⣿⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⡈⠙⢦⡈⠙⠓⠦⠀⠉⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠙⠲⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡜⠳⠀⠀⠀⠀⠀⠀⠀⣰⡏⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢠⣾⣿⣿⡇⠀⢀⡠⠆⠀⠀⠀⣀⣤⣴⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢀⣾⣿⣿⣿⠁⢰⣟⠁⣈⣴⣶⡿⠿⠛⠉⠀⠀⠀⢸⣟⣿⣀⣀⣀⣀⣠⣤⡄⠉⠛⢿⣿⣿⣷⣿⣿⣿⣿⣯⡛⠶⢤⣤⣀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⢀⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢁⣾⣿⣿⣿⣇⣴⣯⣥⠞⠉⣁⣶⣀⣀⣤⣼⣷⣶⣿⣿⡏⣿⣿⣿⡿⣿⣿⣿⣿⣷⣶⣤⣌⣿⣿⣿⣿⢯⣿⢙⠿⡷⠦⢬⣍⠻⢦⣄⡀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⠀⠀ ⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⡿⢡⣿⠏⣾⣿⣿⣿⣿⠟⢁⣀⣸⣷⣿⣿⣿⣿⠿⣿⣿⣼⣿⠃⠀⢿⣦⣴⡿⢡⣿⣿⣿⢏⡿⣿⣿⣿⣟⣵⣿⣿⣿⡶⣜⢦⣀⣈⠻⣦⣈⠻⣦⣈⠻⣦⡀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀ ⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣯⣶⣿⡏⣸⣿⣿⣿⡿⠁⠀⣼⣿⣿⣿⣻⣷⣽⡿⠿⠿⠋⠙⠃⠂⠀⠐⠊⠁⠙⠐⠿⡛⠃⢾⣻⣿⣿⡁⣿⣿⣿⣿⣿⣷⣌⣷⣿⣿⠂⠀⠙⠷⣌⠻⣿⣾⣷⡀⠀⠀⠀⠀⢸⣿⡇⠀⢠ ⠄⠀⠀⠀⠀⠀⠀⣰⡆⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⠋⣳⣶⣾⣿⢿⣧⣝⠛⢛⣩⣂⣀⣤⣤⣶⣷⣶⣶⣦⣬⠤⣤⣌⣓⡎⠉⣀⠠⢭⡘⠘⡿⣩⣽⣿⣿⡿⣟⣽⣿⠳⣷⣤⡀⠀⠈⠳⣌⠛⢿⣧⠀⠀⠀⠀⣸⣿⣧⣴⡿ ⠀⠀⠀⠀⠀⠀⣰⡟⣠⣴⣿⢟⣯⣿⣿⣿⣿⣿⢣⣿⣿⣿⠁⣴⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⡿⠿⣿⣩⡭⠭⣭⣿⢭⣭⣍⣻⣿⣿⣯⣟⢦⣄⡳⢽⣿⠛⡉⣉⣤⣾⣿⣿⣿⣿⣦⡙⢿⣶⣄⠀⠈⢷⣌⣿⠀⠀⠀⠀⣿⣿⣿⡟⠁ ⠀⠀⠀⠀⠀⢴⠿⠛⣋⣡⣶⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⠁⣾⣿⣿⣿⣿⢟⣴⣿⣿⣿⡿⠛⣩⣴⠟⠉⠀⠀⠀⠈⢁⠘⢻⠃⢹⡏⠙⣿⣿⣿⣮⣳⣦⠉⠹⣷⣟⢭⣽⣿⣿⡿⣿⣿⣿⣶⣌⡳⣄⡀⠀⠙⢿⡁⠀⠀⢰⣿⣿⡟⠀⠀ ⣠⣶⣿⣿⣶⣶⣶⣿⣿⠋⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⣿⣿⣷⣾⣿⣿⣿⣿⠿⣿⣿⣿⣾⣿⣿⣶⣶⣺⣿⣽⣿⣿⣷⣦⣄⣸⡗⣾⣿⣿⣧⡙⠿⣿⣿⣦⡘⢿⡝⢦⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠁⠀⠀⣾⣿⣿⠁⠀⠀ ⠉⠟⠉⠀⣽⡏⣼⣿⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣼⣿⣿⣿⣿⣿⡿⠟⠉⣰⡿⣿⣿⣿⣼⣿⣿⣿⡥⠒⠀⠀⠐⠒⢮⡙⣿⣦⣹⣿⣿⣿⣿⡆⠈⠻⣿⣧⠀⣻⣼⢯⣛⣋⣛⣛⣿⣿⣿⣿⣿⣿⣿⡟⣷⠀⠀⠀⢻⣽⠇⠀⠀⠀ ⡆⠀⠀⢰⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠀⢰⣿⣿⣿⣿⣿⡿⢃⠂⢀⣿⢱⣿⣿⣼⣿⡿⢽⣿⡇⠀⠀⠀⠀⠀⠀⣹⣼⣿⣿⡞⣼⣿⣿⣿⡀⠀⠙⣿⣿⡿⠿⡳⠝⠿⣿⣿⣿⣿⣿⣿⠟⠋⠉⣀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀ ⠆⠀⠀⣸⣿⣼⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⣼⢇⣿⣿⣿⣿⠀⠈⠀⡾⣿⣿⣿⣿⣿⣯⣿⣼⡟⠀⣠⠶⢷⠀⠀⡴⠟⣿⣽⣿⣯⣽⣿⣿⡟⣇⠀⠀⢸⣿⣷⡀⠲⣖⠠⠌⠙⠻⣷⣿⣁⣀⣀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣝⢿⣿⣿⣿⠂⣰⠃⢸⡏⢸⣿⣿⣟⡿⠀⠀⠀⠀⣿⡇⣟⣿⣿⣿⣿⣿⠿⠶⠃⠀⢸⡷⠋⢁⣴⠟⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢻⣿⣧⣰⠀⢸⣶⣤⣤⣤⣬⣭⣭⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣧⣿⣿⣿⣿⣦⡙⠻⠭⠶⠋⠀⠀⠀⣿⣿⡿⣿⡇⠠⡀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣯⡐⢸⠚⠁⠈⠛⠾⠛⣣⢞⣻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣷⡀⣻⣷⣿⣅⣀⣠⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢸⣿⢿⣸⣿⡇⠀⠁⠀⠀⠀⢽⣿⣿⣿⣽⣿⣄⠉⠛⡿⠷⣶⣾⣒⣺⣶⢿⣿⣿⣿⡿⣳⣿⡟⠀⠀⠀⢠⣿⣿⣏⣛⣿⣿⣿⣤⣤⣉⣿⡿⠀⣠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛ ⣧⠀⠸⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⣦⠀⠀⠀⢸⣿⣾⣿⣿⣿⣦⣄⡀⠀⠀⠀⠙⠻⢿⣿⣿⣿⡷⣄⣈⣁⠀⠘⠛⣧⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢀⣠⣿⣿⣻⣿⣿⣿⡿⠟⣻⡿⢋⡭⢀⣴⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⡆⠀ ⣿⡀⠀⣧⠀⢿⣿⣿⠟⠿⠛⠛⠉⠉⠀⡜⣧⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣈⣉⠻⢿⣿⣿⣿⣽⣿⣿⣿⣿⣯⣿⣿⣿⣿⠟⠉⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⠏⠀⣴⢫⢖⡾⣱⡿⢡⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀ ⣿⣿⣦⢻⣦⠀⢿⣿⣆⠀⠀⠀⠀⠀⠀⢹⠘⣧⣀⣀⣀⡀⢤⣤⣿⠟⣻⡿⣿⣿⣿⣿⣿⣿⣿⣛⠿⢷⣾⣯⣯⣿⣿⣭⣉⣉⣩⣼⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⡼⢣⢏⡞⣰⡿⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀ ⡏⠉⠻⣷⣿⣷⣄⠙⢿⣷⡀⠀⠀⠀⠀⠀⢀⣾⡁⠀⠈⠉⠛⠺⡝⠻⢿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣶⣶⣿⣭⣽⣿⣯⣭⣽⣿⣿⣭⣴⡿⢿⣿⣯⣿⣿⣿⣿⡿⠉⣹⠞⠁⣠⢏⣴⠟⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀ ⠀⠀⠀⠈⠙⠛⠿⣷⣦⠁⠀⠁⠀⠀⠀⢠⡿⠙⠿⠆⠀⠀⢀⡴⠋⠓⣂⣀⠿⠿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡆⣾⣿⣟⣿⣿⡟⣿⣿⣿⡝⣿⣿⣿⣿⣿⣿⣿⣿⠋⢠⡾⢃⡴⢂⣡⡾⠁⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠐⢆⡀⠀⠀⠀⠀⠀⠀⢀⡿⢁⣀⠀⠀⠀⠀⣁⣤⠶⠛⠉⠈⠙⠲⣎⢧⣈⡹⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢒⣯⠞⣩⣾⣿⡏⠀⠀⢀⣼⠇⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠷⠤⠀⠀⠀⠀⣾⠿⠿⠛⠀⠀⠴⠛⠉⠀⠀⠀⠀⠀⠀⠤⢞⣀⡤⠖⠛⠛⢲⡝⣏⠈⠉⠉⠙⠻⠏⠉⠉⠉⠉⣩⣽⣿⣿⣿⣿⣿⡏⠰⠋⣠⣾⣿⣿⡟⠀⠀⣠⣿⠃⢀⡄⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠀⠀⠀⠀⠀⢘⣧⠼⠚⢙⣮⠁⠀⠀⠈⢀⣴⣾⡿⢿⣿⣿⣿⣿⣿⣿⣶⣿⣿⢫⣿⡿⠁⢀⣴⠟⣡⣶⡟⣵⠂⡀⠀⣼⡏⠀⠀⠀⠀⠀⣤⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠐⠂⠉⠑⠁⠀⠀⠀⠘⡿⠉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣧⣴⡞⣡⣾⣿⣷⡾⢃⡞⠁⣸⣿⡇⠀⠀⠀⠀⢀⣿⣧⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⡿⠋⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⢀⣼⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣵⣿⣿⣿⣿⠃⠀⠀⠀⠀⣾⣿⣿⣦⣀⠀⢀⣾⣿⣿⣿⣿ ⣆⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣼⣿⣿⣿⣿⡏⠀⠀⢀⣰⣾⣿⣿⣿⣿⠟⠁⣼⣿⣿⣿⣿⣿