⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣠⣤⣄⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠟⣋⠽⢟⣛⣫⣭⣭⣭⣭⣙⡉⡉⡉⠉⠉⠉⠉⠉⠁⠈⣁⣭⠬⢵⣶⠶⠤⣤⣄⣉⡨⠝⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢻⢯⣌⠅⠚⢋⣉⣭⣭⣭⣉⡙⠛⠿⢶⡬⣭⠿⢿⣻⣷⢟⣿⡴⢰⣛⣋⣭⣿⣶⣠⠨⣕⠢⠁⢂⡙⡝⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣵⣿⣯⢆⣴⣴⣶⣿⣿⣿⣿⣿⣿⣷⣬⣑⢳⣯⣦⣉⠤⣯⠕⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣦⡈⣻⡇⢳⣿⣿⣿⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣏⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣭⣶⡾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣷⣜⣷⡿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣧⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣧⠀⠀⠀
⠀⠀⢀⣼⣿⠿⡣⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢿⣿⣿⡇⠀⠀
⠀⢰⣿⣿⡵⣻⢶⣾⣭⣍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⠁⠀⠀⠀⣴⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⣛⠋⠙⠍⢯⢷⣌⢿⡄⠀
⢠⣿⣿⡿⣰⣿⣿⣿⣿⣿⣿⣯⣷⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠃⠀⢠⠏⠉⠀⠀⠀⠛⠅⠀⠀⢹⣿⣿⣿⣿⣿⡿⠟⣋⣾⣿⣿⣿⣿⣿⣿⣦⣄⠳⡹⡞⣷⠀
⢸⣿⢿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⣻⣿⣟⣫⣽⣿⡳⠼⠿⣦⡀⠀⠀⠀⠀⠘⣴⣿⡿⠐⣓⣾⣯⣭⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠹⣵⣻⡄
⢸⣿⣌⢼⣿⣿⣿⣿⣿⣿⣿⣯⣈⣻⠛⡿⡿⡻⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⡂⢠⣴⣾⣿⣿⣶⣿⣿⣿⢿⣿⡟⣿⢻⢻⣉⣿⣯⣽⣿⣿⣿⣿⣿⣿⡄⠋⣿
⠈⢿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣽⡦⣇⡇⢪⠋⢽⡿⡹⢹⣿⢿⠟⠻⢻⣿⣿⢿⠋⠉⢿⣿⠟⠉⠟⡇⠀⡇⢡⣬⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣸⡇
⠀⠘⣿⣧⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣄⢠⠇⠀⠸⡏⠁⠀⠀⠀⠉⠇⠀⠀⠀⠀⡡⠀⠀⠀⡇⠀⣰⣿⣿⣅⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⣬⣿⠀
⠀⠀⠈⢿⣦⡈⣽⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡟⣧⣤⣤⣧⣤⣤⣤⣄⣤⣧⣤⣤⢤⣤⣶⡶⡶⣶⠷⢿⣽⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡹⢹⡇⠀
⠀⠀⠀⠀⠙⢿⣿⣾⡞⠷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣸⣿⣿⣹⣁⣏⢸⣵⣸⣏⡏⡇⣆⣼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣿⣿⠋⡴⣁⠞⠀⠀
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣝⢦⡙⠛⢿⣿⣿⣿⣿⣿⣯⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡿⢻⣽⣾⣿⣿⣧⣿⣿⣿⣾⡿⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣟⢾⣷⣤⡛⣍⠻⣿⣿⣿⣿⣷⣿⣟⢻⣻⣿⠿⡿⣿⣿⣿⣿⢿⣿⠟⠏⢁⣧⣷⣿⣿⣯⣿⣿⣿⡿⡿⣿⣯⣿⣿⣿⠟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡷⣭⢿⣿⣮⡳⡌⢻⡻⣿⣿⣿⣻⡻⣿⣾⣤⡁⢁⡿⢸⣸⣸⣸⣤⣾⣾⣿⣪⣿⣿⣿⠟⢉⡥⢊⣾⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣮⣆⠻⣿⣷⣱⡀⢻⣧⢹⠻⢿⠿⢿⠿⠿⠿⠿⢿⠿⠿⠿⢿⠿⢿⠛⠛⡟⡟⡻⢃⠴⠋⡠⢟⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣈⠻⣧⢷⠀⢿⣾⣄⢸⡄⠸⡆⠀⠀⠀⡞⠀⠀⠀⢸⠀⢸⠀⣤⣥⡵⡃⠀⣠⠞⣠⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣮⠳⡌⠻⣧⠈⢻⣿⣾⣧⢰⣇⠀⠀⢠⣯⣄⠀⡀⣸⢀⣾⣼⣿⡟⣰⢁⣾⢋⣴⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡆⠰⡀⣹⡆⠈⢻⣿⣿⣾⣿⣇⣰⣿⣿⣾⣶⣷⣿⣼⣿⣿⡟⣰⢃⡾⠁⣾⣵⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⠁⡌⣿⡄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⢫⡟⠀⣾⡟⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⢘⢿⢦⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣡⢫⣿⠀⣼⢏⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠩⣣⠛⢆⠀⠀⠉⠋⠉⠉⠉⠉⠉⢁⣠⠔⢡⡿⠃⣼⢏⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⠀⠑⠀⣉⡛⠓⢒⣋⣉⣉⣉⣩⣀⡤⠔⠋⠀⣼⢃⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⠤⠽⣿⣿⣷⣿⡿⠟⠕⠊⠀⠀⠀⣰⣷⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀