⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠴⡒⠋⠉⠀⠈⠉⠁⠀⠀⠀⠐⠀⠠⠀⣀⠀⠀⠀⠀⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡿⣿⣿⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢴⣎⡭⠀⠐⠆⠀⢿⣛⢻⣿⣿⠿⢤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣎⠛⢿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣦⣤⠤⠀⠀⠀⠈⠹⠶⣦⡀⠁⠀⠙⠷⣾⣿⡇⠀⠛⢦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⡀⠙⢿⣿⣿⣿⣿⣏⠻⢿⣟⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣴⡟⠛⣯⠁⠁⠀⠀⢹⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣻⡆⠀⠙⠛⠛⠿⢿⣦⠠⢨⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣦⣼⢧⡀⢀⣀⡀⣿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⣿⡇⣿⣆⠀⠀⠀⠀⠀⠹⣧⢸⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⢹⣾⣍⢽⣿⣿⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠈⠳⢦⡤⢴⣴⠇⣿⣻⣿⣧⡀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠠⠀⠀⠀⠀⠀⠀⢸⣿⣷⣾⣿⣿⣤⣿⣿⣿⣿⣦
⣠⠶⢫⡝⣲⡆⠀⣠⠊⠁⠠⠄⠀⠀⣀⣠⣿⡟⠀⠘⣿⣿⣿⣿⣶⣤⡀⠀⠀⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⡥⢖⢆⣉⣆⣳⡞⠁⠀⠀⠀⠰⣤⡀⠓⢺⣿⣷⠒⣶⣬⣻⣿⣿⣿⣿⣿⣄⣼⣿⣀⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀
⠀⠀⠉⢡⡞⠁⠀⠀⢀⠀⠀⠀⠀⠀⠸⣿⣽⣿⣶⣿⡍⠻⣮⠙⢛⡿⢿⠿⠿⢭⡉⣛⠿⣿⣿⣏⠻⣿⣿⣿⣿⣿⡄⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠂⣄⣆⠀⠀⠀⣿⣧⠀⠀⠙⢷⠀⠙⣷⠋⣰⠏⠀⠀⠀⠹⣌⠳⡌⢻⣿⣆⠈⢿⣿⣿⣿⣷⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀
⠀⠀⠀⣿⣦⣴⣶⣤⣤⣤⡚⢻⠀⢀⣼⡿⡞⠀⠀⠀⠈⢧⣰⢋⡞⡏⣼⣿⢳⣿⣿⣿⡆⠘⣾⣿⣻⡄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡽⠃⠀⠀⠀⠀⡼⠃⠘⣼⡇⣿⡿⡏⠙⠛⠛⣿⡆⢻⣿⣧⢷⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⢰⠃⡀⣼⣿⣷⣿⣧⡀⠀⠀⣰⣿⣷⣾⣿⡟⢿⡁⢠⠀⢄⢄⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡴⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣴⣞⣿⢿⣿⡏⢹⣿⣷⣿⠟⣿⣿⣿⣿⣿⠈⠳⣌⢧⡈⠀⠙⢮⣻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢛⣭⠿⠋⢱⣾⣿⢧⣼⣿⣿⡉⣾⣿⣿⢻⡍⣿⠀⠀⠙⢷⡙⢄⠀⠀⡈⠻⣿⣿⠟⣿⣿⣟⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣀⡴⢛⣭⣾⢛⡁⣠⣶⣾⢿⣿⣾⢋⣸⣿⣿⣿⠟⠻⣷⣧⠁⠀⠀⠀⠀⠻⢦⡀⠀⠈⠢⣌⠻⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⢸⠘⣽⡏⠀⠀⠀⠀⠀⣀⡴⠞⣩⣶⣯⣿⣇⣼⣴⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣶⣽⣿⡄⠀⠀⠀⠀⠀⠀⠙⠶⣌⠢⣌⠓⢮⣻⣿⡃⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢆⡘⠷⣤⣸⣍⣩⣽⠽⠚⠉⢩⣽⣿⡏⠉⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣯⣻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⣑⢄⡙⠻⣷⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠛⠦⣤⣤⣴⡾⠿⠛⣇⡀⠘⣿⡟⣇⢰⣿⣿⣿⡟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣿⣽⠇⠀⠀⠀⠀⠀⢴⣿⣿⣿⡿⣻⣗⠶⡌⠛⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣷⣼⣽⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡿⢿⣿⣻⡟⢿⣼⣿⣿⣿⣟⣮⣷⡄⠀⠀⠀⢀⣿⣿⣿⣿⠟⠁⢻⠘⢿⣆⠹⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣜⢻⣿⣿⣿⣿⣿⣙⣿⡿⢻⠓⢆⢠⠛⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣧⡀⠀⢀⣾⡿⣻⠟⠁⠀⠀⠈⣇⠀⠘⣧⡘⣆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣾⢸⣈⣹⣄⢸⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡓⣯⡗⠋⠁⠀⠀⠀⠀⠀⢸⡀⠀⠈⡟⣜⣆⠀
⠀⠀⠀⠀⠀⠀⠀⡤⠊⣱⣲⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣧⣸⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⡓⢤⡀⠀⠀⠀⠀⠈⡇⠀⠀⢻⠘⣞⡆
⠀⠀⠀⠀⣠⠞⣺⣷⣾⡿⠁⠀⠀⠀⣩⣿⣿⣿⣿⣿⠏⠀⠹⣿⣿⣿⣿⣿⣿⡦⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⠦⣀⠀⠀⣠⣇⡀⠀⠈⠀⢸⢹
⠀⠀⠀⠀⣏⠀⢉⣿⡿⠁⠀⢀⣰⣾⣿⣿⢟⣿⡿⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣿⡾⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣕⡒⢃⢸⣿⡀⠀⠀⣸⡸
⠀⠀⠀⠀⢻⣀⣿⡿⠁⠀⣠⣾⣿⣿⡿⢋⣾⡟⠁⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⠀⢶⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡾⡇⠀⠀⠃⡇
⠀⠀⠀⡠⠚⢻⡿⠁⢠⣾⣿⣿⢣⣿⣀⣼⠏⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⢷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠞⣡⣿⠀⡀⡐⠀
⠀⠀⠠⠁⢀⣼⠃⣴⣿⣿⡿⣵⠟⣯⣀⠛⢷⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣎⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢾⣿⠃⣸⣳⠁⠀
⠀⠀⠀⡷⣾⣯⣾⣿⣿⣿⣿⡇⢠⣿⣿⣲⡎⠹⢦⡀⠀⢀⣀⣠⣬⢿⠟⡛⢿⣿⣿⣏⣿⣧⣿⢡⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣸⢏⣴⠏⡇⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣫⣿⣵⣧⡿⠃⠀⠹⢧⣼⣶⠋⣍⣉⠉⣧⣴⢀⣶⣷⣿⣿⣿⣿⡼⣿⣿⣧⠁⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⢫⠵⣿⢯⡇⡇⠀⠀
⠀⠀⢸⣿⢿⠥⣿⠙⢛⠛⣹⡿⠁⠀⠀⠀⠀⠀⠉⠛⠛⠛⠚⠛⠙⣿⣿⣿⣿⣿⣿⣿⣿⡹⣿⣿⣷⡀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠁⣠⢗⣼⢇⡿⠇⡇⠀⠀
⠀⠀⡼⢹⣸⡄⠹⡇⣤⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣷⡄⠀⠀⢿⡟⣿⣿⣿⣿⣿⠷⠲⡿⠋⢿⠸⡇⠀⡇⠀⠀
⠀⠈⠀⠀⠀⣿⡖⢿⣿⡏⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣝⣽⣿⣿⣿⣿⣆⠀⠸⣿⡿⠿⢿⣏⣶⣀⣸⠃⠀⠀⢳⣙⠄⠸⡄⠀
⠀⠀⠀⠀⠀⢿⣇⣼⣿⣿⠊⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⣙⣿⣦⡀⣿⡙⣲⢆⡿⠿⠛⠁⠀⠀⠀⠈⣟⣦⡀⢹⠀
⠀⠀⠀⠀⠀⠘⢦⡤⠤⢿⣷⡌⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣯⣼⣿⡿⣿⢿⣷⣼⡗⡯⠞⠁⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡌⡇
⠀⠀⠀⠀⠀⠀⠀⢷⣤⠒⢻⣧⣌⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⡿⢿⣛⡏⣿⣤⣾⣿⣿⣿⣋⣥⡤⣶⡢⢿⣿⣷⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢱⣿⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠘⠾⣆⠀⣹⣿⣤⣝⠦⠤⠴⠶⣒⣾⢛⣭⣏⣱⣶⣷⣾⣿⣿⡿⠟⠛⢋⣤⡖⠀⣠⡞⠃⠀⠀⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⠏⣠⡿⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡶⡇⠙⢦⡙⣶⣿⣷⣾⣿⣽⣿⡷⠶⠻⠿⣭⠉⣩⣿⡄⢀⣴⠛⠙⠓⠋⠁⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⣠⠏⣠⠞⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡙⣦⡼⢋⣉⠉⣉⣤⣤⠈⢀⡽⣧⣀⡴⢿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡷⠊⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡏⠉⠛⠧⠤⠼⠇⠈⠉⠉⠀⠀⠀⠀⢸⣿⣿⣿⣯⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣸⣿⣮⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣷⣿⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀