⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠚⠉⠉⠒⠾⠷⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢎⣅⠊⣠⣤⣾⣷⣶⣤⡀⠀⠉⢶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢇⡆⣏⣴⣿⡿⠂⠈⠉⠛⣿⣦⡀⠀⠘⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣸⣿⣿⡟⠁⠀⠀⠀⠀⠀⠈⠙⢿⡄⠀⠙⠿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⢿⣿⡇⢷⣄⣀⡀⠀⣠⣾⡿⠿⣿⣿⣆⢀⠈⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣼⣾⣿⣿⣆⢻⣿⣿⠛⢿⣿⣿⣿⡿⣻⣿⣷⣷⡄⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⣿⣿⣿⣿⣿⣾⣿⣿⠀⠛⢷⣤⣴⣾⡥⠋⣿⣿⣇⠀⠀⠀⢽⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡾⣿⣿⣿⣿⣏⣿⡿⢯⣶⣦⣶⠿⠉⣥⣀⠀⢿⣿⣿⡄⢦⠀⠀⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢛⣧⣿⣿⣿⡆⠈⣼⣄⡈⢉⣩⡤⣦⣤⣽⠟⠀⣸⣿⣿⣷⡈⡆⠀⠀⠘⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⢸⣿⣿⣿⣿⣿⣼⡌⣿⠷⠿⠿⣻⣅⠂⠀⠀⢀⣿⣿⣿⣿⣧⠀⡄⠀⢀⠈⠛⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣼⣿⣿⣿⣿⣿⣿⣷⣻⡇⠀⠀⠛⠋⠀⠀⢀⣾⣿⣿⣿⣿⢏⣧⢱⡀⠘⡎⣷⢬⡣⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⢻⢹⣿⣿⣿⣿⣿⣿⣿⣧⣦⣔⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣎⣬⣧⢇⠀⣠⣼⡆⠉⠺⣝⠢⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡼⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣧⠀⢶⡘⣧⠀⠀⠈⠙⠺⠷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠵⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣧⠈⠳⣻⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⣩⡟⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢯⣇⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣡⡞⠥⢿⣿⣿⣿⣥⣿⣿⣷⡩⢿⣿⣿⣿⣿⣍⠉⠉⠛⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⡀⢘⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⣬⢿⡇⣶⡞⠿⣿⣿⣿⢿⣖⣻⣷⣾⣿⣿⣿⣿⣮⡳⣔⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢣⠉⢿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⢮⢎⣰⣿⣷⣾⣷⠙⣿⣿⣿⣾⣾⣿⣿⣷⣿⣾⣿⣿⢿⣟⢦⣹⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢸⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⢋⣘⣿⣿⣃⠹⣿⣿⣞⣹⣿⣿⠿⣿⠋⠉⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣹⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⣧⣾⣿⣿⣿⣷⣤⣛⢿⣿⣿⣷⣿⣧⣠⣶⣸⣾⣿⣿⣿⣿⣿⣿⣿⡍⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⡿⢿⡿⣾⣟⢿⣿⣿⣷⣾⣿⡟⣿⣿⣿⣿⣯⣿⣿⣿⣾⣿⣿⡟⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⡟⣯⣕⣲⣹⣿⣷⣍⣻⡿⢿⣿⡧⣿⣿⣿⣿⣿⣿⣿⣭⣈⢈⣿⡇⠙⢻⡿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢨⢧⠀⠀⠀⠀⠀
⠀⠀⠀⢰⢙⣧⡟⠻⢿⢽⡝⠛⣻⣿⣿⣜⣿⣯⣿⡇⣾⣏⣞⣿⣷⣮⣿⣷⣿⡇⠀⠘⠹⣿⣿⣼⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣼⡟⢧⠀⠀⠀⠀
⠀⠀⢀⡏⢸⣿⣟⢷⡿⢶⣶⡴⣾⣿⣿⣿⣽⣧⣿⣧⣬⣿⣿⣯⢹⣿⣿⣿⣿⠁⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⡼⠇⣿⡿⢚⣿⢦⠀⠀⠀⢈⡀⢸⣿⣿⣿⣿⣿⣿⣷⣲⣭⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⡆⢹⠀⠀⠀