⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠁⣀⣴⣾⣿⣿⡿⠟⣩⠾⠋⣠⠞⠉⠁⣠⡞⡻⢚⡟⢠⣷⡀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠙⢦⠈⠻⠷⣷⣄⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⢀⣤⣶⣾⣿⣿⣿⠟⠋⣠⠾⢁⣴⡿⠏⠀⢀⠞⣫⠎⢀⡞⢀⡾⢹⣷⣠⡀⠀⠀⠀⠁⠀⠘⣆⡀⠈⢳⡀⠀⠈⠻⣷⣌⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⣠⢖⣿⣿⣿⣿⣿⡟⠁⣠⡾⠋⣰⣿⠟⠁⢀⡖⢁⡼⠁⢠⠎⢀⣾⠃⠈⣇⢺⣷⠀⠀⠀⠀⠀⠀⢊⠟⡄⠀⠹⡄⠀⠀⠈⠻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡔⣡⢞⣵⣿⣿⣿⣿⣿⠋⠀⣰⠏⢀⣾⡟⠁⠀⡰⠋⢠⠞⠀⣰⠏⢀⣾⣿⠀⠀⢻⡈⣿⣇⠀⠀⠀⠀⠀⠘⣎⠸⡄⠀⠱⣀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢠⠎⣰⢏⣼⣿⣿⣿⣿⣿⣿⣿⠛⢢⡾⠁⣰⣻⠋⠀⢀⡞⢁⣴⠋⠀⡴⠁⠀⣼⣿⡇⠀⠀⠀⣇⣽⣿⡀⠀⠀⠀⠀⠀⠘⡄⠹⡀⠀⢻⡷⣤⡀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣼⢣⣾⣿⣿⣿⣿⣿⣿⣿⠏⠀⠈⢉⡟⡽⠁⠀⢠⠏⣠⡾⠁⢀⡼⠁⠀⣴⢋⡿⠀⠀⠀⠀⢸⣸⣿⡇⠀⠀⠀⠀⠀⠀⢹⠀⢷⠀⠀⢻⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠈⢷⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡼⡿⠁⠀⣠⠏⣴⡟⠁⣠⣾⠅⢀⡼⠃⢨⡇⠀⠀⠀⠀⠀⣧⣿⡗⠀⠀⠀⠀⢀⠀⠀⣇⠘⣇⠀⢸⠾⡿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⠏⠘⣿⣿⣶⡤⢻⡇⠀⢠⣟⣼⡟⠀⣴⢫⢏⣤⣾⣅⡀⠼⠁⠀⠀⠀⠀⠀⢻⣿⡟⠀⡆⠀⠀⢸⠀⠀⣿⠀⣿⣠⣏⢀⣹⣝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⡿⠃⠀⢾⠋⠉⠹⡿⣶⣧⠠⣿⣿⣟⣠⠾⠓⢉⡽⠋⠀⠈⠛⢷⣤⣀⠀⠀⠀⠀⠘⣿⡇⠀⡇⠀⠀⠘⡇⠀⣻⣇⣿⣿⣧⡀⣷⣌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⣼⣧⠀⡿⠀⢹⡇⠉⠉⠁⠀⠀⠠⠔⠋⠀⠀⠀⠀⠀⠀⠈⠛⠿⣦⡀⠀⠈⣿⠀⢸⠀⠀⠀⠀⠇⠀⣿⣿⣿⢹⣿⣿⣞⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠀⣴⣶⣴⣻⣿⣧⣶⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠈⠙⠢⣄⣿⠀⡏⠀⠀⠀⠀⠀⣰⣿⣿⣿⣧⢿⣿⣿⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣸⠿⣿⣏⣭⣿⣿⢿⣉⡳⢤⡀⠀⠀⠀⠀⣠⠀⢀⣨⣷⣶⣶⣬⣷⣦⣄⠀⠀⠀⢸⡿⢸⠁⠀⠀⠀⠀⣆⡿⣿⣿⣿⣿⣿⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⡀⣰⣿⣿⣶⣷⡷⠾⣷⣀⠨⣍⡉⢿⣷⣦⣀⠀⠉⠷⠼⣟⢃⠀⠉⠙⢿⣿⣿⣦⠀⠀⣸⢣⡏⠀⠀⠀⠀⠸⣿⣇⠈⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣰⣿⠋⢀⡾⢰⡟⠀⠂⢹⠀⠀⠀⠀⠙⢦⣴⣿⣷⣮⡛⢿⣷⣦⡀⠀⠙⠻⣦⣀⡔⠁⣨⡟⣿⣦⢄⡏⡾⠀⠀⠀⠀⠀⠀⣿⡇⣾⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣴⣿⠏⠀⣼⢡⣿⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠙⢿⣿⣿⡻⢷⣝⠻⣿⣷⣄⠀⠙⠛⠳⠾⣥⣴⣉⣿⣿⡽⠁⠀⠀⠀⠀⠀⠀⣿⣇⣿⣼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣸⣿⡏⠀⢸⣏⣿⢿⠀⢀⡏⠈⣿⠈⠓⢄⠀⠀⠀⠀⠙⣿⣿⣮⡻⣿⣌⠻⣿⣷⣦⣀⡀⠉⠉⠉⠀⢠⣷⠃⠀⠀⢀⠀⡞⠀⠀⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢀⣶⣿⣿⡇⠀⣾⡿⠃⢸⡇⣾⠀⢠⡏⠀⠀⠙⠃⠀⠀⠀⠀⠙⡿⠻⣿⣾⣿⣷⣮⣝⢿⣿⣿⣦⣤⣤⣴⣿⠃⠀⠀⢠⡏⠘⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣾⣯⣿⣿⣧⠀⡟⠁⠀⢸⣿⠋⢀⣾⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠹⡄⢿⠙⠿⣿⣿⣿⣷⣬⣙⠿⣿⣿⡿⠃⠀⠀⢀⡞⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢻⡟⠛⠛⠿⣿⠁⠀⣠⣿⣿⡀⣹⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠦⠀⢹⡀⠐⣦⣨⣿⠙⠛⣿⢿⣿⣿⡿⠃⠀⠀⢀⡞⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠙⢦⣀⣴⠃⣠⠞⠉⠈⣿⣿⠛⠻⢿⣿⣿⣷⣉⠛⠶⣤⣼⣆⠐⠀⢿⡖⠘⠻⣿⡐⠀⠸⡏⢀⡾⠁⠀⠀⢠⡿⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀
⠀⠀⠀⠀⢀⡽⣡⠞⠁⠀⠀⣰⡿⢯⡀⠀⠀⠈⠉⠙⣿⣷⡦⣌⣬⣿⣆⠀⠈⠁⠀⠀⠈⣧⡀⠀⣿⡞⠁⠀⠀⣠⡿⡁⠀⠀⠀⠀⣪⣿⣿⣿⣿⣿⠟⠉⠂⠀⠀⠀⠀
⠀⠀⠀⢠⣾⠿⠃⠀⠀⠀⣠⢿⡇⠈⢣⠀⠀⠀⠀⠀⠘⢿⡗⠘⢷⡿⠛⡇⠀⠀⠀⠀⠀⣸⣧⢀⡞⠀⢀⣀⣴⣿⣳⠃⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣾⣿
⠀⠀⣴⡿⠃⠀⠀⠀⣠⡞⠁⢸⣧⠀⠈⣷⠀⠀⠀⠀⠀⠘⠀⣠⣜⣇⠀⢹⣄⠀⠀⣠⠾⠻⣿⠟⠀⠀⣾⣿⢛⣿⠃⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⡾⠋⠀⠀⠀⠀⣴⡿⠁⡀⣿⡿⠛⢦⣽⣦⡀⠀⠀⠀⠰⣾⣿⠈⢻⣷⣿⡽⣿⣿⣿⡟⣰⠏⠀⢀⣾⡿⣣⡿⠑⠰⢶⡟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠎⠀⠀⠀⢀⣤⣾⠿⠵⠛⠛⣿⠁⠀⠀⢻⡟⢹⣷⣶⣶⣶⣿⣷⣶⣾⡛⠛⢻⠧⣤⠈⢱⣧⡆⣀⣾⣿⣾⣟⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢠⠟⠋⠁⠀⠀⠀⢼⡏⠀⠀⠀⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠸⣦⡀⣄⠉⠉⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⣿⣿⣾⣿⣿⣿⣿⣟⣿⣿⣿⣿⣧⠀⠀⠀⠀⠙⢿⣀⢠⡄⠀⠀⠀⣿⣹⡏⣿⠿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣠⡌⠀⠀⢠⡏⠀⠀⠀⢀⣇⢿⣿⣿⣿⣿⣿⠓⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠻⣆⣀⣠⣤⣤⣿⣿⣧⡏⢀⣾⣿⡿⡿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿