⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀
⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀
⢀⣿⠘⣿⡿⣿⣿⣿⣿⡎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀
⠈⣿⠀⢿⣿⢹⣻⣿⣯⣿⡄⢻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿⡄
⠀⣿⡄⠘⣿⡇⢿⣿⡿⡜⢿⣀⣹⣯⠿⠟⠛⠋⠁⠉⠉⠉⠈⠀⢿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣧
⠀⢿⣇⠀⠹⠿⠌⠋⠋⠉⠉⠉⠁⠀⣀⣠⡤⠶⢶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿
⠀⠀⢻⡤⠖⣒⣢⣄⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠈⢿⠓⣻⡿⠋⠀⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡟
⠀⠀⠀⢹⣌⣠⠶⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣽⠋⠀⠀⠀⢹⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠿⠋⠀
⠀⠀⠀⢸⣿⣿⡄⠘⠭⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⠛⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⣿⣿⠟⠀⠀⠀
⠀⠀⠀⢸⣿⣿⡍⠳⢾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⠸⢛⠟⠁⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣇⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⢿⠔⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠨⣿⣿⣿⡌⣷⣄⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣇⠹⡌⠉⠁⠀⠀⠀⠀⣀⡤⢤⣴⡶⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠋⣾⢹⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣯⠀⠹⣄⠀⠀⠰⣯⣵⢟⣋⣽⡋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⠸⠟⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⠀⠀⠙⢦⡀⠀⠈⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠀⠉⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⢸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⣿⣿⣿⡇⠀⠀⣀⣠⣤⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⢻⣿⣿⣄⠀⠀⠀⠀⠀⣀⣴⠛⠁⠀⠀⠀⣿⣿⣿⣷⣶⠿⠛⠋⠉⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠸⣿⣿⣿⣦⣀⣠⣴⡟⠋⢹⠀⠀⣀⣠⡴⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢸⡄⠀

⡟⠄⠦⠰⢀⣿⣿⣿⡇⠀⢠⠴⠚⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣤⣤⡭⣷⣵⡄⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿
⣧⣌⢂⠁⢆⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠋⠉⠉⠈⠁⠉⠈⠉⠀⠀⠀⠈⠈⢯⣷⣀⠘⡄⣀⣠⢴⣶⠶⠖⠒⠲⢤⣀⠀⠀⠙⣿⣿⣿⣻⣿⢿
⠠⢻⣮⣼⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⡴⠏⠀⠀⠀⠀⢀⠀⠄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠋⠑⢰⠾⠳⠶⣦⡁⠐⢀⠘⢀⠀⠀⢽⣆⠹⣿⣿⣿
⣴⣟⠋⠙⠋⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⡀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠻⣶⣄⠐⠀⡀⠀⢈⣿⣧⣼⣿⣿
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢠⡿⠁⠀⡠⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠘⢿⣣⡐⠰⠀⠀⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠠⢐⣴⠞⠀⠀⢰⣀⠀⠀⠈⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⢳⣽⣄⢂⠀⠀⢿⣿⣿⣿
⠀⠀⠀⠀⠀⡀⠂⣁⣴⡿⠋⠀⠀⠀⠘⣿⣦⣀⡀⠀⠀⠈⣷⣦⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡜⡄⡄⠀⠘⣿⣿⣿
⠀⢀⠐⠈⡀⢰⣴⡿⠟⢡⠦⣤⣴⣴⣿⣿⣿⣿⣿⣿⣶⣤⣄⢷⡝⢦⣀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠖⠂⠀⠀⠈⣿⠼⡀⠀⠀⢹⣿⣿
⠀⠂⢀⣂⣼⢿⠿⠀⣸⠏⠀⣼⣿⡿⣟⡿⣽⣻⣽⣻⢿⣿⣿⣧⣹⣦⡈⢹⠇⡀⡇⠀⢀⠀⠀⠀⠀⢀⣠⢶⡾⠉⠀⠀⠀⠀⠀⠀⣿⡚⡅⠀⠀⠸⣿⣿
⢀⣼⣾⡿⣍⣿⠄⣴⢧⣄⣰⣿⣿⡽⣯⣟⣷⡻⡾⣽⣻⣞⡿⣿⣿⡏⠛⠉⠀⡦⠃⠐⢰⢐⣀⡦⠖⣫⣶⣿⣷⣶⣤⣤⣴⣶⠆⠀⣿⡱⡆⡀⠀⠈⢹⣿
⡿⢿⣫⣶⠼⠋⣰⠃⠀⠻⣿⣿⣯⣽⣳⠾⡓⠻⢽⣳⡽⡾⣽⣻⡟⠛⠀⠈⠉⠀⠀⠀⠀⠻⢧⣴⣿⣿⣿⢿⣻⢿⣿⣿⣿⡏⢹⣲⣿⢣⡇⠁⠀⠀⢸⣿
⡌⢣⢍⢳⢻⠀⡟⠀⠀⠀⠀⢿⠾⡵⡡⢠⣭⠉⠈⠷⣻⣽⣳⢯⠃⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⡿⣟⣯⢯⡿⣽⣻⣞⣿⣿⠇⢠⣿⢛⢴⠇⠐⠄⠈⠸⣿
⣘⣍⡾⣶⡿⢀⢧⡀⠀⡀⠀⠸⣟⣧⢃⠹⠿⢆⢒⣶⣻⢶⢯⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡻⢝⠚⠫⣷⣏⡷⣯⢿⣿⣀⣿⠟⣸⠎⠀⠄⠂⢈⠀⣿
⠀⡈⠉⠻⣳⣀⠀⠙⣆⠈⠀⢀⠘⠿⣷⢧⡶⣬⣞⡷⢯⣿⣟⡆⠀⠀⠀⣀⣤⡖⠚⠉⠉⢻⣎⢀⣤⡄⠉⠑⢯⣟⡾⣿⡟⣿⠛⢠⡟⠀⡀⠂⢈⠀⠄⢻
⠀⠘⢦⡀⠙⠿⠀⠀⠈⠳⢄⠀⠀⠒⡬⠟⢿⡷⣿⣿⠿⠃⠀⠂⠂⠀⠀⠀⠀⠉⠉⠉⠁⠄⠊⠉⣽⠷⠂⢰⡾⣞⣽⠇⣼⠏⢠⠟⠀⠠⠐⠈⠀⠄⠂⣼
⠀⠀⠈⠑⡄⠀⠀⠀⠀⠀⠈⠱⠴⠛⡅⠀⠤⠤⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠴⠖⠀⠀⣾⣥⣼⢯⣿⡽⠁⢸⡏⠀⠄⠠⠈⡀⠄⢁⠈⢠⣾⣿
⠀⠀⠀⠂⢧⠀⠀⠀⠀⠀⡰⠒⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠃⠉⠙⢿⢛⡰⠖⠚⣷⡎⠀⠄⠁⠠⠀⢂⣼⣾⣿⣿
⠀⠀⡠⠒⠉⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠘⠿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠧⠤⢤⢼⣧⠀⠌⠀⣁⣴⠟⡅⢿⣿⣿
⠀⠠⠧⣀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⣰⣟⢀⣴⡆⠀⢀⣤⣤⣌⡙⠻⠧⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⡸⢸⣿⠀⣢⠷⠟⠁⠀⢹⣎⢿⣿
⡄⠀⠁⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⡿⣟⣿⣴⣿⢿⣻⣟⡿⣷⣦⡀⠀⣿⡿⠋⠀⠀⠀⠀⠀⠀⠇⣸⣿⡾⠋⢀⠀⠂⢁⠠⢿⣮⣿
⠛⣦⣤⢄⣀⣀⠀⠀⢀⣠⣤⣾⣶⡄⠀⠀⠀⣰⣿⣯⣿⣽⣻⣽⣻⢾⣻⢷⣯⢿⡷⣿⣁⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⠃⢀⣄⣦⣤⣅⣠⡀⢸⣿⣞
⠀⣀⣙⣧⣤⣿⣷⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣟⠛⣥⣶⡆⡭⣙⠻⣿⡟⠻⣯⣟⣿⡽⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿
⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⣎⣵⠋⠈⣗⣦⢡⠓⡬⡘⢥⢋⣿⣾⣽⣿⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠙⠳⣦⣀⣈⠈⠢⠯⠴⠭⠦⠛⣃⣰⡾⠁⠀⠀⠀⠀⢀⣶⣾⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠄⡀⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠈⠛⠿⢳⡶⣤⣤⣤⣤⣾⢿⡟⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⠏⠀⡀⠂⢀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣦⣤⣄⠀⠀⠈⠉⠓⠋⠛⠙⠈⠁⠀⠀⢀⣴⣿⣏⣁⣀⡀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡏⠀⡐⠀⠌⠀⡈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢳⢯⡟⣿⣻⣿⣿⣦⣆⣠⣀⡀⠀⠀⣀⣰⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡇⠠⠀⢂⠠⠁⠀
⣿⣿⣿⣿⣿