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