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

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