⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⢿⣿⣻⣻⣟⣿⣟⡻⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⡿⢿⡛⣷⡿⣶⣭⣛⠽⢛⠷⡻⢿⣄⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣟⡹⢣⡿⠛⣤⣹⣷⢫⡟⢯⣛⡵⣫⢽⣻⣟⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀ ⠀⠀⣀⣴⣶⣶⣦⣶⣿⣿⢿⣿⣽⣿⣳⢯⡷⣿⣧⣵⣾⣿⣾⣷⣯⣷⣽⣚⣵⢫⢶⣹⢿⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠠⠀ ⣤⣾⠿⣡⣯⣽⣿⣿⣿⣿⣿⣿⣿⣳⣯⣿⣽⣿⣿⣿⢿⣟⣯⣿⡽⣯⣟⣿⣻⣿⣾⡏⡜⣧⠛⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⣿⠃⣰⣿⢯⣿⣿⣻⣿⢿⣯⣿⣟⣿⣿⣿⣿⣿⣽⣾⣿⣻⣽⡾⠿⢛⡋⢭⡉⣍⠛⢿⡔⢻⡥⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⣿⣏⡯⣿⢿⣽⣿⡿⣟⣯⣿⣿⣿⣿⣿⣿⡿⢟⢫⡑⣆⣶⣭⠶⢟⡋⠁⢀⠀⠀⢻⣏⢷⣦⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⡾⣿⣟⣯⣿⣟⣿⣿⣿⣿⡿⡿⣛⢫⣱⡼⡼⠶⠛⠉⠁⠀⠀⠀⠛⢶⣄⠈⠀⠀⠹⣮⢷⡓⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⠀⠈⢿⣽⡿⣾⣟⣿⣿⡿⢏⣶⠋⠑⠉⠀⣿⡀⠀⠀⠀⡀⠀⠀⠁⠀⢂⠀⣉⢷⣥⠀⠀⠈⢷⣯⢱⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣧⣄⠀⠙⠻⠿⠿⢛⣫⡴⢣⠇⠀⡘⠀⢸⡏⢷⡀⠀⠂⠀⠐⠀⠂⢠⣴⢛⣉⣦⣹⣧⠀⠡⠀⠹⣯⣿⢁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠛⠿⣾⣷⣧⣾⣧⣿⠑⡧⠀⡐⠈⣄⣿⣀⠠⢿⣶⣄⡀⠌⢀⠐⣼⣧⣾⣿⣿⣿⢿⡄⠠⠀⣿⡏⠛⠻⠾⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⡿⣿⣿⣿⡈⢷⠀⠀⠈⣿⡇⠀⢰⣶⣶⣿⣿⣶⣷⣶⣿⠀⢿⣿⡿⣿⠉⣇⡇⢰⣿⡿⣰⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⢻⣿⢿⣟⣿⡔⣫⡄⠀⠀⢹⣿⣾⣿⣿⣿⣽⡇⠀⠀⠁⠀⠀⠈⠁⠄⢀⢐⣼⣇⡾⠻⡿⠟⠿⢿⣛⢦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣷⢼⣧⠀⠡⡈⠻⣿⡘⠿⠛⣻⠃⠀⠀⠀⠀⠁⠀⠀⠌⠀⢘⣿⡟⠁⠀⠸⡀⠀⠄⠉⠳⢯⣷⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣻⣿⠟⠤⣋⠿⣷⡀⠹⢦⣝⢿⣂⡉⠁⠀⠠⠀⠄⠠⠐⠀⠀⠀⢠⣾⣿⠃⠀⢈⠁⠆⡀⠀⠄⠀⠀⠙⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⢿⠟⡡⢎⡱⣜⣮⣿⣿⡿⢯⣭⣿⣭⣓⣤⣀⠀⠀⠀⠀⠀⢀⣠⡾⣿⣿⣟⡶⣿⣻⣶⣧⠰⠄⠒⠈⢓⡀⢹⡇⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣯⣼⣵⣿⣿⣿⢟⢯⡿⣗⢈⠒⢮⢼⡿⣙⠻⢟⡿⢿⣟⣿⡻⣍⣣⣽⣿⣭⣷⣿⣯⠿⠃⠀⠀⠒⠠⢀⢹⣾⣏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⢉⣿⣿⢫⡕⢺⢎⢿⡹⢄⠂⢀⣬⣿⢿⣿⢾⣵⣾⠾⠟⠛⠉⠉⠀⠀⢈⣉⣅⠀⠀⣶⣿⡇⠀⠁⠄⠀⢿⡃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⢣⠳⡈⢿⡘⢾⣿⣼⣾⣿⣯⣿⣧⣿⣿⠃⠀⡀⠀⣬⣥⣄⠐⠀⠸⣿⣿⣷⣤⢹⣿⣷⡀⠈⠐⡀⠈⢇⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣟⣾⡿⢡⠂⢥⡿⠛⠛⠉⠁⠈⠻⣿⢻⣛⣻⣧⣤⠀⠀⢈⣿⣿⣿⣦⠀⠀⢻⣿⣿⣿⣿⣿⣿⣇⠀⠐⠠⠀⠘⠆⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⢧⡇⢣⡉⠌⣿⠀⠀⠌⡐⢀⠀⢿⣿⣿⠟⣿⣿⡇⠀⢸⣿⣿⢻⣿⣷⡄⠘⣿⣿⡄⠛⢿⣿⣿⠄⠈⠠⠁⠀⠸⠆⠀ ⠀⠀⠀⠀⠀⣿⣾⡲⡝⣦⡱⠨⣼⣇⠀⠐⠀⠄⠀⠘⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⡿⣿⣿⣦⣿⠿⠟⠂⠀⠉⠀⠀⠠⠁⠈⠄⠀⠹⣆ ⠀⠀⠀⠀⠀⢹⣾⡷⣯⣽⣏⢷⣪⣿⣀⠈⠄⠂⠀⡀⣹⣿⣷⣤⣿⣿⡇⢸⣿⣿⡁⠀⠉⠉⠀⠁⠀⣄⠠⡄⠀⠠⠐⠀⠀⠁⡀⠠⠀⢻