⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣴⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠿⠛⠋⠉⠁⠀⠀⠀⠈⠙⠻⢷⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣤⣾⡿⠋⠁⠀⣠⣶⣿⡿⢿⣷⣦⡀⠀⠀⠀⠙⠿⣦⣀⠀⠀⠀⠀
⠀⠀⢀⣴⣿⡿⠋⠀⠀⢀⣼⣿⣿⣿⣶⣿⣾⣽⣿⡆⠀⠀⠀⠀⢻⣿⣷⣶⣄⠀
⠀⣴⣿⣿⠋⠀⠀⠀⠀⠸⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⠀⠀⠀⠐⡄⡌⢻⣿⣿⡷
⢸⣿⣿⠃⢂⡋⠄⠀⠀⠀⢿⣿⣿⣿⣿⣿⣯⣿⣿⠏⠀⠀⠀⠀⢦⣷⣿⠿⠛⠁
⠀⠙⠿⢾⣤⡈⠙⠂⢤⢀⠀⠙⠿⢿⣿⣿⡿⠟⠁⠀⣀⣀⣤⣶⠟⠋⠁⠀⠀⠀
⠀⠀⠀⠀⠈⠙⠿⣾⣠⣆⣅⣀⣠⣄⣤⣴⣶⣾⣽⢿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠙⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀














⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣡⣴⣶⣶⣶⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿⢁⣿⣿⢠⣿⣿⣿⣿⣿⣿⡿⠿⠛⢛⣛⠛⢛⠉⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣴⣿⣿⣿⣿⣿⡀⢸⣿⡟⢸⣿⣿⣿⠟⣋⣥⣶⣿⡟⣫⣴⡟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠃⢰⣿⣿⣿⣿⣿⣿⡇⣿⣿⠃⣿⡿⢋⣴⣾⣿⣿⣿⣿⣼⣿⣿⢰⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡏⣰⢸⣿⣿⣿⣿⣿⠸⠇⣿⡟⢘⠋⣀⣈⣈⠉⢿⣿⣿⣿⡏⢻⣿⠸⡿⠟⢉⣴⠀⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⢁⣿⠸⣿⣿⣿⣿⣿⠀⠀⠟⢠⣿⣿⣿⣿⣿⣿⣦⣭⣉⡉⢰⣇⠛⣁⣴⣾⣿⡏⣸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡿⠸⣿⡀⢿⠹⢿⣿⠇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡌⣿⣿⣿⡟⣰⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣧⠀⢿⣇⠈⠀⠘⠈⠀⠀⡀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⠏⣴⣿⢃⡆⡘⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡄⢾⣿⣆⠀⠀⡆⣼⢰⠁⠿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⡟⢁⣴⣿⠃⠞⣀⣴⣾⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠿⢓⣨⣿⣿⣷⣄⣿⣿⣄⠀⠄⠛⠶⠬⣛⠻⢦⣭⣭⣝⣩⡭⢀⠼⠉⢀⣼⣿⠇⢀⣴⣿⢿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣷⠈⡛⢿⣿⣿⣿⣿⣿⣿⠟⣡⡴⠒⠄⠀⢠⡘⠿⠿⠿⠛⠉⠀⠀⢀⣠⠟⡿⠃⢠⣿⡟⡁⢸⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠿⢋⠄⠹⣶⣼⣿⣿⣿⣿⣿⡐⣿⢡⠃⠀⠀⣸⣿⣿⣶⣾⠀⠀⠀⠒⠋⠀⠀⢂⢁⣿⡟⣰⣷⢸⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⡇⠀⠀⠀⠀⠀⠀
⣿⣿⡦⠀⣐⣿⣆⠀⣌⣻⣿⣿⣿⣿⣿⣷⣬⣂⠀⣀⣠⣿⣿⣿⣿⣧⡀⢠⣤⣤⣴⣶⣾⡟⢸⣿⢁⣿⣿⡈⣿⣿⣿⡇⠙⣛⡛⢛⣛⠻⡿⠿⠿⣿⣿⢃⣼⣿⡇⠀⠀⠀⠀⠀⠀
⣿⠋⣴⡿⢛⣩⣭⣥⣌⡛⠻⢿⣿⣿⣿⣿⣿⡏⣹⣿⣿⣿⣿⣿⣿⣯⡀⠀⣿⣿⣿⣿⣿⡇⢾⣿⢸⣿⣿⣇⢻⠟⣩⡴⢋⣵⣾⢏⣼⣷⣄⢻⣷⣤⡁⢾⣿⣿⡇⠀⠀⠀⠀⠀⠀
⡏⠜⣁⣾⣿⣿⣿⣿⣿⣿⣿⣶⣦⣍⡛⢿⣿⣷⣌⣛⣛⡛⠻⠿⣿⠟⣡⡘⣿⣿⣿⣿⣿⣧⢸⣿⢸⣿⣿⡟⡠⢚⢏⣴⣿⣿⠏⣾⣿⣿⣿⣦⢹⣿⣿⣦⡙⣿⠇⠀⠀⠀⠀⠀⠀
⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡉⢛⣛⣛⣛⠻⠛⣠⡶⠾⣿⣧⠈⠻⢿⣿⣿⣿⡆⢻⡆⢿⣿⠰⣵⣿⡸⣿⣿⣿⣸⣿⣿⣿⣿⣿⡆⣿⣿⣿⣷⠈⡀⠀⠀⠀⠀⠀⠀
⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢻⣿⣿⣿⣿⣿⣿⣷⣮⡙⣷⡐⣾⣿⣿⣿⣿⣆⠻⣌⢿⠆⠙⠻⢷⣌⠛⣿⣿⣿⣿⣿⠟⣋⣴⣿⣿⣿⣿⠇⡇⠀⠀⠀⠀⠀⠀
⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⡇⠘⣿⣿⣿⣿⣿⢷⣬⡂⢀⠚⠿⣶⣶⣶⣬⣙⣋⣩⣴⣌⣛⣛⣋⣩⣅⢰⡈⠇⠀⠀⠀⠀⠀⠀
⡇⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠇⡆⢻⣿⣿⣏⣥⣚⡽⠃⣼⠀⠀⠀⢉⡉⣿⣿⣿⡛⠛⠛⠛⢛⣋⢹⣿⡄⣧⠀⠀⠀⠀⠀⠀⠀
⣧⠹⣿⡿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣼⣿⢸⣿⣿⣿⣿⣇⢀⡻⣿⣶⣮⣥⣾⠸⠿⢿⣿⣧⠠⠤⢂⣼⠏⣼⣿⣧⠙⠀⠀⠀⠀⠀⠀⠀
⣿⡇⠙⣷⠘⢿⣿⣿⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣿⠋⢀⣾⣿⡇⢸⣿⣿⣿⣿⣿⣆⠻⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣷⠖⠀⠀⠀⠀⠀⠀⠀
⣿⣷⡀⡿⠁⣶⣤⣍⣑⣀⠛⠙⠻⢿⣿⣿⣿⣿⣿⣿⡿⠛⠛⡡⠞⠋⣰⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⢰⣄⠩⢿⣿⣿⣿⣿⣥⣽⣿⣿⣿⣿⣿⣿⠟⠋⢠⣾⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣥⡁⢾⣿⣿⣿⣿⣿⣿⣄⢠⣄⢠⣭⣭⣭⣭⣥⣤⣤⣤⣶⢀⣿⣿⣿⣿⡟⢰⣿⢿⣿⣿⣿⠿⠇⣸⣿⣿⡆⣨⣍⣛⣻⣿⣿⣿⣿⣿⣿⣫⣥⣶⡆⢸⣿⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⡆⢿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⠡⣶⣌⠀⢉⡛⠿⠿⠆⣿⣿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡆⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣷⡘⣿⡟⣿⣿⣿⡏⡇⡸⢸⣿⣿⣿⣿⣿⣿⣿⡏⢠⣿⣿⣿⣿⣿⢃⣿⣿⣷⡄⢿⣿⣷⡆⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢸⣿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣷⣬⣁⠛⠿⠛⣀⣴⡇⣾⣿⣿⣿⣿⣿⣿⡿⢁⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⡇⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⠃⣸⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⡿⠿⢛⣉⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠃⠀⠀⠀⠀⠀⠀
⠿⠿⠿⠿⠿⠿⠿⠿⠸⠿⠿⠿⠇⠼⠿⠿⠿⠿⠿⠿⠇⠠⠿⠿⠿⠿⠿⠿⠰⠿⠿⠟⠉⠴⠾⠿⠏⠼⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀