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