⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣦⣵⡺⢟⣯⠿⢿⢿⣿⣿⣿⣦⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⣉⣦⣤⢶⣾⣾⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⣼⣟⣾⣟⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣄⠀⠀⠀⢠⣿⣿⣷⣤⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣜⢧⡻⡝⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣧⣔⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠿⠛⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣯⢻⡜⣧⠯⣝⡺⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⡽⣿⣿⣿⣿⣿⡿⠛⣩⣿⠻⣄⡔⠘⢿⣮⡻⢿⣿⣿⣿⣿⡟⡼⣣⣟⣼⣹⣮⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣟⣿⣿⣿⣿⣿⡉⢱⡾⠋⢲⠂⡼⠳⣔⠚⣿⣿⣶⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⣿⣿⣤⢠⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⢯⣷⡞⠅⠀⡎⢠⠁⢀⠙⢦⠉⢹⣿⣷⣌⢻⡿⣿⣿⣿⣿⣿⣿⣟⣟⣻⣟⡿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⠱⣧⠋⠀⠀⠘⠀⡏⡆⠠⢀⠎⢠⢿⢀⠙⠿⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣾⣿⣿⣿⣿⠃⣼⡵⠓⣻⣾⣶⣘⡿⠇⠁⡾⡜⠁⢸⢘⢠⠀⠈⠉⢿⣻⣿⣿⣿⣿⣟⣻⣿⣿⣟⣫⡧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⠀⣿⠃⠠⣟⡿⣿⠟⠃⠀⠺⢰⢀⣠⣤⣮⣿⠀⢇⣼⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⣿⡿⢽⣾⣿⣿⣿⣿⣿⣿⠐⣿⠀⠀⠈⠀⠉⠀⠀⠀⠀⠀⠈⢀⣾⣿⣿⣧⣼⡏⣴⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⣏⣽⣾⣿⣿⣿⣿⣿⣿⠸⣧⣹⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢛⡿⠉⣗⠔⠃⢸⣿⣿⣿⣿⣿⣿⣉⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠛⢡⣿⣿⣿⣿⣿⡏⡆⣐⡇⠁⠀⠀⢀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⡠⣺⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡖⢀⠀⡂⠀⠀⣿⣿⣿⣿⣿⣿⡇⠇⡏⡿⡀⠀⠀⠈⢟⠓⡺⢴⡤⠀⠀⠀⠀⢀⡀⣐⢢⣥⢿⢜⣿⣿⣿⣿⣯⣿⣟⣹⣟⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠋⠒⠒⢀⢀⡇⢠⡐⡀⢿⣿⣿⣿⣿⣝⢿⠄⡀⣧⣿⣄⠀⠀⠀⠁⠒⠉⠀⠀⠀⠀⠀⠀⠀⣨⡿⡬⠊⢸⣿⣿⣿⣿⣿⣿⣿⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣄⠔⢢⣼⣿⣿⣿⣿⣷⠀⠈⢿⣿⣿⣯⢹⠗⢘⠧⣿⠙⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⣿⢿⣿⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡧⠀⠂⠀⢻⣿⣿⠉⠠⢢⡗⢆⡇⢹⣿⣿⣷⣶⣶⣶⣶⡿⢧⣫⣵⣾⡇⢙⡻⠟⣻⣾⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣀⣄⠔⠀⠀⠩⡁⢀⡴⣿⣿⢸⠇⣼⡛⣛⣿⢿⢛⠿⡡⠂⠛⣶⣿⡽⠟⠲⠦⣽⢿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢀⡱⢡⠿⣎⣤⣫⡭⢾⣿⣷⣾⣿⡿⡗⣰⠁⢡⣾⣿⣯⣍⣓⣠⣭⣶⠿⢿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣟⣾⡇⠀⠀⠀⠘⡇⣿⠤⠊⠀⢈⣵⣾⣿⣿⣿⣯⣿⢣⣿⢀⡿⣏⡫⠍⡹⢋⠝⢙⣁⢴⢆⢂⢠⣤⣦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣾⣷⡀⠀⢀⠔⢓⣇⣁⣐⣸⡿⠟⠋⠀⠁⠻⣿⣿⡀⠛⠸⡇⢹⡄⡰⢡⡝⠀⠚⠁⣠⢀⣤⡀⢹⣿⣿⣳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣴⠂⠀⠁⠉⢩⣿⣟⣾⣳⣿⠀⣨⣾⣥⣾⡿⠟⠋⠀⠀⠀⠀⠀⠀⡼⣿⣷⡆⠸⡷⠞⢡⠃⠊⠐⠁⠀⣸⣷⣿⡟⢉⠀⢹⣿⣷⣯⣧⠀⠀⢰⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⣿⢄⣀⠀⠀⢸⣿⣽⣿⣿⣿⣶⣿⡿⠟⠋⠁⠀⠀⠀⡰⠀⠀⠀⠀⢧⠿⠝⣁⡲⠃⠀⠘⣰⣄⣴⣤⣶⣿⣿⣿⢅⣾⠀⣸⣿⡻⣽⢿⡆⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⢿⣿⣿⣻⣿⣿⣿⣿⣿⣿⠿⠷⢛⠉⠁⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠈⠳⢧⣿⣦⠀⢠⣣⣦⣿⣿⣿⣿⣿⣿⡟⠛⠛⣹⣿⡿⣽⢿⣿⣿⢀⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⣟⣿⣿⣿⣿⣿⠯⢍⣊⡔⠚⣴⢒⠠⡀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⠎⣧⠱⣿⣿⣿⣽⣿⣿⣵⣾⣿⣿⡿⣟⡷⣿⣿⣏⣾⣿⣿⣡⣴⣄⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⡏⠉⠺⢆⡌⠚⣡⡥⢠⡎⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⣼⣿⣇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⢱⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀ ⠀⣽⣿⣿⣿⣿⣿⣿⣿⠇⠈⠀⡸⠀⠀⠀⠈⠍⠳⣎⠐⡥⡥⠔⠐⠥⠮⢤⠥⠔⡠⣄⢂⣀⣿⣿⣿⣿⣿⣧⠹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠐⢀⢸⡛⠓⠃⠁⠊⠁⠀⠀⠒⠐⠐⠤⣨⡮⣩⣿⣿⣿⣿⣿⣷⡹⣿⣿⣿⡛⠛⠛⠋⢀⣿⡾⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠂⡄⠀⠀⠀⠀⠀⠀⠈⣸⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣯⣽⣿⣿⣿⣿⣿⣷⡹⣿⣿⣿⣦⣤⢶⡿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣇⠰⡀⠠⡀⠀⠀⠀⢣⢿⡈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢀⢆⣽⣿⣿⣿⣿⣿⣿⣿⣷⡽⢛⣻⣿⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡔⣂⢁⠀⢀⡔⣻⠾⣗⡀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣅⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠛⢿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣷⣾⣴⣦⣽⠣⢟⡿⣯⣆⡀⢀⠄⠀⠀⢀⠊⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⣿⣿⣿⣿⣿⣿⣖⢩⡀⡠⢫⣟⠸⡥⣞⣠⠲⣌⠳⣤⣛⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣯⡀⣤⡯⠖⠋⡐⠁⠈⠧⢍⡩⠓⠒⣭⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⣹⣵⣶⢪⡟⠁⡀⠀⠀⠐⠀⠀⠀⠀⠀⠁⠀⢹⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣀⣀⠀⠀⠀⠀⠀⠈⠙⠻⠛⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⢣⣿⣷⣝⠆⢀⠀⠀⠀⢀⠄⠀⢠⠞⠀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡆⢁⠡⠂⠀⠀⢀⡴⠁⠀⠂⠀⢸⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⢦⢩⣆⢀⠔⠋⠀⠀⠀⠀⠠⠁⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠪⠾⣿⣮⣀⡀⠀⢀⣠⢀⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣈⣻⣿⢿⣷⣿⣿⢻⢛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣽⡿⣿⣛⡿⣝⣮⢿⣿⣿⣿⣿⡟⠛⣿⢿⣿⣿⣿⡿⢿⠻⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣽⣯⣼⣿⣿⡟⣽⡿⣿⠶⠟⠛⠃⠉⠉⠉⠳⠠⠛⢉⠉⠲⠃⢛⡯⢽⣮⡜⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⡇⠀⣼⠉⠉⠉⢉⠋⡍⠀⠄⠀⠔⢠⠂⠀⠄⠄⢨⠀⡐⠀⠡⡀⠈⠢⡈⣣⣷⣽⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⡇⠀⠀⢰⡈⠀⠀⢀⠀⠀⠀⠈⡆⠀⠀⠈⠀⠂⡌⢦⠀⣈⣢⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢤ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣽⣦⣄⡆⣀⡀⠁⠈⠀⠀⠀⠀⠑⣀⣀⣀⣠⣽⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⣿⣶⣾⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿