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