⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠤⠤⠤⣤⣤⣠⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⣸⠓⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠤⣀⠀⠀⢠⠃⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⣼⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⢠⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣉⡉⢉⣽⣦⡀⡀⠀⢀⡀⠀⣠⣤⡀⠴⠀⠀⠙⠉⠉⠉⠉⠙⠒⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⡞⠋⠙⢦⡴⢢⣀⡴⠊⢁⣠⣤⣽⣯⣆⡈⠙⣍⢦⣼⡙⠲⣧⠀⡿⢸⡶⢳⠀⠀⣠⡀⠀⠀⠀⣀⡴⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⣤⣟⠒⠲⡞⠓⠲⢻⣦⡐⠚⠃⢀⣟⠀⢠⡟⠸⣄⢸⡄⠀⢙⠄⡿⠀⣧⠹⣦⣬⣷⣥⣋⣠⠿⢤⡾⠋⠛⢷⠛⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣰⢞⣽⣬⡛⠶⣭⠐⣿⠶⣧⢽⣇⣄⡚⣾⣄⣀⠙⡖⠒⠛⠛⠹⡏⢞⣁⣴⣿⡶⠟⢋⣯⣬⣿⣧⠶⠛⠁⠀⠀⢸⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡗⢻⡜⠻⢦⢱⡀⢼⠉⠀⣰⡽⠄⣈⠟⠀⣳⡈⠉⢋⠳⣄⡠⠴⠊⠙⡿⣿⢿⡏⠀⣠⣾⡏⢿⠙⢏⡑⣄⢀⠤⡴⠋⠁⠈⢱⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡟⣄⢱⣀⡿⣾⠴⢺⢷⡾⢷⡀⠀⣼⠿⡛⢳⢽⡶⢾⣟⣶⣤⣤⣤⠾⠁⣨⣿⣷⡻⢁⠞⡇⡾⣄⣸⠉⠉⡘⠒⡟⠒⢶⡚⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣠⠴⢞⡧⣙⣏⣙⣛⣾⠓⠛⢁⣾⣿⠀⣉⡿⠿⠟⢻⡾⠟⢂⡏⠀⠀⠀⠀⠀⠀⣴⣏⣿⣬⣿⣛⠲⢟⣷⣻⣥⣶⣾⡁⠀⢱⣄⡀⠹⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⣅⠀⠀⠀⠳⣿⡋⠙⠉⢉⡷⡞⠛⠋⠀⢠⢁⣀⡤⠞⠋⠁⠀⡼⠁⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠈⠹⣗⢢⡇⠈⠉⠉⢸⢧⣀⣼⣿⡟⢿⣅⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠈⠛⠓⠺⠩⠴⡇⠀⠀⠀⢸⡏⠁⠀⠈⠛⠂⠀⠃⠀⠀⢀⡤⠞⠁⠀⠀⠰⠖⠂⠀⠀⠈⢻⠄⠀⠀⠀⢸⣍⣛⠉⠀⠋⠀⠙⠲⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⣀⠀⠀⣴⠋⡇⠀⠀⠀⠈⡇⠀⢀⣀⣀⡀⠘⠶⠶⠚⠉⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⢸⠀⠀⠀⠀⢸⢀⡉⢷⠀⠀⠀⠀⠀⠈⢑⣲⠤⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠼⠁⢼⠀⠓⡇⠀⠀⠀⠀⣿⡿⠿⠿⠿⠻⠿⠞⠀⠀⠀⠀⠀⠀⠀⠲⠟⠛⠛⠿⠿⠿⣿⠀⠀⠀⠀⢸⠚⠁⢸⠀⠀⠀⣀⡴⠚⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠁⠀⠀⢸⡄⠘⡇⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢸⠀⢀⡼⠀⢴⡚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠣⣄⠀⠀⠀⠀⠀⢧⡀⢹⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⣾⣠⠟⠁⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠦⢤⣀⣀⠉⠺⣇⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⣀⠤⠛⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⢺⠀⠀⠀⣛⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡤⠤⠤⠤⠶⢦⠀⠀⠀⠀⠀⠘⡄⠀⠀⢸⣀⣲⠭⠴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⡟⢦⡀⠀⠀⠀⠀⠀⠙⠦⠤⣀⠀⠠⠴⠚⠉⠀⠀⠀⠀⢀⡼⡇⠀⠀⡞⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⡷⢤⡙⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡔⠋⣠⣧⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠙⠦⡼⠛⢶⣤⣀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡿⠋⠳⠾⠁⠈⠷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣶⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠻⠿⡟⣿⠯⠟⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⣤⡜⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⢀⣄⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⡔⠛⠓⡞⠉⢡⡀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠟⢠⡈⢹⡏⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⢒⡇⠀⠀⠀⠀⡇⠀⠀⠳⡀⠀⠉⠒⠤⣀⣀⣀⣠⠤⠴⠒⢁⣠⠟⠀⢸⠆⠀⠀⠍⡟⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠋⠀⠀⠀⢸⡇⠀⠀⠀⢠⡇⠀⠀⠀⠀⠑⠦⣄⣀⠀⠀⠀⠀⣀⠀⠀⠉⠁⠀⠀⢸⠀⠀⠀⠀⣷⠀⠀⠀⠉⠓⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⢸⡅⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠑⠀⢲⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⢠⠆⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡌⠀⠀⠀⢹⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⡁⠀⠀⠀⡜⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⢇⠀⢇⠀⠀⠀⠀⢸⢇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⠀⢸⡇⠀⠀⢠⠁⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠘⡆⠸⡄⠀⠀⠀⡾⠀⠀⠀⠀⢸⠇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⢼⠁⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀
⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠹⡄⢱⡀⠀⢀⡇⠄⠀⢀⠀⣾⣤⡤⣦⡞⠉⣄⠴⣦⠤⡄⣀⣀⣀⣀⣠⡤⠤⣤⡤⣤⢴⡇⠀⠀⠀⠸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⢳⠀
⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⢹⣄⠻⠀⢸⠃⠀⠀⠸⠀⣿⠺⣤⣈⣿⣀⣏⡴⠟⢦⡄⡄⠀⡉⢧⠀⠀⠀⠀⠀⠁⢸⡇⠀⣀⠀⠀⣧⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀
⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⡜⣯⠀⠀⣸⠀⣤⢴⣄⢀⣿⡞⠁⣀⣤⣧⣯⣠⡴⠋⠆⢀⡴⢷⠀⠀⠀⠀⠀⠀⠀⢠⣇⠰⣏⣿⠀⣿⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆
⠀⣰⠁⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢹⡄⢿⠾⡇⣸⣿⠏⣽⠋⢀⣾⠈⣷⢄⠠⢀⡞⢰⢸⡆⠀⠂⠀⢴⠋⢳⣰⠛⢳⠍⠉⢻⡟⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀ ⠆⡄
⢠⠃⠀⠀⠀⠀⠉⠙⠒⠢⢄⣠⡄⢿⡄⠀⠀⠳⣌⣰⣷⡿⠿⣤⡟⠒⠋⠙⢓⣟⣾⢳⡿⢰⠏⢸⠓⢀⡴⢚⠺⣄⢠⡇⠀⣼⣤⣶⡏⠀⢰⠇⡀⠀⠀⣀⡤⠔⠚⠉⣱
⠈⠒⠦⠤⣤⢤⣀⡀⠀⠀⠀⠈⠀⠸⣇⠀⠀⢸⢋⠟⣟⣡⡀⣰⠛⡆⠀⣰⠋⡇⢹⢳⣧⢣⣸⠋⠀⠈⠓⠚⡶⠾⣿⣛⣾⣡⠼⠃⢻⠀⢸⡗⠛⠉⠉⠀⠀⠖⠒⠋⠁⠀⢠⠇⠀⠀⠉⠙⠓⠲⠤⣤⣀⣿⠀⢠⣾⠈⠀⣟⡉⢙⣇⣰⠧⢴⠁⡸⢡⡟⠁⢿⣿⠟⠦⣄⠀⠠⢸⣤⣴⢫⣽⡀⠙⡆⢠⠸⡄⢘⡇⠀⣀⣠⠤⠖⠚⠉⠀⢹⠁⠀
⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⡌⠀⢸⣠⠿⠰⠀⢀⡼⢋⣹⡾⠷⢶⣮⣴⣵⣎⣀⡀⢸⣿⠈⢣⠘⣦⢀⣾⣾⣇⣼⢃⠷⠶⠓⠸⡀⢳⡈⣿⡉⠁⠀⠀⠀⠀⠀⠘⡀