⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢯⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⣴⢶⣲⣛⢯⢻⡝⣯⢓⡶⣢⢤⣤⢤⡼⣭⣓⢮⣓⢶⠶⡶⣖⢶⡢⢤⡤⣤⣠⣾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢤⡖⢯⣓⠧⣝⣚⢶⡱⢮⡹⢞⡼⣱⢫⢶⣙⠾⣬⢳⡟⢦⡝⣮⣙⢮⣛⡴⣫⠶⣹⢣⡻⢴⣋⠾⣙⠷⣲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⡴⠾⠏⠓⠛⠈⠉⠉⠉⠉⣉⢠⡿⢧⣛⡭⢶⢭⡳⢭⣚⢧⡳⣿⣩⢳⣚⡵⢎⡳⢮⢵⢣⡟⣥⢏⡳⢏⡼⣫⢭⡳⡝⣎⡞⡽⣲⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠂⠉⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⠘⠫⠾⠣⣗⣺⡭⢶⡹⣣⢏⡶⣹⢧⣳⣧⢳⢺⠭⣝⡳⣎⠷⣚⡥⢯⡹⣝⡲⡝⡶⢭⡳⢭⢞⣱⢳⣜⡳⣦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠀⠀⠀⠀⠀⠀⣀⣀⣀⡠⣤⢤⣤⠶⣞⢶⣹⢧⣷⡼⣩⢗⡻⢼⡱⣎⣏⢧⣝⣣⢟⡴⣫⢵⣋⠷⣭⢫⢞⡥⣏⢶⣙⢮⡗⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠁⢀⣀⡤⣤⢖⡾⡹⢏⡼⣣⢳⡝⣬⣿⢧⢻⡜⢮⣽⢎⡿⣷⣙⠮⣝⡎⢷⡱⣎⣿⣎⡿⣮⠳⠥⠗⠮⠛⠴⠯⠮⣗⢮⣓⢮⣓⠾⣹⣆⠀
⠀⠀⠀⠀⠀⠀⢀⣔⡤⣖⠾⣝⡲⣽⡜⣞⡲⣝⣫⢼⡵⣫⢼⣱⣏⢮⣓⠾⡝⢹⣚⢸⡧⣏⠇⣞⡭⣳⢣⢿⣿⣼⢳⢧⠻⣝⡲⢦⣄⣀⠀⠀⠈⢷⢭⠞⣼⡹⣱⠀⠀
⠀⠀⠀⠀⠀⣴⡟⢣⡝⣮⣿⡍⣿⡏⡞⣥⠛⣶⣽⡟⢳⣭⡖⣿⡜⢣⡞⡏⠀⣧⡏⢲⡟⣼⠃⣮⣵⢣⡟⣾⣿⡜⠈⣯⠛⣶⣭⠓⣮⢳⡝⢲⣤⡄⢻⡝⣶⢹⣽⠀⠀
⠀⠀⠀⠀⣰⢯⡽⣩⢗⡮⡷⣽⢻⡜⣳⢭⣛⣴⣿⢹⢎⡵⣹⣧⢟⣟⡾⠤⠀⣏⡞⣧⢿⡥⢇⡾⣱⢎⡳⣿⣯⠇⠀⠘⡟⡴⣭⢛⡼⣲⣝⡣⢟⡼⢻⣷⢣⠷⣹⠀
⠀⠀⠀⡼⣝⡺⡴⠟⠁⢸⣽⢳⣣⢻⡜⣶⣿⡟⣼⢣⢯⣞⡽⣎⣳⡞⠀⠀⠀⢧⣛⣴⢿⣞⢣⣳⢣⣏⡳⣿⡽⠀⠉⠉⢹⣻⢶⣏⢶⣹⣶⡹⡭⢞⣣⢟⣯⢞⣽⡇⠀⠀⠀⣸⢳⡽⠋⠀⠀⠀⣾⣣⠷⣩⢶⣽⣟⡿⣜⣣⢏⡗⣮⡗⣧⡝⠀⠀⠀⠀⢸⡜⣾⠘⣮⡓⣧⢳⢎⣷⣿⠇⠀⠀⠀⠀⢳⢯⣜⡻⣾⣿⡲⡽⣹⡜⣺⠼⣯⣿⡱⡇⠀⠀⢰⡯⠋⠀⠀⠀⠀⠀⡿⣥⢻⣱⣾⣟⣾⣝⡺⢴⣋⡞⣽⢺⡵⠁⠀⠀⠀⠀⢸⡝⡇⠀⣷⡹⣜⣣⢏⢾⡿⠀⠀⠀⠀⠀⠈⣷⢎⡵⢻⣿⣷⣹⡱⢞⡽⠀
⢀⡗⠁⠀⠀⠀⠀⠀⢰⡻⣬⢳⣿⣻⢾⣏⢶⡹⣣⣝⣺⢻⢧⠇⠀⠀⠀⠀⠀⠸⣽⠃⠀⢱⣝⡲⡭⢞⣽⠃⠀⠀⠀⠀⠀⠀⠸⣮⠽⣹⣿⣽⡶⡹⣭⢲⣿⣱⢻⣜⣣⡇⠈⠀⠀⠀⠀⠀⠀⠀⣾⣱⢣⣿⢯⣿⠋⡟⡮⢵⢳⣬⠇⢸⡛⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⣮⠵⣫⢭⡏⠀⠀⠀⠀⠀⠀⠀⠀⢻⡹⣥⣿⡾⣷⣹⣒⢏⣾⣷⢫⢷⣣⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡷⢣⢿⣯⢿⠃⠀⣝⡞⣭⢶⠏⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⢿⢳⠭⣞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡲⣿⣽⣟⡶⣩⢞⣼⣿⣏⢾⣽⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣝⣫⣾⣿⠃⠀⠀⣷⡹⢦⣿⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠸⡯⣝⢾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣻⣿⢾⡷⣍⡞⢾⣿⣾⡭⢯⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣞⣴⣿⠏⠀⠀⢸⡷⢭⣳⣿⡄⠀⡀⢠⣀⣒⣒⣒⣒⣆⠀⠀⠀⠀⠀⠀⢻⡜⣾⠀⠀⠄⣀⡀⠀⠀⠀⠀⠀⠀⣷⣻⣿⣿⣳⢣⡞⣿⣟⣻⣯⢻⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣯⡾⡟⠀⠀⠀⢸⢯⣳⣿⢯⣧⠀⣿⣿⣿⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠈⣯⡟⠀⣸⣷⣶⣦⣭⣥⣒⣂⠀⠀⣿⣿⡷⣿⣿⢣⡝⣿⣾⡱⣿⣏⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢱⣿⠃⠀⠀⠀⢸⣻⣾⣟⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠉⠛⠛⠻⠿⢿⣿⡟⢰⣿⣻⣟⣿⣿⣣⢽⣿⣻⠵⡇⠘⣾⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠀⠀⠀⠀⣸⡱⣿⡾⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣟⡾⣿⢻⣧⢻⣿⣿⣹⠇⠀⠸⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⣷⡹⣧⣿⡷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⠀⣼⡿⣾⣽⢿⢸⡧⣿⣟⣾⣽⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣹⢧⢿⣻⣽⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⠁⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⣷⣻⢾⣿⣳⡿⣯⣿⡼⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⣽⢎⣿⣟⣾⣳⣟⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣻⣞⡟⣾⣽⣿⣟⣷⣻⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣱⢻⡞⣦⠟⠑⢿⣯⣿⢾⣽⣿⢿⡷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣟⡿⣯⣷⣻⢻⢴⣟⡿⣾⡽⣿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣜⣻⣼⡇⠀⠀⣸⣯⣿⣻⢾⡿⣯⣟⡷⣯⣿⣿⣯⢑⡒⣒⠢⢭⣿⣿⣻⢯⡿⣽⣾⣿⣞⣿⣟⣷⡻⣍⢾⣯⣟⡷⣟⢸⣜⣻
⣿⣧⣿⣻⢿⣿⡿⣼⢿⣿⣿⣿⢇⡜⣠⠃⢧⠸⣿⣿⣿⣿⢿⣧⢿⣧⢿⣼⡿⣼⢧⣛⣼⣧⣟⡿⣟⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣮⡽⠾⡄⠀⢸⣟⣷⣿⢯⣿⣯⣿⣿⣿⣿⣿⠐⡎⡔⢢⡙⢢⠓⣬⣿⣿⣿⣿⣞⣿⣯⣟⣿⣽⢿⠲⣭⢾⣷⢯⣟⡿⣾⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⡚⢀⣀⠃⠤⠼⢿⣾⡿⣿⢯⣟⡷⣿⣿⣿⣿⠘⡴⢉⠦⣑⠃⣎⣿⣿⣿⣿⡿⣿⢿⣾⣽⣻⣯⢏⡟⣴⢻⣯⣟⣯⢿⣹⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⡇⢏⠀⠀⠀⠀⠀⢹⣿⣯⢿⣞⡿⣽⢿⣿⡇⠉⠉⠉⠁⠀⠋⣼⣿⣿⣿⣻⣽⢯⣟⣿⣷⣿⡟⣮⢹⠖⣿⣟⣾⢯⣿⣹⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⡆⠀⠘⢄⣉⡜⠉⠀⠀⢈⣿⣾⢯⡿⣽⢯⡿⣾⡗⠤⣐⣀⡂⠥⣸⣿⣿⣻⣞⡷⣯⣟⡿⣞⣯⢿⣟⢲⡫⣝⣿⡽⣾⣻⢷⣻⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⠒⡤⠮⡎⠀⠀⠀⠀⣸⣧⠻⡿⣽⣯⢿⡽⣷⡇⠀⠀⠀⠀⣰⣿⣻⣞⡷⣯⢿⣽⢾⣻⠝⣡⣾⢎⡷⣹⠷⣿⣻⢷⣻⣟⡮⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠐⡖⠁⠀⠁⠀⠀⠀⣰⠹⣿⣷⡙⣿⢾⣻⣽⣟⡇⠀⠀⠀⢠⣿⢷⣻⣞⡿⣽⣻⡾⢛⣥⡾⢋⣼⢎⡳⣿⣹⡿⣯⣟⡿⣞⡷⡇⠀⠀⠀
⠀⠀⠀⠀⠤⣾⣿⡣⠖⠀⠀⠀⠀⢹⠄⠀⠀⠀⠀⢰⣻⠀⢻⣌⢿⣎⢻⡿⣾⡽⡇⠀⠀⢠⣿⣯⢿⣳⣯⢿⠟⣫⡴⠟⣡⣾⠟⢙⢮⣳⣿⣽⣿⣳⣯⣟⣯⡗⡇⠀⠀⠀
⠀⠀⠀⠀⣶⠉⠉⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⣿⠀⠈⠿⣦⡻⣷⡙⣷⡿⡇⠀⢀⣾⣟⣾⣿⠽⣊⣵⠟⣫⣴⡿⠋⠁⠀⡟⢮⡇⢹⣾⡷⣯⡷⣯⢿⡝⡇⠀⠀⠀⠀