⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡠⣠⣄⣀⣀⡀⠀⠀⢀⡶⡀⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠿⠙⠙⣛⣒⣼⣅⣤⣼⡾⣿⡶⢥⢧⣿⣏⡼⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠏⠉⠑⢐⣂⣴⠟⠋⠉⠀⠀⠀⠈⠀⠁⠿⢻⢴⣓⣯⢿⣗⠶⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⢃⠼⢂⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠸⠻⢤⡏⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣱⡟⡥⣊⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢁⣧⣾⣤⣿⣇⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⢸⢻⡾⢇⠒⢣⢒⣢⣆⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢸⣷⣫⣹⣾⡿⢛⣯⣫⡤⣌⡃⣀⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⣉⣷⢰⡟⢿⡿⣻⣧⢻⡟⣡⡛⢿⡉⡿⠟⠀⠀⢠⢔⡻⢠⠲⡶⠴⢦⡀⠀⠀⠉⢛⢛⡚⠲⠤⡤⢀⠀⠘⣷⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢤⣤⣄⣀⣳⢚⠸⢾⣿⣞⣱⣿⣥⣿⠷⢏⡹⢾⣴⣛⠦⠀⠀⠀⢉⡄⣾⣾⡿⠺⢷⣿⣿⡦⡄⠀⡁⠈⠙⣳⠋⠉⠀⠀⣿⡀⣀⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠓⡶⢯⡁⠀⠈⢉⡛⠿⡭⣿⣤⣲⣶⣼⠖⡤⢺⠴⣿⠆⠌⠀⠀⠀⠀⣺⠿⡅⠈⠀⢀⣤⢤⣬⣍⡳⠯⣦⣴⡷⡣⣶⡧⠗⣚⡉⠹⡇⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠁⠀⠀⠀⠀⠈⢧⠀⠀⠉⠙⣿⣿⠋⢁⣐⠉⠿⣷⣧⣲⣟⠂⠀⠄⠁⠐⢦⢻⣀⠀⠀⣴⠟⠉⠁⠀⠙⢿⣷⡌⠹⠀⠈⢻⡶⠟⠉⠙⠛⢷⡄⠀
⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⡞⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⣾⠃⡞⠉⠉⠻⣷⠀⢻⡷⠋⠀⣠⢀⠀⠘⠀⠆⠖⣓⢸⡇⠀⠀⠀⢶⠆⠈⢿⡇⠶⠀⠀⠀⠻⣦⠀⠐⠃⠈⡇⠀
⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⢻⡀⠀⠈⣿⡀⣷⠏⠙⡿⠋⡇⢸⣿⠀⠳⠈⢤⠀⠛⠓⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⣠⠿⠃⠀⠀⠀⠀⠀⠈⠻⣇⣀⣼⠇⠀
⠀⠀⠀⠀⠀⢠⡏⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢰⣿⣞⠸⠆⠰⣷⣄⠙⣼⣧⠀⠰⡀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀
⠀⠀⠀⠀⠀⣾⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠘⡟⣽⡀⠀⠀⠈⠁⢰⢿⡶⡄⢂⠑⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀
⠀⠀⠀⠀⢠⣿⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⠀⠧⠘⢷⡀⠞⠗⠀⣬⣞⡿⣽⡟⠡⡿⠥⣠⣧⣠⢦⠖⠀⠲⠀⠀⡀⠀⠀⣠⡴⠖⠋⠓⢶⡄⠀⠀⠀⠀⠀⠀⢹⡄
⠀⠀⠀⠀⣸⠹⢦⡀⣤⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢸⠀⢸⡆⠀⠀⣤⣽⣍⡴⢷⢿⣄⣾⢟⢟⡀⣤⡄⢠⡔⠷⠞⠀⣁⡴⢿⡟⠁⠀⠀⠀⠀⠙⠦⠄⡄⠆⠀⠀⠀⠃
⠀⠀⠀⣰⠟⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢘⡇⠀⢷⠤⡤⢽⣦⣿⢻⠧⢿⣾⣁⢮⣛⠶⠃⣹⣋⣰⣰⠿⡋⢽⡾⣣⡁⡘⠿⠿⠶⢄⣀⠀⠀⠀⠀⠀⠀⠀⢲
⠀⠀⠀⣿⠀⠀⠀⠀⢸⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⡅⠀⠸⣄⣶⣯⡟⢳⠞⣻⡿⣧⠬⢿⡷⢶⣏⣿⢿⣻⣹⣯⡶⣾⣭⠟⣵⡿⢧⡖⢦⣤⡭⣷⣀⢀⠀⠀⠀⠀⢸
⠀⠀⠀⡟⡀⠀⠀⠀⢸⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠁⠀⠀⠹⡭⣖⣹⠻⣾⢏⣿⢛⣻⣈⣿⣟⡯⠰⣮⡁⠃⠉⠛⠙⠛⠛⠋⠉⠹⠂⠻⢿⣧⣶⠊⠙⠳⣆⡀⠀⡸
⠀⠀⠀⡗⡇⠀⠀⠀⢸⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠰⢇⣆⣿⢶⢛⣾⠒⣿⡯⢬⣿⣩⠿⠁⠀⠀⠀⠀⣀⣤⣤⣄⣀⣀⣀⡀⠀⣸⡷⠮⠳⠀⠀⠀⠉⠉⠀
⠀⠀⢀⣧⣇⠀⠀⠀⠀⡇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠸⣬⣇⣧⣼⣾⠼⡿⢽⢿⠿⣭⡏⠘⣆⠀⠀⠞⠁⠀⠀⠀⠀⠈⠀⠉⠉⠉⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⠃⠻⠄⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢀⣶⡇⡼⢻⣺⣗⢺⡭⢎⡼⣐⣏⡷⠗⢘⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⠀⠀⠀⠀⠀⠀⢇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⣼⠉⢹⠷⡾⢻⢃⡞⠑⣿⣿⣏⣿⣡⣿⣣⣷⣝⣢⡀⠀⠀⠀⠀⠀⠀⣠⡿⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⡜⠀⠀⠀⠀⠀⠀⢸⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢠⢸⡾⣽⣉⡗⠻⣿⣥⣻⣽⣰⣟⣡⢿⣻⣤⡷⢯⢷⣦⣦⡶⣶⠞⢿⡧⢗⣃⣴⡹⢳⠀⠀⠀⠀⠀
⢸⠁⢱⠀⠀⠀⠀⠀⠀⠈⣇⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡈⣇⢙⣖⡾⣵⣴⢿⣀⣽⣹⡟⢶⣿⣾⣴⣷⣿⠓⣿⢿⢽⣿⣯⣽⠿⠒⠟⠀⠀⢀⠞⠀⠀⠀⠀⠀
⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣘⡄⠸⣇⢹⡼⣉⣻⠤⢷⢼⠿⠵⣻⣧⣍⣿⡯⢽⢿⠯⢍⡿⠃⠀⠀⣀⡠⠒⠛⢢⣀⠤⣄⠀⠀