⣴⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢷⣄⡀⠉⠉⣙⣿⠶⠀⠀⠀⠀⠀⣀⣠⡴⠶⠚⠛⠉⠉⠉⠀⠀⢸⡇⠈⠉⠉⢉⡛⠓⠶⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣿⠉⠉⠹⣧⠀⠀⣀⣤⠶⠛⠋⠁⠀⠀⠀⠀⢀⣀⣀⣀⠀⢸⡄⢠⡴⢿⡋⠉⠻⣦⠀⠈⠉⠓⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣧⠀⣀⣼⠿⠛⠛⠛⠒⠒⠲⠶⠦⣤⣀⠀⢸⣿⣿⣿⠀⢸⡇⣿⠀⢸⣏⠉⠋⠙⣇⠀⠀⢀⣀⣈⣙⣷⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣽⣞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠉⠛⠿⣿⣟⠛⠀⠀⣧⢻⡄⠀⠙⠷⢤⣤⡿⠀⢰⡏⠉⢉⣭⢿⣿⣟⣉⣉⠛⠓⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⠟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⠓⠲⢶⣬⣍⣛⠒⠲⠿⠦⠿⠦⢤⣤⣤⣼⣧⣤⣼⠶⠞⠋⠁⠈⠁⠉⠉⠉⠉⠛⠒⠶⣬⣍⡛⠶⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣩⡿⠃⠀⣀⣠⣤⠤⣤⣄⣀⠀⠀⠹⣷⠶⠦⢽⣆⠉⠙⠛⠶⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠖⠛⠛⠛⠶⢦⡀⠀⠈⠙⠳⣦⣙⠷⣄⡀⠀⠀⠀ ⠀⠀⠀⢸⡇⢀⡴⠛⠉⠀⢀⣀⠀⠀⠙⢳⡄⠀⠸⣧⠤⠤⣽⣆⠀⠀⠀⠀⠀⠈⠉⠛⠲⠦⢤⣄⣀⠀⠀⣴⠋⠁⢀⣀⣤⣤⣀⠀⠀⠻⣆⠀⠀⠀⠀⠙⠳⣮⣿⣦⡀⠀ ⠀⠀⠀⠈⣷⡾⠁⠀⣴⣾⣿⣿⣿⣦⠀⠀⢻⡀⠀⣿⠀⠀⠀⠛⠶⢤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠉⠙⢻⡇⠀⢠⡿⢿⣾⣿⡿⢷⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠉⣩⣿⡄ ⠀⠀⠀⠀⢹⡇⠀⠐⣿⢿⣿⣿⣿⣾⡇⠀⢸⡇⠀⠙⠓⠒⠶⠶⠶⠦⢤⣤⣭⣍⣛⣛⣶⣶⣤⣤⣀⣀⣸⡇⠀⠸⣟⣿⢻⣯⣟⣿⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⢿⣏⣿ ⠀⠀⠀⠀⠀⢷⡀⠀⠻⣾⣰⣏⣹⡿⠁⠀⣼⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣉⣉⣉⣉⣙⣛⣿⡄⠀⠙⠷⢼⡷⠞⠋⠀⣠⣟⣀⣀⣀⣀⣀⣀⣀⣀⣤⡿⠃ ⠀⠀⠀⠀⠀⠈⢷⣄⠀⠈⠉⠉⠁⠀⢀⡾⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⣦⣀⠀⠀⠀⠀⣀⡴⠋⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠳⠦⢤⣤⠤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢠⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠱⡖⠻⣁⡠⠔⠂⠉⠁⣀⡀⢀⡠⣖⣫⡁⠒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣹⡒⠉⠁⠈⠉⡑⡢⠿⣃⣸⣆⠑⠄⡇⡐⡒⠾⠶⠒⢠⡄⣀⠀⠀⠀⠀ ⠀⠀⡿⢃⡠⠤⠤⡀⠙⡤⢽⠑⠒⠬⢈⡉⠉⠁⠀⡠⠒⠒⠢⡈⠑⠫⣢⣄⠀ ⠀⠀⢱⠃⣴⣶⣦⠈⡆⢏⣉⣓⡂⠤⠄⣀⡁⠀⠘⢰⢾⡿⣢⢸⠀⠀⠀⢩⣧ ⠀⠀⠀⣄⠱⠿⠟⢠⠇⠀⠀⠀⠀⠈⠉⠉⠉⠛⠻⣄⠛⠟⢃⡼⠀⠀⠀⠠⠏ ⠀⠀⠀⠈⠑⠒⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠁⠀⠀⠀⠀⠀⠀

⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣍⡉⠙⢓⣲⠆⠀⠀⠀⢀⣠⡤⠴⠒⠛⠋⠉⠉⢹⠉⠉⠙⣓⡒⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢯⠉⠉⢧⣀⣠⣴⠚⠉⠀⠀⠀⠀⢠⣤⣤⡀⢸⢀⡖⢻⣉⣉⣷⡀⠈⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣧⡴⠞⠉⠉⠉⠉⠉⠉⠑⠲⢦⣼⣿⣿⠃⢸⣸⡄⠘⢦⡀⠈⡇⠀⡤⠶⠶⣿⣷⡦⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⢦⠀⠀⠀⠀⠀⠀⠀⢲⡶⠤⣬⣙⡲⠤⠬⣧⣷⣄⣀⣈⣹⣃⣠⣧⠴⠚⠙⠛⠛⠓⠒⠦⠬⣝⡲⢤⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⡽⠏⢀⣀⡤⠤⠤⣄⡀⠀⢳⡶⠤⢿⡍⠙⠒⠦⠤⣀⣀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠒⠒⠶⣄⠀⠉⠓⠮⣙⠦⣀⠀⠀⠀ ⠀⠀⢸⣄⡼⠋⢀⣠⣤⣀⠀⠙⣆⠀⢳⠒⠒⢿⡀⠀⠀⠀⠀⠉⠙⠓⠲⠤⣄⣠⡏⠀⣠⡴⣶⣤⡀⠈⢧⠀⠀⠀⠈⠓⠾⢷⡄⠀ ⠀⠀⠀⢿⠁⢠⣿⣿⣿⣟⣧⠀⢸⠀⠸⢤⣀⣀⣉⣙⣒⠲⠦⠤⢄⣀⣀⠀⠀⢸⠀⠰⡯⣿⣿⡯⣷⠀⢸⠆⠀⠀⠀⠀⠀⣾⣿⡄ ⠀⠀⠀⢸⡄⠀⢯⡏⣗⣺⠏⠀⣸⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣉⣉⣙⡛⣛⡛⢿⣆⠀⠻⢧⣯⡽⠃⢀⣼⣀⡀⠀⠀⢀⣀⣨⡿⠁ ⠀⠀⠀⠀⠹⣄⠀⠉⠉⠁⢀⡴⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠧⣄⡀⠀⢀⣠⠞⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡒⠛⠻⠯⠭⠭⠍⢍⣉⣙⣛⡒⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡝⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠀⠀⠉⢳⢻⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢹⠀⡤⠤⠤⠤⠀⣀⠀⣠⣧⣶⢳⣀⣰⣀⡟⣶⠀⠀ ⠀⠀⠀⠀⣀⣀⡴⠚⠉⠀⠀⠀⠀⢀⣀⡀⠀⠤⠬⠦⠇⠒⠒⠂⠰⠗⢉⠽⣄⠀ ⠀⢀⣴⡋⠁⡌⠀⠀⠀⠀⢀⠔⠊⠅⡒⠈⠉⠉⠁⠒⢲⡤⢀⠀⠀⠀⡈⠀⠈⣇ ⠀⡟⠀⣿⣾⠟⠛⠒⠚⢭⢣⣬⠚⢛⡆⢠⠊⣠⣒⠒⡀⠁⠀⠀⠀⠀⡇⢠⣞⡿ ⠀⡿⠞⢻⣸⡀⠀⠀⠀⢀⢿⢳⡀⣜⠇⠇⢰⢋⠤⣱⡀⡀⠀⠀⣀⣦⠴⣾⡏⠀ ⣎⠛⠶⢦⣽⣛⣛⣯⠭⢝⡂⠀⠉⠀⢪⣼⡟⠎⢠⡁⡷⠓⠊⠉⠀⠹⠤⠴⠃⠀ ⠈⠑⠲⣤⣤⣈⣉⠉⠛⠛⠛⠛⠛⠛⣛⣉⡽⡇⢈⢦⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢣⣰⣘⣫⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠒⠂⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⢙⡛⠳⢤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⣶⡶⢶⣾⣿⣿⣽⣿⠀⠈⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣅⣾⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢸⣿⣗⡞⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⢄⡀⠀⣈⣸⣧⣴⣿⡷⠶⠶⠶⠿⠷⢶⣶⣤⣤⢏⣇⠠⠤⣴⣖⣲⠭⠽⠦⣤⣤⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⣯⣖⣲⠽⠟⠛⠉⠉⠉⢀⣀⣀⣀⠤⠤⣴⢋⡝⢉⣉⢿⣷⠴⠭⠭⠗⠒⠒⠉⠉⡽⢋⣹⣇⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⢶⡤⣄⣿⣽⣿⣶⣿⣷⣭⣷⣶⣒⣚⡉⠩⠤⠦⠶⠒⠒⢺⠃⡼⣰⢻⣼⣯⣇⠀⠀⠀⠀⠀⠀⠀⢸⢡⢟⡻⣿⣶ ⠀⠀⠀⢀⡔⡻⠛⣇⠀⢹⣸⣿⣿⣿⣿⣿⣿⠁⠈⠱⣹⠀⢀⡤⠔⠒⠒⠒⠲⢿⣀⡇⣟⣒⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣾⣾⣿⣿⣿⣿ ⠀⠀⢠⠏⡜⠁⠀⠘⠷⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣴⣿⠞⠉⠀⠀⠀⠀⢀⣀⣀⠈⠙⠧⣼⣻⡟⡟⠀⠀⠀⠀⠀⠀⠀⣏⣿⣿⣽⡏⠋ ⠀⠀⢸⢰⠁⢀⣤⣠⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢀⡴⠛⠻⣿⣷⡄⠀⠀⠉⠓⠣⠤⣄⣀⣀⣠⣤⣶⡿⠿⣿⣿⠃⠀ ⣠⣄⠈⣆⠀⠹⣄⡿⣿⣿⡀⢘⣿⣿⡟⠉⣿⣿⠏⠀⠀⠀⠀⠀⡴⢋⢤⣶⣤⠈⣿⣷⠀⠀⠀⠀⢀⣀⡠⠴⠞⠛⠉⠁⠑⠤⠟⠁⠀⠀ ⠫⢍⣙⣚⣿⣶⣾⣿⣿⣿⣿⣾⣿⣿⣿⣦⠛⠁⠀⠀⠀⠀⢀⣾⢡⣟⣦⣿⣿⡆⢿⠟⠧⠤⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣟⣯⡿⠿⠿⢿⣾⣯⣥⣌⡉⠉⠑⠒⠒⠤⠾⣿⡇⣸⣾⣿⣿⡿⡇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⠧⣤⡄⣀⣀⡈⢹⡀⠈⠉⠁⠒⠒⠒⡖⢻⡅⢫⣿⣿⣻⡽⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠹⡀⢧⠈⠻⠿⠛⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠮⣷⣦⡤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣴⠶⠦⠤⠤⠤⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠶⠤⠤⣀⣀⡀⠀⠀⢈⣻⣦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡖⠋⠀⠀⠙⢷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⢀⡠⠞⠛⣇ ⠀⠀⠀⠀⠀⠀⢶⣶⠒⠦⣄⣠⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⢀⠔⠉⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠉⢛⣷⠞⠛⢿⣦⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠘⠒⠒⡞⠋⢙⣷⣶⠞⢟⢻ ⠀⠀⠀⠀⠀⢀⣠⡾⠋⠁⠀⣠⠀⠀⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠓⠒⠒⠒⠒⠂⠈⠉⣩⠀⠀⠀⠀⠀⠈⠉⠉⠉⡟⢰⣼⠚ ⠀⠀⠀⢀⣴⠟⠉⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⣾⣿⠀ ⠀⢀⣴⠟⠁⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⢀⡴⠃⠀⢠⣴⠟⢻⠂⠄⠀⠀⠀⡎⠀⢹⠏⠀ ⢀⣿⣧⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⢠⡾⠁⠀⢠⡟⠁⠀⡈⡇⠀⠀⢀⡼⠥⠔⠋⠀⠀ ⢸⡀⠈⠻⢦⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⢀⣤⢿⡅⠀⠀⣾⠁⠀⣸⡏⣣⡀⣠⠞⠀⠀⠀⠀⠀⠀ ⢸⠳⢦⣀⠀⣿⠷⠦⠤⠤⠤⠤⣀⣀⣀⣀⣀⣤⣾⡿⠗⠒⠒⠒⠊⠹⠁⡼⠁⠀⢰⡇⠀⠀⣿⡇⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⣈⠣⣀⠀⠉⠁⠀⠘⢦⠉⢉⡽⠗⠊⠉⠙⠻⢿⣏⡀⠀⠀⣀⣀⣀⠴⠚⠁⠀⣰⣿⠁⠀⠀⠻⣵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣄⠀⠉⠑⠢⠤⣤⣀⣛⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⡿⠀⠀⣀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠻⢦⣤⣀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⣼⡿⠁⠈⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠛⠻⠶⠶⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⠶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠓⠂⠂⠓⠲⠂⠂⠒⠒⠀⠐⠓⠚⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠒⠒⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠛⠒⠀⠀⠉⠉⠉⣀⣀⣐⠒⠒⠒⠤⣤⣴⠒⠒⠀⠀⠐⠛⠻⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠉⠀⠀⠀⣈⡉⠑⠋⠁⠀⡀⠀⠉⠲⣄⠜⠁⡼⠒⠉⠉⠉⠙⡦⡀⠈⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⢸⣿⣿⠂⠀⠀⣿⣿⡇⠀⣠⠋⢀⠎⠀⠀⠀⠀⠀⠀⢱⠈⢆⠀⠣⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⣹⡟⢁⣀⣀⣀⣀⣀⣈⠉⠉⠀⠀⠀⠙⠋⠁⣰⠃⢠⢿⣀⡀⣀⡀⠀⠀⠀⠈⢇⠘⡆⠀⠱⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⣤⠿⠿⠭⠥⠄⣀⣀⣀⣀⣈⣉⣉⣉⣉⣐⣒⣲⡴⠁⢀⡯⢮⡀⠀⠀⢙⡄⠀⠀⣀⣸⣀⣸⡄⠤⠵⣄⠀⠀⠀ ⠀⠀⣠⣴⣎⡽⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠴⠾⣯⣉⡉⠀⠀⠘⠓⡖⠛⠒⠒⠋⠉⣉⡿⢅⣩⡆⠀⠀⠀⡤⠞⠒⠢⡀ ⢀⣾⣿⣿⡏⠀⢠⡶⣶⡄⠀⠀⠀⠀⣠⠴⢚⣩⣤⣄⠀⠀⠀⠀⠀⠈⠉⠒⢤⡀⢰⠀⠀⠀⠀⠈⠛⠒⠊⠁⡇⠀⢀⡞⠀⠀⠀⠀⠹ ⢸⣯⠽⠉⢆⠀⠻⡷⠟⠀⠀⣀⠴⠊⠀⣴⠟⣿⣶⣮⡇⠀⠀⠀⢀⣠⡤⠤⣀⠙⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡜⠀⢀⣶⡻⣷⣀ ⡼⣄⣀⠀⠀⠉⠒⠒⠒⠒⠉⠁⠀⠀⢸⣿⡀⠻⣿⠟⠀⠀⢀⠴⣩⣖⡋⠓⢮⢣⡈⡆⠀⠀⠀⠀⠀⠀⠀⠀⡅⢰⠁⠀⣿⣻⣿⣽⣿ ⣇⣠⡈⠉⠑⠒⠒⠤⠤⠤⠤⠤⠀⠀⠠⠭⠿⠿⠥⢤⣤⠖⢋⠟⣋⣭⣍⡓⢄⢳⣇⢹⠀⠀⠀⠀⠀⠀⠀⢀⡇⡎⠀⢰⣿⣿⣋⣿⡿ ⡏⠙⢏⣳⣒⠒⠢⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⣶⠾⠛⠀⣾⣾⣿⣯⣿⣿⣎⢿⣿⠸⡀⠀⠀⠀⠀⠀⣀⣸⣷⣇⢀⣿⣿⣿⣯⣿⠇ ⢳⡀⠀⠉⠓⠪⠬⢍⣉⣓⣒⣒⣲⠶⠾⠛⠋⠉⠀⠀⠀⡼⢹⡏⢻⣿⣿⠋⣹⡼⣿⡆⡗⠒⠊⠉⠉⠁⠀⠀⢀⣨⢿⢻⣿⣻⣿⡿⠀ ⠀⠉⠒⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢸⣟⣿⣿⡿⣟⣹⢇⡿⠧⠧⠀⠒⠒⠒⠉⠉⠉⠙⠤⣈⣳⣍⣩⠟⠁⠀ ⠀⠀⠀⠀⠀⠙⢤⣉⡻⣁⠒⠒⣶⠤⠤⠤⠤⠤⠤⡖⠁⠸⡈⢿⣥⡟⣧⣼⡟⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠘⠦⣀⡙⢄⣙⠛⣛⣫⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠶⠚⠛⠛⠿⠿⠤⠄⠀⡈⢉⡲⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⢀⠷⡄ ⠀⠀⠀⠀⠺⣒⣠⣴⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⣠⢄⣀⣀⣰ ⠀⠀⠀⣀⡴⠊⠁⠈⠉⠛⠓⠒⠒⠒⠒⠂⠀⠀⠐⠒⠈⠀⠀⠑⠚⠋⠬⠈ ⠀⣠⠞⠁⠀⡠⠂⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠄⢀⣤⢄⠀⠀⠀⠀⡲⠀ ⢰⠳⣄⣀⠞⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⣠⡏⠀⡞⢀⡌⡀⢀⠄⠀⠁⠀ ⠸⠢⠄⠿⢒⠀⢀⣠⡤⣀⣤⡾⠒⠂⠀⢘⡩⠁⣸⠀⢸⣇⠙⠁⠀⠀⠀⠀ ⢰⡀⠀⠤⠀⣑⡂⠁⠀⠀⠉⠀⠀⠀⠀⢁⣠⣴⡏⠀⣠⠏⠀⠀⠀⠀⠀⠀ ⠀⠉⠒⠦⢤⣀⣈⠉⠉⠉⠉⠉⠉⠉⠀⢀⣠⠟⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠠⠄⠀⠠⠄⠠⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣐⣂⣀⣀⣀⣀⡉⣉⣁⣀⣩⡑⢢⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⢉⠀⠀⢀⠀⠉⠁⣼⠿⠋⠉⢉⡇⠀⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣖⠲⣤⠴⠗⠛⠛⠉⢉⡩⡿⠾⣽⢦⣜⡓⠪⠭⡲⢧⠀ ⠀⠀⠀⣀⡤⢤⢴⣿⣷⣿⡵⢦⡐⠂⠬⣉⣀⠐⢱⢱⣻⣾⠀⠀⠀⠀⢰⣱⣻⣷ ⠀⢠⢫⠃⠳⢴⣿⣿⣧⣿⣄⣀⡧⠒⠁⠀⠀⣈⠚⠦⣿⣿⠀⠀⠀⠀⠘⣿⣿⠛ ⠀⢀⠇⡠⣴⣾⠿⣿⣿⣿⣿⠟⠀⠀⢀⠔⠋⠻⣷⠀⠈⠙⠂⠀⣤⡶⠟⠻⡟⠀ ⠫⠤⢶⣾⣿⢿⣶⣿⣿⣜⠋⠀⠀⣠⡎⣮⣿⡇⡿⠃⠀⠂⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣏⡉⠛⠛⡖⠠⠤⠈⢉⢽⢰⣿⢿⡇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠘⢌⢆⠻⢋⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⠶⠶⠶⢚⣛⣛⣛⣛⣛⣛⠛⠛⠛⠛⠛⠛⠿⠶⠶⢦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢯⠗⠒⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣳⣴⢶⠶⠶⠶⣦⣄⡙⢷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢷⡇⢸⠀⠀⠀⢸⠀⢻⡜⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡾⢀⣸⣄⠀⠀⠘⡆⠀⣧⢿⢹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢸⣥⣤⣶⣶⣶⣶⣶⣒⣒⡶⠶⠦⠤⠤⠴⢣⣧⣮⡷⣨⣦⣤⡤⣧⡤⣼⡾⣾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⢦⡀⢸⣙⣁⣈⣁⣤⡤⠤⣼⣦⠤⠴⢾⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣤⡴⣶⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⠶⠒⠒⠒⠚⠛⠋⠉⢹⡉⠀⠀⠀⠀⠀⠀⠈⢫⠀⣰⠋⠙⢻⣄⠀ ⠀⠀⠀⢠⡾⠛⠉⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⣉⡤⠖⢒⣉⡉⠉⠉⠉⠉⠉⠛⠒⢷⣤⣀⡀⠀⠀⠀⠀⢸⢀⡇⠀⠀⠀⢿⡄ ⠀⠀⣼⡟⠻⡷⡄⢰⡷⠶⠖⠒⠒⠶⠦⣄⣠⠞⠁⣠⢞⣡⣶⡋⠉⠀⠀⣠⠴⠚⠋⠉⠉⠒⠮⢻⡀⠉⠓⠀⠀⠀⢸⢸⠃⠀⠀⣀⣸⣷ ⠀⣸⡏⠀⠀⣷⣷⣿⡾⠛⠉⠉⠙⠛⠳⢦⣍⢳⣰⣷⠋⠉⠻⡹⡆⢀⡾⠁⢀⣴⣟⡉⠛⣦⠀⠈⡇⠀⠀⠀⠀⠀⢸⢸⠀⠀⣾⢻⣻⣿ ⠀⢸⣷⣤⣼⡿⣿⢸⠁⠀⠀⠀⠀⠀⠀⠀⢹⡇⣿⡇⠀⠀⢠⢇⡇⡸⠀⢀⣾⠟⠉⠙⣦⠘⡇⢰⠃⠀⠀⠀⠀⠀⡈⠈⣄⣼⣿⢸⠋⠁ ⠀⢸⣏⠉⠉⠀⢿⠸⣦⣀⠀⠀⠀⠀⠀⠀⣸⢇⠟⢿⡤⠴⢋⠞⢀⡃⠀⣼⠏⣰⠟⠳⣸⡆⡇⢸⠀⠀⠀⣀⣠⣴⣿⠛⢻⣉⡽⣼⠀⠀ ⣞⠹⢿⣶⣤⣤⣈⡻⠾⢭⣽⣟⣻⣶⣖⣛⡥⠎⠀⠈⠉⠉⠁⢸⣍⣩⣷⡟⢠⡏⠀⠀⡗⣷⣧⣼⠴⠖⠛⠉⠀⠀⢹⣄⠀⢉⡴⠃⠀⠀ ⠹⣦⣀⠀⠉⠙⠛⠻⠿⢷⣶⣶⣯⣭⣭⣤⣴⣦⣤⣤⣤⣤⣤⣤⣼⣥⣾⣧⣼⠀⠀⡇⡇⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀ ⠀⠀⠉⠙⢷⡶⣦⣤⣀⣀⡀⠀⠈⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⣉⣠⡼⢿⡀⠀⢰⢱⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠾⠿⣦⠭⠿⠋⠛⠛⠓⠒⠒⠲⠶⠶⠒⠒⠛⠛⠛⣏⠉⣧⠘⢧⣠⢃⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣘⣳⢤⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠴⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠋⠉⠉⠉⠉⠉⠉⠉⠻⠛⠷⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣾⣏⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣦⡶⢾⣷⠀⠀⠻⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⣼⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⣿⢛⡿⠭⠿⠿⠿⢿⣿⠀⠀⠀⢿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣤⡟⢀⣀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣽⠇⠀⠀⠀⠀⠈⣿⡀⠀⠀⢸⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣀⡀⠀⠀⠈⢁⣿⣧⣴⣿⣿⣶⡶⠶⠶⠶⠿⠿⢶⣶⣦⣤⣤⣴⢗⣇⣀⣠⡤⢤⣶⡒⣺⣭⡽⢷⣄⣀⣠⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣩⢟⣉⡤⠽⢷⣶⣿⠿⠿⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⣀⣴⢟⣿⠟⠻⢷⣾⣧⠥⡴⠚⣛⣛⣍⣥⠤⠴⠖⠚⣿⠟⠿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠛⣻⣿⡷⠶⣏⠉⠀⠀⣀⣠⣤⠤⠤⠶⠒⠛⠚⠋⢉⣉⡿⠁⡾⢁⣴⠶⣤⢻⡟⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⣸⠃⣴⣾⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⠚⢿⣶⢦⣿⣷⣿⣿⣿⣿⣿⣿⣷⣿⣿⣯⣉⡥⠤⠤⠴⠒⠚⠛⠛⠉⠉⠉⣸⠃⢸⢃⡞⠙⣶⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣼⢋⣍⣿⣿⣿ ⠀⠀⠀⠀⢀⣴⢞⡽⠛⣇⠀⠀⢹⣠⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⢳⡹⡆⠀⢀⣠⠴⠖⠒⠚⠒⠲⠦⣿⣀⡼⢸⣏⣓⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢠⡞⢡⡞⠁⠀⠸⣷⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⣠⣿⣣⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢾⣄⣩⢿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⣿⣯⣏⣿⠿⠟ ⠀⠀⠀⣿⠀⡟⠀⠀⠀⠀⢀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣤⡀⠀⠈⠛⠾⣿⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⣿⣷⢿⣿⠀⠀ ⠀⠀⠀⣷⠰⠃⠀⣠⠶⣴⡏⢻⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠉⠛⢿⣿⣷⠀⠀⠀⠀⠀⠉⠙⠒⠶⠶⠶⢤⣴⣶⣾⣿⣿⠛⢻⣿⣿⠇⠀⠀ ⣀⣄⡀⠘⣦⠀⠈⢻⣀⣹⢿⣿⣿⡀⠀⢻⣿⣿⣿⠋⠙⣿⣾⡿⠁⠀⠀⠀⠀⠀⠀⣰⡟⢁⣴⣶⣶⡄⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⣀⣀⣤⠶⠞⠛⠉⠁⠀⠘⠶⠤⠟⠋⠀⠀⠀ ⣿⡙⠓⠲⠾⣷⣶⣤⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣦⣠⠿⠛⠀⠀⠀⠀⠀⠀⠀⣼⠏⣰⡻⣄⣿⣿⣿⠀⢾⣿⣿⣄⣀⣤⠴⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠙⠛⠻⣿⢿⠿⣿⣯⣹⣿⣿⢛⣿⠿⠟⠛⠿⠷⠤⣤⣀⣀⡀⠀⢀⣤⣾⡟⢀⣏⣽⣿⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣾⣷⡏⠉⠙⠛⠛⠿⠿⢿⣷⠶⠤⣤⣀⡀⠀⠀⠉⠉⠉⠙⣿⡇⣼⣿⣿⣿⣿⣿⣻⠃⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠻⠷⣶⣤⣤⣄⣀⣀⠀⠙⡇⠀⠀⠀⠉⠉⠉⠉⠉⢻⠋⢻⡄⢸⣴⣿⣿⣻⣧⠏⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠈⣧⠀⠻⣿⣿⠿⠋⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⡘⢧⣀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠓⠛⠛⠛⠛⠋⠉⠙⠛⠛⠛⠛⠓⠒⠒⠦⠤⠤⣀⣴⠖⠛⠛⠛⠛⠛⠛⠓⠿⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠉⠉⠉⠉⠙⠒⠒⠦⠖⠚⠉⠉⠉⠉⠑⠲⢄⡀⢀⠞⠁⢉⡧⠴⠒⠒⠒⠒⢶⣄⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠀⠀⠀⠀⠀⢠⣶⣲⣆⠀⠀⠀⢠⣶⣶⣄⠀⠀⠀⣹⠋⠀⣴⠋⠀⠀⠀⠀⠀⠀⠸⡏⠳⡄⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⡷⠃⠀⠀⠀⠀⠀⠀⢸⡿⣿⡟⠀⠀⠀⢿⣿⣿⡿⠀⢀⡼⠁⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠹⡄⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠈⠉⠉⠀⢀⡞⠀⢀⡾⣇⣀⣤⣤⣀⠀⠀⠀⠀⠀⠈⢧⠀⢹⡄⠀⠈⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣘⣷⣿⣏⣉⣉⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠒⠒⠒⠦⠤⢤⣤⡞⠀⢀⣞⣴⡋⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠸⡄⠀⢧⠀⢀⣈⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⡴⢶⣿⠟⠛⠉⠉⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⣲⣶⣶⠶⠟⠋⠀⠀⢸⣏⡀⢙⣦⠀⢀⣠⡾⠤⢖⣒⡖⠒⠛⡏⠉⠉⠉⠉⠀⠈⣻⣄⣀⠀⠀ ⠀⠀⢠⣶⣿⣿⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠚⠛⠛⠛⠛⠲⠤⢤⣀⡀⠀⠀⠀⠹⡍⠉⠉⠉⠀⠀⢀⣴⡚⠛⢲⡤⢿⠀⠀⠀⠀⣴⠟⠉⠀⠈⠳⣄ ⠀⣰⣻⣻⣽⣿⠁⠀⢀⣾⠿⣿⡄⠀⠀⠀⠀⠀⣀⡤⠖⢋⣡⣴⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⡀⠀⡇⠀⠀⠀⠀⠀⠀⠉⠛⠉⠉⠀⢸⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠸ ⢠⣏⡇⣹⠋⢳⡀⠀⢸⡻⢴⡿⠁⠀⠀⢀⣠⠞⠋⢀⣴⡿⢫⣷⣶⣦⢱⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠙⢦⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡼⠁⠀⢀⣴⠻⣷⡄⠀ ⢈⣏⠉⠀⠀⠀⠙⠲⠤⠭⣥⣤⠤⠴⠒⠋⠀⠀⠀⣾⣽⠀⢸⣿⣿⣽⡏⠀⠀⠀⢀⡴⢚⣩⠧⠥⢬⡙⢆⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢰⠃⠀⢀⣾⢷⣿⣝⣿⣿ ⢸⠛⠶⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣜⣦⣄⣩⠟⠋⠀⠀⢀⡴⢋⣴⣿⢷⢤⣀⡀⠹⡌⣧⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡞⠀⠀⣸⣿⣼⣼⣿⣿⣿ ⣾⣠⣶⡀⠀⠀⠈⠉⠉⠙⠒⠒⠒⠒⠒⠶⠤⠤⠤⠦⠶⠿⠛⠛⠒⠲⣶⡚⠉⢀⡞⢉⣤⣶⣶⣤⡙⢦⢹⡾⡆⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠃⠀⢀⣿⣿⣿⣡⣽⣿⠛ ⣿⠉⠹⣍⠻⣖⠒⠦⠤⠤⠤⠤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣠⠤⠤⣶⡾⠟⢷⠀⡾⣴⡿⢻⡇⣹⡿⣿⣎⢳⣷⢇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⣾⡀⠀⣼⣿⢿⣿⣯⣽⣿⠀ ⢹⡇⠀⠈⠑⠻⢭⣑⣒⠒⠒⠲⠦⠤⠤⠤⠤⠤⣤⣶⣷⠶⠖⠋⠁⠀⠀⢀⣼⢻⡿⠻⣾⣿⣿⣿⠟⣿⡈⣿⣾⠈⡧⠤⠤⠔⠒⠒⠚⠉⠉⠉⠁⠈⢳⣼⢿⣯⣾⢿⣹⡿⡞⠀ ⠀⠻⣤⡀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⣷⣶⣾⣿⣿⣵⣶⣿⡇⣿⣿⠀⡇⠀⠀⠀⠀⣀⣠⣤⡤⠴⢶⡖⠋⠙⣆⠻⢿⣿⢟⡽⠁⠀ ⠀⠀⠀⠉⠙⠒⢶⡤⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡇⢸⣧⣼⠟⣿⣏⠻⣦⣿⠇⡿⠛⠛⠓⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠙⠒⠦⠬⠷⠦⠼⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠘⢻⣉⠉⠑⠒⣶⡶⠶⠤⠤⠤⠤⠤⢴⡖⠋⠀⢹⡀⢻⣯⣠⡟⢿⣄⣿⠟⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠳⣄⠙⠿⠿⡿⠽⢋⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠚⠳⠶⠶⠶⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣟⡉⠉⠉⠉⠉⠉⠉⠉⠙⠓⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠟⠛⠛⠋⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠓⠒⠶⠤⢤⣀⠀⠀⣀⣤⠿⠿⣷⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠈⠹⣷⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⣀⡴⠟⠻⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣀⠀⠀⠀⣠⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⢸⡀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣤⣌⣉⣳⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⣀⣴⣋⣁⣄⣀⢀⣤⣄⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠉⠀⠙⠻⢷⣶⣦⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡠⠴⠖⠀⠉⠉⠙⢧⣀⣀⣨⣿⣿⡟⠁⢫⢈⡇ ⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⠋⠀⠀⠀⣠⠆⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠁⠀⣠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⣼⠀⢺⣸⠘⠀ ⠀⠀⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠃⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⢸⢹⠀⠀ ⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⢀⣤⣶⡶⠤⣀⠀⠀⠀⠀⠀⡾⠀⠘⢿⡞⠀⠀ ⠀⣴⡿⠋⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⣰⡿⠋⠁⠐⣦⠀⠁⠀⠀⠀⣰⠇⠀⣠⠟⠁⠀⠀ ⣰⠿⢷⣆⡀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⢰⡿⠁⠀⢀⣄⢸⡄⠀⠀⠀⣴⠟⠒⠛⠁⠀⠀⠀⠀ ⣯⣀⠀⠈⠻⢶⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⣠⡾⢿⣥⠀⠀⠀⣿⠁⠀⠀⡟⣿⢸⣧⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⠳⣦⡀⠀⠀⢻⣿⣶⣤⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠶⠶⠖⠒⠒⠚⠛⡏⠀⣼⠃⠀⠀⣸⡏⠀⠀⢠⣇⣿⢸⢻⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⣆⠀⠉⠙⠓⠛⠁⠀⠲⣄⠒⠒⠒⢶⣭⡭⠝⠛⠻⢿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣥⠞⠃⠀⠀⣰⣿⠇⠀⠀⠘⣿⢏⡾⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⠀⠙⠲⠤⣀⡀⠀⠀⠀⠘⢦⡤⠞⠋⠁⠀⠀⠀⠀⠀⠈⠙⠛⠒⠒⠒⠒⠒⠒⠒⠉⠉⠀⠀⢀⣠⣾⣿⣿⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣦⣀⠀⠀⠀⠉⠙⠓⠲⠶⣦⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣴⠾⠻⢿⣿⣿⠇⠀⢀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠷⣶⣤⣀⣀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⣼⣿⠏⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠛⠻⠷⣶⣦⣤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⡴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⠓⠛⠓⠋⠁⠈⠛⠛⠓⠚⠘⠛⠋⠈⠀⠂⠙⠚⠛⠙⠚⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⠶⠶⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠷⢶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣿⣭⠤⠶⠶⠒⠒⠚⠛⠛⠛⠛⠛⠛⠛⠓⠒⠶⢶⡄⣀⣀⣀⣀⣀⣀⣀⠈⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⢻⠉⠉⠉⠉⢻⡿⢶⣄⢹⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣿⠀⢸⡀⠀⠀⠀⠈⡇⠀⢻⡌⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢱⡇⢀⣸⣇⠀⠀⠀⠀⣧⠀⠈⣷⣸⡇⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢡⣏⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣰⡏⣾⣀⣟⣯⠉⣧⣀⣀⣀⣿⣀⣀⣸⣿⣿⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠾⠃⠐⠛⠛⠋⠉⠉⠉⠉⠉⠉⠙⠓⠒⠒⠲⠤⢤⣀⡀⠉⠉⢸⡿⡿⠟⠷⠞⠋⠉⠉⠉⠙⣿⠉⠉⠉⡙⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⣷⣄⣼⣦⣤⠤⠶⠶⠶⠶⠒⠚⢛⣿⣿⠛⠛⢛⣿⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⡶⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠶⠶⠖⠚⠛⠛⠛⠉⠉⠉⠉⠉⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡇⠀⢠⡟⠉⠉⠻⣷⡀⠀ ⠀⠀⠀⠀⢀⣴⡿⠛⠉⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠛⢉⣀⡤⠴⠒⠚⠛⠉⠉⠉⠙⠛⠛⠓⠲⠶⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⣾⠀⠀⠀⠀⢹⣧⠀ ⠀⠀⠀⣠⣾⣿⣦⣄⠀⠀⣼⣃⣀⣠⣤⣄⣀⣀⣀⠀⠀⠀⣠⡾⠋⠁⣠⠞⢋⣡⡤⠖⠚⠉⠁⠀⢀⣠⣤⠤⠤⠤⠤⣄⡈⠻⣏⠙⠓⢦⡀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⣿⣦ ⠀⠀⣸⣿⠋⠀⢹⣽⡇⣰⡿⣋⣩⣥⣤⣤⣬⣉⣙⠛⠶⣾⡋⠀⢀⡞⣡⣶⣿⡿⣦⡀⠀⠀⢀⣴⠟⠉⢀⣠⣤⣤⣀⠀⠈⠓⢻⡆⠀⠀⠀⠀⠀⠀⠀⣼⠀⡇⠀⠀⢠⣴⣶⣾⣿ ⠀⢠⣿⡇⠀⠀⢸⣿⣿⡟⣼⠟⠉⠀⠀⠀⠈⠉⠙⠛⢷⣤⠙⣦⣼⡾⠋⠀⠀⢻⡜⣷⠀⢠⡟⠁⠀⣠⣿⣯⣀⠀⠙⢷⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⢠⣿⢹⣮⣿⡿ ⠀⠸⣿⣧⣀⣠⣿⡿⣿⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⢸⣿⡇⠀⠀⠀⢸⡇⡿⢀⡟⠀⠀⣰⣿⠟⠋⠙⢳⡄⠈⣷⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⡇⠀⣇⢀⣾⣿⢸⡟⠋⠀ ⠀⠀⣿⡿⠿⠟⠋⠀⣿⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣸⠿⣧⡀⢀⣠⠟⣼⠃⢸⠁⠀⢀⣿⠋⢠⣴⢶⡌⢿⡄⣿⠀⣼⠀⠀⠀⠀⠀⠀⢀⣼⣧⣶⢿⡿⠛⣿⣸⠇⠀⠀ ⢠⣴⣿⣧⡀⠀⠀⠀⢻⣦⡛⢷⣶⣤⣤⣀⣀⣀⣀⣀⣴⠟⢡⠏⠀⠻⣯⣉⡥⠞⢁⣴⠷⣤⣄⣼⡏⢀⡿⠁⠀⢱⠸⡇⣿⠀⣿⠀⢀⣠⣤⡶⠿⠛⠛⣿⠀⠀⠻⠶⢋⣾⠀⠀⠀ ⣿⠀⠙⠿⣿⣷⣶⣶⣤⣌⣙⠛⠿⡿⣿⣭⣽⣿⣿⣭⠤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠸⢧⣤⡼⢿⣿⠀⣼⠁⠀⣀⠈⡏⣿⣿⣶⠿⠛⠋⠉⠀⠀⠀⠀⠀⠻⣧⣀⣀⣤⠾⠁⠀⠀⠀ ⠙⢷⣄⡀⠀⠀⠉⠉⠛⠛⠿⠿⣿⣿⣿⣿⣶⣶⣤⣤⣴⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣷⣶⣾⣿⣴⣿⠀⠀⣿⢺⠃⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠉⠛⠻⢶⣦⣤⣄⣀⡀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠋⠉⢁⣨⣿⣿⠀⠀⠀⡾⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣯⣻⣿⡛⠛⠻⣶⣶⢦⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣶⣶⠿⠛⣿⠀⢿⡄⠀⣰⠃⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⢹⣆⠀⢹⣆⠈⠻⠾⢃⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣄⣙⡷⣤⣤⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠔⠂⠀⠀⠀⠀⠀⠀⠐⠂⠠⢄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠤⠀⠒⠂⠌⣉⠓⡧⠄⠀⢬⡉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⣴⠋⠀⠀⠐⠿⠃⠀⢿⠇⡐⢁⠊⠀⠀⠀⠀⠄⠀⢀⠀⠀⠀ ⠀⠀⠀⢀⣠⡼⠿⠓⠀⠀⠀⠀⣀⣒⣂⣤⡔⢀⡷⡁⠉⢠⢀⣀⣤⠀⠀⢦⠀⠀ ⠀⣰⣿⡇⢀⣤⠀⠀⠀⢀⢠⣄⠂⠈⠙⠀⠀⠀⠙⠀⠈⠀⠾⠓⠂⠀⡀⠂⠉⠰ ⢀⡗⠉⠁⠼⠏⠀⠀⠀⠰⠋⣿⡯⠀⢀⡠⠤⠄⡐⡀⠀⠀⠀⠀⠀⠀⠀⣴⣷⣦ ⢸⣤⢁⠀⠐⠀⠀⠀⠀⠈⠑⠛⣠⡐⢻⣫⣥⣠⢶⢡⠀⠀⠀⠀⢀⠂⢰⣿⣿⡟ ⠸⡀⠑⠢⠖⠒⠉⠉⠉⠿⠛⠂⠁⢰⣿⣿⣿⢻⢻⣾⠀⠀⠐⠂⢈⡀⢻⣿⣿⠇ ⠀⠈⠀⠒⠀⢤⠀⠀⣀⡀⠀⠀⡠⠾⢿⣿⡟⣿⡘⠛⠀⠀⠉⠀⠈⠑⠒⠚⠋⠀ ⠀⠀⠀⠀⠀⠉⠉⠈⠁⠀⠀⠀⠑⠄⢀⣛⣻⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀