⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⣇⢯⡹⣍⢯⡱⣋⡇⠀⢠⡿⢥⡫⣍⢯⡱⣋⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠴⠒⠚⠛⠻⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⢀⡯⣿⡘⡶⡹⣜⠲⣝⠲⣇⠀⣾⡟⣲⠹⣜⡲⣍⢧⣻⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣿⣷⣶⣾⣿⣷⣦⡀⢸⣣⡷⣩⢳⡹⣌⡻⣌⢯⣹⢰⠿⡸⢥⣛⡴⢣⡝⢦⡛⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⢳⡍⡮⡕⢮⡕⢮⡲⣹⣿⢫⡕⣫⠖⣭⢣⡝⢦⣣⠀⠀⠀⠀⢀⠔⠉⢣⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣿⢣⡞⣱⣋⠷⣸⢣⠳⡥⣿⢣⠞⣥⢛⢦⡓⣞⡱⢾⠀⠀⠀⢠⠃⣠⣦⢸⠀⠀⠀⡇⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢣⣏⠧⡝⢦⣋⡞⣥⢫⡝⣲⢻⣍⡛⡦⢏⡶⣙⢦⡝⣾⠀⠀⠀⠸⣀⠝⠀⣿⠀⠀⠀⡏⠉⠀⠀⠈⠀⠂⠀⠀⠀⠀⠀ ⠀⠀⠞⣹⣿⣿⣿⣿⣿⢿⣿⣿⣿⠋⣷⢈⣛⣿⣿⣿⣧⣿⡹⢎⣝⢣⠞⣜⡲⢣⠞⣥⣻⠼⣱⡹⢎⠶⣍⠶⣙⣾⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣿⡟⣿⣬⣿⣿⣟⠙⠛⠋⠉⢀⣹⣿⢧⣏⡳⢭⢎⢧⡛⣬⠳⣍⡻⡔⣿⣹⢲⡙⣎⢳⢎⡝⣶⠇⠀⠀⠀⠀⠀⠀⢰⡻⠀⠀⠀⡇⠀⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠛⢠⣿⣿⣿⣿⡧⠿⣟⠀⠻⣿⡄⢠⣼⡿⣟⢀⣿⣼⣇⠿⡸⣜⢤⠻⣤⢻⡘⢧⣛⡿⣘⣇⠻⡜⢧⡜⣼⠇⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡿⢻⣿⣿⣿⣷⡲⢾⣿⠟⡈⠀⠀⠀⠀⠙⢻⣿⣿⢬⢳⡹⡜⢮⣙⢦⠳⣍⣳⡾⢳⠭⣜⣹⣼⣷⣿⣷⣶⡒⠢⠤⢄⣀⡀⢰⡿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⠿⠿⣿⣿⣿⠖⠀⠘⠧⠄⠀⠀⠀⠀⠋⣿⡿⣊⢧⢳⣙⢦⡝⢮⣙⣶⣟⣽⣯⣿⢿⣻⣯⣟⣿⣯⣿⣿⠂⠀⠀⠀⠙⣿⣧⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠿⠉⢿⡧⡀⠀⠀⢠⡤⠶⠒⠂⢀⣿⣗⣹⣮⣧⣽⣾⣼⣷⢿⣻⣟⣯⢷⣯⣟⣷⣻⣞⣷⣿⣿⣧⣄⣀⣀⣀⣼⠯⡈⣇⣀⠤⠬⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣶⣷⣾⢿⡿⣶⣶⣤⣤⣔⣧⣿⣾⣟⣯⣟⣯⢷⣻⣞⣯⢷⣻⣞⣿⣾⣽⣾⣟⡿⣽⣳⢿⡾⣽⣻⢿⣿⣽⠀⡯⠏⠀⠀⠀⠀⠙⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡿⣽⡾⣽⢯⣟⡷⣯⢿⣽⣻⣿⣻⢾⡽⣾⡽⣞⣯⢷⣻⣾⣿⢿⣟⣯⣟⣷⣻⣞⣿⣳⣟⣯⣟⡷⣯⣿⡛⠘⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣟⣷⣻⣽⣻⢾⡽⣯⢿⣾⣿⣳⢯⡿⣽⣳⢿⣽⣾⣿⣿⢿⣻⣿⣞⣷⣻⣞⣷⣻⣾⡷⢿⣷⠟⢻⠉⢎⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣞⣷⣻⡾⣽⢯⡿⣽⢿⣿⣳⢯⡿⣽⣳⣯⠟⠋⠙⠻⣯⣟⣷⡿⣿⠾⣟⢏⣯⣱⣦⣙⣶⡞⠂⠀⠉⠉⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⢾⣽⣿⢿⡿⣿⢿⣿⣾⣽⡯⠿⠗⠋⠀⠀⠀⠀⠀⠈⠹⣿⣟⣵⣯⣿⣿⣯⣟⣿⣿⡟⠀⠀⠀⠀⢰⠿⠿⠿⠿⠿⢿⣷⣄⠀⠀⢀⢴⡪⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⡷⣯⢿⡽⣯⣟⣾⠟⠉⢀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡿⠿⢿⠛⢹⠁⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠈⠻⣤⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣯⣟⡷⣯⢿⣀⠞⠁⠀⠁⠀⠀⠀⠀⣠⣴⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠳⡎⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⣀⣔⠉⠓⢤⣀⡀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣽⣻⣿⡄⠀⣠⠔⢁⣠⣴⣾⣿⡿⠛⠁⠀⠀⠈⠒⢄⡀⠀⠀⠀⡇⠀⠀⠀⣸⠀⠀⠰⠁⠀⠀⡰⢪⡟⠉⠉⠢⡜⢣⡈⠉⠉⠑⠦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣿⠎⢁⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠐⠂⢭⠆⢠⠖⠳⣜⡄⠀⠋⠙⠒⢄⡀⠀⠈⡷⠛⡇⠀⠀⠀⢀⡤⠷⠄⠤⠀⠀⠈⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠷⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠋⠀⠀⠀⠑⠊⠆⠀⠀⠀⢳⠀⡼⢁⠀⢙⢦⡀⠀⢀⡵⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣰⠃⠀⠀⠀⠁⠈⣿⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡤⡀⠀⠀⠀⠀⠤⡞⠁⡏⠀⡀⠀⠀⠀⢠⡞⠀⠀⠈⢗⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⢱⢸⠁⠀⠈⠂⠀⠀⣾⡇⠀⠀⠀⢸⠑⠀⠀⠀⠈⠀ ⢰⠋⠭⠉⡍⠭⢽⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⡌⣸⠀⠀⠀⠀⠀⡰⠉⡇⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀ ⢸⠡⠄⠲⡐⠠⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠦⡄⠀⣀⡀⠀⠀⠀⠀⠀⠀⡸⢠⣷⠀⠀⢀⠀⢥⠃⢸⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀ ⣼⠠⢋⠱⢨⡑⠤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⢸⠃⠀⠁⠚⠭⠶⣢⡄⣀⡴⠳⠋⣿⠀⠀⢸⠀⠸⠀⢸⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀ ⡗⣈⠣⢌⠡⣘⠂⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣈⠀⠀⠳⡀⠀⠀⠀⠀⠀⡰⠃⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠈⢱⠀⠀⠀⡿⠀⢀⠘⢮⡀⠀⢱⡠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠤⢃⡊⠔⡡⢃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠈⠢⠤⠤⠒⠉⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢤⣀⣿⠁⠀⠀⠀⠘⡄⢺⠠⠖⠊⠁⠀⠀⠀⠀⠀⢀⠀ ⣷⣴⣌⣭⣑⣰⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠻⡄⠀⠀⠀⠀⢡⠸⡄⠀⠀⢀⠀⠀⠀⠈⠀⠀⠀ ⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣁⠠⠐⢧⠀⠀⠀⠀⠈⠀⠙⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⢀⣀⣀⣶⣶⣦⣄⣰⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠙⢋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢻⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠿⢟⠁⠿⣿⡏⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣀⠀⠀⠀⢈⡗⣩⣿⣿⣿⣿⠋⠉⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠳⠤⠴⢪⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣼⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢤⣴⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⢡⣿⣿⣿⣿⣿⣿⠟⢯⡁⠀⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠁⠀⠀⠀⠀⠘⣿⣿⣿⡿⠿⠁⠀⠀⠈⠢⡀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢿⡿⡟⠁⠀⠀⠀⠀⠀⠀⠈⢢⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣯⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣀⡤⠄⠀⠒⠒⠲⡆⠤⣀⣀⣀⣀⡀⢀⣠⠞⠹⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠛⢿⡵⠻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠠⣧⣇⠀⠀⠀⠀⡠⡶⠒⢠⣔⣾⣿⣟⠶⠃⠀⠀⡟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⣶⣶⠶⠶⢶⣾⣿⣿⣛⣡⣿⣧⣢⣘⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⠤⠞⠻⣉⠉⠉⠈⡠⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡶⠧⣴⣿⣿⣿⣿⣫⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⣿⣯⣐⣀⣠⣿⣧⣹⣿⣿⣭⣿⣥⢸⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣿⠋⠤⢀⣿⠿⣿⣿⣿⣧⣵⣿⣶⣿⣿⡟⠛⠛⠿⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⣿⣿⣿⣿⣡⣢⣾⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠉⠛⠢⠤⠤⠄⣀⣀⡀⠀⠀⠀⠀⢀⣀⠤⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⢿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⠀⠀⠀⠀⠊⠔⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢀⠀⠀⠀⠀⠀⠀⠀⢧⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠋⠒⠙⠀⠈⠀⠀⠀⠀⢧⠐⠠⣁⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠉⠉⠀⠀ ⠀⠀⠀⠈⠀⠀⠀⢀⠀⠀⡄⠸⢡⠀⠀⠀⠀⡄⠻⠞⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣰⣑⣭⣌⣴⣷ ⠀⢀⠀⠀⠀⠀⠀⠁⠊⠖⠠⢺⡄⠘⠀⠀⠀⠁⣿⣀⢤⣧⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡰⠀⠀⠉⠒⠤⠤⠢⠈⠀⠀⠀⡆⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢃⡡⠔⡊⢃⠤⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⡠⢱⠀⡀⢮⠘⢀⠀⡿⠀⠀⠀⢱⠈⠀⠀⠀⠀⠀⠀⠀⠃⣠⠀⠃⡰⠀⠀⠀⠀⠀⡀⠳⠀⠀⣈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠂⣘⠡⢌⠣⣈⡗ ⠀⠀⠀⠀⠀⠀⠀⠁⡰⠀⠀⢸⠀⠸⠀⢸⠀⠀⣿⠋⠳⡴⣀⡄⣢⠶⠭⠚⠁⠀⠃⢸⠀⠋⢠⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⢾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠤⡑⢨⠱⢋⠠⣼ ⠀⠀⠀⠀⠀⠀⠁⡸⠀⠀⠀⢸⠃⢥⠀⢀⠀⠀⣷⢠⡸⠀⠀⠀⠀⠀⠀⡀⣀⠀⡄⠦⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠛⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠠⡐⠲⠄⠡⢸ ⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⡇⠉⡰⠀⠀⠀⠀⠀⣸⡌⠀⠀⠀⠀⡄⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢽⠭⡍⠉⠭⠋⢰ ⠀⠈⠀⠀⠀⠑⢸⠀⠀⠀⡇⣾⠀⠀⠂⠈⠀⠁⢸⢱⠀⠀⠀⠀⠀⡄⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢗⠈⠀⠀⡞⢠⠀⠀⠀⡀⠀⡏⠁⡞⠤⠀⠀⠀⠀⡀⡤⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠢⠉⣿⠈⠁⠀⠀⠀⠃⣰⣸⠀⠀⠀⠀⠀⠀⠀⠀⡀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡵⢀⠀⡀⢦⢙⠀⢁⡼⠀⢳⠀⠀⠀⠆⠊⠑⠀⠀⠀⠋⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⣿⣿⣴⠷⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠈⠀⠀⠤⠄⠷⡤⢀⠀⠀⠀⡇⠛⡷⠈⠀⡀⢄⠒⠙⠋⠀⡄⣜⠳⠖⢠⠆⢭⠂⠐⠀⠀⠀⠀⠀⠀⠁⠟⣿⣿⣿⣴⢁⠎⣿⣷⠻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠦⠑⠉⠉⡈⢣⡜⠢⠉⠉⡟⢪⡰⠀⠀⠁⠰⠀⠀⣸⠀⠀⠀⡇⠀⠀⠀⡀⢄⠒⠈⠀⠀⠁⠛⡿⣿⣾⣴⣠⢁⠔⣠⠀⡄⣿⣻⣽⢿⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡀⣀⢤⠓⠉⣔⣀⠀⠀⠀⠀⠀⠀⠀⡎⢀⠀⠀⠀⡎⠳⠀⠀⠀⠀⠉⠋⠟⡿⣿⣿⣴⣠⠀⠀⠀⠀⠁⠀⠁⠞⣀⢿⣯⡷⣟⣯⢿⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⡾⣤⠻⠈⠀⠀⠀⠀⠀⠀⠇⢠⠀⠀⠀⠁⢹⠛⢿⠿⡿⣿⣿⣿⣿⣿⣼⢀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠉⠟⣾⣟⣯⡽⢿⣯⡷⢿⠙⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠄⡪⢴⢀⠀⠀⣄⣷⢿⠿⠿⠿⠿⠿⢰⠀⠀⠀⠀⡟⣿⣿⣟⣯⣿⣿⣯⣵⣟⣿⠹⠈⠀⠀⠀⠀⠀⠋⠗⠿⡯⣽⣾⣿⢿⣿⡿⢿⣿⣽⢾⣿⠹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⠉⠉⠀⠂⡞⣶⣙⣦⣱⣯⢏⣟⠾⣿⡿⣷⣟⣯⠻⠙⠋⠟⣯⣳⣽⡿⢯⣳⣿⢿⣽⡿⢯⣽⡾⣻⣷⣞⣿⠻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣦⣷⢎⠉⢻⠟⣷⢿⡷⣾⣻⣷⣞⣻⣷⣞⣿⣻⢿⣿⣿⣾⣽⢿⣳⣽⡿⢯⣳⣿⣾⢿⣯⡽⢾⣻⣽⣻⣷⣟⣿⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠘⡛⣿⣯⡷⣟⣯⣟⣳⣿⣞⣻⣷⣟⣯⣟⢿⣿⣾⣻⢷⣯⣞⡽⣾⡽⢾⣻⣿⣻⣽⢿⣯⡷⣟⢯⣽⡾⣽⡿⣾⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⢄⠢⠙⠀⠀⠀⠀⠏⡯⠀⣽⣿⢿⣻⣽⡾⢿⣳⣽⡿⣟⣾⣽⣾⣿⣞⣻⢷⣯⣞⣻⢷⣯⣟⣯⣟⣾⣿⣧⣔⣤⣤⣶⣶⡿⢿⣾⣷⣶⣤⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠬⠤⣀⣇⡈⠯⣼⣀⣀⣀⣄⣧⣿⣿⣷⣞⣻⣷⣟⣯⢷⣯⣟⣻⢿⣷⣼⣾⣽⣧⣮⣹⣗⣿⢀⠂⠒⠶⡤⢠⠀⠀⡀⡧⢿⠉⠿⠐⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡀⣧⣿⠙⠀⠀⠀⠂⣿⣿⣯⣿⣟⣯⣻⢿⣿⣯⣽⣟⣶⣙⢮⡝⢦⣙⢳⢧⣊⡿⣿⠋⠀⠀⠀⠀⠄⠧⠘⠀⠖⣿⣿⣿⠿⠿⠻⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡿⢰⡀⣀⢄⠤⠢⡒⣶⣷⣿⣷⣼⣹⣜⠭⢳⡾⣳⣍⠳⢦⣙⢮⡜⡹⢳⢬⣿⣿⢻⠙⠀⠀⠀⠀⡈⠟⣿⢾⡲⣷⣿⣿⣿⢻⡿⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠇⣼⠀⠀⠀⠀⠀⠀⠀⠇⣼⡜⢧⡜⠻⣇⣘⡿⣛⢧⡘⢻⣤⠻⢤⣜⡸⠿⣇⣼⣿⢀⣟⡿⣼⢠⡄⣿⠻⠀⣟⠿⡧⣿⣿⣿⣿⢠⠛⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠀⡇⠀⠀⠀⡻⢰⠀⠀⠀⠀⠀⠀⠇⣶⡝⢎⢳⣎⡙⢲⣹⣿⡔⡻⣍⠳⣬⡛⢧⢎⢭⡳⣏⢧⣿⣹⢀⠉⠋⠛⠙⣟⣿⣿⣬⣿⡟⣿⣿⣿⣿⣴⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡧⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣾⣙⠶⣍⠶⢎⡹⣱⠼⣻⣥⠞⢣⡲⣜⠞⢣⣝⢎⡹⣿⣧⣿⣿⣿⣛⢈⣷⠋⣿⣿⣿⢿⣿⣿⣿⣿⣿⣹⠞⠀⠀ ⠀⠀⠀⠀⠀⠂⠀⠈⠀⠀⠉⡏⠀⠀⠀⣿⠀⠝⣀⠸⠀⠀⠀⣾⡝⢦⣙⡶⢏⡦⡛⣍⢻⣲⡝⢫⣥⡞⣋⢦⡝⠧⣏⢣⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⡇⠀⠀⠀⢸⣦⣠⠃⢠⠀⠀⠀⢾⡱⣞⡓⢦⢛⣥⠞⢣⣿⡥⠳⢣⣸⠷⣋⣱⡞⢣⣿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣠⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⢣⠉⠔⢀⠀⠀⠀⠀⣣⢦⡝⢣⣭⠖⣫⡕⢫⣿⣹⡲⢮⡕⢮⡕⡮⡍⢳⣼⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⡛⢦⡝⢣⡴⣛⢥⡸⠿⢰⣹⢯⣌⡻⣌⡹⢳⣩⡷⣣⢸⡀⣦⣷⣿⣾⣶⣷⣿⣶⣶⣶⣴⣤⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣻⢧⣍⡲⣜⠹⣲⡟⣾⠀⣇⠲⣝⠲⣜⡹⡶⡘⣿⡯⢀⠀⠀⠀⠀⠀⠀⡀⣦⣷⠿⠻⠛⠚⠒⠴⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣋⡱⢯⣍⡫⢥⡿⢠⠀⡇⣋⡱⢯⣍⡹⢯⣇⢻⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀