⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣤⡤⠤⠤⠵⠬⠤⠤⣤⠴⠶⠶⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠛⠉⢀⡼⠛⠋⠀⠀⠀⠀⢀⣠⠀⠈⠀⠀⠀⠀⠀⠉⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⢀⣰⡟⠁⠀⠀⠀⠀⠀⢀⡄⠉⠀⠀⠓⢦⡄⠀⠀⠀⠀⠀⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⡀⠀⢀⣼⡏⠀⠀⠀⠀⠠⠤⣰⡟⠀⠀⠀⠀⠀⠀⣀⠿⢾⡿⣄⣋⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⣾⡛⢻⣧⣄⠁⠐⣦⣹⡇⣴⠰⢤⣶⣤⣄⣈⠀⠀⠀⠀⡀⢐⢣⡝⣊⢧⣚⡼⢿⣆⣸⢧⣄⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠗⣼⣿⡿⠋⠁⠀⣸⣷⢆⠳⣄⠫⡔⢢⡒⡏⠀⠀⠐⠀⣰⠿⠶⣾⡼⡱⢎⢶⡹⢧⣿⣤⣄⠉⣷⡀⠀⠀⢠⡾⢫⣾⣷⣶⣶⣦⣴⣦⣯⣤⡌⢉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣾⠟⠀⠀⠀⣿⣿⣿⣮⣷⣬⣷⣭⣷⣿⠇⠴⠀⠾⠿⣏⡐⡈⣙⣿⣷⣿⣮⠽⠟⠛⠋⠛⢃⣿⣷⣀⢰⡾⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣾⡱⣄⠹⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠃⠀⠀⠀⠀⣼⣿⠏⠁⠉⠀⠁⠀⠁⢨⡿⠀⠀⠀⠀⠀⠈⢀⡈⠉⠙⠂⠁⣉⣤⣶⣶⣶⣴⣿⠏⠙⠺⢿⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⡱⣏⠇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⠈⠀⠀⠀⠀⣼⣿⡏⢀⣀⠀⠁⠀⠀⢠⣾⠁⠠⣠⠀⠀⡀⢠⠀⠉⠑⣀⣤⣾⣿⣿⣿⣿⣭⢻⣿⣷⣤⣬⣿⡿⠿⠿⠿⠿⠿⠿⠿⢿⢷⣿⣶⣿⢇⡳⣞⡽⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣤⣀⣀⠀⣼⣿⡟⠀⠀⠉⠀⠀⠀⢡⣿⠡⠴⠶⠖⠀⠀⠀⡀⣤⣴⠾⡿⡹⣿⣿⣿⣿⡍⠦⢸⣿⣿⣿⠋⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⢎⡵⣫⠼⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠛⠿⠿⢿⣇⣿⣻⣧⣶⣐⣶⣚⣗⣒⣸⣇⠀⠀⠰⠂⠀⢀⣀⣡⣴⣦⣿⣶⣿⣿⣿⢯⣿⣿⢐⠣⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⣝⡻⣬⢳⣭⢻⡄⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡯⣤⣤⣤⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠒⢾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣳⣹⣿⣇⣀⣀⣀⠀⢀⣠⣤⣀⣴⣿⣿⣧⣿⣿⡵⣣⢟⡼⣳⢆⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣹⣿⣿⣿⣉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣤⡆⣿⣿⣿⣿⣿⣿⣿⣟⣧⣿⣼⡟⣞⠋⡧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿⠹⣽⣿⣿⣿⣿⣿⣿⣿⣿⡷⣞⢧⣟⡼⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⢾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⢶⡇⢸⣿⣿⣿⣿⣿⣿⣿⡟⠻⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⢺⡵⢁⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣦⠐⡺⢻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⢵⣳⣿⣿⢻⡇⢸⣿⣿⣿⣿⣿⣿⡟⢤⠁⢄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡜⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢹⣿⢲⣇⢫⡝⢬⡻⣿⣿⡿⣿⣿⣿⣿⣿⣿⢿⡿⢿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠫⡔⣋⢮⢷⣿⣿⣿⣟⣾⣿⡟⢧⡛⢿⠩⠅⠂⢈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠇⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢻⣿⣿⣟⡼⢻⢧⡼⢧⡿⣿⣿⣧⣛⢿⣿⣿⣿⣿⣼⠻⣇⣧⣼⣿⣿⣿⣿⣿⠿⠛⠀⠘⠃⡄⢣⡜⣿⣿⣿⣿⣿⡟⢧⡸⢇⠸⢀⠃⠄⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣯⣤⣶⣿⣿⡷⣍⣯⣚⢽⣫⢽⣳⢿⣧⣛⢦⣏⡙⠛⣿⣿⣿⣿⣿⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⢃⣬⣷⣿⣽⣿⣿⡟⠹⠌⠃⠀⠀⠂⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⠹⣿⠿⢿⣿⣿⣿⡜⣧⠞⣧⢞⣣⢏⡿⣿⣽⡺⣼⣒⠀⣿⣿⣿⣿⣿⢀⣤⠾⠁⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣏⢧⠙⡀⣀⡴⢀⡀⣀⣀⣀⣼⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣎⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠤⠤⡿⠛⠇⠀⣧⠀⠀⠈⠛⢻⣿⣾⣝⠶⣋⢶⡩⢖⡽⢻⣿⣽⣻⣭⠌⠭⡉⢍⡉⠛⣷⡐⢢⢄⡒⢌⢆⣾⣿⣿⣿⢿⣫⡝⣌⠆⡉⠐⠠⣐⣣⣶⠟⠉⠙⠋⠉⠈⢉⣲⣞⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣾⠏⠉⠀⢀⣀⣀⣠⡴⠖⠋⣿⠄⠀⠀⠀⢀⣻⣿⣻⢿⣿⣾⣵⣯⣼⣣⣏⡿⣿⣿⡌⢣⢍⡒⢌⠣⢿⣌⢡⠒⣜⣼⣿⣿⡿⢯⠙⣦⠁⠀⢹⡇⣀⣀⣰⣿⣿⣆⠀⠀⠀⠀⢀⣴⠾⠛⠟⠓⠶⢤⣄⣀⠈⠀⠀⢸⣿⣿⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⣷⠟⠀⠀⠀⠈⡏⠁⠀⠀⠀⠀⢿⠂⠀⠀⣼⣿⣟⣿⣏⠿⣜⡳⢏⡻⢟⡿⣿⣿⣷⣿⠿⠟⢻⣷⡈⢖⣹⡇⣮⣽⣿⣿⣿⣭⣷⣶⣾⣿⡿⠟⠿⢿⠻⠟⣩⣿⣿⠇⠀⠠⠀⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⢾⣿⣯⣿⠭⡙⢦⡀⠀⠀⠀⠀⠀ ⢠⡴⢾⣿⣿⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⢀⡀⠀⣾⣿⣿⣿⣷⡺⣝⠮⣝⠎⠝⣾⣐⣿⠏⠁⢰⣴⣶⣿⣷⣿⣿⣷⣿⣿⣿⣿⢟⡻⣻⣿⡻⠛⡉⠁⠀⠂⡄⢡⡌⢐⣿⢿⣶⣤⡀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡟⣿⣿⠳⣌⠆⡉⠳⢤⡀⠀⠀ ⢺⡇⢼⣿⣿⢷⣷⣄⠀⠀⢀⣀⣤⡴⠖⠚⠛⣿⡀⠙⣷⣿⣿⣿⣽⣎⡳⣹⣿⣶⣽⠟⠁⠀⣾⡿⠼⠿⠿⠻⡟⠛⣿⣿⢻⣿⣿⣦⠙⠉⠀⢀⣾⣿⣷⣦⠀⢀⠬⣷⣾⠟⠀⣼⡯⠙⠛⠶⢤⣤⣀⠀⠀⠀⣀⣠⣴⣶⠀⠘⣿⡟⣷⣎⢿⣿⢤⢋⡼⢡⢞⢻⡀⠀ ⢸⡇⢾⣿⣟⡯⣿⣿⡆⠀⣿⡇⠀⠀⢀⠀⠀⠘⣷⡀⠘⣿⣿⣿⣷⣯⣕⣻⣿⠿⠃⢀⣀⣁⣠⣤⣴⣶⣶⣷⣾⣿⣿⢿⣤⡆⠻⣿⣷⣦⣴⣿⡯⣏⢙⡿⠀⢢⣷⣾⠏⢀⣼⣿⠃⠀⠀⠀⠀⠀⣿⠛⢻⣿⠏⡡⢹⣧⠀⠀⢹⣗⢌⠻⢶⣿⢿⣜⡲⣹⢾⠾⣷⠀ ⠈⢿⣼⣿⣯⢷⣿⣿⣿⠀⢽⣿⠀⠀⠩⢻⣄⠀⠹⣷⡀⠹⣿⣿⣿⣿⣿⣿⣏⠀⠀⠘⠛⠛⠛⠛⠋⠛⢛⢡⣠⣴⣶⣿⣿⣧⡴⣄⠉⣻⠁⠀⠐⣿⣹⣷⣮⣷⡿⠃⢲⣿⣿⠇⡰⢀⠆⡠⢀⢰⡿⠀⣾⢃⠢⣁⠻⣿⡆⠀⠀⢻⣎⠲⠩⣍⢪⣿⣲⡽⢯⠄⣿⡇ ⠀⠀⢻⡿⣞⣯⣿⣿⣿⠀⢺⣿⡀⠀⢄⡀⢉⣗⣠⣿⣷⣄⢻⣿⣿⠿⣅⣀⣙⣛⣻⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢻⣿⣄⠀⠀⣨⣿⣿⣿⣟⡁⣴⣿⣿⣯⣎⡵⣈⠖⡰⢀⣾⠃⢰⡿⣀⠒⡄⢣⢾⡇⠀⠀⠈⢿⣦⣳⣼⠿⣷⣿⡝⢊⣴⠏⠀ ⠀⠀⠀⠙⢿⣿⣿⣿⣿⡇⢸⣿⣷⣷⣶⣾⣿⣿⣿⣿⡿⢿⣿⣿⣿⣶⣤⣤⣁⣉⣉⣉⣉⣉⣈⣀⣉⣠⣤⣬⣿⣿⣭⣽⣥⠤⠀⢴⣿⠧⣩⣿⣛⣿⣿⣿⣿⣿⣿⢿⡻⣿⣿⣿⣿⣿⣾⣵⣿⡟⠀⣿⠃⠤⣉⢒⣡⣾⣿⣶⣶⣶⣾⣿⢿⣱⢿⡼⢓⣠⠟⠉⠀⠀ ⠀⠀⠀⠀⠈⢷⣻⣿⣿⣇⣸⣿⣿⣿⡿⣿⡻⢯⣷⡿⢋⣷⣿⣾⠿⣿⡄⠀⠉⠉⠉⠉⠋⠩⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢸⠎⣵⢣⢏⡽⢻⠿⣿⣿⣿⡇⠀⣛⣰⣶⣬⣷⣿⣿⣿⣿⡿⣝⣮⣿⣾⢏⣣⡴⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡿⣹⣾⣽⡷⢿⣟⣻⣷⣭⡿⣿⣿⣾⣿⣷⢴⣦⣤⣄⢀⣀⣑⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢰⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣷⣮⣽⡛⢧⣾⣾⠥⣛⣼⠶⢛⠻⢿⢣⢿⡽⣣⢟⠶⣹⣿⢻⡽⠾⢿⡿⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣷⢹⣿⣿⢳⡱⢊⣴⣾⣿⣿⣿⣉⣿⡷⠿⢿⣿⣿⣷⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⣿⣿⣿⢿⣿⣿⣿⣿⢟⡩⢥⢻⣷⣶⣌⠉⠁⠁⠀⣸⢌⡹⢆⢏⠲⣱⣙⣾⣿⣛⡼⡫⢱⡖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣇⢿⣿⣥⣧⣽⣿⣿⣿⣿⢿⡟⣿⣤⣦⣬⣿⣿⣿⣷⣶⣶⣶⣤⣤⣠⣭⣿⣿⡛⢿⠟⠻⠟⡿⣿⣶⣶⣾⣿⣿⣿⣿⡞⣥⣶⠞⣣⣦⢒⡿⣸⣿⡻⣿⣇⣀⣀⡀⣿⣘⠆⡁⢊⣱⣾⠿⣹⢖⡭⠞⣡⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣼⡳⣿⣿⣿⣿⣿⣿⣿⣿⣏⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⣩⣿⣿⣿⣿⣶⣮⣵⣮⣷⣿⣿⣦⣷⣾⣼⣿⣯⣿⣿⠅⡾⢿⠽⣦⡹⢼⣿⣿⣝⡻⡛⣿⡏⢛⠃⠐⢠⣿⢯⠯⣝⡳⣎⣡⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢿⣽⣿⣿⣿⣿⣿⢯⣿⡇⢼⣿⣿⣿⣿⣿⣿⣿⣾⣤⣄⣀⠀⣇⠀⡀⢌⣟⣿⢹⣧⣠⣿⣿⢷⣶⣿⣿⢸⣿⣿⡇⠀⡒⢰⢒⣾⣿⣱⢫⣿⣿⣿⣷⣭⣿⣷⣸⢶⡶⣿⣟⢮⣛⣼⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣎⠻⣿⣿⣿⣿⣿⢿⣿⡅⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣯⣻⣑⢎⣱⣃⣾⣾⣧⣾⣼⣿⣿⣿⣿⡇⢐⠩⡜⣛⣥⣿⢣⢯⡹⢿⣿⣿⣿⣿⣿⡁⢎⡑⢺⣝⣶⣿⠿⣱⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⡻⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠈⠀⣰⣿⣽⣿⣿⣿⣿⣯⣿⣿⣿⣿⠿⣿⣿⢼⣻⣿⣿⡶⣷⣚⠻⣿⢏⠲⢢⣹⣿⣿⣿⣿⣿⣿⢡⣯⣷⣿⣿⣻⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢾⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠉⣿⣿⣿⣿⣿⣟⣯⣻⣥⣾⣿⣝⣿⣿⡿⣿⣷⣿⣿⣿⣩⣿⣿⡮⣵⡧⣿⣿⣿⣿⢿⣿⣿⣿⡿⣯⢽⣻⣷⡽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⠛⠛⠋⠀⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⠿⠿⠿⠷⠾⠟⠿⣐⢣⢿⣿⣿⡿⣿⢐⡯⢽⣣⡿⡾⣽⡇⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣯⢻⡽⢿⡿⣿⣿⣿⣿⣿⣶⠂⠀⢒⡞⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣏⢿⣷⠏⡞⣡⠓⡜⣩⠓⠛⡿⢚⣿⡜⣳⣿⣦⢷⣫⢷⣹⢿⣱⢿⡘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣯⣷⣽⡣⣝⠲⣽⣿⠉⠉⠁⠀⠀⢢⠹⣽⣿⣿⣿⣿⣿⣿⣷⠄⢸⣿⣿⣿⣿⠢⡜⢪⠶⣃⠞⠰⡀⠍⢣⠌⡃⡼⣯⢳⣹⣯⡷⢎⡷⣹⢾⣹⡳⢆⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣷⣎⣹⣵⣮⣳⣹⣿⠑⠀⠀⠀⠀⠠⣟⣬⢿⣿⣿⣿⣿⣿⡟⠂⢸⣿⣿⣿⣿⡇⡼⣧⡖⡌⠢⠑⡠⠌⡈⠿⣶⢙⣿⢳⣼⡟⣯⢳⡱⣫⣟⡧⣝⢣⡀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀⠀⠀⠐⡬⣾⣿⣿⣿⣿⣿⣿⡇⠌⣸⣿⣿⣿⣿⣷⣠⣍⣴⣾⣷⣶⣶⣿⣶⣤⣦⣭⣛⣾⠟⣰⣿⡣⡗⢯⢻⡵⣊⠗⣄⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⣿⣹⣛⢿⣻⣿⣿⣷⣦⣄⡀⠀⢐⡘⢿⣿⣿⣿⣿⣿⣷⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢶⣿⣇⣳⠹⣎⢳⢳⡍⡞⣌⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣷⡹⣎⠷⡜⣞⣿⡇⠀⠉⠙⠛⠛⠿⢿⣿⣿⣿⣿⣿⡄⢣⣿⣿⣿⣿⣿⣿⣿⣿⡭⢭⠭⡭⢭⡩⢍⡹⢌⡵⣤⠀⢿⡎⡝⣿⡷⣮⢇⠳⣿⠰⡌⠎⣿⣎⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣼⣻⣼⡜⣹⣷⣤⡀⠀⣀⣤⣙⣞⣿⣿⣿⣿⣿⡜⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠳⡘⢆⡱⢊⠔⢣⡘⣹⡇⢺⣷⢩⡜⡛⢷⣮⡣⣍⠳⣌⠃⣿⣿⡜⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣯⣛⣟⡻⠿⠿⡿⣶⣦⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⠛⠉⠘⣿⢿⣧⣣⣽⣦⣵⣮⣾⣴⣦⣥⣿⣾⠟⡢⢔⡩⢆⡙⠿⣄⠳⣌⠣⣿⣿⣧⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣛⡟⡿⢿⡿⣷⣷⣶⣾⣿⣿⣿⣻⣟⡿⣻⣟⡿⣿⢿⡿⣿⣿⣯⡇⠀⠀⠀⢿⣿⣿⣼⣩⣉⣍⣉⣍⣩⣅⣩⣬⣷⣾⡳⢌⠼⡘⢬⢓⡌⠳⣌⠣⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣿⣿⣏⡾⣹⢧⡝⣦⠳⡜⣬⢣⠽⣿⡳⣞⡽⣳⡝⣯⣛⣯⢟⣿⣿⣿⠆⠀⠀⠀⢸⣇⣿⣟⢛⡛⢛⠛⣋⠻⡙⡩⢉⡉⢹⡗⣎⠲⣩⢶⡩⢜⡱⢌⠣⣿⣿⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⣿⣿⡿⣜⢧⣏⠾⡴⢫⡵⢎⢧⢻⣿⡱⣏⠾⡵⣯⢳⡝⣮⣻⣿⢏⣼⠀⠀⠀⠀⠘⣿⢹⣿⣇⢮⢡⢋⡔⢣⠑⡡⠛⡆⢹⣿⠤⡓⢆⡻⢷⡎⠴⣉⠖⣿⡟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣞⣳⢮⣻⢹⢧⣛⢮⣓⢺⣿⣳⢭⡻⣵⣻⣧⢟⡲⣿⣯⡞⠁⠀⠀⠀⠀⠀⢹⡚⣿⣿⡌⡖⢣⡜⣢⡙⠔⡣⠜⡀⢿⣧⡙⢮⠜⡹⣿⠱⣌⢺⣿⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢺⣿⣿⣾⢱⣿⣼⢫⡞⣽⢲⣭⣾⣿⣵⢫⡗⣧⢻⣷⢫⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣷⢸⡅⣮⢱⡌⠓⠘⡔⢡⢸⣧⡝⣦⠛⡔⢻⣧⡎⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣞⣿⣿⣯⣟⣾⣭⣟⣳⡽⣎⡷⣺⣿⣱⢯⣻⢞⡭⣿⡎⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⢸⣿⣿⡢⣝⢢⢣⡜⡥⣓⠱⣊⢼⣿⡱⣎⢳⡹⢌⢻⡐⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⣷⣿⣾⣯⣿⣟⡾⣽⡿⣽⣺⣵⢫⡞⡽⣱⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⢻⣿⣷⣍⢮⡳⢮⡵⣩⢳⡍⣞⣿⣱⡝⡶⣙⢮⣃⢧⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣫⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⢷⣻⡼⣻⡜⣷⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣎⣿⣿⣾⣳⣟⡷⣽⣳⢯⣟⡼⣯⢷⣿⣳⡝⣶⡩⣾⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢩⣿⣿⢿⡹⣟⣟⡻⣟⣿⣿⣎⢷⣻⣿⣿⣯⣷⣻⢵⣻⣿⡎⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⡟⣿⣻⣿⣿⣿⣿⣿⣾⣿⣿⣛⡟⣻⣿⣖⡳⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠋⣰⣾⡿⣎⡷⢿⡿⣿⢳⣭⣿⡻⣼⣯⢷⣯⣟⣿⣿⡽⣞⣿⣿⡇⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⢾⣿⣿⠲⣍⢮⣵⡫⡜⡥⢿⣿⡟⣸⣿⣾⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣧⣴⣿⣿⣿⣾⣽⣷⣿⣼⣽⣿⡿⣹⢶⣯⣟⣾⣽⣞⣳⣿⣽⣿⣿⢿⡸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⢀⣿⣷⡦⡙⢤⢿⣿⡟⣣⠝⣶⣦⡇⣹⣿⣿⣾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣮⣟⣾⣿⣿⣿⣷⣿⣿⣿⣻⣇⢻⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣡⣼⣿⣿⣥⣭⣶⣦⣼⣵⣥⣮⣿⣿⣇⣺⣿⣿⣞⣷⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠋⠀⠀⠘⣾⣳⢯⠿⣽⢯⣟⣯⢻⡽⣿⣿⣷⣯⢿⣿⣿⣿⣿⣿⣿⣿⣻⣽⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⣸⢫⣿⣿⡿⡿⣿⢿⡿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣻⣿⣿⡃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠛⠉⠙⠛⠲⠶⠾⣷⣿⣾⣯⣽⣾⣜⣾⣻⣽⣷⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠺⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⣿⢧⢫⢕⡣⢟⡜⡳⢎⠶⡱⢎⡜⢮⣽⣿⣿⣿⣿⣿⣧⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⠒⠀⠀⠀⠀⣜⡷⣣⢟⡾⣭⢟⡟⠻⣟⣟⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⠀⠀⠀⠀⠀⠀⠀⣿⣏⣿⣿⣊⡖⣮⣵⣭⣶⣭⣎⣶⣑⢎⡜⣱⣿⣿⣿⣿⣿⣿⣿⣄⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣷⣷⣶⣴⣶⣼⣳⣏⠿⣽⣛⡾⣌⢳⡿⣾⣽⢣⠛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣧⠀⠀⠀⠀⠀⢠⡾⣻⣞⣿⣷⠢⢍⠦⡑⢎⡔⠢⠜⡠⢌⡌⣼⣟⢻⣛⣿⣻⣿⣿⣿⡇⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣽⣿⣿⣿⣷⣿⣿⣿⣿⣿⣏⡷⣯⡽⣏⣷⣻⢧⣿⡉⢖⣾⣿⣿⣟⣿⣿⣿⠿⠟⢻⣏⡼⠟⠀⠀⠀⠀⢰⣿⣰⣿⣻⣾⣿⠚⠤⠣⠙⠦⠘⠥⠋⠔⠣⣼⢆⢯⡳⣜⡷⣟⣬⣛⣿⣿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣽⡳⣿⣽⣞⣿⣻⣖⣹⢺⣿⣿⠿⠻⢛⣩⠿⠖⠛⠛⠉⠀⠀⠀⠀⠀⠀⢻⡏⣳⣿⣿⣿⢣⣾⣿⣿⣿⣿⣿⣿⡿⢿⣷⡘⣿⡶⣹⢞⣽⣏⠶⣩⣿⡏⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣤⡭⠭⠭⣿⣉⣿⣻⣟⣿⡛⢿⡷⠻⢽⠷⣟⣳⣉⣬⣁⣉⣿⠷⠶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣼⣿⣿⢳⣿⣿⣴⣿⣧⣼⣧⣽⣽⣥⣿⣷⡜⣷⣯⢾⣳⣮⢳⢹⣿⣟⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣭⣽⣿⢸⣿⠄⡲⠤⢠⠄⡠⠆⠀⡀⠄⣿⣿⢼⡿⠿⢛⣆⣉⣬⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠷⠶⠖⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⡀⣀⡀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀