⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⡿⢿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⣸⠿⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⡟⠀⠀⠀⢀⣴⡶⡷⣶⣄⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⢠⣿⠆⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠀⠀⠀⠀⣿⢋⡤⠛⠋⠉⢳⣤⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠀⠀⠀⣼⡋⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣆⠀⠀⠀⣧⠎⢀⣤⣤⣤⣀⣙⣷⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⣼⡿⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣷⣤⣀⣏⣴⣿⠿⠿⠿⠿⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠁⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⣼⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⢠⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠘⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⢀⣾⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣸⢷⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠰⣆⢀⣴⡿⠋⠀⠀⠀⠀⣼⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⢡⣟⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⢀⣿⡿⠋⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠁⠀⢀⣾⣿⠟⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠀⠀⠀⢀⣾⠟⠁⠀⣸⣯⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⣀⣠⣴⣶⡶⠟⠁⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⣾⠇⠀⠀⢠⣿⣿⣿⢀⣠⡤⠴⠶⠶⠶⠶⠶⠶⠾⠶⠾⠟⣻⣿⡿⠃⠁⠀⠀⠀⠀⢀⣀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠀⣸⡏⠀⠀⠀⠻⠋⣼⣯⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⣻⡿⠋⠀⠀⠀⠀⣀⣤⡶⠟⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⠀⠀⠀⡿⢁⡀⠀⠀⢀⣼⠟⡼⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣚⢥⣾⠯⠶⠒⠒⠒⠛⠛⠋⠁⠀⠐⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⢰⣇⣿⣿⣷⣴⡿⢋⡞⠁⠀⠀⠀⠀⠀⠀⠀⢉⣉⣡⠴⠚⠁⠀⠀⠀⢀⡀⠤⢒⡯⠟⠁⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣼⣾⣿⣿⣿⡏⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⢀⡠⠴⠚⠉⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⡿⢿⠏⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⣀⡀⠀⠀⠂⡉⣀⠀⣀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣀⠤⠔⠋⠁⠀⠀⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣦⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣉⡩⠔⠂⠉⠻⣶⣤⣄⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠟⡟⠀⠀⠀⠀⠀⠠⢄⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠲⣄⠀⠂⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⣀⣩⣽⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡄⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⣿⣶⡄⠀⠻⣧⡀⠛⢷⣮⣳⣄⢠⣄⣀⣀⣀⣠⣤⣶⡶⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣧⢸⠀⣤⣤⣤⣤⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⡉⠛⠥⣜⢿⣿⣍⢻⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣾⡇⣿⣿⣿⡟⢻⣿⠿⢿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣤⣤⣬⣽⣿⣿⣶⣶⣾⣿⣋⣺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡏⠁⢳⠙⣿⣿⣿⡏⢙⣶⡞⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠙⣿⣿⣿⡿⠻⣿⡿⠿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣷⠀⠈⡇⠀⠻⡿⣿⣿⣉⣷⣾⠋⣿⣿⣿⣿⣿⣿⡿⣿⠤⠀⠀⣿⣿⣿⣿⣶⠛⣷⣶⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣧⡀⢸⡀⠀⠑⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⠛⠳⣅⣀⣀⠀⠀⣿⣿⣿⣿⣿⣏⣹⣶⠟⢻⣿⣿⣿⣿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⢶⣿⣷⣤⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⡄⠘⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⡏⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣯⡿⠷⣶⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⡼⠛⣧⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡻⡟⢿⣶⣦⡀⢀⣤⡶⢶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣆⠀⠀⠉⣿⡏⢀⡼⠉⢻⣦⣤⣶⡿⢷⣦⠀⠀⠀⡀⠀⢀⠞⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀⠘⠷⣾⣅⠀⢰⠋⠉⣰⠁⢀⣿⠶⢶⣾⣧⣾⣥⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠈⠛⠿⢾⣶⣶⣿⠾⠟⠃⣀⣤⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⢷⣤⣀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠟⠋⠁⠀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡶⠿⣿⠷⣦⡀⠀⠀⠀⠀⣿⠦⣤⣉⣙⣻⣷⣶⣶⠾⡟⠋⠁⠀⠀⠀⣠⡾⠋⢁⡬⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⡟⠀⠀⠈⠳⠬⣿⣦⡀⠀⢀⣿⣀⡀⠀⠈⠉⠉⠛⠃⢀⡇⠀⠀⢀⣤⡞⣉⡠⠔⠋⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⢠⠟⢿⣔⣼⣣⣬⣽⣍⣉⠉⠛⠛⠶⢞⣷⣀⣴⣋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⢀⡏⠀⢸⠎⠉⠀⠀⠈⢯⣛⣻⣻⣶⣿⠿⠿⠛⠘⣿⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⡼⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⢻⣆⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⢠⠇⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠹⣄⠀⠀⠀⠀⠀⠀⠀⠈⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠘⠀⠀⣼⡟⠀⣀⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠘⣆⣠⣴⡶⠖⠛⣿⢿⣿⡉⠙⠛⠛⠛⠛⣻⣿⣷⡄⠀⠀⠀⠀ ⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣡⣾⠟⠉⠀⠀⠙⢿⣆⠀⠀⠀⣀⣀⣀⣀⣀⡀⠈⢇⣰⡿⠋⠀⠀⠀⢠⡏⠈⣿⡿⡆⣤⠴⣒⣋⣥⣾⠟⠀⠀⠀⠀⠀ ⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⠁⠀⠀⠀⠀⠀⠴⣟⣋⡉⠉⠉⠉⠩⠿⣿⡿⠀⣸⡿⠁⠀⠀⠀⢀⣼⣀⠀⢸⣷⡾⣿⣟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠃⠀⠀⠀⠀⠀⢀⣴⡾⢛⣿⡟⠀⠀⠀⠀⠘⡆⣀⡀⠀⠀⠀⣀⣀⣤⣴⡾⢻⠅⠀⣿⡇⠀⠀⠀⣰⣿⣿⣿⣷⣼⣿⠁⠀⢉⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡼⠀⠀⠀⠀⢀⣴⡿⠋⡰⠋⣿⠇⠀⢀⡤⠖⠀⠸⡄⠀⢰⣿⣿⣿⣿⠉⣁⠴⠉⠀⠀⢹⣧⠀⢠⣾⣿⣿⣿⣌⡛⠛⠣⠖⣛⣽⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠇⠀⠀⠀⣠⣿⢋⡴⠋⠀⠀⣿⣤⡀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⣨⣿⠋⠁⠀⠀⠀⠀⠀⠻⣦⠀⠉⠙⣿⠋⠙⠛⠛⠛⣻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⠀⠀⠀⣼⣿⡷⠋⠀⠀⠀⠀⢻⣧⣍⠓⠲⠤⢄⣀⣀⣀⠀⢠⣿⠟⢋⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⣶⡶⠿⣷⣶⣤⡾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠝⠻⣿⣶⣤⣄⡀⠀⠀⠀⢀⣿⢀⡞⠀⠀⠀⠀⠀⠀⣀⡴⠋⠹⣄⠈⠉⠉⠁⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡄⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⢁⣠⣶⠟⠙⠛⠿⠿⠿⠿⠿⠛⠛⠉⠀⠀⠀⣀⡠⠖⠊⠁⠀⠀⠀⠈⠉⠒⠒⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢦⡀⠀⠀⠀⠀⢠⣏⣀⣴⠿⠋⠓⠢⠤⠤⠀⢀⣀⣀⡀⠀⠤⠤⠔⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠲⠤⣀⣀⡤⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀