⠀⠀⠀⠀⠀⠀⡀⣦⣤⣔⣂⣀⣢⣬⣵⡞⠒⠒⠒⠒⠳⢯⣤⣔⡠⠄⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⢸⢸⡋⠙⠻⠿⣿⢏⡿⡼⣽⣳⠀⠀⠀⠀⢿⡽⣞⣿⠿⠛⢹⡜⠀ ⠀⠀⠀⠀⠀⠀⠞⣇⠀⣰⢯⣻⡾⣝⠷⠋⠁⠀⠀⠀⠀⠈⠳⢝⣾⣳⡄⢸⢰⠀ ⠀⠀⠀⠀⠀⠀⢰⣹⡾⣏⡷⡽⠋⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠫⣟⣾⠨⠀ ⠀⠀⠀⠀⠀⠀⣌⣿⣳⠽⡗⢡⣴⣾⣒⡆⠀⠀⠀⠀⠀⠀⠀⢰⣶⡶⡝⢿⡆⡄ ⠀⠀⠀⠀⠀⠰⣸⣯⠷⡟⠀⠐⠛⠛⠋⠁⠀⠀⠀⢶⡶⠀⠀⠈⠛⠛⠃⠈⣷⡁ ⠀⠀⠀⠀⠀⡆⣿⣳⡿⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣄⡀⠀⠀⠀⠀⠀⢻⠀ ⠀⡠⣢⠵⠾⢿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⠿⠿⣿⣿⠁⠀⠀⠀⠀⢸⢆ ⡰⣴⠃⠀⠀⠀⢻⣄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠶⠶⠛⠁⠀⠀⠀⠀⢠⠞⠄ ⣧⡏⠀⠀⠀⠀⢸⠋⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⡫⠊⠀ ⢸⣿⢤⣀⣠⣴⣿⣠⣧⡄⠉⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢛⡟⡎⠀⠀⠀ ⡼⣿⢯⠾⠵⠊⣸⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⡡⠀⠀⠀ ⠡⠻⣌⠀⣀⣤⣿⣿⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⡆⠀⠀ ⠀⠀⠪⢛⠿⢾⣽⡧⠀⢻⡆⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⡇⠆⠀⠀ ⠀⠀⠀⠀⠀⠉⡸⣇⣀⣀⣻⠀⣀⠀⣈⢳⣄⣀⣀⣀⣀⣾⢡⠀⣀⠀⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠂⠉⠑⠫⢛⣛⣒⣚⠫⠐⠂⠐⠂⠓⠨⢛⣒⠛⠛⠕⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢭⣿⣿⣿⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡟⠁⠀⠀⠀⠀⠉⠈⠀⠀⠁⠀⠀⠀⠀⣀⣠⣤⣬⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠈⢿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⡛⣉⣡⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣶⣤⣀⠀⠀⠀⠰⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠿⡛⠛⠁⠋⠹⣿⣿⢿⡏⠉⠉⠀⠸⣯⣿⡕⠀⠀⠀⠀⠀⠀⣠⣶⠟⢋⣵⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⡛⢷⣤⣒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⡀⢀⠿⣿⠥⠀⠀⠀⠀⣴⠾⠋⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣌⠙⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣳⡇⠁⠀⢀⣴⡿⠋⠀⣰⣿⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣟⣅⣀⣠⣾⣯⣀⣠⣾⠛⣁⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣤⣷⣦⣀⣀⠀⠀⠀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡈⠀⠀⣀⣠⣼⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⡿⣿⣷⡄⠈⢻⣆⣀⢤⣤⣤⣤⣦⣴⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠄⠄⠾⠦⢰⣢⡤⣶⣧⡴⣯⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣾⣿⠋⣼⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡈⡀⠈⢻⣿⣦⡀⠹⣇⠈⠉⠉⠀⠁⠀⠙⠻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠁⠘⠋⠂⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣸⣿⣾⣿⡟⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣇⢻⣷⣹⣷⣀⣠⣶⣿⣿⣿⣧⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⡿⢱⣿⣿⣿⣇⣿⢸⣿⣿⣯⡾⠎⣿⠘⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣶⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢏⣾⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣸⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⡄⠀⠀⠀⢀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣾⢿⣇⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣼⣿⢿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠞⠁⢸⣿⣿⢠⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣼⠟⠁⢸⡧⢿⣿⣿⢿⣿⣿⣿⣿⣿⡏⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⠀⠘⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠟⠃⠀⠀⢸⣿⣿⣾⣿⣿⢠⣿⣿⠋⡀⠙⢻⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣦⣟⡁⠀⠀⠈⣿⢸⡟⣿⡜⣿⣿⣿⣿⣿⣷⠀⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠁⢸⡇⠀⠀⡀⠈⠈⠁⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣦⠐⣿⣿⢀⣸⣿⣿⣾⣿⣿⣾⠛⠻⢿⣷⣶⣤⣽⣧⣿⣿⡇⢻⡟⢹⣿⣿⣯⣷⣬⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡿⡇⢸⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⢸⣻⠟⠻⣷⣿⣼⢀⣸⣿⡏⠃⣿⣿⣉⣉⠉⠉⠉⠙⠛⠿⣿⣿⣿⣧⣄⢻⡌⣿⣿⣿⣿⠈⠳⡄⢈⣿⣿⣿⣿⣿⣿⡏⣿⣿⣤⠃⣼⡏⡇⣹⠁⠀⠀⠀⣠⣀⣄⣄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⣿⣇⢸⣿⢠⡞⣿⣿⣿⣾⣿⣿⣧⣇⣿⣿⣭⡛⣿⣿⣶⣶⣶⣤⣎⡙⣿⣿⡘⣦⢻⣽⣿⣿⣿⣶⣿⡿⠿⠿⢿⣿⣿⣿⣿⢣⣿⣿⣻⢠⣿⠇⠁⣿⠀⠀⠀⠀⠃⣾⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⣿⣿⣿⡌⢷⣸⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⡿⢿⣿⣿⣽⢧⣭⣿⡟⠘⣿⣇⠈⢿⣿⣿⣿⣏⣿⣥⣤⣤⣭⣥⣿⣿⣿⣿⣾⣿⣿⣯⣾⣿⠀⣰⡇⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⣿⣿⣿⣷⡈⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠻⣿⣿⣿⡿⢷⣯⣿⣻⣇⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⠃⠀⢰⣿⣿⣿⣿⣷⡈⠻⣧⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣠⡟⣿⣿⣧⠀⠀⠉⠉⠉⠉⣸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢼⡇⠀⠻⠿⢿⣿⣿⣿⡿⡿⠟⣿⣿⢿⣿⢿⠿⠿⠟⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⠈⣿⣿⣆⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⠀⠀⠐⠈⠀⠈⠊⠀⠁⢀⣀⣄⣣⣸⣭⣿⡴⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⠀⠘⣧⢻⣧⡀⠀⢠⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠈⠁⠛⠻⣿⣿⣿⣿⣿⣿⡂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⡏⢸⠀⠀⣿⠀⠈⠓⣦⡿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠈⡻⠿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢁⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣜⣿⡄⠀⠀⠀⠀⠀⠐⡇⣀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠚⠁⠀⣰⡟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠜⠉⠋⠙⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⡆⠀⠀⠀⠀⠀⠻⣿⠿⣷⣦⣬⣼⣷⠏⠀⠀⠀⢀⡾⢋⡼⣹⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⡇⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⡿⣿⣟⢿⡇⠈⠿⢿⡄⠀⠀⠀⠀⠀⠈⠛⠿⠿⠟⠉⠀⠀⠀⠀⠀⠉⠐⢋⡼⣳⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⣿⡜⣿⠀⠀⠀⠉⣠⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠔⠫⢞⣽⣿⣿⣿⣿⣿⣿⣿⢽⡇⢹⣿⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢸⣧⣿⡄⠀⠀⠀⠈⠉⠉⠈⠭⠙⠛⠛⢛⣿⣛⢿⣶⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣷⢸⡇⠀⢿⣷⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠈⡁⠈⠷⠤⣴⣶⡖⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣇⠀⠈⢿⣟⣷⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠘⠓⠶⠶⠟⠛⠁⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⡿⣿⣿⣇⠀⠀⠈⢻⣿⡀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠌⣳⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡆⠀⠀⠀⢿⣆⠀⠀⠀⢀⡤⠀⣤⣉⣤⣤⣴⣆⣀⠀⠀⠀ ⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠉⠀⠻⢿⣶⣤⣤⣤⣤⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣻⣿⣿⣿⠁⢹⣿⣿⣷⡀⠀⠀⠈⠛⠆⠀⠀⠂⠀⡠⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀ ⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿⣿⣿⣿⡹⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠐⢎⠉⢻⡿⠟⠉⢠⣾⣿⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⠀⠀⣿⣿⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠙⣿⢿⣿⣿⣿⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⡇⣿⣿⡄⠀⣿⣿⢻⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⣠⡟⠀⣀⣴⣿⣿⣿⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⡆⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠉⢹⡽⣏⠋⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⢹⣿⣿⡄⣿⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣏⣴⣿⣿⣿⣿⢻⣿⠛⠙⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⡏⣿⡿⣿⣟⠀⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣿⡟⠀⠀⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⠸⣿⡜⢿⣿⣿⠏⠘⠿⢰⡟⠈⠉⠛⠛⠷⠿⢏⡿⠛⢁⣴⣿⡿⠁⠀⠁⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⢿⣿⣿⣿⣇⠹⣿⣠⣿⣿⣦⡀⠀⠀⢻⡄⠀⠀⠀⠀⣠⠟⢀⣴⣿⢿⣿⠃⠀⠀⢰⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠘⣿⣿⣿⣿⡄⠹⣿⣧⡈⠻⢿⣷⣦⣄⣻⣄⠀⣀⣠⣿⣾⡿⠛⣡⣿⠃⠀⠀⠀⢸⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠻⢿⣶⣿⣿⣿⣿⣿⠓⠚⣻⣿⣶⠦⠭⠽⣿⡻⠿⠿⠛⠛⢋⣁⣀⣴⣿⠃⢀⣄⣀⡀⢸⣿⣿⠇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢳⡟⢿⣿⣿⣿⣿⣿⣇⡀⠙⠻⣿⢷⣦⣀⠀⠙⠳⣤⣠⠶⢋⣡⣿⠟⠁⠘⠛⠁⠉⠀⣿⣿⣿⣠⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⠈⣿⣿⣿⣿⣿⣿⡟⠷⣦⣤⣀⡉⠛⠿⢷⣶⣶⣶⣾⠿⠛⠁⠀⠀⠀⠀⠀⢀⣠⣿⣿⡟⠁⠠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠈⢿⡹⣿⣿⣿⣿⡄⠀⠀⠉⠙⠛⠒⠶⠶⣤⣤⣤⣤⣀⣀⣤⣤⡴⠶⠾⠛⣿⣿⣿⠃⢰⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠀⠾⣶⣮⢳⣻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⠿⠟⠛⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⠠⢀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡟⠀⠀⠀⠰⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⣢⣬⣵⡖⠒⠒⠒⠶⠮⣤⣂⠠⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠠⣐⣵⡾⣟⢯⣻⡼⣻⡄⠀⠀⠀⠀⢸⡻⣿⢶⣭⣄⡂⢄⠀⠀ ⠀⠀⢀⢐⣥⣶⢿⣻⡳⣽⣺⡽⣖⢿⠝⠀⠀⠀⠀⠀⠀⠹⣧⢟⡾⣹⢿⡎⠀⠀ ⠀⠀⠘⠘⢿⣮⣟⢶⡻⣽⢿⡹⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢿⣯⣿⢸⠀⠀ ⠀⠀⠀⠀⡑⣼⣯⢏⡷⠋⠁⠀⣀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⡙⠾⣇⠆⠀ ⠀⠀⠀⢀⢡⣿⣞⠏⠀⠀⡠⠋⠉⢰⠁⠀⠀⠀⠀⠲⡶⠂⠀⠰⡈⠙⡀⠹⡌⠄ ⠀⠀⠀⠸⣼⡿⣼⠀⠀⢀⠃⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠰⡀⢹⡔ ⠀⠀⠀⠀⣿⣻⠃⠀⠀⡌⠀⠀⠈⠀⠀⠀⠀⠀⠀⣴⣿⡇⠀⠀⠀⢡⠀⠁⣼⡘ ⠀⠀⠀⠀⣿⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣹⠇⠀⠀⠀⠈⠀⣸⢁⠁ ⠀⠀⠀⠈⠨⡻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⣠⡾⡣⠁⠀ ⠀⠀⠀⠀⠀⠀⡞⣏⠛⠳⠶⢤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⡔⣼⡿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡏⡇⠀⠀⠀ ⠀⢀⡀⠀⠰⣸⣿⠝⠁⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢠⠀⠀⠀ ⡔⡵⠾⣿⣿⣿⣿⡶⠛⠉⠉⠛⣦⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⠀⢸⣿⠀⠀⠀ ⢸⣡⢾⠋⠁⣞⣧⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⢿⠀⠀⠀⢸⠀⠀⠀⢸⡝⡀⠀⠀ ⢜⢿⣿⠀⠀⣿⣜⣆⠀⠀⠀⢀⣼⡃⣠⠀⣀⠘⣧⣀⣤⣼⡇⢠⡄⣤⢳⢰⠀⠀ ⠀⠐⠩⠟⢛⣛⡿⡾⢷⣖⡛⠫⠩⢛⣻⣶⣟⡚⠥⠒⠐⠂⠽⠛⡛⢛⠯⠊⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⠠⣐⣤⠵⠖⠒⠒⠒⠒⠲⠮⢥⣔⡂⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⣂⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣷⣮⡐⢀⠀⠀⠀⠀ ⠀⠀⢀⠠⣪⣼⣟⣟⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣽⣳⢯⡿⣷⣄⡠⠀⠀ ⢀⠠⣣⣼⡿⢧⣟⡼⣧⢿⣧⡀⠀⠀⠀⠀⠀⣠⡼⣟⣧⢧⣟⣧⠿⣧⢿⣿⣄⠀ ⣢⣾⣟⣷⣻⢟⡾⣽⣳⡟⣾⡇⠀⠀⠀⠀⢾⣏⡿⣽⢞⣻⢮⣽⣻⣽⣞⣳⣿⡇ ⠑⠉⢩⢹⣯⢿⣽⣿⡷⠛⠉⠀⠀⠀⠀⠀⠈⠫⣟⣷⣿⣽⣛⡾⣽⣻⣿⢩⠒⠈ ⠀⠀⠈⣼⣯⠟⠋⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡙⠫⡿⣽⡳⣷⣻⡇⡀⠀ ⠀⠀⠠⣿⠋⢠⡾⣿⡉⢹⡄⠀⠀⠀⠀⠀⠀⣴⣿⡏⠉⣦⠈⢳⣟⣳⡽⣧⠁⠀ ⠀⠀⣇⡏⠀⠈⠓⠛⠿⠿⠃⠐⠍⠠⠵⠀⠀⢯⣽⡿⠿⠛⠀⠀⠙⠳⠿⢿⠀⠀ ⠀⠀⢸⡇⠀⠎⠀⠱⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢀⠶⠀⠶⡀⠀⠀⠀⢸⢸⠀ ⠀⠀⠊⠳⣆⠈⠐⠊⠀⠰⣆⣠⡼⢧⣀⣀⡤⠀⠀⠘⠄⠀⠤⠃⠀⣀⡴⡫⠂⠀ ⠀⠀⠀⠀⠈⣿⢶⣄⡀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⢀⣠⠴⡾⡥⠊⠀⠀⠀ ⠀⠀⠀⠀⡸⣹⣦⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⠋⠉⠀⢰⡇⠃⠀⠀⠀⠀ ⠀⠀⠀⠰⣰⣿⠟⠀⢰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢷⢡⠀⠀⠀⠀ ⢀⠄⣒⣧⣿⠇⠀⢀⡼⠛⠛⠛⠲⣄⠀⠀⠀⠀⣤⠀⠀⠀⠀⡇⢸⢈⠀⠀⠀⠀ ⢣⣾⠛⢲⣿⣤⣾⡏⠀⠀⠀⠀⠀⠈⡇⠀⠀⢠⡇⠀⠀⠀⢰⡇⣼⠘⠀⠀⠀⠀ ⢸⡁⣴⠿⠉⢹⢯⣇⠀⠀⠀⠀⠀⢠⡷⣄⢀⡼⠃⠀⠀⢠⡞⠀⠻⣌⠄⠀⠀⠀ ⢌⢷⣯⣇⠀⠘⣟⣾⢳⣄⣀⣠⡶⢏⠀⡌⣿⢀⡄⢀⡄⠀⣷⣀⣀⡿⡀⠀⠀⠀ ⠀⠐⠩⢛⡲⠦⠬⠿⠿⠟⣛⣛⢓⣚⣓⡛⡫⣛⡓⣛⡛⠛⠅⠀⠒⠈⠀⠀⠀⠀