⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⣠⢠⣾⡇⣰⢷⣿⣇⣾⣸⣿⣇⣿⣿⣯⠏⣠⣾⣿⣿⢇⣴⠏⠁⢀⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣰⡞⣱⣿⡿⢹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣧⣴⣾⣿⣿⠟⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠄⣸⡸⡇⣼⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣵⠶⡋⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡀⣿⣿⣿⣿⣿⣿⡟⣽⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣫⣤⣶⣶⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣄⠠⡆⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⡟⡼⣿⣿⣿⣿⣿⣿⢿⣿⣿⠿⢟⣻⣿⣿⣿⣿⣿⣯⣵⣶⣦⣬⣤⠶⠊⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⣜⣿⢿⣿⣿⣿⡇⣿⡇⣿⣿⣿⣿⡟⣵⡿⣴⠇⡟⣼⣿⡿⣫⣴⢟⠉⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣬⡻⢿⡸⣿⣿⣿⣇⢿⣇⢿⣿⣿⣏⣾⢟⣼⠟⢈⣾⡿⡫⣾⡿⢫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣥⣶⣶⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠷⠙⣿⣿⣧⠻⣿⣿⣿⡌⢿⣈⠿⠿⣀⣋⡚⠁⢐⣚⣛⣘⣛⣛⣑⣛⢛⡛⣛⢻⠿⠿⠋⢉⣽⣿⣿⣿⣿⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⢾⣿⣿⣔⣿⣟⣿⣻⣤⣵⣆⣭⣵⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣬⣽⣿⣶⣼⣯⣿⣿⣿⣿⢿⡿⠿⠿⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣼⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⣤⣾⡿⠟⠛⢿⣿⣿⣿⣿⠛⠛⢉⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⡛⢻⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢃⣀⡀⠀⠀⠙⢿⣿⡃⣀⣼⠿⠛⣛⣻⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⢀⡁⢀⣵⠎⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠸⣿⣿⣶⣶⣦⣄⠰⠙⢿⠿⢧⣤⣽⣿⣿⣿⣿⣿⣿⠿⣋⣵⣶⣿⣿⡼⢡⡾⠋⢄⣻⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢻⣿⣿⣿⣿⡟⠀⠲⠴⠶⢿⣿⣿⣿⣿⠿⢟⣋⣵⣾⣿⣿⣿⣿⣿⢇⣿⣧⢸⡎⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣿⣿⣿⡿⢇⣾⣿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠫⠾⣣⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠹⠿⢟⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣿⣿⣷⣌⠛⢻⣷⣾⣿⣿⣿⣿⡿⠿⠿⠏⠙⣿⣿⣿⣿⣿⣿⣿⠱⢡⣦⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡊⢿⣿⣿⣿⣿⣿⠟⢛⣫⣭⡶⠾⢿⣛⠛⠙⢸⣿⣿⣿⣿⣿⣿⣿⢀⣾⢿⡖⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⢻⣿⣿⡏⠑⠾⠋⢍⢂⠴⠿⠿⠀⠠⠤⣼⣿⣿⣿⣿⣿⣿⢟⡼⠋⣾⣇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡝⢿⣿⣦⠉⣛⡂⢀⣤⣶⣶⡿⠿⣃⣍⢭⣭⣭⣽⡮⢱⣾⡇⣼⡿⠿⢆⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⣿⢈⢻⣿⣷⡄⣄⡛⢋⠍⢥⣶⣿⣿⣿⣾⢿⠿⠏⣠⣿⠟⣨⣥⠶⠛⠉⠛⠋⠛⠋⠙⢻⣿⣿⣿⣾⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣏⠀⠁⠘⠿⢟⣤⣾⣿⣷⡾⢛⠻⢉⡡⠀⣠⣶⠟⠫⠐⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⣼⣿⣿⡏⠀⠀⡴⢞⣿⣿⣿⠟⢋⡔⣠⠖⠉⠀⠚⠁⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⣰⣿⣿⡤⢀⣴⣏⣴⣿⣿⡏⢀⣐⣛⣬⣤⣶⠀⣦⠹⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⣼⣿⣽⣉⣴⣿⢏⡼⠋⣱⣿⣿⣿⣿⣿⣿⣿⠿⠂⠩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣧⠎⣠⣾⠟⣋⣽⣿⣉⣩⣥⣶⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠿⠿⣿⣿⣦⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀