⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣦⣴⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣋⠉⢻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡷⢾⠏⠻⡟⠛⠩⠽⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⡐⠀⢀⡔⡷⣄⠀⢴⣳⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣯⣿⠈⠙⠉⠺⣜⡼⠉⠉⣹⣯⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⡖⠒⠚⠀⠀⢀⡟⣿⣿⡶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡏⡼⣴⠀⠀⠀⠀⢠⡞⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠟⠻⡿⠀⡇⢽⡀⠀⠀⡰⣿⠃⠀⢻⡿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣤⣴⣶⣾⣿⣿⣿⣿⣾⣿⡟⠁⣸⢽⣾⣻⡀⠈⠲⢝⢗⢉⡶⠁⠀⠀⠘⣧⣬⡙⡿⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⠿⣯⡋⠉⠙⠻⡐⢀⠀⡞⠀⣰⡎⣉⣽⣷⣿⣭⣉⡉⠙⠋⠀⠐⠒⠊⢉⣽⣮⣷⣶⣤⣌⡹⣻⣷⣶⣦⣤⣄⡀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣾⠃⠀⢀⣿⣦⣤⣽⢳⡆⣼⠁⠠⣧⣾⣿⣿⣿⠇⠜⢦⠭⣍⣁⡐⣒⣂⣈⡩⣿⣿⣿⡏⠛⢿⣿⣷⣶⣭⣿⣭⠻⢿⣧⠀⠀⠀
⠀⠀⠀⠀⣾⡏⣄⡼⣿⣻⡟⣟⠀⡀⢠⢏⣠⣾⣿⣿⣿⣿⡃⠀⠀⢀⣽⢛⣆⣀⣀⣀⡀⢰⡟⠢⣛⣥⢤⡷⡊⢻⣿⣿⡆⠐⣦⡀⡏⢇⠀⠀
⠀⠀⠀⢸⡧⠅⠻⡛⠜⠋⠀⠸⡄⢳⠚⠛⠛⠉⠁⠀⢠⠟⠀⣠⢾⠵⣚⠉⠁⣶⣗⣲⣿⣽⠁⠀⠀⣂⣭⣼⣿⣯⠄⠀⠀⠤⠻⡟⣿⢸⡄⠀
⠀⠀⠀⣾⠅⠀⠀⠄⠀⠀⢰⣆⢿⣼⣁⣠⡤⠤⠴⠶⠚⢷⣶⠇⢀⠖⠐⣦⠼⠿⠍⠉⢻⡇⢀⣴⣿⣿⡿⠟⠉⠀⠀⠀⠐⠈⣠⣁⣿⠺⣧⠀
⠀⠀⢸⡿⠂⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⠀⠀⠐⡐⠀⠀⡟⠠⠛⣡⠞⠁⠀⠀⠉⠲⣼⣷⣿⣿⠛⠛⠛⠒⠒⠦⠤⣄⡀⠀⣿⣻⣿⣧⡏⠀
⠀⠀⣸⡁⠀⠀⠀⠂⠀⠀⠀⢸⣿⣿⣿⣀⣀⣀⣄⢀⣸⣾⡇⢤⠊⢁⣠⠤⠲⠂⠀⢤⣼⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢈⢻⣿⣿⣿⣿⡇⠀
⠀⢰⡿⠁⠀⡀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠿⠉⣫⣹⡄⠈⢉⡀⠀⠀⠀⢦⣠⣿⠉⢸⡿⢶⣤⣀⡀⠀⠀⠀⠀⢀⣸⣿⣿⣿⢻⣇⠀
⢀⣿⠓⡀⢀⡀⠀⠀⡐⠀⣻⣿⣿⡿⣿⡻⣿⡇⠀⠸⡉⠅⡹⣷⣮⣫⣤⣴⣶⣿⣿⣿⣏⠀⣽⠙⠁⠈⠉⣟⡷⢾⣾⣿⣿⣿⣿⣿⣿⢟⣿⠀
⢸⡯⢐⣜⣭⣶⣠⣼⡾⠿⣟⣟⣪⣍⡴⣶⣿⣧⠀⣀⠽⢿⣯⣡⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣰⣤⣽⣶⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⠀
⣸⢓⣿⣿⡿⠿⣩⠶⠚⠉⢿⡏⠀⠠⠸⠛⠳⣿⣜⢁⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⣿⡄
⢻⡿⣿⡯⡾⢚⠘⢐⡎⠂⠙⡗⠀⠠⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⡇
⣿⣿⠛⠈⠑⠦⠐⠠⠀⢈⣂⣇⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣼⣿⣿⠇
⢹⡀⠀⡀⠠⠁⢘⣠⠔⠋⢀⣸⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣬⣻⣿⣿⣿⣿⣿⢯⣿⣿⣿⠀
⠸⣿⣄⡀⣀⣘⣏⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣇
⠀⠸⣿⢿⣿⣿⣿⠿⠿⠛⠋⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⢀⠀⢹⡆⠀⠀⠀⠀⢸⠟⠿⠿⠛⢾⣿⣿⣿⣿⣿⣿⣟⣼⢻⣿⣿⣿
⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣴⣾⣷⣦⣤⣤⣨⣿⣿⣿⣿⣿⣿⣿⠃⢾⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⢿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠿⠉⠁⠘⠁⠐⠀⢹⡟⠀⠐⠀⠀⢀⠊⠉⠉⠻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣗⠆⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠋⠁⠀⣄⣚⣀⣀⣥⣴⣼⣇⣀⣈⣤⣀⣀⣀⣂⣄⠀⣻⣿⣿⣿⠃⢿⣿⣿⣿⣿⠇⠀⢹⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡗⣫⡻⠋⠁⠀⠀⠀⠀⠀⡇⠀⠐⢺⠂⠀⠀⠉⠉⠉⢻⣏⠙⣿⠀⠸⣿⣿⣿⣿⣭⣶⣾⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢹⣾⡏⠀⠀⣿⣿⣿⣿⠉⠉⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⠀⠀⠉⠒⠒⠤⠤⢄⣀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⣿⣿⣿⣿⣄⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢦⠀⠄⣀⣀⣀⡀⠀⠀⠀⡇⠀⠀⢸⠀⢀⡠⠖⠀⠀⠀⠀⣸⡇⠀⠀⣿⣿⣿⣿⠂⠀⣿⣿⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣄⣀⣈⡓⠦⣍⡉⠉⠀⣇⡠⠤⡟⠚⠁⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠘⠿⣻⣿⣤⣤⣿⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⠙⠻⢶⣄⡉⠑⠲⡯⠄⠀⣿⠖⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⣀⠉⠁⢰⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⣧⣤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣼⣿⠿⠟⠁⠀⠹⣇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀⠀⣿⡟⠀⠀⠀⠈⠂⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⢸⡛⠀⠀⠀⣠⣤⠘⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣰⣣⣷⠀⢰⠋⣿⡖⢲⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠉⢿⢸⠦⢼⠚⣿⢆⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠻⢤⣾⡟⠉⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⡀�