⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡀⠘⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⡄⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⡆⠀⠙⢿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢳⡀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡟⠇⠀⢠⣦⠹⢿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⣇⠀⠙⢀⣾⡿⠿⣛⣛⣭⣭⣥⣤⣤⡍⢄⠀⢼⠅⣾⣦⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠄⠰⢛⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣋⠴⣶⣦⣍⡻⣿⣿⣿⣿⣿⣿⣿⣿⣯⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⢻⣿⡿⣿⣿⡏⢻⡆⣌⢻⣯⡁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣾⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡇⣿⣿⡇⢸⡇⢿⣆⠻⡇⣼⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣸⣿⢸⣿⣿⣿⡇⡆⣿⡇⢻⣿⡇⠀⡇⣈⠻⣧⡙⢿⣿⣿⢹⣿⣿⣿⠸⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⢿⡇⣿⣿⢸⣿⣿⣿⡇⡇⢿⡇⢸⣿⣷⠀⠇⣿⣶⡙⣷⣾⣿⣿⢸⣿⡟⢿⡄⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢻⣿⣿⢸⡇⣿⣿⠘⡟⣿⣿⡇⡇⢸⡇⠀⣋⣥⢀⡆⣿⣿⣦⡈⢿⣿⣿⣼⣿⠧⠠⠡⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⣿⣿⣿⣿⡇⢿⣿⠃⡇⣿⣿⣷⠀⣅⣆⠘⠉⠁⠀⢁⣈⢛⠛⠃⢸⣿⣿⣿⣿⡆⢃⠀⢸⣿⣿⣿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⣿⢸⣿⢿⡇⢸⣛⠀⠹⠘⡇⣿⣸⣼⢏⣠⣆⠸⠅⠀⢙⣀⣾⡇⢸⣿⣿⢹⣿⠃⠀⠀⠈⢸⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠸⣿⠈⣧⢀⠙⠁⠀⠆⣿⣼⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⡇⢸⢹⡇⣿⣿⠀⢶⣭⠃⢸⣿⢻⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢉⠀⢿⡔⠹⠀⣶⣦⠇⠂⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣼⣿⣿⡟⣰⣦⣻⡷⢸⣿⣾⡏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠂⠀⠸⡌⣧⣷⠁⢹⣧⣖⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⡇⢿⡝⣿⠇⣌⣿⡟⣿⡆⠐⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⡐⣰⣷⢠⢹⣿⡇⢸⣿⣿⣷⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⢁⣨⠄⠋⠀⣿⣿⡇⠿⢿⡀⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⢀⡜⣱⣿⡿⠈⢸⣿⣇⠀⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⡿⢠⣿⢏⣿⡏⣘⠋⠀⠄⣇⢳⣿⣿⠀⠂⢻⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣠⡿⢃⣾⣿⠇⠼⢸⣿⣿⢰⠘⢿⣿⣿⣿⣦⣿⣿⣷⣾⣿⣿⣿⣿⣿⠃⢸⣿⢸⣿⣿⣿⠀⠀⠀⢸⢸⣿⣿⡄⡀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⣾⠟⢁⣿⣿⡟⡘⣼⢸⣿⣿⢸⠈⠀⡙⢿⣿⣿⣧⣤⣿⣿⣿⣿⣿⣿⠇⡆⣸⡇⣿⣿⣿⣿⠀⣦⢠⠈⠘⣿⣿⡇⠻⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠃⢠⣾⣿⡟⠀⣸⣿⢸⣿⣿⢸⠀⢸⣿⡦⡙⢿⣿⣿⣿⣿⣿⣿⠿⢋⣠⡆⡿⢸⣿⣿⣿⣿⠀⠛⠈⣿⡆⣿⣿⣿⡸⣦⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⠟⠀⢀⣾⣿⡟⠀⣴⣿⠁⣿⣿⣿⢸⢀⣿⣿⢡⣿⣦⠙⠿⠟⠛⠉⣤⣴⢁⣿⢠⢇⣿⡟⢸⣭⣴⣶⢀⢣⣿⡇⢿⣿⣿⡇⢿⠰⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⡇⠀⢠⣿⣿⣿⢃⣼⣿⡏⣎⣿⣿⣿⢸⢁⣿⠏⣼⣿⣿⡀⢸⣿⡇⠀⢿⡏⡾⠟⡈⣼⣿⢱⣿⣿⣿⣿⠈⢸⣿⢷⢸⣿⣿⣿⠸⢿
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⣽⠄⣰⣿⣿⡟⠑⠿⣿⡿⠀⣾⡟⢹⣿⢸⢸⡟⢠⣿⣿⣿⠀⢸⣿⠁⠀⠈⢁⣶⣇⣠⣿⡏⣾⣿⣿⣿⣿⡄⠘⣿⠘⠀⢿⣿⣿⣷⡈
⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠀⠀⡟⣸⣿⡿⢫⣾⣿⣷⡿⠁⣽⠟⡡⣸⣿⢸⡞⠀⣈⣿⣿⡇⣸⢸⡿⠀⢸⠀⢸⡿⢸⣿⡿⢸⣿⣿⡿⠟⠛⣃⠀⣿⡇⡆⠸⣿⣿⣿⠀
⠀⠀⠀⠀⢀⣴⣿⡿⠃⠀⠀⣰⣿⣿⡿⢡⣄⠻⠿⠟⢡⣴⠏⣼⡇⣿⡇⠀⣰⢃⣿⡿⣿⠁⡇⣾⡇⠀⠞⣠⣾⢃⣿⣿⢃⣿⢟⣵⡖⢋⣉⡉⡉⣹⡷⢀⠀⣿⣿⣿⣄
⠀⠀⠀⢀⣾⣿⠟⠀⠀⢀⣾⣿⠿⠍⣠⣍⢻⠶⢋⣴⠿⢡⣾⣿⠁⣿⡇⢸⡏⣸⣿⢃⡟⣸⢀⡿⢃⢰⣿⣿⢸⣿⣿⠋⢈⣁⣸⣿⣿⣷⣶⡾⢟⡘⢿⣶⣶⣶⣭⡹
⠀⠀⢠⣿⣿⠏⣠⣽⣰⣿⡋⣤⣶⡌⣿⡟⢠⣾⡇⠁⣠⣿⡿⠁⡀⣿⡇⣿⢡⣿⠏⡾⢀⣹⡸⢁⣠⣿⣿⡏⢈⣿⡟⠀⣛⡻⠁⠙⠌⠛⢯⣴⣿⠟⣈⠻⢦⡶⠖⣢
⠀⢠⣿⣿⠏⠀⢿⣿⡇⣿⣇⢸⣿⡇⣿⢻⣿⢏⠀⣰⣿⠟⡰⢃⡄⣿⢡⡏⣾⢏⣼⡣⠟⣫⣴⣿⡿⠟⣉⠄⣼⣿⢡⣼⠟⠀⠀⢀⣤⢀⣴⠟⣥⣾⣿⣿⣶⣤⣤⣾
⢀⣾⣿⠟⣠⣾⡾⢿⡇⠹⣿⢸⡟⣠⣦⣾⢃⢮⣾⡿⢋⠔⣠⣾⡧⣿⢸⠟⢃⡾⠋⢀⠾⣿⣿⢿⣰⡿⢏⣤⣿⠃⠜⡁⠀⠀⢠⠞⣁⡾⢁⣼⣿⣿⣿⣿⣿⠿⣿⣿