⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣿⢿⡶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⣟⣯⢿⣽⣟⡾⣯⣟⡷⣯⣟⣽⣻⢿⣶⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣻⢾⣽⣻⣞⣯⣿⢾⣽⣳⢯⡿⣵⣻⢾⣽⣻⣞⣷⡈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣳⢯⣟⣾⣳⢟⣾⣿⣟⡾⣽⣯⢟⡷⣯⣟⣾⡳⣟⣾⣷⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣳⢯⣟⣾⣳⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣷⣻⢾⣽⣻⢾⣽⡆⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⡿⣾⢷⣿⣿⣿⡟⣿⢿⡿⣿⣿⢷⡿⣎⣷⢿⣾⣹⢿⡞⣇⢸⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⢾⡽⣯⣿⡿⠟⠓⠛⢛⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⣛⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣿⣿⣿⠿⠷⣶⣄⣀⠀⣸⡿⢻⣿⣿⣿⡿⠃⣀⣴⢾⡟⠛⢻⣿⣿⣿⣿⣿⣿⣿⡿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣩⣿⣿⣿⡇⠀⢠⠟⠩⡙⣿⠿⡀⣽⣿⣿⢯⠻⠞⡏⡖⡄⠹⡄⠀⢻⣿⣿⣿⣿⣿⣿⣿⡿⠻⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠟⣿⣿⣿⣿⣷⡀⢸⠀⣧⣷⠙⠀⠀⢹⠿⠁⠀⠀⠀⡇⣧⡇⠀⢷⢀⣾⡿⣿⣿⣿⣿⣿⣿⣿⡶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠧⢯⣧⣾⠀⢸⣿⠢⠀⠀⠀⠀⠀⠀⠀⠀⠇⢿⠃⠀⡾⢞⡯⠾⢼⣿⣿⣿⣿⣿⢯⡖⠒⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣫⣾⣿⣿⣿⣇⣼⢻⠉⢧⢤⡯⣴⠀⠀⠠⣿⠀⠀⠀⠀⣙⣿⣿⠿⠁⣿⡇⠀⠀⠹⣿⣿⣿⣦⠏⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣮⣿⡧⠺⠟⠋⠉⢀⣀⣠⣤⡤⢶⠶⡻⣿⠉⠁⢠⠂⢻⣇⠀⠀⠀⢿⣰⣢⣿⡀⠀⠀⢰⣿⣦⣀⠀⢀⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⠿⣇⡀⠀⠀⠀⠈⢿⣇⠧⣙⢎⡱⣽⠃⠀⢀⡞⢠⣾⡿⢦⣀⣠⣾⣿⣟⡿⣷⣄⣴⣿⡿⣽⣿⠟⠁⠀⣻⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⡀⠀⠀⠻⣮⣱⣮⠟⠁⠀⣠⣞⣥⣿⡟⣶⣿⢿⣟⣯⣷⣻⣽⣿⣻⡿⣽⣻⣽⠃⠀⠀⣠⠞⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⣦⣀⡀⠉⠀⢀⣠⢾⡟⠉⣺⣿⣻⢿⡽⣿⣞⣿⣿⡿⠿⢿⣿⣿⣽⢯⣿⣷⣶⣾⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⠉⣿⠙⠛⠛⢋⣡⠞⠁⠀⣿⣿⣿⣻⣿⣿⣿⣽⣿⢸⣈⡇⣹⣯⣝⣟⣻⣻⣿⠟⠛⠒⢤⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⣠⣾⣥⣴⣶⣾⠟⠁⠀⠀⠀⣳⠀⠀⣀⠀⠀⠀⠙⢿⣶⣿⣿⡿⠋⠀⠀⠀⣾⠀⠀⠀⣠⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣤⣀⠀⠀⢀⣼⣿⣿⣿⣿⠟⠁⣠⣤⣀⡀⣰⣻⠖⠉⠉⠙⣆⠀⠀⠀⠈⠉⠁⠀⠀⢀⠔⠂⠈⠙⣻⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⢚⣿⢿⣶⣤⣾⣿⣿⣟⣿⣟⣤⣶⡟⣿⢻⣷⣿⡏⠀⠀⠀⣀⡿⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⣠⠟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⣾⢯⢷⣞⣽⢻⣿⣿⣿⣿⣯⣳⢷⡻⣭⡟⣾⣿⠳⣤⡤⠶⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⣿⣛⣾⣺⣿⣾⣿⣿⣿⡃⣻⣷⢫⣟⣵⣻⡵⣿⡄⣸⠀⠀⠈⢿⡢⢤⣄⣀⣀⣀⣠⣤⢴⣻⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢸⣯⠷⣿⣿⣿⣿⣿⢿⣟⣿⢻⣞⣻⡼⣞⣵⣻⡼⣷⡄⠀⠀⠀⠀⠙⢤⣤⣤⣤⣤⣤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢸⣯⣿⣿⣿⡿⣽⣾⣿⣿⣞⣻⣼⢳⡽⣞⣵⡳⣽⢻⣿⣦⣤⣀⣀⣀⣀⢹⣆⣀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⣰⠁⢀⣿⣳⣿⣿⣻⣽⣿⣻⣾⣿⣞⣳⡞⣯⢷⣻⡼⣽⢳⡿⣯⣟⣿⢿⡿⣿⣿⡏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⠞⠁⠀⢈⣿⠓⢦⠀⠀⠳⡄⣸⣯⣿⣿⣿⣟⣿⡷⣿⣻⣿⢾⣱⢿⣹⢾⣱⡟⡾⣝⣾⢿⣽⣯⡿⣿⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣴⢧⣀⣀⠴⠋⠉⣧⠈⢳⡀⠀⠙⣿⣾⣿⣿⢿⣾⢿⣽⣿⣻⣿⢯⡽⢾⣹⡞⣧⢿⣹⡽⢮⣿⣻⣾⢿⣽⡾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠸⣇⢠⢿⡇⠀⣠⠖⠋⢳⠞⠁⠀⣸⣿⣿⣿⣿⡿⣯⣿⢿⣾⣟⣿⣻⡼⣯⣳⢻⡽⣞⢧⣟⣻⣞⣯⣿⢯⣿⣽⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢻⡆⠀⡽⢺⣄⢀⡴⠚⢳⡀⠀⣿⣿⣿⣿⣿⣟⣿⣻⣿⣻⣾⣿⢧⠿⣵⣫⢯⡽⣞⢯⣞⠷⡾⣟⣾⡿⣽⣾⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠻⣇⡀⠀⡼⠻⣄⣠⣾⣷⣾⣿⣿⣿⣿⣿⣯⣿⣟⣷⣿⣻⣾⣟⡟⣧⡟⣽⢾⣹⣏⣾⢻⣽⣻⣽⣟⣯⡿⣯⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠻⣦⣀⠴⣛⠫⣝⡿⣿⣿⣿⣿⣿⣯⣿⣾⣿⣿⣾⣟⣿⣿⡽⢧⣿⣹⢞⣳⢾⣱⣟⣾⡟⣾⢾⣻⣽⣟⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢿⡾⠶⠿⠋⢸⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⡞⣿⣲⢏⣯⢟⡾⣣⡿⣧⢿⡽⣿⢯⣿⢾⣯⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⣿⣿⣿⣿⣿⡟⣿⣧⡀⠀⠀⢸⣧⢟⣿⣻⢧⣙⡿⡼⣟⣻⡟⣧⢿⣜⡿⣿⢿⣻⣿⢧⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢾⣿⣿⣿⣿⣿⣽⣿⣋⣁⡀⠀⣸⣯⣿⣾⣽⣫⡽⢾⣝⣿⡋⠻⣯⢷⣫⡽⣟⣿⢯⣟⣯⣷⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡏⠀⠈⡇⠀⢙⡏⢁⣀⠀⢹⣷⣳⣛⣯⢾⡵⣿⣄⠈⠻⣷⡽⣻⣯⣿⣻⣽⣾⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠁⢦⣄⣧⣠⣼⠛⠉⣠⠞⠙⣿⢧⣟⢮⡷⣻⡼⢯⣷⡄⠙⢿⣽⣻⣷⣿⣻⣞⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠘⡏⠁⣸⡴⠊⠁⠀⠀⣿⢯⣞⣯⢳⣯⢽⣻⢼⣻⣦⡀⠻⣿⣾⡽⣷⣿⣻⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⠀⢀⣴⡿⠋⢻⠀⠀⠀⠀⠀⢹⡿⣼⣞⣻⡼⣻⡼⣛⡶⢯⣷⣄⠘⢿⣿⣻⣞⣿⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡇⠀⠉⢸⠇⠀⣾⠀⠀⠀⠀⠀⢸⣿⡳⣞⢧⡿⣱⢿⣹⡽⣏⡾⣽⣶⣿⡿⣽⣯⣷⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
