⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣀⣀⣀⣀⣀⣀⣀⡀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣠⣤⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠟⣻⠯⢛⣛⣯⣿⣿⣯⣭⣉⢍⠉⢉⠉⠉⠉⠉⠁⠀⣀⣤⣤⡴⠤⠤⣤⣤⣄⣉⠨⢟⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣹⢧⣊⠔⠛⣋⣭⣭⣭⣭⣙⣛⡿⠿⣶⣭⡽⢿⣿⣿⢿⣿⡷⣼⣾⣟⣿⣿⢷⣤⠩⣗⠠⡑⢌⢻⡿⣿⣿⣿⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⢴⣽⢻⣧⣮⣿⣿⣿⣿⣿⣷⣿⣿⣿⣽⣛⣿⣯⣮⠵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣚⢿⠌⣿⣿⢿⣿⣷⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⢧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣼⢿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⣠⣿⣿⣟⣯⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣸⣿⣿⣄⠀⠀
⠀⠀⠀⣰⣿⣿⣷⣟⢳⣟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡄⠀
⠀⣠⣾⣿⢟⡽⢋⡋⣻⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⣹⣿⢿⣿⡀
⢰⣿⣷⣷⣿⣳⣿⣶⣬⣭⢋⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⢿⣇⠀⠈⠂⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠓⣉⣉⣭⣉⠑⠘⢝⢷⣽⡇
⠈⢻⣿⣿⡿⣟⣽⣿⣿⣿⣶⣿⣦⣑⠫⡿⡿⠿⣿⣿⣿⢿⠏⣤⡀⠏⠀⠀⠀⠀⠙⡋⣀⣈⠻⡿⣿⣿⡿⠿⠛⣁⣤⣾⣯⣾⣿⣿⣿⣿⡶⢪⠃⣿⠃
⠀⠈⠻⣿⣵⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣦⣝⣟⣩⣟⣿⣯⣗⠾⣿⣦⣀⠀⠀⠀⠀⣿⣿⣟⣩⣭⣿⣷⣶⣿⣿⡿⣿⣿⣿⡿⡿⣿⣿⠟⣡⢏⣼⠃⠀
⠀⠀⠀⠈⠻⣿⣿⣿⡿⣛⠷⣯⣏⣹⢫⢏⠏⢻⡟⢿⣿⣿⣿⣿⣿⣿⢶⣭⣄⣢⡿⢿⣿⣿⣿⠟⣿⠙⠙⡍⡍⢳⣻⣼⣿⣷⣽⠟⣡⣾⣿⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠈⢿⣿⣙⠺⣗⣮⣿⣗⣿⣾⣄⡎⠀⢡⠃⠆⢿⠟⠓⠈⠃⠙⡿⠏⠁⠀⠹⢇⠁⠀⠀⡇⠀⣇⣿⣾⡷⢟⢯⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⡙⣿⣿⣿⣯⠻⣿⣷⣄⢈⠀⠀⢸⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⢸⠀⠀⠀⡇⢀⣿⠟⢛⡡⢪⣾⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣝⡌⢿⣮⣿⣇⠙⣿⣽⡿⢶⣤⣼⣤⣤⠤⣤⣤⣼⣴⣶⣶⡶⢾⠶⠓⡞⡟⡿⢁⠶⠃⡰⢟⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⡙⢿⡟⡆⠸⣷⣷⡔⣧⠀⡇⠀⠀⠀⢸⠀⠀⠀⢸⠀⢸⠀⣰⣳⡟⡁⢁⣴⠋⣴⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡝⢧⠙⢿⡄⠹⣿⣿⣿⡀⣿⡀⠀⢀⣿⢂⠀⣀⢸⣠⣿⣷⣿⡟⡘⢀⡿⢋⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡀⢃⢨⣻⠀⠸⣿⣿⣷⣿⣷⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⢣⡟⢁⣿⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠣⠹⣷⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⣻⠏⢠⣾⣻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⢛⣟⢶⡈⠙⠿⢿⣿⣿⣿⣿⣿⣿⠿⠟⢋⡾⣽⡏⢰⡿⣱⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡄⠩⢢⠙⠦⣄⣀⣀⣀⣀⣀⣤⡤⠤⠖⢋⣼⠟⢠⡿⣹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡆⠀⠁⢰⣶⣶⣦⣤⣶⣶⣶⣶⣶⡞⠁⠀⠀⣯⣴⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠐⠺⠿⠿⣿⣿⠿⠿⠟⠋⠀⠀⠀⣼⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣀⣀⠀⠀⠀⠀⢀⣠⣴⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠟⠻⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀