⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⣀⣀⡀⠀⢀⣀⣤⣤⣶⣶⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣻⣿⣿⡟⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣄⡀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣽⣿⣿⣯⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣧⣄⡀⣀⣠⣼⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣿⣿⡿⣿⡿⠛⠉⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⡤⣠⣶⣿⣿⣿⣿⣿⣿⠟⠉⣙⣽⣻⡿⣿⣿⣿⣿⣿⣿⢿⣿⠋⠀⠀⢠⣿⠹⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣶⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢪⢾⠕⣻⣿⣿⣿⣿⣿⣿⡿⠄⠀⠻⣿⣿⣿⣿⣿⣿⢿⣯⣿⡿⠁⠀⣀⠀⠘⣿⡄⠻⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡩⠃⢡⣮⢘⣿⣿⠏⣨⣴⣶⣾⣷⣾⣷⣾⣿⣿⣿⣟⣋⢋⠁⣾⠃⢀⣼⡏⠀⠀⢿⣿⡄⠙⣿⣿⣿⣿⣿⣿⣯⣿⣿⣟⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠔⡍⡣⠖⣧⢖⢟⣀⣽⠒⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⣧⣼⠃⢠⡾⠁⢿⡆⠀⠸⣿⣿⣆⠈⠻⢿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢜⣪⣫⢔⣯⣾⣿⣿⣿⣅⡀⠀⠀⠀⠉⢹⠿⠿⣿⣿⣟⣿⡍⣿⢯⠇⢀⡾⢀⠡⢂⠙⢧⡀⢿⣿⣿⣷⣄⡀⠈⢻⣿⣿⣿⣷⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⢪⢊⠛⢭⡾⡿⣿⢛⠍⠉⠉⠝⣶⣤⡀⠀⠸⠦⣌⣿⣈⢟⡿⣿⡯⡾⠀⡾⢁⠂⠔⣲⣿⠛⢿⣦⡻⣿⣿⣿⣷⡄⠀⢹⣿⣿⡿⣿⣻⣿⣧⣄⣀⣠⠄ ⠀⠀⠀⢀⡶⢱⢎⡈⣾⣿⣿⠱⠰⣰⢹⣶⡀⢿⣿⣿⣷⣆⠀⠀⢹⡉⢿⣶⣿⣷⡇⢀⡇⣁⠈⢸⣿⣿⣿⣾⣷⠹⣎⣿⣿⣿⣷⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀ ⠀⠀⡠⣳⢟⠠⠐⢹⣿⣿⣿⠨⠰⢁⠀⢀⡭⠌⢿⣿⣻⣯⡯⢦⣄⣳⡆⢌⠡⢸⡇⣸⣿⠟⢾⣾⣿⣿⣿⠿⣿⠃⢌⣽⣿⣿⡿⢀⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀ ⠀⡠⣵⡛⠇⡓⢬⣳⣿⣿⣿⣎⡄⠀⠀⠁⡀⣌⣾⣿⣿⣗⣽⣿⣿⣿⣿⣮⣴⣌⠻⣌⣿⣓⢮⣿⢿⣿⣬⣻⠏⡐⣾⣿⣿⣿⢡⣾⣿⣿⣿⣿⣾⣿⣿⣿⣧⠀⠀⠀ ⡼⡴⣷⣶⣦⡈⣐⣻⡚⢿⣿⣿⣾⣖⣦⣷⣾⡿⡻⢿⣯⣾⣿⣾⣵⠿⢋⣻⣿⣦⣍⠜⣟⡿⣶⣬⡻⢮⣠⣹⡿⢦⣿⣿⣿⡇⢺⣿⣿⣿⣯⣿⣿⣿⢿⣿⣿⠆⠀⠀ ⠙⠿⣿⣿⣿⣷⣾⢟⣻⣶⣌⡛⠿⣿⣿⣿⣻⠟⣧⣛⠪⢹⢿⣿⢛⠊⢩⢅⣤⢉⢿⢻⣷⣿⣭⣟⣧⣊⡝⡛⢤⡌⢿⣿⣿⡿⠀⠈⣿⣿⣿⣿⡿⣿⡿⠟⠋⠀⠀⠀ ⠀⠀⠀⠙⠻⢿⣩⢿⢶⣝⣟⡹⢷⣬⡙⠳⣯⡛⠤⣜⣿⣿⣾⣯⢂⠸⠃⠀⠨⠖⢁⢺⣿⣿⣿⡙⢉⠛⣿⡍⣾⣿⡶⠟⠋⠀⢀⣰⣿⣿⣿⣷⠟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠓⢮⣿⡿⠽⣮⣌⡹⢱⣦⡙⠫⣞⣿⣿⣿⣿⣖⠂⢂⢀⢅⠀⣲⣿⣻⢟⡿⢀⣤⠾⠿⢡⣼⣿⡟⣿⣷⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢿⣿⣷⣿⣿⣿⡟⠫⢦⣍⠻⢿⣿⣿⣿⣶⣼⣾⣾⣿⣏⠛⣿⣷⢿⡷⣾⢿⣿⣿⡽⣿⣿⣿⣿⣿⣿⡿⣿⣿⣦⣤⣴⠖⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣯⣷⣼⣛⣷⡶⣍⡛⢿⡿⣿⣿⣿⣿⣟⡻⡟⠿⣾⠳⢿⣾⡱⣏⢿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⢉⣻⣾⣽⢯⣿⣶⣬⣿⡿⣯⣗⠎⡱⠀⡼⠁⠀⢸⣷⢻⣜⡳⣞⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⡩⢿⠾⣿⣏⢒⡉⠆⡕⣣⡿⡟⠀⠀⠀⢸⣯⡗⣾⡹⣎⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢿⣿⣹⣿⣿⡦⢿⣶⠋⠀⠀⠀⠀⢸⣿⣽⣶⣯⣷⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣟⣯⣷⠃⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠤⢀⣀⢀⡀⢀⢀⡆⡀⢀⣄⠀⣀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⠇⠻⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠨⠽⠺⠹⠪⠿⠧⠼⠟⠄⠈⠇⠄⠏⠏⠟⠿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀