⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣀⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⢚⠿⣩⠟⠉⠁⠀⠒⠊⠉⠹⡍⠘⠲⣶⢤⣀⡀⠀⠀⠀⠀⠙⢢⣀⠀⠀⠈⢣⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡴⠋⢉⣤⡔⠉⠺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⡄⠈⢷⠙⠻⣙⡲⢦⣀⠀⠀⠉⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⠞⠉⠀⡰⠋⠃⡰⡰⠀⣰⠀⡖⠀⠀⠀⠀⢘⠀⠀⢱⡄⠀⠈⣧⠀⢀⡉⠲⢍⠳⢦⡀⠀⠀⠀⢀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⢀⡜⠁⢀⡔⢳⠁⢠⠇⢀⠁⠀⡆⠀⠀⣾⢀⠀⠘⡇⠀⠀⠘⡄⠀⠙⢦⡀⠳⡌⢻⣶⠀⢠⣾⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣞⠁⠀⠀⣠⣴⢏⣀⡤⠏⠐⠚⠚⠙⠛⠛⠛⠛⠓⠢⣴⣿⡈⡇⠀⣿⠀⠀⠀⣷⠀⢠⠀⠹⣄⣹⣿⠛⠷⣾⣃⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣿⣵⡟⠁⠀⣠⣞⣯⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠂⠀⠀⠙⢧⣼⠀⣿⡀⠐⠀⢸⠀⣼⠀⢸⡿⢿⡟⠁⠀⣧⡈⠛⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠯⢝⣶⣞⣿⣿⡿⠀⠐⢦⡄⣴⠀⠀⠀⠈⣙⣿⣤⣆⠀⠀⠀⠀⠀⠈⠛⠳⡇⠀⠀⠸⡀⠙⣷⠋⡅⠀⣿⠀⠀⢾⣁⠞⠈⢷⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢡⡿⣿⣿⠇⣤⣄⠀⣬⡀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣷⣶⣭⣭⣀⣀⠀⡇⠀⠀⠀⣇⢄⠈⣇⣇⠀⢹⣇⣀⣨⠏⠀⠐⢉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⠘⣿⣿⠛⣿⣶⣿⣿⠟⡗⠚⠁⠀⠀⠀⠈⠉⠉⠛⢲⣒⠲⠟⢿⡟⠆⠀⡇⠀⠀⠐⣇⠸⣄⠈⢻⣇⠀⢿⣁⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⣠⡞⠃⠀⠀⠀⣼⠋⠀⣾⡾⠶⠋⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣌⠉⠁⠀⠀⠀⡇⠀⠀⢰⣌⠓⢾⡓⠄⡘⢣⣤⣽⠀⠀⠀⢀⣴⠃
⠀⠀⠀⠀⠀⣰⠏⠁⠀⠀⢠⡞⠁⠀⣴⣿⠁⠀⣤⡤⡄⠚⠀⢸⡇⠘⠓⠢⡄⠀⠀⠀⠀⠈⠳⣤⡀⠀⢀⠇⡈⠀⢸⣿⣧⣠⣽⢿⣿⡆⠒⢚⣫⣿⣛⣛⠒⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⣠⣿⠏⠀⠀⡃⣜⣗⣾⣶⡟⣿⣷⡆⣠⣿⣦⠀⠀⠀⠀⠀⠁⠀⠀⣸⠀⡇⠀⣸⣹⣿⣻⣯⣽⣿⣟⠻⠏⠙⢷⡜⠻⣤⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣠⡞⢀⡟⢻⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⡟⡼⢠⠀⡿⠉⣽⣷⡀⠀⣿⠇⠀⠈⢤⠀⣹⡀⢹⠀
⠀⠀⠀⠀⠀⠀⠀⣰⡟⡸⢻⠇⡼⠀⢸⡆⠀⠀⢿⣿⣿⣿⡟⠁⠈⠻⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣸⢃⠁⡎⣦⠇⠀⣼⠟⠁⢰⡿⠀⡀⠀⠘⡄⠙⡝⢾⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣹⠃⡜⢠⡇⢀⣿⣿⠀⠀⢾⣿⣿⣿⣷⡄⣄⠀⠙⠛⣿⣿⣿⣿⡇⠀⠀⠀⢠⡏⠋⣰⠁⢹⣠⣿⠷⢂⣠⡏⠂⢰⠇⠀⠀⢿⠀⠹⠈⢿
⠀⠀⠀⠀⠀⠀⢾⣿⠷⣶⣱⠸⢀⣾⢿⣿⣧⠀⢸⣿⡿⣿⡟⡇⠘⣆⠀⠀⠛⣿⣿⣿⠁⠀⠀⠀⡼⠁⢠⠏⡀⣿⣁⠴⠞⠉⣹⡇⠀⠘⠀⠀⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⢻⠀⢸⣏⠁⣼⠈⣿⡟⠘⣆⠀⢹⣇⠸⡇⢳⣄⢹⡟⣆⣄⣾⣿⠁⠀⠀⠀⣸⠃⢠⣿⠀⢷⣿⣁⢀⣠⠞⠉⡇⠀⢸⠀⠀⠀⢸⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡿⣸⠀⢸⣿⣤⡇⠀⣿⠀⠀⠹⡄⠠⣏⡒⠳⠾⠟⢋⣁⣘⣿⠚⠁⠀⠀⠀⣰⠇⣰⣿⡏⢀⣟⣷⠿⠋⢀⡀⠀⠸⡾⣼⡆⠀⠀⢈⠆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⡇⠀⢸⣿⡏⠀⢠⠏⡀⠀⣠⢹⡀⠈⠉⠑⠒⠓⠉⠉⠉⣟⠀⠀⠀⠀⡺⢇⣰⡷⣿⢁⡾⣿⠺⠀⠀⠀⠁⠀⠀⠙⢮⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⠃⠀⣸⠋⠀⢠⠏⠀⠉⠄⢸⠀⠙⢦⡠⠶⠶⠶⢶⣶⡞⠉⠀⠀⠀⣸⠃⣨⠏⢰⣇⡼⠀⢻⣶⣤⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣾⡇⠀⡰⠃⠀⡰⠋⢀⣠⠎⠀⣰⠀⠀⠸⡕⠀⠀⠀⠀⣹⡄⠀⠀⠀⣼⣣⠞⠁⢠⣿⠟⠀⢀⣸⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠁⡾⠳⡞⠁⠀⣰⣇⡴⠋⠁⢀⡜⠁⢀⣀⣀⣽⣴⣶⣶⣶⣿⣇⠀⢠⠞⠋⠁⠀⢠⡞⣁⣤⣶⣿⣿⣿⣿⣽⣷⣶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⠀⠀⡼⠳⢶⠟⠋⠀⣀⡴⣿⣶⣾⠟⢹⣿⣿⣿⣿⡟⠋⠉⣿⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠇⠀⢠⡇⠀⠀⢳⣀⡔⠁⣠⠿⠋⠁⣀⣾⣿⣿⣿⡟⠁⠀⠀⠁⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢛⣉⣭⣴⣤⣦⠤⣬⣷⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⣿⣧⠞⠁⠀⣠⣾⣿⣿⣿⠟⠋⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢛⣥⣾⣿⠿⢛⣋⣠⣤⣦⣤⣤⣬⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠃⠑⡄⣠⢾⣿⣿⣹⣿⣦⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣡⣾⡿⢟⣩⣤⣾⠿⠟⠛⠋⠉⠀⠀⣠⣤⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⡟⠉⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢋⣡⣴⣾⠟⣛⣥⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡞⠀⠀⠈⡇⠀⣼⠁⡼⣿⣿⣧⣤⡼⠛⠿⠿⠿⠿⠛⠛⠛⣍⣤⣴⣶⣿⠿⢻⣥⡶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢸⠀⠀⠀
⢤⡀⠀⠀⠀⢸⠃⠀⠀⠀⡇⢠⡇⠀⣅⠻⣾⣿⣿⠿⢿⣶⣶⣶⣿⣿⣿⠿⠟⣛⣫⣵⣷⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡜⠃⠀⠀⠀⠀⠀⡇⠀⠀
⠀⢿⣧⠀⠀⡟⠀⠀⠀⢸⠇⣼⠁⣿⡁⠀⠙⣽⣟⠻⢶⣤⣤⣤⣴⣶⣾⣿⠿⢛⠫⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠃⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀
⠀⠀⠙⢦⠀⡇⠀⠀⠀⣸⣼⣧⠞⠁⢿⣦⠀⠀⠈⣷⣤⣀⠀⠀⠉⠁⣠⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠛⠛⠒⠚⠛⠛⠋⠁⠀⠀⡼⠀⢻⡤⠚⠋⡇⠀⠈⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⢸⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠘⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡄⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀