⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⠤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣆⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣀⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠹⣿⣿⣧⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⢹⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣦⠀⠀⢷⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⢠⣾⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣆⠀⠘⣧⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⣰⣿⣿⣿⠟⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣄⠀⠙⣆⠀⣠⠟⠀⠀⠀⠀⢀⣾⣿⣿⠟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡄⠀⢹⡾⠁⠀⠀⠀⠀⣠⣿⣿⡿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡲⡏⠀⠀⠀⠀⢀⣼⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡄⠀⠀⣠⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣾⣿⣿⣀⣼⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣛⣩⣿⣿⠛⠛⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢽⣿⣿⣿⣝⡛⣋⣯⣿⣧⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⣿⣿⣄⣹⣟⣻⣿⣿⣦⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⣿⡇⠈⢿⡏⠙⠿⢟⣾⣿⣿⣆⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠀⣿⣇⠀⠀⢷⡀⠈⣿⣿⣿⣿⣿⣄⣠⠿⢦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣿⡇⠀⣿⣿⠀⠀⠀⢳⣄⣘⣿⣿⣿⠛⠹⣅⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠉⣰⣿⠁⠀⣏⣿⣤⠶⠚⢉⣿⣿⣿⠁⣿⠀⠀⣯⠙⠶⣄⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⣿⣿⠀⠀⣿⢸⣷⠀⢠⣿⠟⣿⢿⠀⢿⠀⢰⣿⣆⠀⠀⢷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⣸⣿⡿⠀⠀⡏⠸⡟⣦⣿⠋⠀⡟⢸⡀⢸⡀⣾⣿⣿⡄⠀⠈⢧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⢀⣿⣿⠇⠀⠀⣿⠀⡇⢹⡁⠀⠀⡇⠀⣧⠀⣷⣿⣿⣿⣿⡀⠀⠘⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⣠⣿⣿⣿⠀⠀⠀⣿⠀⣷⠀⢷⠀⠀⡇⠀⢹⡀⢿⣿⣿⣿⣿⣷⡀⠀⠸⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⢀⣴⣿⣿⠿⣿⠀⠀⠀⣿⠀⢿⠀⠘⣦⠀⡇⠀⠀⣧⠸⣿⣿⣿⣿⣿⣧⡀⠀⢹⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⣠⣾⣿⡿⠋⠀⡿⠀⠀⠀⣿⠀⢸⠀⠀⠹⣄⡇⠀⠀⠘⣦⢿⢻⣿⣿⣿⣿⣧⠀⠀⢻⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⡇⠀⠀⣼⣿⠀⠈⡆⠀⠀⢿⣿⠀⠀⠀⠘⢾⣧⣿⣿⣿⣿⣿⣇⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⢰⠃⠀⢀⣿⣿⠀⠀⣷⠀⠀⠀⢿⡀⠀⠀⠀⠀⣹⠻⣿⣿⣿⣿⣿⣆⢀⣈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⢀⣴⣿⣿⠟⠀⠀⠀⠀⠀⣼⠀⠀⣾⢸⣿⡀⠀⢿⠀⠀⠀⠈⢷⡀⠀⢀⣰⣿⡄⠹⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⣠⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⡿⠀⢀⡏⠸⣿⣧⠀⠸⡇⠀⠀⠀⣨⣷⣶⣿⣿⡟⢿⡀⠹⠟⠛⠛⠛⠁⠀⠀
⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⣴⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⣾⠀⠀⣿⣿⣷⣦⣿⣶⣾⣿⠿⠋⢡⣿⣿⠁⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡞⠁⠀⠀⣠⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢠⠏⠀⢠⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣿⢿⣿⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡴⠋⠀⠀⢀⣼⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⡾⠀⢀⣿⣿⠟⠉⢉⣿⣿⠏⠀⠀⣾⠁⢸⡟⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀
⠀⢠⡞⠁⠀⠀⣠⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⣰⠃⢀⣿⣿⠋⠀⠀⣾⣿⠏⠀⠀⣼⠇⠀⢸⡇⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀
⢰⡏⠀⠀⢀⣴⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⡿⢀⣾⡿⠁⠀⠀⣰⣿⠏⠀⠀⣰⣿⠀⠀⢸⠁⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠻⣆⣠⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⣼⠀⣾⠟⠀⠀⠀⢀⣿⠏⠀⠀⣠⣿⣿⠀⠀⢸⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⢠⢏⣾⠋⠀⠀⠀⠀⣾⠏⠀⠀⢠⠟⣿⣿⠀⠀⣸⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢀⣿⠾⠁⠀⠀⠀⠀⣾⠏⠀⠀⢀⡞⠀⢹⣿⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⣼⠋⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⣾⠁⠀⠈⣿⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⢀⡼⠃⠀⠀⠀⠀⠀⣴⠁⠀⠀⠀⣰⣿⠀⠀⠀⠹⡄⠀⣿⣠⠞⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣶⠟⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⢠⣿⣿⡆⠀⠀⣀⡿⠴⠿⠿⢿⣍⣙⣲⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⣄⣀⣀⠀⢀⣠⣏⣀⣀⣀⣀⣀⠟⠉⠉⠓⠒⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⢯⣉⡙⣄⣉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀
⠀