⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⡤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠉⠁⠀⠀⠀⢲⡏⠙⡏⠛⢳⣶⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢹⣤⣿⡟⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⢀⣠⣤⣤⣴⠾⠋⣀⣀⣀⣀⣻⣆⣽⠏⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⢠⣭⣿⠿⠋⣡⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠉⠀⠀⠀⠀⠀⠀⣰⣶⣿⣿⣿⣿⣟⢿⣿⡈⣿⣿⡿⠿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣷⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣴⣬⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠁⣴⠏⢹⣿⠿⣿⡟⠉⠉⠀⢸⣿⡿⣿⣿⣾⣿⣿⡿⢿⠿⣿⡿⣿⣻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣸⠹⠀⣸⣿⣸⣿⣷⣄⠀⠀⠈⠘⠿⠟⠟⠉⣽⣿⡿⠁⠀⣿⣇⣾⡄⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠸⣇⠃⢰⣿⣿⣿⣿⣷⣿⣿⣶⡀⠀⠀⠀⠀⠀⠘⠉⠁⠀⠀⠙⠰⣛⣳⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⣸⠟⢠⠟⠹⣍⠻⣿⣿⣟⠁⠺⠇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠞⠱⣿⣇⡴⠃⢀⣀⠜⠃⢸⣿⣿⣷⡀⠐⢯⣤⠀⢀⣠⣤⠀⠀⠀⠀⡼⢹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⢀⠀⢦⡈⠹⢧⠀⡾⠁⠀⠀⢸⣿⣿⣿⣷⣄⡀⠁⠙⠿⣽⠏⠀⠀⠀⡼⠁⢸⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠙⣾⣄⣀⣹⣶⠾⡽⠁⠀⢀⣠⣾⣿⣿⣿⠿⢿⣟⠷⢦⣄⡀⠀⠀⣠⠞⢁⣠⢆⣩⡿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣟⠣⠀⠁⣼⣨⣏⣏⣾⣇⣤⣾⣿⣿⣟⠉⠁⠀⠀⣸⠇⢴⡛⢵⣿⣶⠾⢛⣫⣤⣾⣿⣿⡴⠟⣿⣧⣜⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠟⠛⢿⣷⣄⣰⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠰⢋⡤⠀⠙⣮⣿⢇⣾⣿⣿⣿⠹⠋⣀⣀⣴⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠏⠀⠀⠀⠀⢙⣻⣿⣿⣿⣿⣿⣿⡟⠙⣿⣿⣿⣿⣿⣿⣦⡀⣸⣥⣼⣿⣿⠃⣼⣿⣿⣿⡟⣴⣆⣶⢾⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⡶⠛⠛⢉⣀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⡹⣷⠀⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⡿⢇⠘⣛⣷⣿⡿⠙⢿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⢀⣼⠏⠀⠀⠀⠉⠉⠉⠉⠉⠙⢛⣿⣿⣿⡿⢿⣟⠿⣿⣽⣧⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣶⣾⣿⡏⠉⠀⣴⠞⠛⠻⣿⡿⠋⠈⣆⠀⠀
⠀⠀⣴⠟⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⠀⢸⣿⣦⡀⠙⣿⣿⠟⢻⣿⣿⣿⣿⣶⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢉⢸⡄⠀⠀⣿⠀⢀⣠⣽⣅⠀⠀⠈⡇⠹⡆
⠀⣼⠃⠀⠈⠻⣿⣿⣿⣿⣷⣶⣤⣴⣿⡿⢁⣤⣄⡀⠀⠈⠙⣿⣶⣿⡁⠀⢨⣿⣿⣟⠫⢻⣧⣴⣿⣿⣿⣿⠉⠙⡷⣿⣷⣼⣆⣷⠀⢀⣿⠀⢸⠁⠀⢹⡇⠀⠀⠁⠀
⣸⡏⠺⠷⣿⣿⣿⣷⣮⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⠈⠻⣿⣿⣾⣡⣿⠟⠀⣾⠀⣴⠟⠛⡼⠁⠀
⢿⣆⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠷⡇⠙⢮⣿⣿⣿⣷⣶⣤⣶⣿⣿⣿⣿⣿⣿⡟⠀⠻⢿⡇⠀⢿⠀⠀⠘⠿⣿⡟⣿⠀⢀⣿⢠⡿⠀⢸⠇⠀⠀⠀
⠀⠙⠻⠿⠿⠿⠿⠟⠛⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣘⣿⣿⠀⢾⡄⣤⣀⣀⠈⣷⣿⡿⠛⢁⣾⡇⠀⢸⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠏⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⢻⣿⣿⣿⡿⣿⣧⣴⣿⣿⢠⣤⣾⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣻⣿⣿⣿⣿⣿⣿⣿⡏⢸⠘⣏⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⠀⢸⡇⣿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⣧⣸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿⡀⢻⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣿⡇⢹⡇⠀⠀⠀⠀⠀⠀