⠀⠀⠀⢀⡿⠟⠷⢲⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣾⣿⣿⣿⣿⡟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣾⣽⣾⠟⠛⠿⠻⠿⢿⣾⣿⣧⠀⠀⠀⠀
⠀⠀⠀⡎⢲⠐⢠⠷⠷⢧⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡯⢁⣶⣶⣿⣿⣶⣶⣾⣽⢿⣅⠀⠀⠀
⠀⠀⠀⠁⢸⢀⢜⠇⡥⠻⡆⠀⠀⠀⠀⢠⣼⣿⣿⣿⡿⢿⣿⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣫⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣷⠀⠀⠀
⠀⠀⠀⠀⠘⠻⣾⠗⢎⣈⣧⠀⠀⠀⣴⣿⣿⣿⠿⢋⣩⣴⣶⣶⣾⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢹⣿⣿⢱⣿⠏⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀
⠀⠀⠀⠘⡬⢸⡇⣻⢠⡀⣠⣿⣿⣿⣡⣶⣿⡿⢿⣯⣙⠻⠿⠿⠿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⣼⣿⠃⣿⠃⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀
⠀⠀⠀⠀⠀⠓⣎⡁⠀⢀⣰⣿⠟⢰⡏⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣇⠀⢠⣿⡀⠀⠀⠀⠀⣿⣿⠀⠀⣿⡿⠇⠀⠈⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣦⡇⣼⣿⢠⣿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⡄⠀⣿⣧⠀⠀⠀⠀⣿⣿⡧⠀⢿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢸⣿⠃⠘⡟⠛⣿⣟⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣿⡆⠀⠀⠀⢻⣿⠀⠂⠚⣷⣀⣻⠂⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⡆⠀⢠⣼⣿⠃⠠⠉⠉⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣷⡁⡏⣿⡇⠀⠀⠀⢠⠿⡆⠀⠀⠹⣿⣅⡀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣳⠇
⠀⠀⠀⣇⠀⣿⢛⣍⣄⣞⣆⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⡄⣻⠀⠀⠀⠀⡎⣧⠻⣔⣷⢀⠹⣿⣖⣆⣤⣶⣿⣿⣿⣿⣿⣿⣷⣿⠤
⠀⠀⠀⣿⣧⣹⢁⠒⢼⣎⢾⡀⢸⣻⡞⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠇⢰⣷⣿⡇⠀⢸⠀⢹⣿⣷⠙⢂⠉⣶⣌⠙⣿⣍⣻⣿⣿⣿⣿⡿⣽⡿⣻⠀
⠀⠀⠀⡏⣿⣇⡇⡀⠀⠹⡟⣇⢈⣏⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠀⢸⣿⡏⠀⠀⠼⠄⠸⣿⡿⢀⣼⣿⣿⣿⣦⣄⣉⣙⠋⢉⣩⣭⣾⠟⠞⡿⠀
⠀⠀⠀⣧⣿⣍⠣⡗⢤⡀⢹⡞⠛⢿⣼⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣠⣶⣿⣿⡇⠀⢀⠀⠀⠀⠀⠸⣿⣿⡟⠻⠿⣿⣿⣿⣿⣾⣿⣿⡿⠃⣤⣁⡇⠀
⠀⠀⠀⣻⣟⢧⡙⠙⠢⣕⡼⣿⣦⠀⢻⣿⣿⣗⢶⣄⡀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠛⣠⣿⣿⡿⠛⠁⠀⢺⡶⠀⠀⠀⠀⠙⣿⣿⡗⠀⠈⠉⠁⠀⠉⠛⠋⡀⣴⠃⣿⠁⠀
⠀⠀⠀⣿⣷⠣⠃⠀⠀⠀⠈⠛⢥⣷⣿⣿⣿⣿⣿⣾⡛⠷⣤⣀⣦⣶⣿⠟⢋⣤⣼⣿⣿⡟⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠐⠛⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢃⢲⡏⠀⠀
⠀⠀⠀⣿⢳⢰⠀⠀⠀⠀⢐⣰⣿⣿⡛⣿⢻⣆⠛⢿⣿⣶⣾⣭⣭⣷⣶⣾⣾⣿⣿⣿⠟⠁⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠈⡿⡎⢸⡇⠀⠀
⠀⠀⠀⣿⡎⣧⠁⠀⠀⢠⡼⣿⣿⠉⠻⣯⡌⢿⣶⣤⠉⠿⠿⢿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠰⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣦⠀⠀⠀⠀⢰⡟⠄⣾⠀⠀⠀
⠀⠀⠀⣿⢿⣄⢁⢄⣴⠟⠻⣿⣿⣤⠀⢻⣿⢼⣿⣿⣡⡄⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⣏⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠈⡇⢠⡇⠀⠀⠀
⠀⠀⠀⠩⣖⣮⠽⠿⢿⢧⡀⢹⣿⣿⢧⠀⠹⣍⣿⣿⣧⢿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⣋⣭⣦⡄⠀⠀⠀⢠⣷⠘⠁⠀⠀⠀
⠀⠀⠀⡉⣏⠁⠀⠀⢸⣿⠁⠘⣿⣿⣿⣧⠀⢹⡼⣿⣿⣎⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣛⣛⣉⣁⣁⣠⣤⣴⣿⣿⢿⢿⣿⣿⣴⣄⠀⠸⣿⠀⠀⠀⠀⠀
⠀⠀⠀⣂⣻⡆⠀⠀⢸⣿⣧⡂⢸⣿⣿⣞⣧⠀⢿⡇⢻⣿⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡿⣿⣿⣿⠟⠿⠿⠟⠛⠛⠁⠀⠀⣀⣯⣙⢿⣷⡄⢸⠄⠀⠀⠀⠀⠀
⠀⠀⠀⡃⣾⣿⡇⡀⢀⣿⣿⣿⣾⠀⢿⣿⣿⣻⠀⢈⢿⡈⣿⣷⣻⣿⣿⣿⣇⠀⠀⠀⠐⢧⢠⣿⡟⢁⣿⣿⣶⣾⣾⣿⣿⠿⠟⠛⡛⠟⠋⠁⢸⣿⣷⡝⠻⡄⠀⠀⠀
⠀⠀⠀⣷⠁⠈⢿⡄⢈⠉⢿⣿⣿⣶⡈⢻⣿⣿⡧⠀⠘⣧⣿⣿⣷⣿⣿⣿⣿⣆⠀⣤⡄⣠⣾⣿⠃⣾⣿⣿⣿⡿⠿⠟⠀⣤⣤⣴⣤⣤⣤⣤⣼⡻⠿⢿⣦⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⡈⠁⠈⣿⣿⣿⣥⠘⣿⣿⣷⣇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⢀⠈⣳⣿⡿⢀⣾⡿⣯⣽⠀⢀⣤⣴⣾⠿⠿⠿⠿⠿⠿⢿⣿⣿⣷⣾⣿⣿⣧⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡏⣷⡆⠀⠘⣿⣿⣿⡇⠘⣿⣿⣿⣇⠀⠻⡟⣻⣿⣿⣿⣿⣿⣿⣀⣿⡟⢁⣾⣿⣽⡟⠁⢀⣻⠟⣫⣶⣾⣿⣿⣿⣿⣷⣶⡌⢻⣿⣿⡂⠺⣿⡆⠀
⠀⠀⠀⠀⠀⠀⢸⣇⠼⣷⡀⠀⢸⣿⣿⣿⣧⠈⣿⣿⣯⡀⠀⠈⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠁⠀⢠⠞⣱⣿⣿⠿⢋⣘⠛⠻⣿⣿⣿⣿⡆⢹⣿⠇⣀⣾⠃⠀
⠀⠀⠀⠀⠀⠀⣾⢈⡜⡜⣦⡀⠀⢻⣿⣿⣿⣆⠸⣿⣿⣶⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⠁⠀⢰⠏⣾⣿⣿⢏⣾⣿⣿⣿⣷⢈⣽⣿⣿⣿⢠⣿⢻⡿⠁⢀⣶
⠀⠀⠀⠀⠀⠀⢸⡸⠀⣹⢹⣧⡀⠀⢿⣿⣿⣿⡄⢿⣿⣿⣿⡆⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣴⣿⡸⢿⣿⣿⡎⠙⠿⠿⠛⠋⣀⣩⣭⡿⣩⡿⣻⡟⠁⠀⣾⡏
⠀⠀⠀⠀⠀⠀⢸⡗⢰⡇⡞⣹⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⡗⢧⡀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣷⡌⢿⣿⣿⣦⡿⠿⣥⣾⣿⣿⣿⣿⡿⢿⣥⣾⠿⣽⠃⠀⠀⠀⣿⡇⠀
⠀⠀⠀⠀⠀⠀⢸⣦⢸⡇⡇⢿⠹⣿⣿⣿⣿⣿⣿⡿⠟⢫⣿⣇⠈⢷⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣟⣮⣽⣻⢿⣿⣿⣷⣿⣿⣿⣷⣶⡟⠛⣛⣣⡾⠃⠀⠀⠀⢀⣿⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠹⣾⣇⢿⣸⣀⠹⣿⣿⣿⣿⣏⠀⠀⢿⣿⣿⡆⠘⡇⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣷⣽⢿⣷⣶⣈⣉⣙⣿⣿⣿⣿⣧⣭⢽⡋⠀⠀⠀⠀⠀⠸⠃⠀⠀