⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢀⣠⣠⣿⣽⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡉⠉⠛⢯⡽⣯⡓⢦⣠⣿⣿⣿⣿⣿⣿⣿⣿⣾⣮⣳⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⣥⣾⣿⣟⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢸⣆⡳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣳⣬⢀⣆⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣟⣾⢳⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣔⣋⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣞⣋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⣿⣿⣿⣿⠟⡩⢆⠁⠀⠀⠀⠀⠀⠉⠋⠉⠉⠉⠈⠉⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠇⠈⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⢏⠢⠑⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡏⠌⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢫⣿⣿⣿⣰⣾⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢘⡰⣿⣿⣿⣿⣿⣿⣿⣿⣟⠧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠢⡽⣿⣿⣿⣿⣿⣿⣿⣿⣟⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣿⣯⣳⣭⣴⣀⡠⣽⣿⣿⣧⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣶⣶⣄⠰⣡⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢣⠑⢪⢿⣿⣿⣿⡿⠷⣾⣿⣿⠁⠀⠀⣾⣿⣿⣏⣍⡁⠉⠉⢻⢿⣿⣷⣗⣾⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⡏⣆⠀⠀⠊⠙⠛⠛⠛⠛⠀⣼⡇⠀⢀⡼⠋⠐⣛⣿⢿⣯⣽⣲⣮⣩⢿⣿⣿⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡳⠤⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠀⠀⣾⠀⠠⠀⠀⠈⠋⠟⠿⠿⠟⠟⠞⠋⢣⣹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡝⢶⠀⠄⠀⠀⠀⠀⠰⣾⠏⠀⠀⠀⢹⣧⡀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⢼⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣝⠞⣔⠢⠀⠀⠀⠀⢰⣿⣧⠀⢤⣀⣼⡩⣷⠚⠁⠀⠀⠀⠀⠀⠀⠀⠠⢡⣋⣿⣿⣟⠙⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⢿⣹⢾⣧⢁⠂⠀⠀⢸⣿⣿⣿⣿⣿⣷⣷⡏⠀⠀⠀⠀⠀⠀⠀⡀⢄⢓⣣⣾⣿⣿⠃⠀⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⣯⣿⣷⣏⡌⢀⠀⠄⡉⠍⠻⠋⠟⠿⠋⠀⠀⠀⠀⠀⡰⢈⣶⢍⠪⣔⣻⣿⣿⡏⣔⣸⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⡷⠛⠻⠭⠉⠝⠛⠛⠒⠰⠌⢀⡁⠐⠢⡀⠀⠀⢠⡑⣌⣶⣿⢣⠎⡵⣾⣷⣿⣿⢫⡶⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠖⠋⠉⠉⠉⠁⠀⣀⣀⣓⣉⣀⣀⢀⣀⣈⣀⣀⣀⠠⣀⣽⣄⣺⣷⣿⣿⣿⡏⢧⡛⢧⣿⣾⢿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠞⠛⠲⢤⢤⡴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⢿⣿⣿⣿⣿⣿⡿⡍⠻⢏⠳⠌⢣⡜⣳⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢯⡭⠀⠚⠐⠃⠀⠀⠀⠈⠈⠉⠙⠛⠿⢿⣿⣿⠏⠀⣼⣿⣿⢯⡜⣿⣷⣵⡭⢂⠐⣈⢦⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⡶⣶⡶⣦⣴⣦⣤⣤⣀⣀⣀⣴⡾⠛⠰⡠⢤⠶⠒⠲⡄⠲⣶⣤⣤⣄⣀⠀⡀⠀⠌⠈⣟⠀⢀⣿⣿⣿⣷⣿⣿⣿⣿⠓⣂⢣⣼⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⡻⣗⡿⣽⡞⣧⢿⣹⣯⢿⡙⣍⢲⢹⢡⣵⣏⠀⠤⣄⠈⠐⠈⠿⣿⣽⣿⣿⣶⣷⣦⣤⣯⠄⡛⡍⢛⠻⡿⢿⣿⣿⣏⣳⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣻⡽⣞⣷⣻⣽⣿⢟⡵⡩⠖⡥⣂⡘⠩⠉⠀⡀⢠⠘⣦⣄⠀⠂⠈⡙⠿⣿⣿⣿⣿⣿⣯⣿⣵⣎⡁⠈⠁⠀⠉⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡷⣯⣽⣛⣶⣿⢻⠞⣯⢘⣥⣎⣤⡁⠋⠥⠒⠂⠀⣠⠰⡙⠿⣿⣦⡱⢄⡓⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣾⣿⣿⣿⣿⢿⣯⢿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⣳⡽⣿⡽⣞⣫⣼⠾⡋⡕⢬⡉⣽⣈⠧⣝⢿⡱⠦⣇⢉⠰⣌⠛⣿⣷⣞⡼⣣⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣟⣾⢿⣿⣿⣿⣿⣿⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⣛⡾⢧⠳⠭⠑⠤⢒⢉⢲⠒⣵⣊⠷⡻⢮⡓⠯⣷⣾⣮⣳⣌⡱⢎⣻⣿⣷⡝⡾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣟⡿⣾⡽⣾⡿⢯⣿⢿⣿⣿⣯⣟⣻⡀⠀⠀⠀⠀⠀⠀⠀ ⣟⠯⡑⠁⠉⠀⢀⠰⢀⠾⠤⠗⡠⢂⡀⡴⣆⣷⣾⣿⣿⣿⣿⣾⣽⣯⣿⣿⣿⣿⣵⢫⢿⢿⣿⣿⣿⣿⣿⣿⡿⣽⣻⣞⣿⣳⢿⡽⣹⣿⢏⢚⠼⣿⣿⢮⡽⣇⠀⠀⠀⠀⠀⠀⠀ ⣏⠶⢠⢌⡱⢍⡚⠴⣫⢖⣣⣝⣲⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣏⢯⣸⣿⣿⣿⣿⣿⣟⣿⣻⣷⡻⣞⣭⢻⣼⡿⠑⡌⠈⢀⢻⣯⣟⣳⣿⡀⠀⠀⠀⠀⠀⠀ ⢬⡙⡞⢬⠳⣬⣜⣣⣽⣻⣿⢿⣻⣯⢿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⡾⣽⡳⣏⠷⣍⣶⠿⠋⠤⠉⠀⠀⢠⣿⣟⡾⣧⣛⡷⣄⠀⠀⠀⠀⠀ ⢂⣹⢈⢆⣙⣦⣽⣾⣻⣽⣯⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡺⢵⣋⢗⣣⣙⣬⡿⢛⢩⣀⠀⠀⣀⣴⣾⣿⣛⡾⣽⣳⢯⣽⡻⣷⣄⣀⠀⠀