⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣶⣿⣆⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢠⣿⣿⣿⣿⡂⠳⢄⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠐⣁⢰⣿⣿⣿⡟⢿⣿⡆⠀⠑⢄⣀⡘⠀⠀⠀⠈⠀⠀⡄⠀⠀⠀⠀⣀⣀⠤⢴⡒⡂⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⠀⠀⠀⠀⢫⡿⢥⣿⣿⣿⡿⠀⠈⠿⣿⠀⠀⠀⠉⠉⠀⠀⠁⠐⠑⠒⠀⠂⠙⠋⠁⣠⣴⣾⣿⡇⡀⠀⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣛⣹⣿⢻⡟⠀⠀⢠⣴⣞⢲⣿⠿⠟⠉⠁⠀⠀⠰⣅⠀⠀⠈⢤⠀⠀⠀⠀⠈⠁⡀⠀⢀⣤⣾⣿⡿⣿⣿⣿⢛⠁⠀⢻⡟⢿⣏⣛⣦⡀⠀⠀⠀⠀
⠀⠀⢀⣴⢿⣿⣿⣟⣽⣿⡇⠀⠀⠐⣿⡍⠚⠃⠀⢀⠔⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠄⠀⠢⠁⠀⠀⠀⠙⠿⠟⠋⢁⣿⣿⣗⠩⠆⠀⢸⣿⣿⣻⣿⣿⡿⣦⡀⠀⠀
⠀⠀⢚⣵⡾⢻⣿⡟⠿⣿⣧⠀⢀⣤⡉⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠀⠀⣾⣿⣿⢡⣧⠀⠀⣸⣿⠿⢻⣿⡟⢷⣮⣓⠀⠀
⢀⣼⣿⣯⡿⣿⡿⣿⣾⣿⣿⠂⢠⡿⠀⠀⠀⣀⠀⠀⠁⠔⠁⠀⠀⢸⠀⠀⠀⠰⠀⢀⠀⠀⠀⠰⠀⠠⠀⠠⠊⠀⢻⣿⣷⢸⡇⠀⠀⣿⣿⣷⣿⢿⣿⢿⣽⣿⣧⡀
⡾⢫⣿⣿⣿⢟⡤⡿⣿⣧⣙⣧⣾⢇⠀⠀⠀⣤⣀⠀⠂⠀⠀⠀⠀⢠⣤⠄⠀⠀⠀⠈⠐⠉⠀⠀⠀⠘⠄⠄⠀⠀⠀⠻⢣⢿⠄⢀⣼⣿⣼⣿⢿⢦⡻⣿⣿⣿⡝⢿
⢰⡿⣻⡿⣻⣿⣯⠵⢻⡟⣯⣵⣷⣴⣾⡶⠂⣻⠋⠀⠀⠀⣠⣤⣸⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⢰⡝⠃⣠⣾⣯⣼⣿⡟⠮⣸⣿⣟⢿⣟⢿⡆
⢉⣾⣧⣾⣿⣿⣿⣤⣼⠷⢻⣿⠫⡈⢋⣏⠈⠷⠶⠊⠀⠀⠉⠛⠿⣿⣷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣂⢀⡨⠆⠉⠸⣧⠿⠿⣿⡿⢟⣾⣏⣶⣿⣿⣿⣷⣼⣷⡉
⣾⣿⣿⣿⡹⣥⢿⡾⣃⣮⣠⢝⡶⣼⡿⣯⢘⣿⣿⡾⣾⣤⣓⣶⣤⣌⣿⣿⣿⣿⡄⣀⣀⣀⣺⠀⠀⠀⠘⠿⠁⠀⠀⠳⠘⢻⣿⣟⣷⣿⢟⣿⣿⣿⣬⢏⣿⣿⣿⣷
⣿⣿⡿⣿⣷⣿⣮⣺⣿⠋⢿⣿⣿⡛⢿⠞⣣⣽⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠻⠄⠀⠀⠀⠒⠀⢀⢀⠹⣷⣼⣿⣵⢟⣥⣼⡿⣿⣵⣿⣾⣿⢿⢿⣿
⣿⢧⣶⣿⣿⣿⡟⢿⣽⣶⠞⣼⣿⣿⠂⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⠾⢀⣠⣹⣶⣄⣄⡐⢯⣭⣼⡟⢽⣿⡿⣻⢟⣿⣴⣿⣿⣿⣿⣿⣶⡼⣿
⠋⣿⣿⣹⡹⣿⢿⡇⣾⣽⠓⠊⠻⣻⠘⣿⣠⣠⣉⣿⡿⢻⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⢯⡿⢟⣁⣼⣿⣿⣙⢾⣿⣿⣵⣤⠵⡧⣥⣿⠿⣿⣿⣸⣿⢏⣏⣿⣿⠙
⢰⡿⢻⣿⣷⠻⣼⣿⣼⠁⠑⣾⠿⢿⣿⢻⣿⣿⣿⣿⣧⠼⠟⠻⣿⣿⣿⣷⣿⣿⣿⠿⣳⣶⣞⣿⡟⣿⣾⠏⡉⣹⢿⣽⡅⡠⠔⠁⠀⠈⠿⢪⣹⣧⡟⣾⣿⡟⢿⡆
⠈⣵⣿⣿⣿⣾⣿⡟⠇⠀⠘⠙⢮⣿⢿⣿⣝⠻⠿⠛⠁⠀⠀⠀⠈⠛⠛⠋⣩⣥⡄⢀⣿⢧⣵⣿⡟⠻⠋⢘⠷⠍⢀⣽⠇⢀⡠⠔⠀⠀⠀⢀⣿⣿⣧⣿⣿⣿⣮⠁
⢰⣿⡿⢻⣿⠏⣿⡇⡼⠀⠈⠛⠛⠻⣴⣿⣗⣦⡀⠀⠀⠀⢀⣀⣤⣤⡀⠻⠿⠟⠁⠈⣻⣶⣻⣿⣿⣦⣰⡾⠀⠀⠀⠀⢀⡁⠀⠀⠀⠀⠀⠘⢹⣿⠹⣿⡟⢿⣿⡆
⣼⡿⣱⣿⢿⠟⠌⠘⠁⠀⠀⠀⠒⡟⠹⣿⡿⡾⠟⠀⣤⠶⠿⠿⠿⠿⡇⠀⠒⠛⠂⢳⢾⣿⣿⡿⠋⠛⠉⠄⠀⠀⠀⠀⠛⠳⠶⡏⠀⠀⠉⠑⠳⠇⣿⡿⢿⣎⢿⣧
⠛⢡⣿⣿⣾⡀⠀⠀⠁⠒⠠⠄⠀⠑⠂⢼⡟⠁⠀⢀⡀⣀⣀⣀⠀⠀⠀⠀⣭⣠⣥⢈⠂⢻⣷⣇⡠⠀⠀⠀⢀⠂⠀⠘⢛⣥⠀⠀⠀⣀⠀⠀⠀⣰⣿⣿⣿⣿⡌⠛
⠀⣾⣿⢇⣿⡷⠄⠀⠀⠀⠀⠀⠀⠀⠐⠋⠃⠀⠀⠽⠿⢿⣿⣿⣿⣷⠂⠀⠘⠿⠃⠈⡠⣀⡟⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⢀⠀⠀⠀⠀⢰⡈⠀⠈⣿⣿⡸⣿⣷⠀
⢰⡿⢣⣿⡿⠁⠀⠀⠀⠀⢀⠉⠀⠀⢩⠦⠀⠀⣀⡀⠀⠀⠀⠉⠙⠻⠀⡀⠀⢲⠆⠀⢠⣀⠀⢀⠎⠀⠀⠀⠀⢀⠀⠀⡠⡷⠃⠀⠀⠀⠙⣿⠀⠐⣼⣿⣿⡜⢿⡆
⠈⠀⣾⣿⡇⠀⠊⠰⠺⢶⠁⠀⠀⢀⡎⠀⠀⠘⢿⣿⣿⣶⣤⣄⡀⠀⠐⠰⡀⠀⠀⠀⠉⠇⠀⠀⠀⠀⠨⡍⡐⠁⠀⣰⠍⠀⢀⠠⠀⠀⢰⢮⡾⠀⠈⡞⢿⣷⠀⠁
⠀⢰⣿⡟⡠⠂⢠⣀⢰⠃⠀⢀⡔⠸⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⠇⠀⠀⢳⡀⠀⠢⠀⢀⡏⡹⠒⡆⠀⢰⠁⢠⣖⣤⡄⠀⡀⠀⠀⠀⠀⠰⠼⠀⠀⠀⢸⣿⡆⠀
⠀⣾⠟⢰⠀⠀⣀⡉⢁⣀⡀⡞⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠀⡀⠀⡷⠀⠀⠀⡼⠀⠈⣸⢅⠀⢸⠀⠘⣿⠟⢁⠜⠁⠀⠀⠀⠀⢺⠩⢱⠀⢤⡀⠻⣷⠀
⠀⠁⠀⠘⣀⡤⣤⡶⠉⠀⢰⠃⠀⢘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠘⡆⣇⠀⠀⠀⠙⠒⠶⠃⠘⢦⠀⠀⠀⠀⠠⠋⠀⠀⠀⠀⠤⠤⣀⢙⣣⠀⠀⠳⡀⠈⠀
⠀⠀⡔⠉⠠⠾⠋⠀⠀⡐⠙⠀⠀⠘⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⣹⠃⠿⠀⠀⠐⠰⢤⠄⠀⠀⠈⠣⠀⠈⣁⠤⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣑⡤⣀⢳⠀⠀
⠀⡸⠁⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⢸⣶⣄⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠩⠟⠒⠒⢦⡀⠄⠀⠀⢀⡤⠶⠒⠚⠶⢤⣤⠄⠀⠀⠀⠀⠀⠀⢸⣼⡅⠾⡈⠙⢢⡀
⠐⠁⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠁⠀⠈⠑⠢⠄⠀⠛⡄⠀⠀⠀⠀⠀⠀⠙⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠈⣿⡇⠘⡵⠀⠀⠃