⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢫⢞⣿⣟⣵⣿⣼⣿⣥⣲⣭⣖⣾⣿⣯⣿⡶⣻⣖⣒⣚⣥⣶⣽⣷⣿⣿⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣯⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⢎⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠀⠀⡞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡟⡇⢸⠻⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⢹⣼⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣤⡄⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢯⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣴⡽⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⣿⣿⣿⡿⢿⣿⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡉⠀⠀⠀⠘⠷⣄⠀⠀⠀⠀⠀⠀
⠀⣼⠋⢠⢧⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⡛⢿⣿⣿⣿⣿⣿⣿⣶⣤⣖⡋⠉⠁⠠⠍⠈⠈⢹⣿⣿⣿⢟⣿⣟⣿⣿⣿⣿⣿⢿⣷⡦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠸⠛⣄⣸⢼⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠈⢿⣿⣦⠈⠉⠛⠓⠾⢯⣿⣽⣟⣿⢽⣾⠑⠀⠀⠀⠤⣽⣿⡏⢸⡟⣿⣿⣿⣿⣯⣥⣶⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢹⠸⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⣼⠉⠛⠷⣄⡀⢀⣴⣿⣿⣿⡍⢀⣾⠟⠀⠀⠀⠀⠀⠀⢻⣷⢿⣿⣞⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠾⣦⣿⣿⣿⣿⣯⠻⢿⣦⡀⠀⠀⣯⡄⠀⢤⣤⣿⣿⣿⣟⣈⣿⡗⠋⠉⠀⠀⠀⠀⠀⠀⠀⠠⠻⠘⣿⣿⣯⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠡⣯⢿⣿⣿⣿⣿⣇⠀⠙⠻⢦⣼⣳⣿⣄⣈⠉⠸⣿⣧⡬⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣤⠔⢒⢞⣻⣿⠛⣿⣎⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⣻⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡿⢀⣵⠏⢹⣿⣾⠟⣻⡆⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢀⠐⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⡄⠙⠻⣏⠭⢤⣰⠃⡇⢸⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⣧⡀⠘⢎⠳⣶⣶⠦⠤⣤⣀⡀⠀⠀⠀⣀⡠⠤⢲
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⠀⠈⠙⠛⠁⠀⠱⢿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣙⠃⠧⢁⠈⠳⢤⣉⠛⢦⡀⠀⠉⠛⢯⡀⠀⠀⢀⣸
⠀⠀⠀⠀⠀⠀⠀⢀⡿⣻⠋⣿⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠁⢰⡄⠀⠙⠀⠀⠈⠉⠳⠷⣤⠤⠤⠤⠤⢤⣴⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠞⠁⠁⠘⠛⠀⢻⡇⠱⣄⠀⠀⠀⠀⠀⠀⠀⣶⠟⢋⡩⢿⡏⠀⠀⠀⠀⠀⠀⣠⣾⣿⡇⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠘⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠂⠈⢢⡀⠀⠀⠀⠀⠀⠙⠚⢁⣠⠞⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⠀⠀⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⠀⠀⠀⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠻⢗⣶⡤⠖⠲⡄⠀⣠⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠘⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⡂⠀⠀⠀⠀⠀⠀⡇⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢹⡀⠀⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣠⢾⠁⣾⣓⠦⣄⠀⠀⣠⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⡇⣶⣦⡄⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⢸⠀⡟⣿⣷⣼⣿⢹⣿⢷⢿⠙⢦⣠⣀⡀⠀⠀⠀⠀⠀⠘⡇⠀⠙⣆⠀⠀⠈⠀⠀⢸⡇⢹⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⣀⡀⠀⠀⠀⠀⢰⠏⠈⠀⢾⠀⣇⣚⣟⣿⣿⣸⣿⠘⡾⣆⠀⠉⢷⣭⡑⢆⠀⠀⠀⠀⢹⠀⠀⠈⠷⡠⡀⠀⠀⢸⡇⢸⣿⣿⣿
⠀⠀⠀⠀⠀⡀⠀⠀⠐⠉⠀⠀⠀⠙⢷⡀⠀⠀⠀⡿⠀⠀⠀⢸⠀⢹⣏⣿⣿⣿⣿⣿⠀⢻⣹⣦⠀⠀⠙⢮⠻⢧⡀⠀⠄⠘⡇⠀⣠⡞⠁⠀⠀⠀⢸⠇⢸⣿⣿⣿
⠀⠀⢀⡴⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠀⠀⠀⡇⠀⠀⠀⠀⡇⣾⣿⣿⣿⣿⣿⣿⡆⠀⢳⡻⣷⣄⠀⠈⢧⠀⠘⣆⡈⠆⠻⡴⠋⠀⠀⠀⠀⠀⣿⠀⠀⣿⣿⣿
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣱⡐⠀⠀⡏⢻⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢳⡽⣿⣷⣶⠶⠢⣀⠈⠁⠀⠚⠁⠀⠀⠀⠀⠀⢰⠇⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⠁⢿⡄⠀⣧⡀⢻⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠁⠈⠻⢿⣷⣦⣈⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠋⠀⠘⡟⢦⠏⢻⡀⠹⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠉⠙⠓⠲⠦⢤⣄⣀⡀⠀⠀⣸⠃⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⡀⠊⠹⢬⣧⡀⠹⣄⡈⠻⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠓⠲⢄⠀⠀⠀⡀⡉⠉⠉⠁⠀⠀⠀⢐⣿⣿⠃