⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠙⠲⠦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⢶⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠈⠉⠛⠛⠲⠶⣶⣤⣶⣶⣶⣶⣿⣶⣶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⠶⠞⠛⠉⠀⠀⣾⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡛⠀⠀⠀⣀⣠⣲⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣴⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣕⠢⣄⡀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣀⢀⣠⣿⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⡈⠑⠢⢄⡀⠀⢀⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠉⠉⣽⡿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⡶⡀⠀⠹⣾⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⣪⣿⣻⣽⣽⣾⣏⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⣿⣽⣶⠾⣯⣥⠤⠴⢶⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⡿⣽⡟⣿⢿⣻⣿⣻⣿⣿⣿⣿⣟⣿⣿⣿⣿⣻⣿⠷⣿⣿⣿⣯⡽⣾⣹⣿⣿⣿⣿⣯⢷⡠⣀⠀⠀⣸⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡟⣾⡽⣯⣿⣿⣵⡻⣽⡳⣷⢾⣿⣿⣯⣿⢾⡭⣟⣿⣿⣿⣿⣷⣯⣷⢿⣿⣿⣿⣿⣿⣧⠀⣱⡴⠟⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣧⣿⣿⣿⣷⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠁⠀⠀⠀⠀⠀
⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⠀
⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀
⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡿⢋⡠⠔⠒⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀
⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢦⡀⠀⠀⢀⡜⢿⡏⢻⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⢉⣿⡿⠋⠀⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣀⠀⠀⠀
⠀⠀⠀⠉⠉⣹⣿⣿⣿⣿⣿⣅⠀⠀⠙⣄⡴⠋⠀⠀⣧⡀⠙⠻⣏⣸⠟⠛⠻⣁⠘⠃⠙⢇⣀⠴⠛⠛⢉⡅⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡏⠳⡀⠀⠈⠀⠤⣶⠾⠒⠙⣄⠀⠈⠀⢀⡠⠊⠉⠳⣤⠤⣀⣁⠀⡠⠞⠁⠈⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⠁⠀⠀⠀
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡇⢠⠼⢦⡤⢤⠼⠿⣾⣿⡶⠋⠀⠀⠀⠚⢤⡀⣠⡶⠾⣤⣀⣀⣈⣳⣄⣤⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡿⠿⣿⣿⣿⣿⣿⣷⠛⠠⢤⣼⣦⡄⠒⠛⠉⠀⢀⡠⠚⢦⠀⠀⠑⠋⠓⢦⣴⣿⣦⣀⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⠯⢿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⣸⣿⣦⣀⠙⠿⣿⢿⣿⣧⡰⠋⠈⠀⠙⢦⡀⢀⡴⠋⠀⠀⠀⠙⢄⠀⣠⠖⠁⠀⠙⠋⠈⠑⣤⣾⣿⣿⣿⣉⠉⢛⡿⠞⠛⠉⢁⣀⣤⣾⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⣿⡿⠟⠉⣑⣦⡈⢹⠀⠉⠛⠒⠀⠀⠀⠀⠈⠋⠀⣀⣀⣀⣀⣀⠀⠉⠁⠀⠀⠀⠀⠀⠴⠾⠟⠋⣽⣿⠿⠛⠉⢁⣀⣤⡒⠙⠻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣠⣴⡿⣿⣻⢟⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡈⠁⠉⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠁⣀⣤⣾⢿⣻⢟⡿⣷⣤⣀⠙⢿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠘⠿⣿⣽⣽⡷⣯⢟⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣴⣾⠿⣭⣟⡾⣭⢿⣹⢾⡽⣻⣷⣼⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢹⢿⡻⠿⠿⢿⣿⣿⣦⣄⠀⣠⣤⣄⡀⠀⠀⠀⠙⠲⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣗⣿⣽⢫⣯⢏⣿⣝⣷⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢈⣿⣇⡀⠀⠀⣿⣿⣿⣿⣿⡏⠀⠀⠈⠑⠦⣀⣀⣀⡤⠖⠚⠉⠉⠉⠉⢳⣶⣿⣿⣿⣿⣿⣿⣿⣏⠙⠛⠛⠚⠛⣿⣿⣿⣿⣻⣷⣿⣯⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⠿⣽⡻⣟⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣴⠶⢼⣀⣭⠤⢤⡀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣸⣿⣿⣿⣞⣿⣿⣽⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⣿⣻⣽⢻⣭⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⢛⣸⠛⣻⡀⠲⠟⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡻⣟⣿⡻⣟⣿⣿⣷⣿⣿⣟⣿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⡷⣿⣞⣿⣺⢽⣿⣿⣿⣿⣿⣿⢳⣀⡤⣔⠋⢸⠀⡟⢙⣦⡀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣷⣻⡽⢶⣻⡽⣞⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣟⣿⣞⡷⣽⣻⣿⣿⣿⣿⣿⣿⣄⠂⠉⠁⠀⣿⣄⡇⠀⠙⠫⠗⢒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡷⢯⡽⣯⣿⡽⢯⣿⡿⣹⣿⡿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠛⠛⠻⠿⠾⠷⠿⠻⣿⣿⣿⣿⣿⣿⣦⣀⢀⣿⣿⡇⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⠿⢿⣯⣿⣽⣯⣽⠿⠋⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠙⠉⠐⠿⠿⠟⠻⢿⣿⢿⡿⣷⣾⣿⡿⠟⠻⢿⠟⠉⠿⠿⠛⠁⠀⠁⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀