⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣶⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣯⡿⢻⡇⠻⣿⣿⡿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣯⣠⡾⣫⡿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⠿⢿⣿⣟⣿⣿⢿⣿⣿⣿⣀⣿⢘⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣻⣿⣿⣿⣅⣿⠁⠿⣾⣿⣿⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣯⣿⣻⣿⣿⣿⣟⣋⣡⡶⣿⣭⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣯⣿⡿⣿⣿⣿⡾⢋⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⡟⣿⣿⣿⣼⣯⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣼⣿⣿⣯⣰⠟⢹⡟⠉⠙⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣄⡈⠻⢷⣤⣼⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣩⣿⣿⣯⠛⠛⠷⠶⠾⣽⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣨⣿⣿⣿⡷⠶⠿⠶⣦⣽⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣫⣿⣶⣿⣥⡶⠶⢶⣤⣬⣻⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄⣀⣀⣤⣀⣠⣤⣤⣠⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢻⡟⣿⠁⠀⠀⣀⣻⣀⣈⠙⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠛⢻⣿⣾⣿⣿⣿⠿⠛⣿⣏⣩⣴⡾⠟⢛⣿⣷⠶⠛⠛⠛⣻⣿⠟⠛⠛⠛⠛⢿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⠿⣶⣦⣶⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣸⡇⡟⣀⣴⠟⣋⣩⣭⣙⣷⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣁⠀⢀⣤⣿⣿⣿⠁⠀⠀⢀⣼⣿⠛⠁⢀⣴⣿⣿⣷⡶⠿⠿⢿⣿⣿⣶⣶⣶⣤⣤⣬⣿⣧⠀⠚⠳⣶⣿⡟⢿⣿⣿⣿⣶⣾⣿⣿⣍⣉⣉⣛⣻⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣅⣐⠿⣿⣍⡙⣿⣿⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠉⠻⣷⣾⣟⠁⠾⢿⣿⠿⢷⣾⠟⠻⣷⣄⣻⣿⣿⠋⠀⠀⠀⠀⠐⣿⣇⢀⣤⣽⡿⣫⡿⣿⣿⣶⣦⣤⣼⣿⡇⠸⣿⣧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠙⠻⢿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⣿⣿⠃⠀⠉⠙⠻⣾⣯⣟⢿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡇⠀⠀⠀⣹⣿⡇⠀⠀⢻⣷⣿⠋⠀⠀⠙⣿⡟⠁⣿⡇⠀⠀⠀⠀⠰⣿⣿⣿⣿⡏⣼⠋⠀⣿⣿⠀⢉⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣌⡛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣾⣷⣟⣠⣤⣶⠶⠾⢷⣮⣙⢷⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⣿⣿⡿⠿⠿⠟⢛⣿⣦⣀⣼⣿⢿⣄⠀⠀⣴⣿⣷⠀⠸⣿⡤⠆⠀⠀⣰⣿⣿⣿⢿⣴⡏⠀⠀⣻⣿⣾⠿⣱⣿⡏⠀⠈⢻⣿⠛⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⢿⣟⠁⢠⣶⠶⢶⣬⡙⢿⣿⣇ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⣌⣿⣷⡀⠀⣠⣾⣿⣾⡿⣿⣧⣼⣿⣷⣤⣿⣿⠟⣷⣄⣹⣷⣬⣽⣾⣯⣾⠿⠿⠻⠿⠿⠶⣴⣿⣽⠏⣼⣿⣿⠇⢀⣤⣾⣿⠿⣫⣿⣶⣉⠛⢿⣿⣦⣭⣿⣛⠛⢿⣿⡟⠿⢿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⣽⣻⡟⠀⢻⣆⠸⣷⡀⠀⠈⢻⣎⣿⠃ ⠀⠀⠀⠀⠀⢀⣿⡿⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠈⠙⠛⠛⠛⠛⠛⠒⠻⢿⣿⣿⣿⣿⣿⣥⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣷⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⠻⣿⢿⣿⣿⣙⣿⣿⣿⣾⣿⣧⠀⠀⠀⠹⣿⡻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢿⣷⣾⣿⡿⠁⠀⠀⠹⣷⡙⢿⣄⠀⠀⣿⣿⠀ ⠀⠀⠀⠀⠀⣾⣿⡆⠀⠀⠀⠈⠛⠿⠿⠿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠻⢿⣿⣟⠋⢁⣿⡆⠀⠀⠀⠀⠀⢀⣼⣿⠟⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠷⣶⣤⣶⣿⣿⡟⠃⠉⠻⢿⣿⣿⣍⣀⠀⢰⣿⣷⣿⣿⣿⣷⣶⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡿⣧⣾⣏⡈⣿⡿⢷⣄⡀⠀⠈⠻⣦⡙⠷⣤⣿⠟⠀ ⠀⠀⠀⠀⣰⣿⣷⠀⢀⣀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣶⣌⢻⣿⣷⠈⣿⡄⠀⠀⢀⣴⡿⠟⠋⠻⣦⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣤⢾⣿⣿⣽⣿⣿⣧⡀⠀⠀⠀⠹⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⣀⠀⠀⠀⢀⣀⣤⣶⠿⠋⣠⣼⣿⡿⣿⣟⠁⠀⠙⠿⣦⣀⠀⠈⠻⢦⣼⣿⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣦⡀⠙⣷⣶⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⡞⣿⣿⣇⠹⣷⠀⢠⣿⠟⣡⣶⢶⣄⠘⣷⠀⠀⢹⣿⣿⣿⢟⣫⣽⣿⣿⣿⣿⣿⣧⣤⣙⣿⣿⣶⣦⡀⠀⣿⡇⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⣝⣿⣿⡿⠿⢿⣿⣿⣿⠶⣞⣯⡿⠋⠀⠈⠉⠛⢷⣦⡀⠈⠻⣦⡄⠀⣼⣿⡏⠀⠀ ⠀⠀⠀⠀⣿⣿⡌⠻⣿⣶⣤⣽⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⢣⣿⡇⢻⡄⢿⣦⣾⡟⢸⡿⠀⢸⣿⠀⣿⠀⠀⢸⣿⣿⢫⣾⣿⣷⣾⣿⣿⣿⣥⣽⣿⣿⣿⣿⣿⠻⣿⣶⣿⣇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡛⣿⣧⡀⠀⠈⣿⣟⠉⠉⠛⠛⠲⠖⠒⠛⣿⡿⣶⣤⣤⣄⣀⠰⠄⠉⠻⣦⡀⠈⢿⣼⣿⡿⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⣿⣶⣬⣭⣽⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡇⠙⢁⣾⣿⣀⣼⡷⠈⢻⣿⡇⢸⣧⣴⣿⠏⣼⡟⣶⠀⣿⡿⢫⣿⣿⣿⣿⡿⠛⠛⠛⢿⣿⣧⡉⠙⠛⢿⣷⣸⣿⣿⡃⣸⣿⣿⣿⣿⢿⣿⣿⣿⣿⠃⠀⠀⠛⠻⣾⣿⣷⣄⠀⠹⣿⢻⣆⠀⣶⠶⣶⣄⠀⠈⢻⣦⠀⣤⣉⠙⠻⣶⣄⠀⠈⢿⡄⣸⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⣼⡟⠛⠟⠻⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣶⣿⣿⣿⣿⣿⣷⣿⢻⣿⣿⡀⠉⠉⣡⣾⣟⣿⡏⣴⣿⣿⣿⣽⣿⠟⠁⠀⠀⣀⣀⣀⣭⣿⣿⣦⣤⣤⣼⣿⣿⢿⣿⣿⣿⣿⠟⠁⣼⣿⣿⣿⡏⠀⠀⠀⠀⣤⣿⠈⣿⠙⣧⡀⢹⣇⣿⡀⣿⠀⠀⠙⢿⣦⠀⠙⣧⠹⣿⠻⢶⣌⠻⣧⡀⠈⣿⣿⡟⠁⠀⠀⠀⠀ ⠀⠀⢀⣿⠃⠀⠀⠀⠙⢿⣿⡋⠁⣽⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⠉⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡟⣷⣿⣿⠿⠿⠟⠛⠛⠛⠻⣿⣿⠉⠉⠛⢿⣾⣿⣿⠿⠿⣷⣾⣿⣿⣿⣿⠁⠀⠀⠀⢠⣿⡇⢰⣻⣧⡈⢿⡄⣿⢸⣇⣿⢀⣾⢷⣦⡹⣷⡄⠹⣧⠹⣇⠀⢻⡇⣸⣧⣾⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⢀⣼⣏⡟⠀⢀⠀⠀⠀⠈⢱⣷⣼⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣦⣤⣀⣠⣄⣀⠉⠉⠉⠉⠉⣻⣟⣿⣿⣿⣿⡝⢿⣿⣿⡟⢻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠘⣿⣿⣄⣠⣀⣰⣿⣿⣿⣿⡇⠀⠀⠀⢀⣾⣿⠀⠈⠙⣿⣷⠈⣿⢸⣿⣿⡟⣸⡏⠀⠘⣷⡈⢿⡄⢹⡆⢿⣄⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⣷⣤⣿⠀⠃⣶⣠⣾⣿⣿⣇⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⡿⣿⣿⣿⣿⣿⣿⠿⢶⣄⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⠀⣽⡿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣶⣶⣾⣿⣿⢃⣶⡆⣴⡿⣾⢀⡿⣿⣸⣿⣇⡿⠀⠀⠀⢸⡇⠈⣿⠈⣿⢸⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⠟⠈⢻⣯⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⡛⠛⠿⣿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣛⣿⣷⣀⣉⣀⣠⣤⣤⣤⣤⣬⣿⣿⣶⣾⣿⣷⣾⣿⣿⠛⠛⠛⠛⠿⣿⣿⣿⠿⠿⣿⣿⣿⣏⣸⣿⣏⣾⢣⣿⣿⣿⢹⡇⠀⠀⣠⣾⢃⣠⣿⣨⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⣿⣿⣿⣿⣿⡟⣿⣿⠋⠀⠀⠈⠿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⣻⣟⣿⢹⡟⠓⣠⡟⢻⣿⣻⣿⣿⣿⣿⣿⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⠛⠛⠛⠋⠉⠉⠉⢹⣿⡏⢸⣿⡏⠉⠙⣿⣧⠀⠀⠀⠀⠀⠙⠃⠀⠀⠙⠻⠦⠻⢿⣿⡟⢡⣿⡿⠃⢿⡜⢷⣶⣿⣯⣵⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⡿⣿⣿⢿⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠉⠻⠿⢿⣿⣿⣿⣿⣿⣧⣤⣿⣷⡾⢛⣿⣿⣿⣿⠹⠿⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣶⡦⣄⠀⠄⠈⣿⣿⣼⣿⠀⠀⠀⢿⣿⡆⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⡀⣼⣿⣶⣿⣿⣷⣶⠿⠿⠟⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣷⣿⣧⠘⣿⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⠟⣋⣴⠿⠛⠱⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠉⢻⡿⢿⣿⣿⢿⣿⡿⢿⣷⣦⣄⣸⣿⣿⡄⠀⠀⠀⠀⠀⠀⢈⣙⠻⢿⣿⣿⣿⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⣿⣿⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⡙⣿⣉⣹⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠸⣿⣆⠀⢀⣾⣿⠁⠀⠈⠙⢛⣿⣿⣿⣷⠀⠀⣀⢠⣴⣶⣿⣿⣿⣿⣿⣿⡟⣷⣽⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠉⠀⠀⠀⠀⠀⠀⠹⣿⣷⣾⡿⠋⢷⣀⠀⠀⣼⡿⣧⡿⣿⡆⢤⣿⠷⢈⣿⣿⣿⡿⠟⢁⣼⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠿⢿⣶⣤⢻⣷⣴⣿⠁⣿⣷⣿⣧⢀⣥⣾⣿⣿⣿⣯⡄⢠⣿⡿⠋⣿⣿⠃⢸⣿⣧⣀⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠉⠛⣻⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣿⣿⠃⣼⣿⡿⣷⣼⣿⣿⣟⠻⢿⣿⣿⣿⣦⣄⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣫⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⣰⣿⠏⠁⠀⠈⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠏⢠⣿⡿⠀⠈⠻⣿⣿⣿⠀⠀⣿⣿⣿⡟⠻⣷⣦⡀⠀⠛⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣵⠏⠀⠀⠀⠀⠀⠀⣴⣶⣶⡶⠶⠶⠶⠿⢶⣤⣽⣿⣼⣿⣏⠀⠀⠀⠀⡀⣸⣿⢻⣿⡙⢿⣿⣿⣿⣿⣿⣶⣾⣿⣧⣤⣠⣾⣿⣿⣿⣶⣶⣿⣿⣿⣷⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⡿⠁⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢻⣷⣸⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣻⡟⠀⠀⠀⣰⣿⣧⣤⣤⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠿⣷⣦⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠏⠀⠀⢠⣾⡿⠋⠉⠀⠀⢀⡛⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠸⣿⣆⠀⠀⠀⣻⣿⣿⣧⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠋⠀⠀⠠⡿⣋⣤⣴⣶⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠀⠀⠀⠹⣿⣧⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⡀⠀⠀⢠⣿⡿⢛⣿⣿⠛⣛⣿⣿⡆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣻⣇⣴⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⢿⣄⢠⣿⡿⣱⣿⡟⠁⢸⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣧⣶⣤⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣽⣯⣭⣀⣿⣿⣥⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⠿⠿⠶⠾⢿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⡿⠿⠿⠿⠿⠿⣿⣿⣿⢿⣿⠋⣠⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⣀⠀⠀⠀⠀⠀⠀⣠⣿⣾⡿⠁⠀⠀⠀⠀⠀⠈⠻⢿⣦⣿⣿⡿⠟⠛⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠏⠉⠉⠈⠛⠀⠀⣶⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠷⢘⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⣶⣦⣤⣤⣀⣠⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠉⠁⠀⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣯⡉⠙⠛⠛⠿⠿⣿⣿⣡⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣶⣤⣀⡀⠀⣻⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣍⠛⠻⠿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠟⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠉⠛⠿⢿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣼⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠛⢱⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠉⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⡀⣀⠀⠀⠀⢘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡿⣷⣦⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡟⣿⣿⠿⣿⣷⡀⢿⣿⣦⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣇⢹⣿⣷⣿⣿⣿⣌⣿⣋⣻⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⣿⣿⣿⣿⣿⣿⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡿⣿⣿⢻⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠛⣿⣿⣿⣿⣿⣿⠿⠿⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣾⣻⣋⣿⣌⣿⣿⣿⣷⣿⢹⣇⣿⣿⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣤⣠⣦⣿⢿⡀⣷⣿⠿⣿⣿⡟⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⠘⠀⣦⣷⡿⣿⣿⣿⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢘⠀⠀⠀⣀⡀⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⠉⠀⠀⠀⠀⡄⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⢱⠛⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣼⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⢿⠿⠛⠉⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⠟⠿⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⠿⠻⠛⣍⣦⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣾⣧⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠿⣿⣻⠀⡀⣀⣤⣶⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣼⠀⡀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣡⣿⣿⠿⠿⠛⠛⠙⡉⣯⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣼⠀⠁⠉⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣾⣠⣀⣤⣤⣦⣶⣷⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⢘⠷⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⣿⣾⣶⠀⠀⠛⠈⠉⠉⠏⡿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠛⠛⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⢿⠛⠟⡿⣿⣿⣦⢿⠻⠈⠀⠀⠀⠀⠀⠁⡿⣾⣿⣠⠀⠀⠀⠀⠀⠀⣀⣇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣠⠋⣿⢿⣿⣿⣿⠿⠿⠿⠿⠿⡿⣿⣿⠉⠈⠀⠀⠀⠀⠀⠀⠀⡿⣿⢿⠿⠿⠿⡿⣿⣿⣿⣿⢿⠾⠶⠿⠿⠿⠛⠙⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠛⠉⠀⠀⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⣥⣿⣿⣀⣭⣯⣽⣧⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣀⣤⣶⣧⣿⣿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⢸⠁⡟⣿⣱⡿⣿⢠⣄⢿⣆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⣿⣿⣿⣴⣇⣻⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡆⣿⣿⣛⠛⣿⣿⢛⡿⣿⢠⠀⠀⡀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠙⠉⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣀⣧⣿⠹⠀⠀⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣶⣴⣤⣋⡿⠠⠀⠀⠋⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠙⠉⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣧⣿⣿⣻⠀⠀⠀⣆⣿⠸⠀⠁⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡛⢀⠀⠀⠉⠋⡿⣾⢠⠀⠀⠏⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡀⣦⣷⠿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣤⣀⠀⠀⠀⠀⣤⣤⣧⣿⣰⠀⠀⠀⡟⣻⣾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⣸⣷⢻⠀⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣨⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣀⠀⠀⠁⡿⣯⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣄⣤⣶⣿⣿⣿⣿⣤⣷⣿⣿⣿⣿⣷⣿⣿⣿⣶⣶⣿⣿⣿⣾⣠⣤⣧⣿⣾⣶⣿⣿⣿⣿⣿⢿⡙⣿⢻⣿⣸⡀⠀⠀⠀⠀⣏⣿⣼⣿⣽⣤⢶⠿⠶⠶⠶⡶⣶⣶⣴⠀⠀⠀⠀⠀⠀⠏⣵⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⠛⠀⡀⣦⣷⠻⡟⣿⣿⣿⠀⠀⣿⣿⣿⠻⠈⠀⡿⣿⢠⠏⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠈⠀⠁⠏⣿⣰⠀⡀⣧⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣫⣿⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⢸⠀⠀⠀⣄⣦⣿⣿⣿⢿⠻⣟⣿⣿⣼⣷⡿⣿⣼⠃⣿⣿⠃⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣿⣿⣻⠛⠉⠀⠀⣆⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣵⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣼⢀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣀⣀⣧⣿⢸⠃⣿⣿⠋⡿⣿⢠⡄⣯⣿⣿⣿⣾⣥⢀⣧⣿⣷⣿⠁⣿⣴⣷⢻⣤⣶⢿⠿⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣿⣿⣿⣿⣿⣼⢁⠟⡿⣿⣿⣿⢈⠷⣿⢤⡆⣿⡿⣧⡿⣼⠀⠀⣀⢷⠋⡿⣾⣷⣿⠹⠀⠀⠀⠀⠀⠀⠉⠟⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣽⣷⡟⣿⣿⣿⣿⣿⣿⣶⣴⢠⣀⠀⠀⣷⣿⣿⣿⢛⠙⠈⠀⠁⣿⣾⢀⠀⣆⣿⠸⠀⠀⠀⠋⡿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⣹⣉⣿⡙⣯⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⠸⠀⣿⣿⢿⠙⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣿⣿⣿⢿⠻⣙⢈⠀⠀⠀⠀⠀⠀⡄⣿⣿⣸⣄⣦⣷⢿⡿⣿⢿⣿⣿⢿⡿⢻⠉⠛⡿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠿⠱⠛⠿⣴⣋⠟⣿⣿⣿⣿⣿⣿⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⢻⣿⠘⣧⣿⣷⣿⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠟⠿⠿⣶⣷⣿⣿⣶⣿⣼⡀⣤⣤⣤⣤⢀⠀⠀⠀⠀⠀⠀⡆⣿⢿⠀⠀⠀⣿⣼⣿⣿⠈⠄⠀⣄⡦⣶⣿⣿⣿⢿⠻⠈⠀⠀⠀⠀⠀⠀⠿⠹⣿⣿⣿⣿⢛⡾⣷⣿⣤⣧⣿⣿⣿⣿⣿⢿⠿⠻⠉⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣷⢿⣿⣿⡿⣿⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠛⠟⠿⣿⣵⣯⣿⣶⢷⡜⢿⠃⡿⣿⢡⡟⣿⢿⠻⠦⠻⠙⠀⠀⠃⠙⠀⠀⠀⠀⠀⣧⣿⠙⠉⡏⣿⢸⡏⣿⢹⠉⠉⠉⠋⠛⠛⠛⣿⣿⣿⣿⠿⠻⠛⠛⠛⠛⣿⣿⣿⣿⣿⣻⣿⢻⡟⣠⠓⡟⢹⣿⣟⣻⣾⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⠿⠈⠀⠀⠋⣿⣿⡟⣿⣿⣿⣿⣿⢿⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⡿⣿⣿⣨⣿⣠⢃⣾⣠⠀⠀⡇⢹⣿⣿⣿⢣⣾⣏⣿⣸⣏⣿⣿⣿⠿⠿⣿⣿⣿⠿⠛⠛⠛⠛⣿⣿⣾⣷⣿⣾⣶⣿⣿⣬⣤⣤⣤⣤⣠⣀⣉⣀⣷⣿⣛⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠛⣿⠿⠛⡛⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣯⢻⠈⠟⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⣿⣿⢸⣿⠈⣿⠈⡇⢸⠀⠀⠀⡿⣇⣿⣸⣿⡿⢀⣾⡿⣴⡆⣶⢃⣿⣿⣾⣶⣶⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⣽⠀⠀⣇⣿⢻⠀⠀⠀⠀⠀⠀⣄⢶⠿⣿⣿⣿⣿⣿⣿⡿⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣇⣿⣿⣾⣠⣶⠃⠀⣿⣤⣷⣿⣿⣿⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⣾⣄⢿⡆⢹⡄⢿⡈⣷⠘⠀⡏⣸⡟⣿⣿⢸⣿⠈⣷⣿⠙⠈⠀⣿⣾⢀⠀⠀⠀⡇⣿⣿⣿⣿⣰⣀⣠⣄⣿⣿⠘⠀⠀⣧⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⢻⡟⣿⣿⢿⡝⣿⣿⣿⣿⣟⣻⠉⠉⠉⠉⠉⣀⣄⣠⣀⣤⣦⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⢿⣼⣷⢱⠈⠀⠀⠀⢀⠀⡟⣏⣼⢀⠀ ⠀⠀⠀⠀⠀⠀⠏⣿⣾⣧⣸⡇⢻⠀⣇⠹⣧⠹⡄⣷⡹⣦⢷⣾⢀⣿⣇⢸⣿⡄⢿⡈⣧⣻⢰⡇⣿⢠⠀⠀⠀⠁⣿⣿⣿⣿⣾⣷⠿⠿⣿⣿⣾⢿⠛⠉⠉⣿⣿⠻⠛⠛⠛⠟⠿⠿⣿⣿⣷⡟⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⠙⠉⣿⢻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣽⠁⡋⣿⢿⠙⠀⠀⠀⠃⣿⢀⠀⠀ ⠀⠀⠀⠀⠁⡟⣿⣿⠈⡀⣧⠻⣌⢶⠻⣿⠹⣧⠙⠀⣦⢿⠙⠀⠀⣿⡀⣿⣇⢹⡀⣧⠙⣿⠈⣿⣤⠀⠀⠀⠀⡏⣿⣿⣿⣼⠁⠟⣿⣿⣿⣿⢿⣿⣿⣼⣤⣤⣦⣿⣿⣭⣀⣀⣀⠀⠀⠁⠟⣿⣽⣿⣿⣿⣴⡏⣿⣟⣾⣡⠉⠉⡀⣿⣿⢻⣿⣷⣿⣿⣿⣿⣿⣶⣷⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⠻⠟⠛⡟⣼⠀⠀⠀ ⠀⠀⠀⠀⡿⣿⣸⡄⢿⠈⠀⣄⣶⠻⠙⣉⣤⠀⣦⢻⠈⠀⣄⣶⠶⣶⠀⣆⢻⣿⠹⠀⣄⣷⣿⣾⠻⠛⠀⠀⠃⣿⣿⣿⣿⢿⣿⣿⣿⣿⣸⡃⣿⣿⣸⣷⢿⠛⠙⡉⣧⣿⢿⠛⠛⠛⡿⣿⣿⣿⣿⢫⡿⣿⠀⣶⡟⣼⠏⣿⣴⣧⢸⡇⣿⢻⠈⡷⣼⣀⣿⣾⢁⠙⡇⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣽⣭⣬⣶⣿⣿⣿⢀⠀⠀⠀ ⠀⠀⠀⡿⣿⣼⢿⠈⡀⣦⠻⠉⠄⠰⣀⣄⣤⣤⣶⡿⣿⠛⠒⠖⠲⠛⠛⠉⠉⣟⣿⠈⠀⡀⣧⣿⡛⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⣇⣿⣶⣿⠻⣿⣿⣿⣿⣿⣽⣥⣿⣿⣿⣾⣷⣿⣾⢫⣿⣿⢸⠀⠀⣿⠀⣿⢸⠀⡿⢸⡟⣾⣦⢿⡄⢻⡇⣿⢣⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⣽⣤⣶⣿⠻⡌⣿⣿⠀⠀⠀⠀ ⠀⠀⡏⣿⣼⠀⡄⣦⠻⠈⡀⣦⢷⠛⠉⠈⠀⠋⡿⣯⣞⠶⣿⣿⣿⢿⠿⡿⣿⣿⣝⣿⠻⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠸⡇⣿⠀⡀⣦⣶⣿⣿⣙⣤⣧⣿⣿⣿⣿⣿⣽⣫⢟⣿⣿⣿⢹⠀⠀⣷⠘⣄⢶⣶⣡⠟⣿⢠⠀⣷⠹⣇⣿⣿⡞⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⣶⣷⠙⡀⣦⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⣿⣼⢦⠻⠈⠀⣀⣦⠿⠙⠀⠁⣟⣿⡿⣿⣼⣠⠋⠿⣶⣤⣀⢀⠀⠀⠀⣀⣄⣤⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⠹⠀⠀⠀⡀⣧⣿⣿⣽⣿⣿⢾⣤⣿⣿⣿⣿⣿⣿⣿⣿⠹⠀⡀⣦⠻⠋⠟⡿⣴⢀⠀⠀⡄⣿⠈⣷⣿⢻⣌⣶⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣾⣠⠀⠀⠀⠀⣀⢀⠀⣷⣿⣰⠀⠀⠀⠀ ⠀⠟⣿⣤⠷⡙⣦⠻⠈⠀⡀⣄⢷⡿⣿⡈⣏⣾⣧⡿⣼⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣤⣤⣤⣶⣷⣿⣿⣿⣷⣿⢰⠀⣀⣍⣿⣿⢿⠻⠉⠃⡟⣿⣿⣶⣤⣶⠷⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠁⠟⣿⣼⢀⠀⠀⠀⠀⠀⡆⣿⢁⠋⣟⣿⢿⠻⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⠿⠿⠿⠛⠈⠀⠀⠀⡆⣿⣾⠀⠀⠀⠀⠀ ⠀⣿⣿⠀⠀⣄⢿⡙⣷⠹⠀⠀⠁⡿⣿⣾⣷⢿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣿⣿⡻⣿⠹⠀⠀⠀⣧⣿⣾⣿⣿⣿⣙⣿⣿⢿⣿⠻⠙⠋⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣷⣿⣨⠀⠀⠀⠀⠀⠀⠀⠀⣥⣿⣿⣿⣿⣿⢿⠻⠒⠛⠛⠛⠛⠛⠙⠈⠀⠀⠟⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⡿⣿⢀⠀⠀⠀⠀⠀ ⠃⣿⣎⢻⠈⠀⡀⣷⠸⣆⢻⠀⡟⣻⣽⠋⡿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⢿⠿⡟⣿⢿⠛⣛⣿⣭⣦⣿⢿⠛⣉⣶⣿⣫⠿⣿⣾⣤⢀⠇⣿⣿⣼⠏⣽⣿⣴⠶⠿⠿⠻⠿⠿⣾⣯⣾⣽⣬⣷⣹⣄⣷⠟⣿⣿⣤⣷⣿⣼⣧⣿⡿⣾⣿⣾⣠⠀⡀⣷⣿⣌⣷⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀ ⣇⣿⢿⡙⣬⢶⠶⣶⢠⠁⣟⢿⣿⣿⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⠛⣿⢻⠈⠀⡏⣿⣱⠿⣾⣿⣻⠀⠀⡏⣴⢿⣿⣿⣿⣰⠀⠀⠆⡤⣿⠸⠀⣷⣿⣴⠀⠀⣄⢿⣿⣼⣀⣦⣿⢛⠟⠿⠿⡿⣿⣿⡿⣿⣿⣴⠀⠀⠀⠀⠀⠀⠀ ⡿⣿⢷⣙⣮⢷⠾⠶⣶⣤⣠⣟⣷⣾⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⢿⡛⣌⣤⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⢉⠀⣿⣿⠀⠋⣼⡏⣿⣿⣿⣿⠰⠀⠀⠀⠀⡇⣿⠁⡟⣿⠙⠀⠀⠋⣿⣷⢻⠀⠀⡇⣿⣹⠀⠀⠀⡇⣿⣿⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣿⢿⣟⣯⣾⠻⠙⠉⠀⠃⣿⣿⠁⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣤⣷⢿⠻⠙⡛⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣧⣿⠸⡇⣿⣼⣤⣦⣶⣿⣿⡿⣫⡿⣽⣤⢀⣇⣿⠐⠀⠀⠀⠀⠋⣿⣿⣻⣄⣷⠻⠟⣾⢷⠿⣿⢿⠾⠁⣟⣾⣷⠻⠉⡟⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⣿⣿⡙⣍⣿⠿⣐⣅⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣦⣷⣿⣻⣛⣉⣉⣍⣿⣿⣾⣶⣿⣿⣿⢿⡟⣿⣶⠳⠚⠀⣧⣿⣬⣤⣤⣶⣶⣶⣿⣿⢿⠿⠿⡶⣷⣿⣿⣴⢀⠁⠛⣿⣼⢀⠀⠀⠁⣿⣿⣿⣤⢀⠀⣁⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⣿⣷⣙⣭⣩⣋⠟⣴⣀⡟⡇⣸⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣄⣤⣤⣶⣦⣶⠿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣶⣶⣶⢿⠛⠛⠛⠛⠟⣿⣻⠛⠛⠛⠶⣷⣿⢛⠟⡾⣴⣩⣏⣿⠛⠿⣿⣿⣿⣾⣿⢻⠛⠟⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠙⣈⣀⣻⣀⠀⠀⠁⣿⡟⢻⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣠⣤⣤⣠⣀⣤⣀⣀⣄⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣇⣻⣬⣤⢶⠶⡶⣥⣿⣶⣿⣫⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣷⣽⣦⠶⠿⠶⡷⣿⣿⣿⣨⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡆⣿⣽⠾⠶⠷⠛⠛⣯⣿⣿⣩⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⣿⣼⣤⢷⠻⡈⣄⣿⣿⣿⣿⣿⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠛⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣧⣿⠙⠉⡟⢹⠟⣰⣯⣿⣿⣼⣿⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣿⣿⣯⣼⣿⣿⣿⡟⣷⢿⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⡿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⢋⡾⣿⣿⣿⡿⣿⣯⣿⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⣦⣿⣿⣭⣿⡶⣡⣋⣟⣿⣿⣿⣻⣿⣯⣿⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⡿⣿⣿⣿⣿⣿⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⢿⣿⣿⣾⠿⠁⣿⣅⣿⣿⣿⣻⣿⣿⢿⠿⠛⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠟⠿⣿⣿⣿⣿⣿⣿⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣦⣿⣿⣿⣿⣿⣿⢘⣿⣀⣿⣿⣿⢿⣿⣿⣟⣿⢿⠿⠻⠛⠉⠉⠈⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠛⠿⠿⡿⣿⣿⣿⣿⣿⣿⣾⣴⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣦⣷⣿⣿⣿⣿⡿⣫⡾⣠⣯⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣾⣶⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣦⣷⣿⣿⡿⣿⣿⠻⡇⢻⡿⣯⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣶⣶⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣶⣶⣶⣷⣿⣿⣿⣿⣿⣿⣾⣿⣿⣶⣤⣤⣤⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀