⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤⣤⡀⠀⢀⣤⢶⠲⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣾⣦⡈⠛⣦⡾⣻⣿⣷⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣟⣿⣷⡶⠬⠉⠾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣽⢿⣯⣅⣄⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡈⠻⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣶⠀⠀⠀⠀⠀⠀⣼⡟⠁⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⠀⠀⠀⠀⠀⣸⡿⠁⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⠀⠀⠀⠀⢀⣿⠇⠀⡼⠁⠀⠀⠀⠀⠀⣤⠀⠀⢀⣀⡀⠀⠀⣀⣀⡀⠀⠀
⠀⣿⠀⠀⠀⠀⣼⣿⣠⠞⠁⣴⣟⡷⢶⡀⠀⣿⡇⠀⣾⣾⠇⠀⣼⡿⣠⠟⠀⡀
⠀⣿⠀⠀⠀⠔⣿⡟⠀⠀⢸⡿⠡⠷⣼⡧⠴⣿⣧⠀⢸⣿⣀⣰⣿⡏⠀⠀⡴⠃
⠀⣿⠀⠀⠀⠀⣿⣇⠀⢀⡟⢷⣠⡾⠃⠀⠀⢸⣿⠀⡿⠀⠀⠸⣿⡀⣀⠜⠁⡀
⠰⠿⠒⠀⠀⠀⢸⣿⣤⠎⠀⠀⠀⠀⠀⠀⠀⠀⠻⠚⠁⠀⠀⠀⠈⠉⠁⠀⣞⠃
⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠏⠅⠀
⠀⠀⣀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⢪⠀⠀
⠀⠸⣿⣆⠀⠀⠀⢠⠇⠀⠀⣴⡏⠀⠀⠙⢦⠀⠀⢰⣿⡏⠀⠠⠁⠄⠐⣼⡇⠀
⠀⠀⠘⣿⣆⠀⢀⡏⠀⠀⢰⣿⠀⠀⠀⠀⠈⣇⠀⢸⣿⡇⠠⠀⠌⠀⠰⠘⡇⠀
⠀⠀⠀⠈⢿⣦⡜⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢸⠀⢸⣿⡇⠀⠀⠀⠢⠀⠀⡇⠀
⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢸⠀⠸⣿⡇⠀⠀⠀⠘⠀⢀⡇⠀
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⢸⠀⠀⢻⣷⡀⠀⠈⠁⢀⡼⠃⠀
⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠙⢷⣀⠀⠀⣠⠞⠀⠀⠀⠙⠻⠦⠤⠴⠛⠁⠀⠀
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡌⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⣠⣿⠆⣼⣯⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⣹⣿⣺⢿⢹⡶⢛⣹⢟⢹⢉⣯⠷⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⢿⣞⢿⡟⢪⠼⡿⣩⢶⠾⠶⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠘⣿⡇⣿⣿⣿⢣⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢃⣧⣿⢉⡄⠀⠀⠀⠀⠀⢸⡇⣷⣿⡿⢰⡇⠀⠀⠀⠀⠀⢀⠠⡴⢤⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢈⢹⢻⣿⣦⡀⠀⠀⠀⠀⢨⣗⢳⣿⡗⢸⡇⠀⠀⠀⠀⠀⣨⣞⣣⠀⠀⠀⠀⠀⠀
⠀⢀⣠⣶⣿⠺⣮⣹⢾⠟⡿⠶⣦⣤⣮⣍⢷⣿⣷⣸⣧⣤⣤⣴⣶⣿⣿⣿⡊⣾⢮⣄⡀⠀⠀
⢤⢮⣮⣽⡾⣵⣿⣛⡏⢿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣦⣭⣭⣤⣶⣶⠁⢰⣹⣳⢋⣞⢛⡿⣳⢆
⠀⠈⠫⡻⢧⢼⢅⣿⣿⣦⣯⣭⠭⠭⣭⡋⣻⣿⡿⣫⣭⣉⣋⣛⣛⣑⣸⣾⣭⠟⣹⣿⠏⠁⠀
⠀⠀⠀⠈⣿⠿⢟⢹⠉⠁⠀⠀⠀⠀⠀⣿⣠⣿⢏⡏⠀⠀⠀⠉⠉⠉⠛⢿⣿⣷⠅⠁⠀⠀⠀
⠀⠀⠀⠀⠹⠽⠯⠊⠀⠀⠀⠀⠀⠀⠀⣿⣲⣿⣎⡄⠀⠀⠀⠀⠀⠀⠀⠡⢯⣦⡧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣳⣿⡗⡄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣗⣿⡇⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢹⣿⡞⣾⡎⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⣷⡝⣧⠛⣤⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠶⠃⡼⡟⣿⣛⢼⣟⢃⠷⠤⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣻⡷⣟⣿⢏⣸⣗⢽⠢⣿⣾⣫⡲⣅⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠈⠁⠙⣿⢽⠤⡟⠕⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀