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