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