⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⠀⢀⣀⣀⣀⣀⠀⠀ ⢀ ⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⢀⠠⠐⠀⠀⠀⠀⠂⠄⡀⠀⠀⡀⠐⠈⠀⢀⣀⣤⠶⠶⠛⠛⠋⠉⠉⠉⠉⠙⠛⠛⠶⢦⣤⣀⠀⠀⠑⠠⠠⠀⠁⠀⢀⣀⣀⠀⠈⠀⠄⠀⠀⠀ ⠠⠁⠀⣠⣴⡶⣶⣦⣄⡀⠀⠑⠀⠀⢀⣤⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣄⠀⠀⢀⣴⡾⣛⢏⡟⣷⣦⠀⠈⡄⠀⠀ ⡇⠀⣼⣏⠳⣜⡱⢎⡽⢿⣄⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣾⢏⠶⣩⠞⡜⢦⣻⡇⠀⠀⠀⠀ ⡆⠀⢹⣏⡳⣌⠳⣍⠶⣩⣿⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⡳⢥⡛⣜⢣⣿⠃⠀⡀⠀⠀ ⠡⠀⠈⢿⣵⢎⡽⣌⢳⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡧⣹⣬⡿⠃⠀⡠⠁⠀⠀ ⠀⠁⡀⠀⠉⠛⠻⢞⣿⠃⠀⠀⠀⢀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⠀⠘⣿⡋⠁⠀⣀⠔⠀⠀⠀⠀ ⠀⠀⠈⠐⢠⠀⠀⣼⠃⠀⠀⠀⠀⠘⠻⠿⠟⠛⠀⠀⠀⠀⠀⠀⠛⠳⣦⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠘⠻⠿⠛⠋⠀⠀⠘⣧⠀⠀⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠆⠀⣸⠇⢀⡄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡠⣽⡆⠀⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠀⠀⣿⢰⡏⣵⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣹⣧⠀⠘⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⢰⡏⠙⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠀⠈⣷⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣇⠀⠈⠄⠀⠀⠀⠀ ⠀⠀⠀⠰⠀⢀⣤⣿⠿⡿⣷⢶⣶⣤⣤⣤⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣠⣤⣤⣴⡶⣶⢿⡻⢯⣝⣻⣧⠀⠸⠀⠀⠀⠀ ⠀⠀⠀⡄⠀⢸⣿⠼⣹⡱⣭⢞⡜⡧⢯⡝⢯⣛⢯⡻⣝⡻⣟⠿⡿⢿⠿⣟⠿⣿⢻⣏⠿⣹⢏⡟⡯⣝⢮⢳⡝⢮⡳⢭⣳⣚⣼⣿⠀⠀⠡⡀⠀⠀ ⠀⢀⠎⠀⢀⡶⠛⢿⣵⣛⡴⣫⢞⣭⢳⢞⣣⠟⣼⣱⢫⡵⢎⣟⡱⢯⡹⣎⢟⡲⣏⡼⢫⡵⢫⡞⣵⣋⡞⢧⡞⣧⣛⣵⣧⠾⠟⠙⢳⡄⠀⢠⠀⠀ ⠀⡌⠀⢠⡟⠁⠀⠀⢈⣙⣛⡻⠾⠾⣯⣾⣥⣿⣶⣭⣷⣾⣽⣬⣯⣷⣽⣼⣯⣵⣮⣽⣧⣿⣧⡿⠶⠿⠟⠛⠛⠋⠉⠁⠀⠀⣀⣠⡾⠃⠀⠸⠀⠀ ⠀⡇⠀⢾⣁⣀⣴⣾⣿⢿⡿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠁⠈⠈⠁⠉⠉⠉⠁⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣴⣶⣾⣿⢿⣿⠀⠀⢰⠁⠀⠀ ⠀⠡⠀⠈⠉⠉⣿⣿⢯⡿⣽⣳⣟⣾⣳⣟⣿⣻⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡿⣿⣟⣿⡻⣿⡽⣯⢷⣯⢿⡿⢷⡀⠀⢃⠀⠀ ⠀⠀⠄⠀⢀⡴⣿⣯⢿⣽⣳⣟⣾⣳⣟⣾⣳⣟⡾⣽⣻⣿⣶⣤⣄⣀⠀⠀⣀⣠⣴⣾⣿⣟⣯⢷⣻⢷⣻⢾⣽⣳⢿⣽⣻⣾⡿⠃⠈⣷⠀⠈⠀⠀ ⠀⠸⠀⢀⡿⠁⠻⣿⣟⣾⣳⣟⣾⣳⣟⣾⣳⢯⣟⣷⣻⢾⣽⣻⣟⡿⣿⣿⡿⣿⣻⡽⣾⡽⣞⣯⣟⣯⣟⣯⢾⣽⣿⡾⠟⠋⠁⠀⣠⡟⠀⠀⢄⠀ ⡐⠁⠀⣨⣿⣤⣄⡈⠉⠛⠛⠛⠳⠿⠾⠷⠿⠿⣾⣷⣯⣿⣾⣷⣯⣟⣷⣯⣟⣷⣯⣟⣷⣿⣽⣾⠿⠾⠿⠛⠛⠉⠁⠀⢀⣠⣴⣾⡿⣶⣦⡀⠀⢡ ⠇⠀⣼⣟⢣⢏⠿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢾⣿⡿⢏⢧⠳⡜⣼⡇⠀⠸ ⡄⠀⢻⣎⠗⣎⠳⡜⢿⣷⣦⡴⠶⠶⠶⠶⢶⣤⣄⡀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠶⠶⠶⠾⠛⣡⡿⢏⡼⣩⢎⡳⣹⣼⠃⠀⠘ ⢁⠀⠘⣿⣚⢬⢳⡙⣎⢿⣇⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠉⠉⠉⠉⠛⠛⠛⠶⠾⠛⠉⠀⠀⠀⠀⠀⠀⢰⣿⡙⣎⠶⡱⢎⣵⣿⠋⠀⢠⠃ ⠀⢂⠀⠘⢿⣎⢧⡹⣜⢪⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣧⢛⡬⢳⣙⣾⠟⠁⠀⡠⠁⠀ ⠀⠀⠂⠀⠈⠻⢷⣷⣌⣳⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠻⠾⠾⠟⠋⠁⠀⡠⠊⠀⠀⠀ ⠀⠀⠀⠑⠀⡀⠀⠉⠉⠉⠀⠈⠙⠛⠶⠶⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⠶⠞⠛⠉⠀⠀⡀⠀⣀⠀⠠⠐⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠐⠒⠀⠀⠐⠀⠤⠀⡀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠤⠐⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⠀⢸⣆⡀⢀⡄⡀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢠⣶⡀⢸⣿⡆⠸⣧⣿⠀⠛⠁⠸⡿⠇⠸⡷⡟⢠⡿⠙⢀⡶⢲⡄⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣹⡄⠹⠞⠓⠈⡏⠀⠘⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⡿⠀⢻⣿⠁⣼⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⡿⠿⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⢿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⠿⡿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣧⣀⠀⠀⠀⠀⠀⢀⣼⣿⡿⢧⡘⢧⢣⡜⡸⢿⣿⣧⠀⠀⠀⠀⠀ ⢀⣾⣿⢟⡹⢆⡳⡜⡼⣩⠟⣿⣿⣦⡀⠀⠀⠀⠀⠀⣀⣴⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣤⡀⠀⣴⣿⡿⢣⡝⢦⡙⢧⠳⣜⡹⢎⡽⣿⣧⠀⠀⠀⠀ ⣾⣿⣙⢮⡱⣋⠶⣙⠶⣡⡛⡴⣊⢿⣿⡄⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣾⣿⢏⣜⢣⠞⣥⢛⣬⢓⢮⡱⢫⡔⣻⣿⡄⠀⠀⠀ ⣿⣿⡜⢦⠳⣍⠞⣥⢛⡴⣙⠶⣩⠞⣿⣿⣤⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣯⡜⣣⢛⡴⣋⠶⣩⠖⣭⠳⡜⣿⣿⠀⠀⠀⠀ ⠸⣿⣏⣎⠳⣌⠻⣔⢫⠖⣭⢚⡥⣛⣼⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣧⣋⠶⣩⠞⣥⢛⡴⣋⣾⣿⠃⠀⠀⠀⠀ ⠀⢻⣿⣮⠝⣬⢓⡎⢧⡛⡴⣋⢶⣽⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⣛⠴⣋⠶⣩⣶⣿⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠹⣿⣿⣦⣫⡜⣣⢝⣲⣭⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣼⣥⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠛⠿⠿⠿⠿⢿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣀⡀⠀⠀⠀⠘⢿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⢀⣠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠻⣿⣦⣀⣴⡿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⢀⣤⡄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠰⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⣰⣿⠏⢁⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⡇⢰⣿⠃⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠁⠻⠟⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣶⣦⣤⣀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣾⣿⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⢿⣿⣿⣿⣿⣷⣷⣶⣆⣶⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀⡆⠸⣇⠰⢀⠀⠰⡆⣀⠀⢰⣶⡀⢰⣀⠀⠀⠶⠉⢸⣷⠆⡰⠆⢰⡆⠈⠁⠀⠀⢀⣀⣀⣀⣶⣶⣶⣿⣿⣿⣿⣿⠿⣏⡹⣎⠿⣶⢹⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⡿⢏⡷⢎⡷⣊⠷⡭⣏⢟⣻⣛⠿⡿⢿⠿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣶⣿⣶⣾⣆⣧⣷⣧⣆⣦⣟⣽⣶⣧⣯⣖⣶⣴⣶⣷⣞⣼⣦⣷⣷⣷⣻⣿⣿⣿⡿⢿⠿⣿⣛⡟⢯⣛⣝⡺⣜⢻⠼⣱⢫⣞⡱⢯⣽⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣭⢛⡼⣹⢲⡭⢏⡗⡮⢏⡶⢭⣛⡼⢫⡝⣖⠧⣞⡲⡝⣮⠽⣙⢮⠽⣭⠻⣝⡻⢏⣟⡻⣛⡟⡻⣏⣟⢻⡛⣟⡻⢏⡿⣹⢏⡯⢽⣙⢮⡝⣳⣚⢖⣣⠟⣭⢻⠴⣓⡞⢧⣫⠶⣙⢮⢏⡽⢣⣏⢶⡹⢧⣾⣿⡁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣷⣏⢾⡱⣏⡼⣋⠾⣍⡟⣼⢣⢯⡜⣧⢻⠼⣹⠖⣽⡱⢧⣛⡭⡞⣝⠶⣛⡼⢭⣛⡴⣫⢵⣋⢷⡱⣎⢷⡹⣎⡵⣫⢞⡵⢮⡹⣇⢯⢞⡼⢳⣜⣫⣜⢻⡜⣧⠻⣥⣛⢧⡳⢽⣙⢮⢏⣞⢳⣎⢧⣛⣾⣿⣿⣶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⡿⠋⠻⣿⣷⣿⣴⢫⡝⡽⣚⡼⢣⣛⢶⡹⢎⡳⣏⢧⣛⢶⡹⣣⡝⣶⢹⡎⣏⢷⣩⠷⣩⢶⡹⢶⣙⢮⢳⡭⢞⡵⢎⡳⣝⠮⣞⣣⠟⡼⣎⢧⣛⢧⢞⡲⣭⢞⡱⣎⣟⡲⣭⢶⡹⣇⢯⣞⣾⣼⣷⣾⣿⠿⠟⠁⠀⠉⢿⣷⡀⠀⠀⠀ ⠀⠀⠀⣠⣿⠟⠀⠀⠀⠀⠉⠛⠿⣿⣿⣷⣽⣞⣧⣻⣬⡳⣏⡳⣎⢷⣩⠞⣵⢣⡻⢬⣳⢹⢎⡗⣮⡝⣣⠷⣭⢳⡭⢞⣳⢺⢭⡞⣭⢳⡝⣺⠵⣎⡻⢵⣎⡳⣭⢞⣭⣳⢮⣭⣷⣽⣶⣽⣾⣷⣿⣿⡿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⣨⣿⠇⠀⠀⠀ ⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⢀⣀⣀⣈⣉⠙⢛⠻⠿⠿⣿⢿⣿⣿⣾⣷⣿⣾⣷⣿⣷⣯⣾⣿⣾⣶⣿⣷⣿⣾⣷⣾⣿⣾⣷⣷⣾⣧⣿⣾⣷⣿⣾⣽⣷⣾⣿⣷⣿⡿⠿⠿⠿⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⡿⠋⠀⠀⠀⠀ ⠀⠀⣾⡿⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣦⣤⣈⡁⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠉⠛⠙⠉⠋⠙⠉⠋⠉⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣴⣶⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣷⣤⣤⣾⣿⣿⣿⣟⣯⢷⣻⣞⡷⣯⢿⣽⣻⣟⡿⣿⢿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⡿⣯⣟⣿⣿⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠛⠋⠁⣻⣿⣟⡾⣽⢯⡷⣯⢿⣽⣻⣞⡷⣯⢿⣽⣻⢾⣽⣻⢿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⢿⣿⣻⣟⡿⣽⢯⡿⣽⣞⣷⣻⢷⡯⣟⡷⣯⣿⣿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢐⣿⣿⣯⢿⡽⣯⢿⣽⣻⣞⡷⣯⢿⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⢿⣻⣽⣳⢯⣟⣾⣳⢯⡿⣽⢯⣟⣷⣻⢾⣽⣳⢿⣽⣛⣷⣿⣿⠈⢿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣞⣯⢿⣽⣻⣞⡷⣯⢿⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⣞⡿⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⡿⣟⡿⣞⣯⢷⣯⡟⣿⣞⡷⣯⢿⡽⣯⣟⣾⣳⢯⣟⡾⣽⣻⢾⣽⣿⣿⠃⠀⠘⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⣼⡿⠉⣿⣿⣟⣾⣻⣞⡷⣯⢿⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⣞⡷⣯⣟⡷⣯⣟⡿⣿⣿⣿⣶⣶⣤⣤⣤⣤⣶⣶⣿⣿⣿⢿⣯⢷⣻⣽⣻⡽⣞⡿⣾⣽⣳⢯⡿⣽⢯⣟⣷⣻⢾⣽⣻⢾⣽⣳⣯⣿⣿⠟⠁⠀⠀⠀⣿⣿⠀⠀⠀ ⠀⠀⠀⣼⣿⠁⠀⠙⢿⣿⣾⣳⢯⡿⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⣞⡷⣯⣟⡷⣯⣟⡷⣯⣟⡷⣯⣟⣿⣻⢿⡿⣿⢿⣟⣿⣻⡽⣞⡿⣞⣯⢷⣯⢷⣻⣽⣻⡵⣾⡽⣯⢿⣽⣻⣞⡷⣯⣟⣾⣽⣿⣾⣿⠿⠛⠁⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀ ⠀⠀⠀⣿⣧⠀⠀⠀⠈⠙⠿⢿⣿⣿⣷⣯⣿⣾⣽⣿⣾⣝⣿⣾⣽⣻⣞⡷⣯⣟⡷⣯⣟⡷⣯⣟⡷⣯⣟⣷⣻⢾⡽⣯⢿⣽⣻⣞⡷⣯⢿⣽⣻⡽⣞⡿⣞⣯⢷⣯⢷⣻⢷⣻⣽⣻⣾⣷⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⣀⣴⣿⣟⣀⠀⠀⠀ ⠀⢀⣤⣾⣿⣿⣶⣤⣀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⣿⣿⣿⣷⣿⣿⣷⣿⣿⣷⣿⣾⣽⣯⣿⣽⣿⣾⣷⣯⣿⣽⣿⣾⣷⣿⣽⣿⣿⣾⣿⣾⣿⣿⡿⠿⠿⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⠿⣿⣿⣶⡄ ⢰⣿⡿⢏⡝⣫⢟⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⡿⢟⡹⢆⢧⡛⡴⣩⢿⣿ ⣿⣿⡱⢫⡜⡱⢎⠶⣩⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⢛⣵⣿⢿⡹⣜⢣⡝⣎⠶⣙⠶⣡⢿⣿ ⣿⣿⡱⢳⡜⡹⢎⡳⡱⢎⡽⢿⣷⣤⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣴⣾⡿⠟⠉⣴⣿⡿⣍⠶⡱⢎⡳⡜⣬⠳⣍⠞⣥⣿⡿ ⢹⣿⣭⠳⣜⡱⣋⠶⣙⠮⡜⡭⢿⣿⡿⠿⠿⠟⠛⠛⠋⠉⠉⠙⠛⠛⠻⠿⣿⣶⣤⣄⣀⡀⢀⠀⡀⢀⣀⣀⣤⣤⣤⣤⣤⣄⣀⣀⣀⠀⡀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⠿⠛⠛⠛⠛⠛⠛⠛⠉⠁⠀⢀⣾⣿⠟⡴⣩⢞⡱⣋⠶⣙⢦⡛⣬⢛⣾⣿⠁ ⠈⣿⣿⢳⡌⢳⡍⡞⣥⠛⣼⢱⠋⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⡟⣿⣿⣿⣿⣿⣿⠛⠛⠛⠉⠙⠛⠛⠛⢻⡟⣿⣿⣿⣿⣷⣶⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⡞⢱⢣⡎⣵⡍⡞⢱⡎⣵⢪⣿⣿⠃⠀ ⠀⠸⣿⣧⡛⢦⣙⠶⣩⠞⣥⢋⡞⣹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⡼⣱⢋⡞⡼⣡⢛⡜⣣⢞⣱⣾⡿⠃⠀⠀ ⠀⠀⠘⣿⣯⡳⣌⠳⣥⢛⡴⢫⡜⡥⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣛⠴⣣⢏⡼⢱⢣⢏⡼⣱⣾⣿⠛⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⣿⣬⢳⣌⠳⣜⢣⢞⡱⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⠻⣔⢫⡜⣣⢏⣼⣾⡿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣷⣮⡳⣌⠳⣎⠵⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣬⣷⣾⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣷⣾⣿⡿⠻⠿⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⠿⠛⠁⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠉⠙⠛⠿⢿⣷⣶⣦⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣶⣶⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠿⠿⠿⠷⣶⣷⣶⣶⣶⣤⣦⣴⣤⣦⣴⣤⣦⣴⣶⣶⣶⣾⣶⠿⠿⠿⠟⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀