⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡐⠟⠋⣵⣯⣿⣿⣿⣿⣷⣦⣤⣶⡄⠀⠀⡀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠒⠒⢢⠀⠒⠂⣐⢲⡒⠀⢐⡲⠔⠲⠐⢖⣢⠀⣒⡖⢠⠖⢰⠚⣲⡒⠲⢚⣏⣿⣿⣿⣿⣿⣿⣿⣿⣑⣴⣾⣷⣿⣿⣶⣾⣦⣤⣄⣀⣀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠒⡸⠄⠓⢁⠤⠘⢂⠆⢀⠟⠲⠀⡆⠘⢃⢿⠈⢅⢺⠀⢸⣀⣻⣞⣀⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡶⠀⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⡠⠀⢤⠡⠆⠰⠉⣶⣠⡇⠐⣀⡼⣃⣀⣉⢏⣀⡀⣆⣹⠀⣯⡁⣬⡇⣠⣘⣏⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢺⣛⡿⠃⠸⠧⠹⠿⠽⠿⠽⠷⠀⠨⡽⢇⡿⣧⢾⣟⣽⣷⣿⣿⣿⣿⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣆⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⢶⣺⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢉⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠙⠁⠈⠑⠩⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣴⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢩⣾⣼⣿⣿⡿⢿⣻⣿⣾⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⠁⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⣰⢿⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⢺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣿⣿⣾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠆⠢⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡐⡠⢍⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣹⣿⣷⣿⣿⣿⣿⣿⣿⡷⣾⣿⣿⣿⣿⣿⣿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣐⢷⣿⠽⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⡿⡏⠀⠀⠀⠀⠀⠀⠀⠑⠀⠘⠀⠀⡤⠀⠀⠂⠀⠀⣀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠍⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣷⣿⢿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⠀⣠⣤⣴⣿⣿⣿⣷⣤⡤⠌⠀⠀⡶⠀⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⢔⣿⣿⣿⣃⣾⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⠡⠀⠋⠈⠉⠙⠛⣊⠙⠉⡹⢀⠀⠰⣿⣷⣾⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠌ ⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⢚⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡟⠀⠀⢀⣤⣦⣾⣿⢿⣿⣦⠆⠐⠀⣰⣿⣿⣿⣿⣿⣾⡄⣤⣠⣜⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⡰⣿⣿⣿⣿⡿⣿⣿⣿⣯⣿⣿⣿⣻⣿⣿⣿⣿⣿⠆⠀⢰⡟⠛⠛⠿⠇⢾⣾⡝⠡⠀⠐⣻⣿⣿⣿⣿⣿⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠢⡴⠶⠶⠞⠟⠁⠀⠀⣌⢿⣿⣿⣿⣿⣷⣶⣾⣾⣶⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⢀⣌⢺⣿⣿⣿⣿⣏⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡵⣿⣿⣿⣿⣿⣿⣿⣟⡈⠈⢦⠀⠈⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⠀⠀⠈⠈⣿⣿⣿⣿⣿⢋⣿⣿⣿⡷⣿⣿⣿⣹⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠲⢿⣿⣿⣿⣿⣿⠻⢿⣿⣯⠀⠁⠒⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣛⠂⣛⣿⣿⡟⣿⣿⣧⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣰⡾⢁⢀⣀⠀⠀⣄⣿⣿⣿⣿⣿⣿⣿⣦⡈⠿⢒⠀⠈⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⡋⣞⢫⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣆⠀⠀⠀⠀⣠⣿⠟⠀⠀⠙⠻⠓⠚⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠤⣾⡿⢧⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⢭⣿⢾⣿⣿⡏⣿⣿⣷⢿⣿⣯⠻⢿⢫⠀⠀⠀⠀⠀⠇⠀⠀⠀⠠⠠⣦⣶⡔⠾⣻⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⣷⣻⣿⠓⢿⣿⣿⣿⣿⣿⣙⣿⣿⣆⣀⣾⡆⠀⠀⠀⠀⡀⡀⠀⠃⠀⣀⢈⡄⣀⣤⣽⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣿⠸⠹⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣹⢢⣶⡶⠋⠙⠀⠉⠚⠳⠛⠿⠻⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿ ⠀⠀⠀⠀⢈⢿⣿⣿⣷⠾⣟⡡⡐⢫⣔⣿⣿⣿⣝⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠘⠈⠻⣇⡀⢀⡀⡀⠀⠀⠀⣙⣠⣇⣴⣿⣿⠛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿ ⠀⠀⠀⠀⠈⢻⣿⣿⣷⢠⢿⠁⢄⣻⣾⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠈⠛⠙⠛⠛⠟⠻⣿⣿⣿⣿⣿⣿⣟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⡟ ⠀⠀⠀⠀⠀⠸⣿⣿⣟⠠⣿⠏⠈⡍⣼⣿⣿⣿⣧⣻⣿⣿⣿⣿⣿⣿⡤⠀⠀⠀⠀⠀⠀⠤⣀⡐⠀⠀⣀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠏⠀ ⠀⠀⠀⠀⠀⠰⣋⠫⡿⡐⢈⣻⢀⠀⣻⣿⣿⣿⣗⣻⣿⣿⣿⣿⣿⣿⣷⡂⠀⠀⠀⠀⠀⠀⣙⢿⣿⣿⣿⣿⡿⠿⡝⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⠈⢱⣾⣄⠀⠸⣾⣧⠀⢘⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣽⣿⣿⣆⣀⠀⠀⠀⠀⠈⠁⠫⣝⢛⠰⢘⢟⠙⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠇⠘⠉⣠⣼⢻⣇⠉⣷⣿⣿⣯⡼⣿⣿⠟⣿⣿⣿⣿⣿⣿⣷⣷⠀⠀⠀⠀⠀⠀⡀⠃⣘⣵⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣽⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣯⢋⣿⡌⠬⢿⣿⣿⣷⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣥⣤⣶⣢⣾⣰⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡐⣥⣿⣿⣯⢻⣿⣾⣄⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢼⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣸⡷⢸⢯⣿⣍⡾⡿⠋⡿⣿⢻⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢯⣿⢿⣆⠀⣸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢐⢉⠷⣤⣿⣦⣠⣼⣿⡿⣿⣿⣝⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣸⢾⣞⣿⣿⣝⡿⣿⣿⡿⠿⣿⠿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢶⣦⡜⠡⡠⢸⣿⣿⣿⣿⡟⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⠻⠎⠙⢟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⢻⣿⠟⠀⢀⣾⣡⣈⢻⠛⡿⠋⣷⡔⠊⡽⠋⢰⡏⢸⢳⠄⠀⠀ ⠀⠀⠀⢀⣀⢀⡴⠀⢘⣿⣏⠘⣯⠠⣿⣿⣿⠡⣽⣆⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡝⠁⠀⠀⠐⡄⣨⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⢹⠏⠀⣠⣿⠟⠉⣴⠊⢿⠀⠀⣿⠀⢀⡁⣀⣾⣇⣤⣦⠁⠀⠀ ⠀⠈⣿⣿⣿⣿⣇⠀⠨⣿⣿⣯⢻⡅⣹⣿⣿⣾⣾⣿⣦⡙⢿⠿⡿⠿⣿⣿⣿⣿⣿⡀⠀⠀⠁⠄⠀⠻⠻⣾⣿⣿⣿⣿⣿⣿⡿⠟⢿⣿⣿⣿⣿⣿⡇⡢⣀⣀⠂⢙⡛⠀⠘⢿⣀⢹⣦⣤⣆⡠⡛⣷⣿⡾⠻⠛⠁⠀⠀⠀ ⠀⠀⠹⣿⣿⣿⣿⣧⠤⣿⣿⣿⢻⣧⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⣞⡏⠽⠿⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡿⠗⠃⠠⠘⢾⣿⣿⣿⣿⣿⣇⠀⣸⣿⣷⣄⣤⣿⣶⣾⣿⣟⢠⣿⢤⡴⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⢻⣿⣿⣿⣿⡇⢿⣿⢣⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠹⣦⡄⠲⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣟⠂⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀