⠀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡷⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣾⣭⣿⣿⣾⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢹⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠋⢻⣷⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢒⣿⠀⠀⢀⣼⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠍⣿⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀
⠀⢸⡯⢽⣿⡀⠀⠀⠀⠀⠀⠀⠒⢫⠵⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠸⣿⣿⣯⡟⠀⠀⠀⠀⠀⠀⠀⠊⠁⢺⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣯⢿⣿⢧⠀⠀⠀
⠀⢠⣇⢲⢿⣟⠂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣯⣧⠀⠀
⠀⠘⣗⣹⣧⡴⣀⡀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡆⠀
⠀⠀⢻⠴⢯⣛⡤⠤⠀⠀⠀⠀⠀⠀⣿⣯⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣹⣿⡇⠀
⠀⠀⢸⡯⣟⡲⠾⣦⠆⠀⠀⠀⢀⣠⡾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣾⣿⢋⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀
⠀⠀⢸⣟⣳⡤⠖⣻⠍⠁⠀⢠⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢿⣿⡿⣫⣿⣿⡿⠃⠀⣿⣿⣿⣿⣿⢏⣿⣿⢸⣿⠀
⠀⠀⠈⢿⣶⣪⠽⣓⡤⠄⢀⣞⣟⣿⣿⢸⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⡿⣫⣾⣿⡿⠋⠀⠀⣸⢿⣿⣿⣿⡟⢸⣿⣿⢨⣿⠀
⡁⠀⠀⢘⣟⣛⣉⣴⡟⠁⢸⣿⣼⣟⣿⣿⣿⣷⣭⣻⠿⣿⣿⣿⣿⣹⣿⣿⣿⣿⠟⣵⡿⣿⣿⡿⠋⠀⠀⠀⢠⡟⣸⣿⣿⣿⣡⡯⣿⣿⢐⣿⠀
⠀⠀⠀⠀⡯⠗⣛⣡⠄⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠻⠟⠛⠛⠛⠛⠛⠣⣼⢁⣿⡿⣿⢯⡏⠀⣿⣿⡘⡟⠀
⠀⠀⠀⠀⢛⣩⡵⠒⢀⡄⢺⣿⣿⣿⣻⣿⣿⣽⡏⢿⠟⣿⣽⣿⣿⣿⣿⣿⣿⠋⣦⣤⣶⣶⣶⣿⣭⣷⡆⣼⠃⣾⣿⣷⣷⣾⣿⣾⣿⣿⣷⡇⠀
⠀⠀⠀⠼⣿⡤⠒⠋⢁⡀⢸⣿⣿⣿⣿⣿⣿⣿⣷⡀⠘⣿⣼⣿⣿⣿⣿⣿⣧⡀⠈⠻⡍⢹⣿⣿⠏⢉⡽⠁⣼⣿⣿⢹⡿⠟⢹⣿⣿⣿⣼⠀⠀
⠀⠀⠀⢸⣷⡗⠒⠋⠉⠀⢸⣿⣿⣿⡿⣿⣿⣿⡿⣷⡄⣿⢸⣿⣿⣿⣿⣿⠀⠾⠷⠦⣀⠀⠀⠀⠀⠎⢡⣾⠿⠛⣿⠀⠀⠀⣸⡏⣿⣿⡏⠀⠀
⠀⠀⠀⢠⡿⡗⠋⠀⠀⠀⣼⣿⣿⢸⠀⣿⣿⣿⣧⣈⣙⢿⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠻⡄⠀⢀⣿⢳⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠿⣟⣄⣀⠀⢰⣿⣿⣿⣼⢸⣿⣿⣿⣿⣷⣮⣿⣿⣿⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⢀⡤⠞⠁⢀⣾⣯⡿⣽⠇⠀⠀⠀
⠀⠀⠀⠀⠈⠉⣫⡇⠀⢸⣿⣿⣿⡟⣼⣿⣿⣿⣿⢻⡟⣯⠀⠈⣿⣿⣏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⣀⠀⢀⣾⣿⡾⣳⠋⠀⠀⠀⠀
⡀⠀⠀⠀⠀⢀⣿⠃⠆⢸⣿⣿⠏⣏⣿⡟⣸⣿⣿⠜⣿⣮⢧⡀⢸⡏⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠲⠿⠿⠿⠛⠉⢀⣿⣿⣿⡷⠃⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠠⣇⠀⠀⢸⣿⣾⡆⠀⣿⡵⠃⢻⣿⣆⣱⣿⣷⡝⠻⣿⣸⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠈⠉⠉⠁⢠⣾⠿⣿⣇⠀⠀⠀⠀⠀⠀⠀
⡄⠀⠀⠀⠀⠠⣾⡖⠂⣹⣿⣿⣤⡟⣁⢈⣿⣇⢻⣿⣿⣾⣿⣿⢷⣬⣉⣙⡛⠻⠛⠻⠿⠷⠦⠤⠤⠤⢤⣤⣾⣿⣫⡾⣿⣿⡇⠀⠀⠀⠀⠀⠀
⡄⠀⠀⠀⠀⢤⣿⣇⣾⣿⢾⣿⣿⣧⣯⣿⣿⣻⣦⣹⣿⣿⣯⡻⢿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣯⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠰⣿⣿⣿⣭⣭⣿⡝⣿⡽⣿⣿⣷⣿⣿⡍⠻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣯⣽⣯⣿⣿⣿⣿⣿⣦⣯⣿⣿⣉⣽⢿⣇⠀⠀⠀⠀⠀⠀
⡂⠀⠀⠀⢈⣻⣿⣿⣿⣿⠋⠁⠹⡜⣿⣿⣿⣿⣿⣿⣿⣶⣽⢿⣿⣝⡛⠻⢿⣙⣛⡿⠿⣿⣯⣭⣽⡉⣻⣿⣋⣡⡷⢻⣿⡈⡟⠳⣄⠀⠀⠀⠀
⠗⠀⠀⠴⣚⣯⣿⠟⠉⠀⠀⠀⠀⠙⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡻⠿⣶⣤⣛⣿⣿⠷⠶⢶⣶⣶⢾⣿⡿⠛⢡⠟⢹⣧⣷⠀⠙⢧⠀⠀⠀
⡶⠘⠂⢻⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣻⢿⣿⣿⣿⡻⣿⣿⣿⣿⣷⣢⣤⠼⣿⡿⠧⣤⣴⣾⣿⡿⠋⢀⣴⢯⢀⣜⣿⣯⡆⠀⠈⣧⠀⠀
⠉⠀⣴⠋⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣈⣉⣉⣭⣴⢾⣿⣗⣶⢙⣾⣟⡟⠀⠀⠀⠸⡄⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢔⡒⠀⠻⢓⡒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣾⡷⢋⠥⢀⠈⠐⢌⠢⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⡯⢏⠔⡱⠁⢐⡓⠢⡈⣧⠰⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⣿⠀⡔⠀⣠⠞⠙⢶⡘⣸⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⣷⠹⣧⢰⠂⡴⠁⠀⠄⠈⢾⡃⣿⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢁⡟⣼⣿⠘⣿⣥⡀⣤⣾⣯⠹⣷⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⢸⠏⣿⣻⡆⣏⠉⠃⠃⡀⠀⠀⡟⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⠗⠠⠍⣻⣣⢻⣷⣆⣒⣒⣁⡀⠘⡠⡣⠟⢣⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⢔⣚⡩⠏⢉⣱⢸⠬⡗⠒⠂⠼⡷⡇⢸⠉⡯⣒⣊⣠⣾⢟⣵⣾⠿⠛⠛⠛⠻⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣮⣥⢠⢄⡍⠀⠀⡏⠠⣼⣋⣭⣿⡅⡇⡇⣸⠀⣇⢽⣿⣿⣿⣏⣴⠦⠿⠷⢖⡒⠀⢺⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⠀⡔⠋⠀⣠⠞⠑⢒⣪⣇⣇⢸⣇⣿⣗⣔⢿⠀⣿⣿⡧⣯⣩⣿⣿⣿⣿⣿⣶⡄⠀⠈⠑⡄⠿⣿⠀⠀⠀⠀⠀⠀⠀
⢀⡴⠭⣦⠀⠈⠴⠊⠀⣔⣔⣟⠉⠀⠙⠿⣛⢻⠙⠋⡏⠀⠙⠃⠛⣉⠿⡋⢻⣿⣿⣿⣟⠇⠀⠀⠀⠰⢸⡿⡄⠀⠀⠀⠀⠀⠀
⠘⣧⣀⢼⡴⠊⠀⠀⠀⠀⠙⢌⢶⡀⠀⠀⠀⠉⠒⢤⣇⣠⣀⣰⣮⣷⣒⠈⠂⠉⠉⠈⢀⠀⠀⠀⢀⡄⡘⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣸⢷⡕⢄⠀⠀⠀⣠⠖⢉⡴⠿⠶⢴⡛⢦⡝⢷⢄⠀⢠⠁⠈⠢⢔⣁⣽⢣⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠻⣦⡣⡀⣼⠇⣰⠛⣒⣒⣒⠚⠻⡈⡾⡀⢣⡁⡆⣀⡤⠞⣉⣉⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢗⡒⠹⣿⣾⣿⢰⢇⠎⠙⠓⠾⢳⠀⣧⢰⡇⣸⣧⡞⢟⠧⠒⢤⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⠤⠤⠛⠉⠣⣏⢸⠀⠀⠀⠀⠈⠆⢈⡵⡟⠛⠈⢾⣌⢆⠀⠀⣰⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⠤⣀⣠⡼⠚⡥⣜⡈⠁⠒⠂⠽⠮⠗⠒⣿⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠑⠬⢎⡀⠈⠉⠓⠒⠒⠒⠈⠉⣿⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢱⢿⠷⣄⠀⡒⠧⣀⡀⠉⠐⠒⠒⠒⠒⢊⣹⡟⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣼⣾⢦⡈⠓⠧⣄⡀⠈⠙⠒⠒⠒⠚⠋⢉⣠⠇⣗⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⣿⣄⢹⠒⠤⢤⣈⣉⡒⠒⠀⠄⣒⢬⠵⢻⣳⣧⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠱⡙⠻⣦⣶⣀⣸⡇⠉⠁⠉⣁⣀⡼⠶⠋⣹⡏⢹⡀⠀⠄⡆⠀⠀⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⢸⢻⣥⡬⣸⡿⢫⠉⠉⠉⠁⠀⢀⡠⣞⢻⣿⣿⠁⠀⠴⣧⡢⣵⠋⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢳⢳⣷⣧⣻⢿⣿⣿⣘⡗⠒⠂⠀⠉⠹⡄⠘⡎⠙⠛⠁⠀⣼⠇⠀⠁⠀⠀