⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣶⣶⣶⣿⣷⣶⣶⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⢸⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⣿⣿⣿⣿⣿⣸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣼⣿⣿⣿⣿⣿⡏⠿⢺⣿⣿⣿⣿⣿⣿⠟⠃⠠⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠥⠙⠉⠉⠉⠉⠉⠀⠀⠀⠀⣿⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣆⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⣿⢿⣿⠁⠀⢀⠠⠭⠭⣙⠛⣂⠄⠀⣰⢿⣿⢿⠷⣪⠟⣹⡯⣿⢟⣿⣿⣿⠛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⢱⠻⡺⣿⣄⣶⠬⣶⣶⢶⣾⡄⠀⠀⠈⠁⠁⠀⣠⢷⡟⣿⣹⠙⣓⢺⣿⡿⣏⠔⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⢇⣇⣿⡏⢶⣀⣷⣾⣿⢁⡹⠀⠀⠀⠀⠀⠀⠀⠹⠹⠿⡿⠿⠏⣿⣿⣶⠹⡆⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡣⡹⠈⢿⡀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠃⢇⡘⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣬⣀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠉⠀⠀⠊⣡⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣾⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣺⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠚⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣆⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⢀⣿⣿⣿⣿⣷⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⢄⠀⠀⠀⠈⢉⠁⠀⣉⣉⡁⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣻⣿⣿⣿⣿⣿⠀⠑⢄⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⡠⠊⢸⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⣿⣿⣿⣿⣿⡇⠀⠀⠑⠢⢀⠀⠀⠀⠀⣀⠴⠊⠀⠀⢸⣿⣟⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠻⣿⡇⠀⠀⠀⠀⠀⠈⠁⠈⠉⠀⠀⠀⠀⠀⡜⣛⠺⢟⣻⡟⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⣿⣿⡟⢰⣍⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢈⡙⢧⠺⣑⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡤⢞⠻⣋⡝⠀⠀⠉⠉⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡧⠞⠀⠈⡎⠿⡣⡅⡋⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⢖⡭⠍⡱⢡⢊⡝⡟⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⠤⣄⡀⣀⡠⠔⠊⠁⠀⠀⠀⠀⢯⢧⡹⡬⣱⢘⠤⣉⢶⣤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣾⢃⣖⢒⡩⢌⡓⢌⡾⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠑⢫⢠⠀⠀⠀⠀⠀⠀⠀⠀⢸⢔⠖⢧⠱⣈⢶⡒⢌⢫⢿⢆⠀⠀⠀⠀
⠀⢀⣀⢤⣒⣞⢭⣳⢌⣴⠼⡌⢖⣌⢶⡁⠸⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢀⢀⠤⢰⢣⠀⠀⠀⠀⠀⠀⠀⣸⠈⢞⡈⣧⢮⡖⡬⢃⡱⢫⢯⡷⣢⣄⣀
⡊⠵⡨⣱⢋⣯⢋⡟⡡⡊⡕⢋⢎⢱⠋⠇⡇⡈⢆⠀⠀⠀⠀⠀⠀⠀⡼⠀⢸⠈⠚⢸⠈⢧⠀⠀⠀⠀⠀⢀⠇⢣⡈⠁⢘⡦⣜⡵⠩⡑⠎⡜⣧⢛⢦⠱
⢌⣲⢝⣱⣹⣣⢎⣰⣃⢖⡩⢖⢬⠇⢸⠀⡱⠁⠈⢧⠀⠀⠀⠀⠀⡼⢍⡂⢼⠀⠀⢸⠈⠈⢇⠀⠀⠀⠀⡞⠀⢠⠇⠀⡌⠱⣢⣎⠥⡣⡩⢜⢻⢧⢊⠧