⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠲⠖⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣫⢁⠃⠌⡌⠐⣀⠋⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⡟⢡⠈⠤⠡⠄⣁⠢⠘⢤⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠟⢡⢢⣌⡠⢁⠂⠄⡡⢊⢆⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣮⣥⣮⣦⣶⣀⡩⠝⠲⢧⣀⢇⡊⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠿⠟⣿⣿⠿⣿⣷⣦⣄⠉⠳⣞⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠉⠀⠀⢻⡏⣼⡟⢸⣿⣿⣿⣤⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⢀⠡⢌⣬⡿⠏⠁⠀⠁⠈⠻⣿⣮⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠙⣷⣃⠺⠟⡉⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⢿⣿⣻⡼⣥⢯⡴⣆⣲⣴⣶⣶⣾⣿⣤⡤⣄⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣤⡴⣶⣶⣶⣶⣷⣦⣧⢤⣶⣶⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣽⣧⢻⡷⣤⠿⣍⠞⣦⠳⡜⢦⠳⣌⠇⣿⠀ ⠀⠀⠀⠀⠀⠀⣼⣯⢳⡝⣶⡹⣞⣼⣻⢷⣻⣿⣿⣿⣿⣽⣿⣿⣿⣛⣿⣿⣿⣿⠏⠉⠟⠻⣧⢻⣼⡿⡹⣌⠻⣔⡫⡝⣎⡳⢬⠇⣿⠀ ⠀⠀⠀⠀⠀⠀⣿⣯⢳⡝⡶⣝⠾⣜⣿⢧⣳⣿⢿⣿⣿⣿⡿⠿⠿⠟⠻⣿⣿⡿⠒⠠⠐⢘⣯⣻⣻⢓⡵⢪⠝⢦⠳⣙⠦⡝⢮⠡⣿⡇ ⠀⠀⠀⠀⠀⢰⡿⢧⡻⣜⡻⣜⡻⣜⣿⢯⠶⠧⠬⠿⠯⣰⣇⣒⣒⣒⣒⣻⡿⠥⠭⠭⢭⣭⣆⣤⢽⣿⣾⣿⣿⣿⣿⣷⣿⣾⣷⣿⡿⡇ ⠀⠀⠀⠀⠀⣼⣏⢷⡹⢧⡻⣵⠻⡼⣿⣢⣶⣭⣭⣭⣭⣿⣶⣶⣶⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣼⣻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣟⡇ ⠀⠀⠀⠀⠀⣿⡼⣣⣟⣳⣝⢮⡻⣵⣿⣿⣿⣿⡿⣿⢿⡿⡿⢿⠿⣟⠿⣛⢿⡹⣏⢷⣻⣛⡟⣸⢳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇ ⠀⠀⠀⠀⢰⣿⣿⣷⢿⣷⣻⣟⡿⣾⣿⢧⣛⠶⣝⢮⡳⣽⣹⣋⠿⣜⢯⡝⣶⡹⣎⢷⢣⢧⡛⣜⢧⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⣸⣿⣳⣯⣟⣾⣳⣯⣿⣽⣿⢧⣏⡟⣞⢧⣛⢶⣣⢏⡿⣜⢧⣛⢶⡹⢮⣭⢛⣎⠷⣸⢣⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷ ⠀⠀⠀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣞⡼⣹⢎⡷⣹⢎⡷⣫⢞⡝⣮⡝⣮⣝⡳⣎⢯⣚⡽⢰⢏⡾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹ ⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⢮⣳⡝⣮⢳⣏⢾⡱⣏⢾⡹⢶⡹⣖⢧⡻⣜⢧⡳⢎⡳⣮⡝⡇⣿⣯⢿⡽⣯⢿⡽⣯⣟⣧⢸ ⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣯⣶⣯⢷⢯⣞⣧⣟⠾⣧⣟⣧⢿⣼⣳⡽⣮⣗⣯⣟⣲⣿⡾⡇⢻⣯⢿⡽⣯⢿⣽⣳⢾⡿⢸ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⢸⣿⣯⣿⣽⣻⢾⣽⢯⣿⢸ ⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡿⣾⣟⣿⢯⣟⣿⢺ ⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣽⡿⣿⣻⣿⣽ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣟⣿⣿⣿⣿⣿⣿ ⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠿⠟ ⠀⡸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⠷⠶⠤⢤⣤⣤⣀⣀⣀⣀⣄⣤⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⢀⠀⠀⠀⠉⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠲⠖⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣫⢁⠃⠌⡌⠐⣀⠋⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⡟⢡⠈⠤⠡⠄⣁⠢⠘⢤⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠟⢡⢢⣌⡠⢁⠂⠄⡡⢊⢆⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣮⣥⣮⣦⣶⣀⡩⠝⠲⢧⣀⢇⡊⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠿⠟⣿⣿⠿⣿⣷⣦⣄⠉⠳⣞⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠉⠀⠀⢻⡏⣼⡟⢸⣿⣿⣿⣤⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⢀⠡⢌⣬⡿⠏⠁⠀⠁⠈⠻⣿⣮⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠙⣷⣃⠺⠟⡉⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⢿⣿⣻⡼⣥⢯⡴⣆⣲⣴⣶⣶⣾⣿⣤⡤⣄⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣤⡴⣶⣶⣶⣶⣷⣦⣧⢤⣶⣶⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣽⣧⢻⡷⣤⠿⣍⠞⣦⠳⡜⢦⠳⣌⠇⣿⠀ ⠀⠀⠀⠀⠀⠀⣼⣯⢳⡝⣶⡹⣞⣼⣻⢷⣻⣿⣿⣿⣿⣽⣿⣿⣿⣛⣿⣿⣿⣿⠏⠉⠟⠻⣧⢻⣼⡿⡹⣌⠻⣔⡫⡝⣎⡳⢬⠇⣿⠀ ⠀⠀⠀⠀⠀⠀⣿⣯⢳⡝⡶⣝⠾⣜⣿⢧⣳⣿⢿⣿⣿⣿⡿⠿⠿⠟⠻⣿⣿⡿⠒⠠⠐⢘⣯⣻⣻⢓⡵⢪⠝⢦⠳⣙⠦⡝⢮⠡⣿⡇ ⠀⠀⠀⠀⠀⢰⡿⢧⡻⣜⡻⣜⡻⣜⣿⢯⠶⠧⠬⠿⠯⣰⣇⣒⣒⣒⣒⣻⡿⠥⠭⠭⢭⣭⣆⣤⢽⣿⣾⣿⣿⣿⣿⣷⣿⣾⣷⣿⡿⡇ ⠀⠀⠀⠀⠀⣼⣏⢷⡹⢧⡻⣵⠻⡼⣿⣢⣶⣭⣭⣭⣭⣿⣶⣶⣶⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣼⣻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣟⡇ ⠀⠀⠀⠀⠀⣿⡼⣣⣟⣳⣝⢮⡻⣵⣿⣿⣿⣿⡿⣿⢿⡿⡿⢿⠿⣟⠿⣛⢿⡹⣏⢷⣻⣛⡟⣸⢳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇ ⠀⠀⠀⠀⢰⣿⣿⣷⢿⣷⣻⣟⡿⣾⣿⢧⣛⠶⣝⢮⡳⣽⣹⣋⠿⣜⢯⡝⣶⡹⣎⢷⢣⢧⡛⣜⢧⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⣸⣿⣳⣯⣟⣾⣳⣯⣿⣽⣿⢧⣏⡟⣞⢧⣛⢶⣣⢏⡿⣜⢧⣛⢶⡹⢮⣭⢛⣎⠷⣸⢣⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷ ⠀⠀⠀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣞⡼⣹⢎⡷⣹⢎⡷⣫⢞⡝⣮⡝⣮⣝⡳⣎⢯⣚⡽⢰⢏⡾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹ ⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⢮⣳⡝⣮⢳⣏⢾⡱⣏⢾⡹⢶⡹⣖⢧⡻⣜⢧⡳⢎⡳⣮⡝⡇⣿⣯⢿⡽⣯⢿⡽⣯⣟⣧⢸ ⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣯⣶⣯⢷⢯⣞⣧⣟⠾⣧⣟⣧⢿⣼⣳⡽⣮⣗⣯⣟⣲⣿⡾⡇⢻⣯⢿⡽⣯⢿⣽⣳⢾⡿⢸ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⢸⣿⣯⣿⣽⣻⢾⣽⢯⣿⢸ ⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡿⣾⣟⣿⢯⣟⣿⢺ ⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣽⡿⣿⣻⣿⣽ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣟⣿⣿⣿⣿⣿⣿ ⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠿⠟ ⠀⡸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⠷⠶⠤⢤⣤⣤⣀⣀⣀⣀⣄⣤⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⢀⠀⠀⠀⠉⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠲⠖⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣫⢁⠃⠌⡌⠐⣀⠋⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⡟⢡⠈⠤⠡⠄⣁⠢⠘⢤⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠟⢡⢢⣌⡠⢁⠂⠄⡡⢊⢆⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣮⣥⣮⣦⣶⣀⡩⠝⠲⢧⣀⢇⡊⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠿⠟⣿⣿⠿⣿⣷⣦⣄⠉⠳⣞⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠉⠀⠀⢻⡏⣼⡟⢸⣿⣿⣿⣤⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⢀⠡⢌⣬⡿⠏⠁⠀⠁⠈⠻⣿⣮⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠙⣷⣃⠺⠟⡉⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⢿⣿⣻⡼⣥⢯⡴⣆⣲⣴⣶⣶⣾⣿⣤⡤⣄⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣤⡴⣶⣶⣶⣶⣷⣦⣧⢤⣶⣶⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣽⣧⢻⡷⣤⠿⣍⠞⣦⠳⡜⢦⠳⣌⠇⣿⠀ ⠀⠀⠀⠀⠀⠀⣼⣯⢳⡝⣶⡹⣞⣼⣻⢷⣻⣿⣿⣿⣿⣽⣿⣿⣿⣛⣿⣿⣿⣿⠏⠉⠟⠻⣧⢻⣼⡿⡹⣌⠻⣔⡫⡝⣎⡳⢬⠇⣿⠀ ⠀⠀⠀⠀⠀⠀⣿⣯⢳⡝⡶⣝⠾⣜⣿⢧⣳⣿⢿⣿⣿⣿⡿⠿⠿⠟⠻⣿⣿⡿⠒⠠⠐⢘⣯⣻⣻⢓⡵⢪⠝⢦⠳⣙⠦⡝⢮⠡⣿⡇ ⠀⠀⠀⠀⠀⢰⡿⢧⡻⣜⡻⣜⡻⣜⣿⢯⠶⠧⠬⠿⠯⣰⣇⣒⣒⣒⣒⣻⡿⠥⠭⠭⢭⣭⣆⣤⢽⣿⣾⣿⣿⣿⣿⣷⣿⣾⣷⣿⡿⡇ ⠀⠀⠀⠀⠀⣼⣏⢷⡹⢧⡻⣵⠻⡼⣿⣢⣶⣭⣭⣭⣭⣿⣶⣶⣶⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣼⣻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣟⡇ ⠀⠀⠀⠀⠀⣿⡼⣣⣟⣳⣝⢮⡻⣵⣿⣿⣿⣿⡿⣿⢿⡿⡿⢿⠿⣟⠿⣛⢿⡹⣏⢷⣻⣛⡟⣸⢳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇ ⠀⠀⠀⠀⢰⣿⣿⣷⢿⣷⣻⣟⡿⣾⣿⢧⣛⠶⣝⢮⡳⣽⣹⣋⠿⣜⢯⡝⣶⡹⣎⢷⢣⢧⡛⣜⢧⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⣸⣿⣳⣯⣟⣾⣳⣯⣿⣽⣿⢧⣏⡟⣞⢧⣛⢶⣣⢏⡿⣜⢧⣛⢶⡹⢮⣭⢛⣎⠷⣸⢣⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷ ⠀⠀⠀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣞⡼⣹⢎⡷⣹⢎⡷⣫⢞⡝⣮⡝⣮⣝⡳⣎⢯⣚⡽⢰⢏⡾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹ ⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⢮⣳⡝⣮⢳⣏⢾⡱⣏⢾⡹⢶⡹⣖⢧⡻⣜⢧⡳⢎⡳⣮⡝⡇⣿⣯⢿⡽⣯⢿⡽⣯⣟⣧⢸ ⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣯⣶⣯⢷⢯⣞⣧⣟⠾⣧⣟⣧⢿⣼⣳⡽⣮⣗⣯⣟⣲⣿⡾⡇⢻⣯⢿⡽⣯⢿⣽⣳⢾⡿⢸ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⢸⣿⣯⣿⣽⣻⢾⣽⢯⣿⢸ ⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡿⣾⣟⣿⢯⣟⣿⢺ ⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣽⡿⣿⣻⣿⣽ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣟⣿⣿⣿⣿⣿⣿ ⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠿⠟ ⠀⡸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⠷⠶⠤⢤⣤⣤⣀⣀⣀⣀⣄⣤⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⢀⠀⠀⠀⠉⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀