⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡄⣂⠠⠔⢂⣣⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣬⡘⣿⣿⠴⠒⠝⢋⣈⣿⣿⣿⣾⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡟⠛⠛⠂⢀⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣖⠒⠒⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⡤⠎⣡⠊⢄⡀⠠⣿⡿⠏⢉⠄⡾⣿⣿⣿⣿⣿⣿⣿⣗⡀⠀⢈⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡴⢡⡜⠵⡊⠩⠁⢀⣾⣿⡟⢃⠐⣠⠖⢪⢿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢴⠛⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣄⡀⠀⠀⠀⠀⢠⢣⡿⡇⣸⠧⠀⢀⣿⠿⢻⢿⣀⣇⡃⠸⣀⢿⣿⣿⣿⣿⣿⡟⣿⡟⢿⣼⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣷⡀⠀⠀⠀⣴⣿⢹⣴⣟⣁⢠⡿⢠⢣⢧⢮⣽⣃⡸⠶⣶⣿⣿⣿⣿⣿⣷⠘⠹⣿⣯⢻⢷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣧⢀⠠⣾⣿⣺⣿⣿⣚⣥⣿⢥⣫⣳⠆⠀⠲⠾⢫⣹⣽⡾⢳⣿⣿⡿⡹⢀⡇⣿⣿⣧⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣟⢺⠉⡁⠀⠀⠀⢀⣨⣷⣿⡇⣿⡟⡏⡇⠳⢀⡷⣿⣿⣿⣿⡽⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢏⠳⣎⠈⠁⠀⠘⣿⡽⡟⣼⣿⡿⢡⣷⢣⢄⡓⣿⣿⣿⣿⣷⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡮⢱⢧⢤⠟⣶⣀⣿⡿⣹⣿⣿⠇⢠⡟⡾⣞⣇⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⡙⢦⣶⢠⢡⣾⢻⣿⣱⣿⣿⢇⣠⣸⡟⣴⣿⣹⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⠫⣽⡇⡖⣎⡿⣿⣷⣿⡿⡉⢤⣩⣽⣷⣟⣵⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣩⢓⡇⢰⡽⣺⣿⣿⣿⣿⣿⣿⣾⣿⡿⣿⡎⣿⠿⠿⠿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣱⢣⢞⣃⠏⡼⣷⣿⠃⠈⠙⠋⠁⠉⠋⠙⠉⠀⠐⡀⠀⢀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣟⡴⢻⣏⠻⡼⣰⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⢻⣿⣿⣿⣿⣿⣿⡼⣓⠺⡇⡇⣿⣽⢿⡆⠀⠀⠀⠀⠀⠀⠳⠴⠶⠶⢃⣼⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⠀⠿⣝⢿⣿⣿⣿⣷⡍⣷⢠⢇⣽⢞⣿⣧⡀⠀⠀⠀⢀⣠⣠⡴⡷⣾⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⠀⢠⢘⡎⠽⣿⣿⣿⣷⣿⢸⡞⣼⣽⣫⣿⣿⣴⡀⠀⠈⠣⢵⠶⣷⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡄⠀⡐⠂⢠⢁⡽⣿⣿⣿⣿⣷⣿⣿⣿⡟⠉⣿⣿⢿⣶⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡇⠀⠇⠀⡸⢜⡱⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠁⠀⠈⡰⢁⠔⠻⣯⣾⣿⢻⣿⣿⣿⣿⣿⢠⠑⠻⣿⡟⠟⠛⢯⢧⢈⣿⣿⣿⣿⣿⡏⠄⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢦⡷⣻
⠀⠀⢸⠀⠀⡴⢫⠤⢀⠀⠘⣯⠁⠘⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⣟⢾⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡰⢮⣶⣋⠔⠁
⠀⠀⢰⠴⠆⠚⠄⠛⠎⢤⠰⠞⠢⠚⣿⣿⣿⣿⣿⡻⠀⠀⠀⠀⠀⠀⠀⢹⣿⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣯⣽⣿⠟⠁⠀⠀
⠆⠉⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⢃⣤⣿⣿⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⢨⣿⢼⡿⢿⣟⣿⣿⣷⡆⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⢠⣟⣙⣯⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣿⣿⣿⣿⣿⣷⢠⡀⠀⠀⠀⠀⠀⢸⣿⣟⣇⠈⢿⣽⣿⣿⣧⠀⠀⠀⠀⠀⣴⠁⠀⣸⠶⠛⠋⠉⠉⢀⣠⠆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡏⠈⠣⠴⣦⢤⣠⠶⣫⣟⢯⢽⣦⡈⡼⢿⣿⢿⣤⡀⠀⡀⢸⣷⢮⠵⠋⠀⣀⠰⢀⣃⡼⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠉⠳⣦⡠⠘⠀⠀⡨⠻⠗⣿⣷⡀⣁⠚⢿⣿⡿⠿⠁⢔⡼⣷⡽⠓⠛⠒⠡⠍⠓⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⠀⣀⣠⠦⣄⡀⠀⠉⠋⠄⠉⠀⠀⢈⣜⣷⣿⣿⣤⠀⠙⠻⣦⡀⠟⠷⠃⠿⠲⣆⡄⠀⠀⠀⢠⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣸⣿⣿⣿⣿⣯⣷⡍⠩⣶⡋⣢⢡⣆⠊⠀⢀⣀⣤⣌⣙⡪⠽⢾⣹⡽⡷⣄⡀⢈⠛⢲⢄⡀⠀⠀⠀⠈⣿⡶⠒⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⣶⢒⡶⠏⡀⢻⣟⣿⣿⣿⣯⡀⠐⡵⡩⠷⠋⢖⢧⡴⠉⠀⠀⠀⢬⡵⠷⡾⣿⣿⡵⣦⡙⣾⠜⡸⡆⣿⢷⡢⢤⠞⢴⠃⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣏⠲⣡⡞⣵⢫⡼⠀⠀⠈⣿⣿⣿⣿⣿⠚⠈⠙⡴⣓⢤⣤⣦⢑⡄⢀⣤⠄⠸⠜⠣⣰⣿⡽⣱⡇⠈⢟⠠⣳⢜⠈⣡⣠⣻⠆⠘⠀⠂⠀⠀⠀
⠀⠀⠀⢰⣿⢌⣣⢯⣜⣯⠳⠗⠒⠚⠉⠹⣿⣿⣿⣿⣦⠀⠀⠐⢋⣦⡅⡁⣻⠄⡉⠘⠀⠄⠀⣇⡠⢿⡀⠸⡇⠈⠈⡙⢷⣿⡯⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡯⣼⠿⡟⢾⡗⣻⠉⠙⣖⠃⠀⠐⢿⣿⣿⣿⣿⡑⠀⠀⠊⢳⣭⡖⠅⠀⢒⠀⠀⠀⣴⣛⢨⡮⡁⠀⠀⠀⠀⠀⠀⠹⢷⣢⢂⠀⠀⠀⠀⡀⠀⠀⠀
⠀⢠⡎⢳⣽⣷⠘⢫⣽⠁⠀⠉⠉⠀⠀⣤⣿⣿⣿⣿⣿⣿⡄⠐⠈⠈⠛⣯⠀⠀⠀⠒⡄⠀⢡⣷⠋⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⣬⠑⠈⣴⠁⠀⠀⠀
⡆⡜⠀⠀⠈⠙⠳⣼⣤⣤⣤⣤⣠⣤⠄⢣⠹⢾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠈⠳⡴⢦⠤⢡⠀⢠⣭⣴⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠛⠀⠀⠀⠀⠀
⡟⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠏⠧⣴⡺⢛⣯⣿⣿⣿⣿⣿⣆⠀⠀⠀⠈⠽⣟⡀⢡⡆⣰⠆⠂⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⠀⠀⠁⠀⠀⠬⠻⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⡸⠁⣸⣿⡉⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⡿⠃⠀⠀⠀⠀⠀⠘⣡⢘⣿⣿⣿⣿⡟⡄⠀⠀⣴⠑⡡⢛⠐⠀⠀⠀⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⡐⢡⣾⡿⣿⣿⣿⡏⣧⠀⠀⠀⠀⢃⠜⢠⠀⠀⡀⠆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣷⣿⢣⣿⣿⣿⠰⠁⠀⠀⢀⢛⠆⠀⠋⠀⠐⠐⣦⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣰⣿⢻⣴⣿⣿⠣⠤⡄⠀⠀⢦⠋⠀⠀⠀⢀⠜⠌⡎⣼⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀