⠀⣤⣽⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣨⠷⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣾⣯⣿⣿⣾⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠊⢻⣷⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⢀⣿⠀⠀⢀⣼⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀
⠀⣺⣿⣻⠇⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⠈⣿⢀⣴⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀
⠀⢸⡯⣽⣿⡀⠀⠀⠀⠀⠀⠀⠒⠫⢥⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀
⠀⢸⣿⣿⣯⡟⠀⠀⠀⠀⠀⠀⠀⠊⠁⢺⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣯⢿⣿⢧⠀⠀⠀
⠀⢠⣏⢶⢿⣟⠂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣯⣧⠀⠀
⠀⠘⣷⣽⣷⡱⢀⡀⠀⠀⠀⠀⠀⠀⢰⢿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡆⠀
⠀⠀⢳⠴⢯⣛⡣⠄⠀⠀⠀⠀⠀⠀⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣹⣿⡇⠀
⠀⠀⢸⡿⣟⡲⠾⣦⠄⠀⠀⠀⢀⣠⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣾⣿⢻⣿⣿⣿⣿⡿⣻⣿⣿⣿⡿⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣹⠀
⠀⠀⢸⣟⣳⡤⠟⣻⠍⠁⠀⢠⢿⣿⠹⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⢿⣿⡿⣯⣿⣿⡿⠃⠀⣿⣿⣿⣿⣿⢟⣿⣿⢸⣿⠀
⠀⠀⠈⢻⢶⣪⢽⣗⡡⠆⠀⣟⣟⣿⣿⢸⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣫⣾⣿⡿⠋⠀⠀⣸⢿⣿⣟⣿⡟⢸⣿⣿⢨⣿⠀
⡁⠀⠀⠘⣗⣛⣩⣴⡞⠁⢸⣿⣸⣟⣿⣟⣿⣷⣭⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣶⡿⣾⣿⡿⠋⠀⠀⠀⢠⡟⣸⣿⣿⣿⣡⡧⣿⣿⢸⣿⠀
⠀⠀⠀⠀⡯⠗⣋⣡⠄⠀⣸⣿⣿⣯⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⠟⠛⠛⠛⠛⠛⠇⣼⢁⣿⡟⣿⢯⡏⠀⣿⣿⣿⡿⠀
⠀⠀⠀⠀⢛⣩⠝⠒⢀⡄⣾⣿⣿⣿⣺⣿⣿⣽⡏⢿⠟⣿⢽⣿⣿⣿⣿⣿⣿⠫⣦⣬⣶⣶⣶⣴⣥⣶⡄⣼⠃⣼⣿⣷⣷⣾⣿⣾⣿⣿⢿⡇⠀
⠀⠀⢀⠼⣿⡤⠒⠋⣁⡀⢹⣿⣿⣿⣾⣿⣿⣿⣷⡀⠘⣿⣼⣿⣿⣿⣿⣿⣧⡀⠈⠻⠍⢹⣿⣿⠏⢉⡽⠁⣼⣿⣿⣹⡿⠟⢹⣿⣿⣿⣼⠀⠀
⠀⠀⠀⢘⣷⡗⠒⠋⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⣷⡄⣿⢸⣿⣿⣿⣿⣿⠐⠾⠷⠦⡀⠀⠀⠀⠀⠎⢡⣾⠿⠛⣿⠀⠀⠀⣸⡏⣿⣿⡏⠀⠀
⠂⠀⠀⢠⡿⣗⠋⠀⠀⠀⣸⣿⣿⢸⠇⣿⣿⣿⣧⣈⣻⢿⣿⣿⣿⣿⣿⡏⠀⢀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⠻⡄⠀⢀⣿⢳⡿⣿⠀⠀⠀
⠀⠀⠀⠀⠿⣝⡄⣀⠀⢰⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⡟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⢀⡤⠞⠁⠀⣼⣯⡿⣽⠇⠀⠀⠀
⠀⠀⠀⠀⠈⠉⣻⡏⠀⢸⣿⣿⣿⡟⣾⣿⣏⣿⣿⢻⡟⣏⠀⠈⣿⣷⣏⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣯⣀⠀⢀⣾⣿⡾⣳⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡿⠇⡖⢸⣿⣿⡏⢏⣿⡏⣸⣿⣯⡜⣿⣎⢧⡀⢸⡏⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠺⠿⠿⠟⠛⠉⢀⣿⣿⣿⡷⠃⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⣇⠀⡀⣸⣿⣿⡆⠀⣺⡴⠃⢿⣿⣶⣵⣿⣷⡙⠻⣿⣸⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠈⠉⠉⠁⢠⣾⠿⣿⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠰⣾⡶⠂⣹⣿⣻⣤⡞⣁⢈⣿⣆⢻⣿⣿⣾⣿⣿⢷⣬⣉⣙⡛⡻⠛⠛⠿⠶⡦⠤⠤⠤⢤⣤⣶⣿⣫⡾⣿⣿⡇⠀⠀⠀⠀⠀⠀
⡄⠀⠀⠀⠀⢤⣿⣇⣾⣿⢋⣿⣿⣧⣏⣿⣿⣻⣮⣹⣿⣿⣯⡻⢿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣽⣯⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⣿⣿⣿⣭⣭⣿⡝⣿⡿⣿⡿⣷⡿⣿⡍⠻⣿⣿⣿⣿⣾⣿⣿⢿⣿⣯⣭⣽⣿⣿⣿⣿⣿⣶⣿⣿⣿⣏⣿⢿⣇⠀⠀⠀⠀⠀⠀
⡂⠀⠈⠀⢈⣻⣿⣿⣿⣿⠋⠁⠹⡜⣟⢗⣿⣿⣿⣿⣿⣶⣝⢿⣿⣝⡛⠻⢿⣙⣛⡿⠿⣽⣯⣭⣽⣉⣻⢿⢏⣡⣷⢿⣿⣍⡟⠳⣄⠀⠀⠀⠀
⠗⠀⠀⠴⣚⣯⣷⠟⠉⠁⠀⠀⠀⠙⢏⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣟⡻⠿⣶⣤⣛⣿⣿⠷⠶⢶⣶⣶⢾⣟⡿⠛⢡⠟⢸⣯⣷⠀⠙⢧⠀⠀⠀
⡶⠚⠊⢩⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣻⢿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣢⣤⡼⣿⡿⠧⣮⣽⣾⣿⡿⠋⢀⣴⢿⢀⣜⣽⣿⡆⠀⠈⣧⠀⠀
⡛⠀⣴⠃⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢽⣿⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣒⣂⣈⣍⣉⣥⣴⠾⢿⣗⣷⣝⣼⣟⡟⠃⠀⠀⠸⡄⠀
⡓⣹⡟⠀⠀⠉⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣷⣿⡟⣿⣿⡿⣿⣯⣻⢿⣿⣾⣯⣿⣿⣟⣍⣭⣽⣟⣾⣿⣽⡿⠀⢀⢀⠀⠀⢧⠀
⣿⡟⠀⠀⠀⠀⠀⠳⡀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣽⣿⣟⠿⣿⣯⣿⢯⣶⣿⣿⣿⣿⣿⣿⣛⡒⢲⣹⣿⣿⠃⡀⡌⡇⠀⠀⢸⠀
⣿⠀⠀⠀⠀⠀⡀⠀⠹⡄⠐⣞⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⣛⢿⣲⢟⣾⢿⣾⣿⣷⣬⣭⣭⣿⣾⣭⣿⡿⢣⠇⠀⢸⣿⠀⠀⠀⠘⡆
⡏⠀⠀⠀⠀⠀⡃⠀⠀⠹⠆⢘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⡷⢬⣗⢿⣿⡶⠟⠛⠛⠛⣛⡿⠻⠛⣋⡴⠋⠀⠀⢸⡟⠀⠀⠄⠀⣷