⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⡤⠷⠖⢒⣿⡛⠓⠒⠒⠶⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⠀⠀⢻⣧⣶⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⢛⣉⡁⠀⠀⠀⠀⠁⠀⠛⠂⠐⠲⠦⠤⢤⣈⣙⡻⣶⣄⡀⠀⠶⠆⣿⡇⠈⣇⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣛⣭⣖⡾⣍⣁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠲⠯⢽⣾⣻⣯⣿⣺⣽⣷⣦⣤⣽⣇⠀⢸⡀⡀⠈⢿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⣹⣿⣷⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠚⠿⢷⣶⣭⣿⣿⡀⠀⠇⠣⠀⠈⣿⡄⢀⣴⡿⣿ ⠀⠀⠀⠀⠀⢠⣾⠃⠀⢠⣾⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣧⠀⠀⠀⠀⠀⢻⣷⣿⠏⢀⣿ ⠀⠀⠀⠀⣴⡟⠁⢠⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣭⣤⣥⣤⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⢸⣿⠃⠀⢸⡟ ⠀⠀⢠⣾⠏⢀⣴⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⠟⠻⣦⣀⡀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⢸⠃⠀⠀⢸⡇ ⠀⠀⠀⠁⣠⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣾⣿⣿⣟⡶⣷⣄⠈⠁⡟⠻⣟⠷⣄⠀⠀⡇⠀⠀⠀⢠⡟⠀⠀⠀⣿⡇ ⠀⠀⢀⣴⡟⠩⣦⡆⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍⠛⠛⡇⠀⠘⡆⠈⢳⣠⡇⠀⣠⣴⣿⠁⠀⠀⣀⣿⠀ ⠀⠀⣸⣿⠀⠀⠛⠀⠀⠀⠀⢀⣠⡶⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⢛⣯⣴⣿⣿⣿⣿⣧⣯⣷⡀⠀⠘⡆⠈⣿⠷⣛⣵⠞⢳⣤⣴⠟⢡⣿⠀ ⠀⠀⣾⡏⠀⠀⣀⣤⠴⣾⣿⣿⣿⣾⣿⣿⣷⣶⣾⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⠛⢷⣄⠀⣿⢀⣿⠟⢁⡾⠀⣼⠟⢁⣴⡿⠃⠀ ⠀⠀⡟⠷⠶⠿⢟⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠿⣿⣿⣿⡗⣶⠿⠥⣴⡶⠞⢛⣿⡆⠀⠀ ⠀⢰⡷⠶⢤⡶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣰⠿⣿⢯⡙⠧⡄⠀⠈⣧⠀⢸⢿⣷⠀⠀ ⠀⢸⡇⠀⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠞⠁⠀⣼⠾⣇⠀⠀⠀⢤⢸⣇⡟⠘⣿⡀⠀ ⠀⠈⢻⣄⠘⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷⣶⣀⣀⣀⣠⣴⣿⢀⣿⢶⣤⣤⣬⣿⠿⠁⠀⣿⡇⠀ ⠀⠀⠀⠻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣸⣿⣿⣿⣿⠃⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣧⡹⣦⣻⡄⠀⠀⢠⣿⡇⠀ ⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢀⣿⣿⣿⣿⣏⣀⣠⣄⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⡟⢓⣶⣿⡟⠀⠀ ⠀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠻⠧⠀⠀⠀⣼⣿⣿⣿⡟⠉⠉⠉⠉⠉⢉⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠉⠀⠀⠀ ⠀⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠏⠀⣠⠤⠄⠀⠀⣼⣿⠏⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠁⠀⠈⣵⣾⣿⣿⣿⣿⣷⣦⣄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡁⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡇⠀⣀⣤⣄⣙⠦⡄⣴⣿⠿⠋⠀⠀⢀⣾⣿⣿⢿⣿⣿⣿⢭⡻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⢿⡿⠀⠀ ⠀⠈⠉⢿⠟⣿⣿⣿⣿⣿⣿⣾⡿⠛⠛⠿⣷⣄⠉⠀⠀⠀⠀⠀⠈⢹⡇⠻⠾⠀⢈⣿⠀⠹⡾⠋⣼⢿⣎⢛⣿⡿⠋⠙⢻⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣴⣿⣿⡟⢀⣿⠛⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⣤⣤⣾⣥⠤⠞⠀⢸⡏⠘⣿⠏⣿⠓⠆⠀⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⠉⠉⢀⡟⠀⠾⠿⠛⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢃⣴⠋⠀⠀⣠⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣤⢸⣿⠛⠓⠚⠀⠀⢀⣤⣾⣅⠀⠀⠀⠀⠀⠀⢠⣶⠖⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠏⣃⣤⣾⣧⣴⣶⡿⠛⠛⠛⠉⠛⠠⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠟⣿⣟⢧⣀⠀⠀⢀⣩⣭⣽⣿⣿⣶⣤⣄⣀⡀⠀⠙⠓⠚⠃⠀⠀⣀⣀⣠⣤⣶⣾⣿⣿⣏⠀⢘⣵⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⣍⠙⢿⠉⠉⢹⡀⠛⣿⠋⣛⡿⠿⣿⣿⣿⠛⣿⠿⣿⣿⣯⣭⠿⠛⣽⣿⣿⣿⣿⡿⣾⣿⠻⠿⣿⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢷⣮⠓⠶⠀⠀⢀⡟⠘⢯⣴⡴⢛⣹⠟⢉⣿⣶⣿⣷⣿⣿⣿⡷⠛⠛⠻⣿⣿⡓⢿⣿⡀⠀⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⣦⣄⣠⡞⠀⠀⠀⠈⠉⠙⢯⡉⣽⣿⣿⣿⣿⣿⡛⠛⣡⣶⡶⣚⣯⣿⣧⢀⣿⢃⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣇⣀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣭⣿⣿⣷⠖⠛⣻⡷⣷⣽⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣭⣽⠛⠛⢻⣟⣿⡟⢹⣋⣿⣿⣿⣿⣿⣛⣧⡸⣻⢦⣿⣸⠀⠹⣷⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⣈⣽⠟⠀⢸⣿⠟⢹⣿⠉⠛⣻⣿⣿⣿⡏⠛⠃⠀⠀⠈⣿⠻⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀