See More
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠩⠠⠀⣠⣾⣿⣿⣿⣿⣟⠛⠉⠉⢻⣿⣧⡀⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⣿⣿⣾⣿⣿⡟⣻⣿⣿⣟⣿⠛⢿⡶⠶⠶⢿⠿⠿⠟⠋⠉⠀⠘⢧⡴⠂⠄⢻⣿⣷⣾⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠏⣸⣿⣿⣿⣿⡟⣽⠛⣿⢏⣿⡿⠁⣴⠀⠀⠀⠀⠈⠀⠀⣠⠀⠀⢀⣄⠈⢿⣿⣿⣿⣿⣿⣿⡉⣟⠙⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡜⠀⣿⣿⣿⢿⣿⣵⣯⠀⠛⢸⡿⠁⣼⡇⠀⠀⡄⠀⢰⡇⠀⢿⡀⠀⠀⣿⡀⠘⣿⢿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⠃⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠁⢰⣿⢻⣿⣸⣿⣿⣿⡄⠀⢸⡇⢰⢿⡧⠴⢾⣿⡞⢿⢿⣦⢼⣷⣶⣶⣿⣷⡆⢹⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⣿⣿⣿⠂⣿⣇⡿⢸⡇⣆⣾⢿⡇⢸⠈⣿⢸⣿⣿⣿⣿⣿⣿⣼⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢸⣿⣿⣿⣿⣿⣿⣾⣿⣿⠇⢸⠋⣇⣿⢸⡇⣾⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠆⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣶⣾⣿⠚⣿⣿⠀⠘⣿⣿⢻⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣽⣿⣿⡗⠀⠉⠉⠀⠀⠉⠁⠀⣛⣦⣭⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠈⡇⠀⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣏⠀⢸⡹⣿⣽⠛⠀⠀⠀⠀⠀⠀⠀⠀⠟⠉⢻⢽⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢱⡀⢸⣿⣿⠈⣿⠋⠸⣿⣿⣿⣟⠓⠚⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠷⠾⢿⣿⣿⣿⢷⣾⣿⣿⣿⡿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠳⡈⣿⣿⣇⢸⣧⡔⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⢂⣩⣿⣿⣿⣇⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢉⡟⠛⢿⣮⢿⣝⣿⣿⣿⡟⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣀⣸⣿⣿⣟⣿⣿⣿⣿⣿⢸⣿⡇⠀⠀⠀
⠀⠀⢰⠋⢹⣄⣀⡶⠛⢲⣀⣀⢻⣿⣿⣿⣿⣿⣷⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⡇⠀⠀⠀
⠀⠀⢿⣷⣶⡟⠁⠁⡀⢸⠻⣿⡟⢁⣼⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠘⠻⠯⠭⠭⠽⠆⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⡇⠀⠀⠀
⠀⠀⢸⣿⣿⣶⣦⣤⣷⣾⣷⣾⣿⣿⣿⠘⣿⣿⣿⣿⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣷⣿⣿⣿⣿⣿⡟⠃⣿⣿⣿⣧⠀⠀⠀
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⣿⣿⣿⣿⣆⢹⣿⣿⢿⣶⣤⣀⠀⣀⣠⠶⣾⡏⠁⣿⣿⣿⣿⣽⣿⣿⣿⡿⠁⣸⣿⣿⣿⣧⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣷⢿⣿⣿⣿⣿⠀⣿⣿⠙⣿⡿⠟⠋⠁⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣿⡏⣿⣿⣿⡆⠀⠀
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣿⣾⡿⣿⣿⣿⠀⣻⡏⢰⠏⠀⠀⠀⠀⣠⠔⠙⣧⣾⡏⢸⣿⣿⣿⣿⣿⡏⠀⣾⡿⡇⣿⣿⣿⠇⠀⠀
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣇⣿⣿⡿⠀⣿⡷⠏⠀⠀⢀⣠⠞⠁⠀⠀⠙⣿⣿⣨⣿⣿⣿⣿⣿⠁⣼⡿⢹⠁⢹⣿⣿⡀⠀⠀
⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠹⣿⣿⣿⡇⢸⣿⣷⣦⣤⣤⣈⣀⣠⣤⣴⣶⣾⣿⢻⣿⣿⣿⣿⡍⠀⣸⣿⠇⢸⠀⢸⣿⣿⣇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣰⣿⣿⣄⣰⠞⢸⣿⣿⣿⡗⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣾⣟⠃⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢘⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠋⢭⡿⠿⢿⣿⢿⣿⡷⠩⡄⢀⡀⠰⠋⠀⠀⠀⠀⠀⠀⠉⠙⣟⠿⠿⠿⢿⣿⣿
⢊⠍⣀⣀⣰⣿⣾⡏⢶⠠⠔⠀⠀⠀⠀⠀⢀⣠⠤⠖⠒⠢⣤⡘⡦⠔⢂⣱⣊⣙
⠀⠲⠳⡀⡜⠀⡀⠉⠛⠭⣜⣁⣨⠬⠖⠊⠁⠀⠀⠀⠀⠀⠘⣷⠇⢠⣮⠟⠁⠀
⠀⢀⣀⣯⡀⣤⡀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣶⠛⢀⡿⣠⡾⠱⠀⠀⠀
⣠⣿⣿⣿⣇⢸⣿⠿⢯⣭⣿⣿⣿⡽⣶⣶⡺⢥⡀⣿⠃⣠⣾⣡⠟⢂⢏⢄⢢⡀
⣿⣿⣿⠟⠟⣈⢻⣄⠘⢛⣋⠹⠯⠄⢙⣛⣁⣼⠟⠡⠚⠁⠀⠀⠀⢾⣶⠭⠅⠑
⣿⣿⣧⠀⠀⠀⠈⠁⠠⡤⠀⠀⠠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⣷⣶⣶⣶
⣿⣿⣿⠑⢄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢁⣾⣿⣿⣷⣾
⣿⣿⠁⢦⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡡⠛⣿⣿⣿⣿⣿
⣿⣿⡼⠈⣧⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣫⠖⠁⠀⠹⣿⣿⣿⣿
⣿⣿⣷⡀⠘⢿⣶⣄⣀⣀⣀⢀⣀⣀⣀⡤⠴⠞⢋⣥⡞⠁⠀⠀⠀⠀⢻⣿⣿⣿
⣿⣿⣿⣷⣄⡈⠲⣌⡉⠒⠛⠋⠈⢁⣀⡠⠴⣊⡵⠋⠀⠀⠀⠀⠀⠀⢈⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣶⣤⣩⡟⠲⠶⠿⠽⠿⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣯⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣛⣭⣭⣿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⠿⠿⠿⠿⠿⠷⠶⣶⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⣹⡿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠻⠿⢶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣼⡿⣋⣠⣶⣶⠿⠿⠟⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠿⠿⣶⣦⣄⣀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣾⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣷⣤⡀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡄⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀
⠀⢀⣿⡏⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡄⠀⠙⢿⣆⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀
⠀⣾⣿⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⢿⣧⠀⠀⠀⠀⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀
⢰⣿⠇⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠟⠁⠀⠈⣿⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠘⣿⣄⠀⠀
⣸⣿⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⣰⡟⣼⠃⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠁⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠻⡿⠿⣷⣶⣤⣬⣿⣆⠀
⣿⣿⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⢀⣼⠏⣰⡏⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⢀⣀⣀⣀⣰⣟⠀⠀⠘⣿⡀⠀⠀⠠⡄⣠⡾⣷⣄⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠉⠙⠛⠃
⢻⣿⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⢀⣾⠋⢠⣿⠀⠀⠀⠀⢀⣤⣿⣟⠥⠶⠚⠉⠉⠁⠀⠉⠏⠁⠀⠀⣿⣇⠀⠀⠀⢻⡟⠀⣸⣿⣟⡂⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀
⢸⣿⠀⠀⢸⡿⠀⠀⠀⠀⠀⢠⣿⠋⠓⣾⠃⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣧⠀⠈⢹⣿⡁⠀⠀⠀⠀⠀⠈⢿⣇⠀⠀⠀⠀⠀
⠈⣿⣇⠀⣼⡇⠀⠀⠀⠀⢰⣿⡇⠀⢠⣿⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣿⡄⠀⠀⠀⣿⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀
⠀⢿⣿⠀⣿⡧⣤⣤⣤⣴⣿⣧⣤⣄⣼⠇⢀⣾⠟⠁⠀⠀⠀⢠⣴⣾⠿⡟⠛⠛⠛⣻⠛⣫⡿⠛⠁⠀⣿⡇⠀⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⣀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀
⠀⠈⣿⣇⣿⡇⠈⠉⢹⣿⠋⠙⢯⣉⣿⣠⡿⠁⠀⠀⠀⠀⠰⠋⠁⠃⠀⢈⣲⣖⣋⣡⠾⠋⠁⠀⠀⠀⢹⣇⠀⠀⠀⢸⡇⠀⢶⣼⣟⠀⠀⠸⣿⣦⣄⡀⠀⢹⡇⠀⠀⠀
⠀⠀⠹⣿⣿⡇⠀⠀⣿⠏⠳⠦⣤⡄⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⢸⣧⣴⡾⠋⠉⠀⠀⠀⣿⡎⠙⠿⣦⣼⡇⠀⠀⠀
⠀⠀⠀⢻⣿⡇⠀⣾⣿⡇⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⡟⠁⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠙⠃⠀⠀⠀
⠀⠀⠀⠈⢻⡇⢰⣿⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣇⣾⣿⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⡟⣿⠀⠈⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠋⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠻⠃⣿⠀⠀⠀⠀⠙⢿⣦⣄⠀⠙⣲⢤⣤⣤⠤⠔⠂⠀⠀⠀⠀⠀⢀⣤⣶⡿⠛⣹⠇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡀⠀⠀⠀⠈⠻⣷⡄⠿⠗⠀⠀⠸⠿⠂⠀⣀⣤⣶⡿⠟⠋⠁⠀⢠⣿⠀⠀⠀⢸⡇⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⡇⠀⠀⠀⠀⠀⢸⣿⣦⡀⠀⠀⣀⣠⣶⡾⠟⠋⠁⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⢸⡇⠀⠀⣿⡀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⣧⢰⣇⠀⠀⠀⠀⠀⢸⡏⢻⣷⣶⠿⠛⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⣧⣀⠀⠀⢸⡟⠀⢀⣿⡇⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⡀⠀⠀⠀⠀⣿⡇⢀⣠⣴⡾⠛⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⠛⢿⣦⣼⡇⠀⣸⣿⡇⠀⠀⠀⢠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⡇⠀⠀⠀⠀⣿⠿⢿⣯⣄⣀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⣈⣿⡇⢰⡿⣿⡇⠀⠀⢠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡀⠀⠀⢰⣿⠀⠀⠈⠉⢻⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠿⠿⠛⣿⣧⣿⢳⣿⠀⠀⢠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⣿⡇⠀⠀⣿⣇⠀⠀⠀⠀⠈⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⢀⣿⣿⠃⣸⡿⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠻⣷⠀⢀⣿⠉⠳⣄⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⢸⣿⡵⢊⣿⠃⣠⣿⠟⠻⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⢿⡄⢻⣇⢸⡿⠀⠀⠈⠳⣄⠀⠀⠈⢿⣆⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⢠⠿⠋⠀⢸⣏⣼⡿⠃⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠈⢧⡈⢿⣿⡇⠀⠀⠀⠀⠈⠳⣄⠀⠈⢿⣦⠀⠀⢠⣿⠁⠀⠀⠀⢀⠴⠉⠀⠀⢠⣿⡿⠋⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢻⣧⢠⣿⠃⠀⠀⣀⡔⠋⠀⠀⠀⠀⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠈⠈⠉⠉⠀⠀⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⠤⠤⠤⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠤⠤⠤⠤⠴⠶⠶⠶⠶⢶⡶⠶⠶⠾⠾⠾⠶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠫⡍⠒⠒⠛⠚⠒⠒⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⡿⠿⢿⣿⣿⠿⠿⢿⣿⠿⠿⠟⠻⠿⣛⡋⠸⣿⣿⣿⣿⣿⣿⣿⡇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣷⣶⣶⣶⣶⣦⣄⠀⠀⣠⣤⣤⣶⣶⣤⣤⣭⣤⣿⣿⣿⣿⣿⣿⣿⡇⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠈⠹⣿⣶⣶⣿⠏⠉⠉⠉⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢹⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢠⣄⠀⠀⢰⣿⠁⠀⣿⡄⠀⢀⣀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⣿⣶⣤⣌⣉⣤⣴⣿⠏⠀⠀⠹⣿⣤⣈⣛⣀⣠⣾⣿⢿⣿⣿⣿⣿⣿⣿⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇⠈⠉⠛⠛⠛⠛⢫⣥⠀⠀⠀⠀⡌⠙⠛⠛⠛⠛⠋⠁⣾⣿⣿⣿⣿⣿⡿⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠘⢻⡀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠇⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢀⣈⣽⣯⣥⣄⣀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠏⠀⠀⠨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⡟⠃⠉⠛⠿⠳⡀⠀⠐⠚⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠀⢠⡿⠿⠛⠉⠿⠟⠃⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠐⠦⢄⡤⠴⠂⠀⠀⠀⢠⠏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠇⠀⠀⠀⠀⠀⢀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣟⢿⣷⣦⣤⣤⣤⣤⣤⣤⣶⣾⡿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣆⠀⠉⠉⠛⠛⠛⠉⠉⠉⠀⣰⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⡀⠀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠈⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⠾⣟⣻⣽⣯⣯⣷⣾⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣀⡀⠀⠀⢀⣾⣟⣥⡾⠟⠛⠉⠉⠉⣙⡿⣿⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣯⣭⠥⠤⢬⡍⠻⣿⣦⣀⣼⡇⢻⣿⡀⠀⠀⠀⣠⣤⣽⣿⡏⢠⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠋⠁⠀⠀⠀⠀⠘⠂⣼⣿⣿⣻⣿⣦⡙⠻⠷⠶⠶⠿⠿⠛⣉⣴⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣟⡋⠛⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣌⠳⣤⠀⠀⠀⠀⢀⣤⣾⣿⣿⠛⢁⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⡿⠛⢻⣯⡿⢿⡏⠉⣽⣟⣡⣤⣾⣵⣿⣿⣟⣿⣿⣿⣿⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⠛⢛⣋⣤⣤⣤⣴⣟⡥⠤⣿⣿⣿⣿⣿⣿⠿⢛⣿⣿⡿⢿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣿⣿⣿⣡⣤⣴⡿⠿⠿⣿⣿⡟⠻⣧⠀⠀⢿⣿⣿⣿⠋⡀⠀⠉⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⣿⡟⠙⠉⠤⣤⡀⠀⠀⠀⠀⣠⡞⠃⠀⠀⠀⣿⣧⣿⣿⣶⣶⢶⣤⣶⣿⣯⣿⣿⡿⢸⢻⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⠁⠐⢤⡀⠀⠙⢢⣤⣴⠟⠉⠙⠛⠛⣿⣿⠿⣿⢿⣿⣟⣵⣾⣿⣷⣾⣿⣿⣿⣧⢸⡙⣷⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡜⢧⣧⣀⣭⣿⠿⢻⣏⡈⠛⢶⣄⠀⠴⡿⠋⢁⣤⣿⣿⣿⣿⣿⣿⣿⣷⡄⣽⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣶⣾⣿⢽⣿⣿⣿⣦⣿⣶⢾⡿⠿⡟⠛⢿⡛⠋⣿⣠⡿⣿⡇⢈⣿⣿⣷⣿⣿⣿⣿⣿⠏⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢨⣭⡻⣆⣿⢻⡄⢹⠛⠻⣾⠷⣶⡭⠶⢶⣿⠖⠛⣻⡇⢨⣿⢸⣿⡇⣿⣿⣿⠉⣿⣿⣛⣿⣻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⢀⡿⣧⠙⣿⡀⢿⢸⡗⠲⣧⠠⣿⡤⠴⣾⣿⠀⠀⣿⡇⠸⣿⠈⣿⣧⣿⣿⣿⣶⣿⢟⣿⣿⣿⣿⣿⣿⣿⣟⢶⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⢻⡀⠹⡇⣤⠀⢳⠀⢻⡄⢼⣇⠀⠽⣿⠀⠀⠻⣧⠀⢿⣇⢸⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⢇⣭⣷⣦⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠈⣷⢀⡇⣿⠀⣼⠀⢸⡇⠘⡇⠀⠀⢿⣧⠀⠀⣻⡇⢘⣿⣮⡿⢿⣿⡿⣿⣿⣿⣿⣿⣿⠀⠀⠉⠻⢿⡿⠁⠀⠻⣮⠙⢶⣶⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠻⣷⣍⣾⣧⡟⢡⣿⠀⢸⠇⠀⣧⠀⠀⢘⣿⠀⠀⠉⣧⠈⡩⣿⡇⣸⣿⣷⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣴⣻⣶⡄⠀⣹⣧⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⠀⣶⣿⣿⣿⣿⡇⢸⠁⠀⣎⠀⠀⣿⡄⠀⠈⣿⡀⢸⣄⣿⡀⠀⣿⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣴⣿⣿⣿⠿⠛⠀⣿⣿⠀⣾⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣋⣼⣿⣿⣿⠋⢿⣷⣰⡀⠀⢻⣗⢦⣸⣷⣀⣾⣿⣷⣾⣿⣿⣷⣾⣿⣿⠿⣻⣿⣿⣿⣿⣿⣿⣿⣧⠀⢇⡈⠻⢍⡠⣦⣴⣿⣿⣾⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣿⣿⣿⠟⠁⠀⠈⢻⣿⣿⣾⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣯⣿⠶⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠱⠶⣦⣶⡶⠟⠉⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢏⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠓⠀⠀⠀⠁⠀⠀⠀⠀⡹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠁⠀⠀⠉⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣼⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⠛⢦⣤⡀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⡇⠂⢘⣽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣤⣾⣿⣷⣦⡄⢹⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠏⢹⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡉⠃⠀⠀⠀⣈⢻⣿⣿⣿⣽⣵⣿⡿⡷⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀
⢠⡼⣿⠁⢸⣿⣿⣿⣷⣌⠛⢦⡄⠀⠀⠀⠀⠀⠀⠀⣤⡾⠛⠻⣿⣿⣿⣿⣧⡛⠀⠀⠀⠀⠀⢀⣤⣴⣾⡿⠀⠀⠀⠀⢰⣤⣿⡟⠛⢻⡿⠋⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣿⣧⠀⠛⣿⣿⢛⣫⣴⣿⠃⠀⠀⠀⠀⣠⣶⣿⠛⠙⣦⠀⢻⣿⣿⣿⣿⣧⣿⡐⣤⡀⠀⠈⢻⡏⢁⣠⣴⡟⣀⣴⣿⣿⠟⠀⠀⢸⡇⠀⠀⢰⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⣄⣸⡇⠹⣦⣾⣋⣤⣴⡿⠟⠁⠀⠀⠀⢀⡾⣿⣿⣤⣀⣀⣠⣤⣿⣿⣿⣿⣿⠿⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠟⠁⠀⠀⠀⢸⠃⢠⣼⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠙⢻⣿⣾⣿⠿⠈⠉⠀⠀⠀⠀⠀⠀⠀⢸⠇⠃⠙⣿⡉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⣿⣿⠿⠟⠛⠁⠀⠀⠀⠀⠀⢸⢠⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⣬⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣻⣿⠟⠁⢀⡤⣤⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⢘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡗⠿⣇⠀⣠⣏⣶⣿⣤⣶⣿⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠃⠀⠊⠉⣡⣾⣿⣿⣿⣿⣿⣿⢻⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣤⣶⣿⣿⡉⠙⢛⣿⣿⣿⣿⣿⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣀⠀⠈⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠾⠿⠿⠿⠟⠛⠛⠛⠿⠶⠿⠿⠟⠛⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣹⡟⢀⣹⣧⠀⠉⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣀⣴⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣭⣽⣍⣉⣈⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠉⠻⠿⣿⣿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
ᶠYͧoͨᵏu
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠤⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠠⢀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀
⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀
⠀⠀⡜⠀⠀⠀⠀⢀⣶⣤⡀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡀⠀⠀⠀⠀⠡⠀⠀
⠀⠐⠀⠀⠀⢀⠆⢁⣀⠈⠻⣦⠀⠀⠀⠀⣴⠟⠁⣀⡀⠑⡄⠀⠀⠀⢡⠀
⠀⠃⠀⠀⠀⢸⠀⢿⣿⡗⠀⠟⠁⠀⠀⠀⠉⡀⠸⣿⡿⠀⡀⠀⠀⠀⠀⡄
⠸⠀⠀⠀⡠⠋⠢⢀⣀⣠⣌⣀⣀⣀⣀⣀⣀⣑⣄⣀⡀⠔⠉⢢⠀⠀⠀⢁
⠀⠀⠀⡜⠀⠀⠀⠀⠀⣏⠉⠛⠛⠛⠛⠛⠛⠋⢉⠃⠀⠀⠀⠀⠱⡀⠀⢨
⡇⠀⢸⠀⠀⠀⠀⠀⠀⢸⣷⣶⣤⣤⣤⣤⣶⣾⣿⠀⠀⠀⠀⠀⠀⡇⠀⠈
⠇⠀⠀⠣⡀⠀⠀⢀⡰⠛⠿⣿⣿⣿⣿⣿⣿⡿⠟⠢⡀⠀⠀⢀⡴⠁⠀⢠
⠈⠢⢀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠁⠀⣀⠔⠁
⠀⠀⠀⠈⠐⠀⠤⠄⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠤⠀⠂⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀