⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠃⠀⡼⡇⠀⠀⠀⠀⡇⠀⠹⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣠⡶⢶⠀⢀⡗⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠶⠶⣿⣇⣀⣸⠁⡇⠀⠀⡀⠀⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⡴⢾⣿⠃⠀⠀⠀⠀⣼⠃⣸⠇⣿⡇⠀⠀⠀⢠⡆⠀⠀⣴⡏⠀⢈⡿⢦⣇⠀⣼⠇⠀⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠛⠁⣠⣿⠏⠀⠀⠀⢀⣼⠏⢰⡟⠀⣿⡇⠀⠀⢀⡾⠁⠀⣼⢟⠃⣴⠏⣀⣴⠟⣿⠃⢠⠀⣧⠀⣷⠀⠀
⡀⠀⠀⠀⠀⣤⠀⢀⡴⢿⡇⠀⢠⣿⡗⠀⠀⠀⣰⣿⡿⢠⡟⠀⠀⣿⡇⠀⠀⣸⡇⠀⣸⠇⢠⣼⣿⣿⣿⣅⣤⣤⣤⣼⣄⡟⠈⣿⠀⠀
⣧⠀⠀⠀⠀⣿⡴⠋⠀⣾⠁⢀⣿⠿⠀⢀⣶⣾⣿⣶⣷⣯⡀⠀⠀⣿⡇⠀⣰⡟⢀⣴⠏⢠⣿⣿⠿⠛⠛⠻⣿⣿⣿⣿⠋⡅⠀⠸⣦⠀
⠘⣧⡀⠀⠀⣿⡇⠀⢸⡇⢀⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⠶⣄⠀⠀⣿⡇⢰⡿⢁⡞⠃⢠⣿⡟⠀⠀⠀⠀⠀⠸⣿⣿⣿⠖⠁⠀⠀⠿⣧
⠀⠹⣷⡀⠀⣿⠁⢸⡿⢀⣾⣿⠿⠛⠋⠉⠉⠉⠉⠙⠻⣦⡈⠀⠀⣿⣡⣿⡥⠞⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⣿⢿⡿⠀⠀⠀⠀⠀⠹
⠀⠀⠈⢷⡄⣿⢠⣿⣷⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠀⢸⠿⠟⠁⠀⠀⠀⠈⢻⠇⠀⢰⡆⠀⠀⠀⢀⡟⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢻⣿⢘⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⣼⠁⢻⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⢀⠉⠛⠶⣌⣷⣀⠀⢀⣀⣠⣶⠋⡻⡎⢹⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢿⣿⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠬⣉⣙⠓⠦⢭⠒⠲⠤⠉⠙⠻⣿⡟⠧⣌⠓⢭⡒⠊⢿⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠹⣧⡹⣯⣛⠿⠷⠶⢶⣶⣶⠶⠶⡒⢀⠉⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠰⣦⣼⣿⡦⠍⠉⠛⠒⠲⠦⢤⣀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⡀⠀⢸⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠢⢍⡒⠦⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀
⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀
⠀⠀⠀⢶⣙⣯⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠆⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀
⠀⠀⢀⠈⠙⢾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣛⠉⠁⠀⠀⠀⠉⠛⠓⠲⠶⠶⠚⢛⣿⠁⠀⠀⢀⣼⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣦⡀⠀⠙⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣶⣦⣤⣤⣄⣀⣀⣠⣤⣤⣤⡶⢾⡏⠀⠀⢀⡼⢹⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⢿⣄⠀⠈⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠉⠉⠀⢀⠀⠀⣀⡀⢤⠄⢀⣠⣾⠇⠀⣠⡞⠁⢸⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⡟⢷⡄⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⢀⣘⡓⠒⠚⠋⠉⠉⠉⠙⠋⠁⠀⣰⡟⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⠈⣷⡄⠀⢹⣷⣤⣀⡀⠀⠀⠀⠀⠀⠘⠿⡤⠴⠚⠉⠀⠀⠀⠀⠀⠴⠖⠀⠀⠀⠀⣰⡟⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡆⢸⢿⠀⠈⣷⡈⠛⠿⣷⣶⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠋⠀⠀⣰⠏⠀⠀⣠⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⡇⢸⢸⠀⠀⢸⡇⠀⠀⠈⠹⣿⣿⣿⣿⣿⣻⠿⠿⠿⠿⣶⠶⠿⠏⠉⠉⠉⠉⠀⠀⠀⠀⣼⠏⠀⢀⣴⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠇⢸⡿⠀⠀⠘⡇⠀⠀⠀⠀⠀⠉⠛⠻⢿⡟⠶⢦⣤⣤⡴⠶⠖⠒⠒⠒⠒⠒⠶⢶⣤⡾⢋⣠⣴⠟⠁⠴⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣠⠤⠶⠶⣖⡛⠛⠿⠿⠯⠭⠍⠉⣉⠛⠚⠛⠲⣄⠀⠀⠀⠀⠀
⠀⠀⢀⡴⠋⠁⠀⡉⠁⢐⣒⠒⠈⠁⠀⠀⠀⠈⠁⢂⢅⡂⠀⠀⠘⣧⠀⠀⠀⠀
⠀⠀⣼⠀⠀⠀⠁⠀⠀⠀⠂⠀⠀⠀⠀⢀⣀⣤⣤⣄⡈⠈⠀⠀⠀⠘⣇⠀⠀⠀
⢠⡾⠡⠄⠀⠀⠾⠿⠿⣷⣦⣤⠀⠀⣾⣋⡤⠿⠿⠿⠿⠆⠠⢀⣀⡒⠼⢷⣄⠀
⣿⠊⠊⠶⠶⢦⣄⡄⠀⢀⣿⠀⠀⠀⠈⠁⠀⠀⠙⠳⠦⠶⠞⢋⣍⠉⢳⡄⠈⣧
⢹⣆⡂⢀⣿⠀⠀⡀⢴⣟⠁⠀⢀⣠⣘⢳⡖⠀⠀⣀⣠⡴⠞⠋⣽⠷⢠⠇⠀⣼
⠀⢻⡀⢸⣿⣷⢦⣄⣀⣈⣳⣆⣀⣀⣤⣭⣴⠚⠛⠉⣹⣧⡴⣾⠋⠀⠀⣘⡼⠃
⠀⢸⡇⢸⣷⣿⣤⣏⣉⣙⣏⣉⣹⣁⣀⣠⣼⣶⡾⠟⢻⣇⡼⠁⠀⠀⣰⠋⠀⠀
⠀⢸⡇⠸⣿⡿⣿⢿⡿⢿⣿⠿⠿⣿⠛⠉⠉⢧⠀⣠⡴⠋⠀⠀⠀⣠⠇⠀⠀⠀
⠀⢸⠀⠀⠹⢯⣽⣆⣷⣀⣻⣀⣀⣿⣄⣤⣴⠾⢛⡉⢄⡢⢔⣠⠞⠁⠀⠀⠀⠀
⠀⢸⠀⠀⠀⠢⣀⠀⠈⠉⠉⠉⠉⣉⣀⠠⣐⠦⠑⣊⡥⠞⠋⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠒⠈⠁⣀⡤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⠶⢤⣤⣤⣤⣤⡤⠴⠖⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠀⠀⡇⠀⢤⡀⠀⠀⠀⠇⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢡⠇⠀⡜⠀⠀⠀⠀⠀⢰⣽⠀⢸⠀⠈⣆⠀⠘⠀⠀⠱⡄⡄⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢡⣿⠀⢰⠃⠀⠀⠀⠀⠀⣸⣿⠀⣿⡆⠀⠸⠀⢀⢃⠀⠀⢹⣶⣤⣼⣷⣷⣶⣶⣶⣶⣤⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣰⡏⡜⡇⠀⣿⠀⠀⠀⠀⠀⠀⣿⢸⠀⡏⢇⠀⠀⠀⢸⢸⡀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⢦⡀⠀
⠀⠀⠀⠀⠀⠀⡼⠀⠀⢠⡿⢀⡃⡇⢠⡟⢠⠀⠀⠀⠀⢸⡏⠸⡀⡇⠸⡀⠀⠀⣼⣿⡇⠀⠀⠀⠉⠉⢹⣠⣿⣿⠁⢸⣿⡿⣷⣄⠹⣄
⠀⠀⠀⠀⠀⣤⡇⠀⠀⣼⠁⣿⠀⢧⢈⠛⢸⡄⠀⠀⠀⢸⠇⢴⡇⡇⠀⣧⠀⠀⠸⡘⣿⡀⠀⠀⠀⢀⣿⣿⠟⠃⠀⢸⣿⡇⠈⢻⣦⡽
⠀⠀⠀⠀⣸⢿⡇⠀⠀⡟⠠⣜⠀⠸⡈⢸⡐⢳⠀⠀⠀⢸⠀⠀⢱⣰⠀⠈⢇⠀⠀⡇⠘⢧⠀⠀⢀⣾⣿⠏⢰⠀⠀⢸⣿⡇⠀⠀⠉⠀
⠀⠀⢀⣾⡿⠸⢇⠀⢸⡇⡾⠟⢿⣶⡀⠀⢻⡀⢣⡀⠀⠈⠀⠀⠀⠓⠆⠀⠈⢢⠀⠡⠀⠈⣆⠀⣾⣿⠏⠀⡎⠀⠀⢸⣿⣇⠀⠀⠀⠀
⠀⠀⠈⢿⣿⠰⠸⡄⢸⠀⠀⠀⢻⣿⡷⠀⠀⠑⠠⣳⡀⢢⣠⣤⣶⣶⣶⣶⣤⣤⡧⠀⠀⠀⠸⣤⡿⠛⠀⢸⠁⠀⠀⢸⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢹⡆⠀⣹⣼⡆⠀⢸⣯⣿⠃⠀⠀⠀⠀⠈⠙⢾⡟⠉⠁⠻⣿⠉⠙⢻⣿⣶⣷⠀⠀⡹⠁⠀⢀⠇⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢳⣼⣿⣿⠃⠀⠘⣧⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣞⡛⣷⠶⣿⡿⠈⠋⠀⡰⠃⠀⢀⠎⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣾⠟⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⠟⢻⠦⠿⠃⠀⢀⡜⢡⠆⣠⠏⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡾⠛⠁⠀⢛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠂⠒⠋⠀⠀⣠⠊⡰⠃⠰⠁⠀⠀⠀⢠⢟⡞⠀⠀⠀⠀⠀⠀⠀
⠀⠠⠟⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢔⣥⠞⠀⠀⠀⠀⠀⠀⢠⣟⡾⠁⠀⠀⠀⠀⠀⠀⠀
⡔⠁⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⢛⡽⠁⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠚⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡴⠋⠀⠀⠀⠀⡠⠀⠀⣰⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⡠⠖⠉⠀⣠⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠙⢦⣀⡀⠀⢀⣀⣀⣀⣀⣀⣤⠔⠋⠀⢠⠶⠛⠉⠀⠀⣠⢞⡿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠈⠉⠉⠉⣿⠉⢀⡤⠚⠁⣠⠔⠊⠁⠀⠀⢀⣤⡞⣡⡿⠁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⢀⣀⣠⣿⢔⣫⠤⠒⠉⠀⠀⠀⢀⣠⠔⣻⢋⣴⣿⠀⢰⡇⠀