⠀⠀⠀⠀⠀⠀⣠⣤⠛⠛⣦⣤⠛⠛⠻⣶⠛⠻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⣴⠛⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⢻⣤⡀⢀⢠⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣯⣿⣿⡿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⣿⠀⠀⠀⠀⠀⠀⠀⠀⣶⠛⠛⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣽⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⣴⡴⣶⢶⣶⠀⠀⠀⣿⠀⠀⠀⠀⢸⣿⣿⣿⣟⣿⣾⣿⣿⣟⣯⣿⣿⣿⢾⣿⣿⣿⣟⣿⣽⣿⣿⣿⣷⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠛⠀⠀⣿⠀⠀⠀⠀⢸⢿⣻⣿⣿⣿⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣾⣿⣿⣷⣿⣿⣧⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⣿⣿⣛⠿⣿⣿⣿⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⣯⣿⣿⣟⣿⣿⣇⣰⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⣟⠶⣭⣛⣶⣹⣛⣞⡻⣝⣻⢻⣿⢯⣿⣾⣿⢿⣿⣿⣿⡿⣷⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⣹⣞⣿⣛⢿⣾⣜⡳⣝⢮⣷⣾⣷⣾⣟⣻⣛⢿⡿⣾⣿⣿⣿⢿⣿⣾⣿⣿⣿⡿⣿⣿⣿⣿⢿⣿⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣶⠀⡀⢀⠀⡀⢀⢐⣶⣼⣿⣿⣿⣿⣿⢛⣻⠿⠈⠉⠚⠉⠙⠈⠉⠋⠀⠃⠈⢻⣏⠈⠁⠹⠖⠻⢛⣿⣿⣿⢿⣿⣿⣻⣿⣿⣿⣿⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣾⠧⠀⢰⣶⣿⡳⡆⠀⣰⣶⣿⢳⡆⠈⠉⠀⠀⠀⠀⠀⠈⠈⢻⣿⣿⣿⣻⣿⣿⣿⣿⣽⣿⣟⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⢿⣟⣿⢿⢀⣀⣿⣿⢏⡷⢇⣈⣿⡿⣯⢳⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⣿⣿⣿⢿⣷⣿⣿⣻⣿⡿⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣽⣿⣷⣿⣿⣿⣿⡿⣿⠿⠉⠀⠉⠙⠯⠿⢾⡁⠸⠿⣯⢿⡿⡇⠁⠀⠀⠀⢀⡀⠀⢀⣀⣰⣾⣟⣷⣟⣿⣿⣿⣿⣯⡿⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣿⣿⡿⣿⣿⣯⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠈⠹⠧⠏⠁⠀⠀⠀⢀⣸⡇⠀⠈⠉⠉⠉⢈⣻⣾⡯⠿⠿⢗⣋⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⣰⣶⣾⡿⠇⢀⣀⣀⣰⣶⣾⡿⠏⠁⠀⠀⠈⠉⢳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣾⣿⣿⣿⣽⣿⣿⣿⣆⣀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣿⣶⣶⣶⣾⣿⣿⣿⡇⠀⠈⠉⠹⠿⠏⠉⠁⢀⣀⡰⠶⠶⠆⠈⣷⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⡿⣿⣾⣿⣟⣿⣾⣟⣿⣶⣶⣀⣀⣀⣀⣰⣾⣿⣻⡾⣷⣻⡾⣷⣻⣾⡏⠁⠀⠀⠀⠀⠀⠀⢀⡰⠏⠉⢳⡄⠀⠀⠀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⣿⣿⣿⣿⡿⣿⣿⠿⠾⠿⠽⣿⣻⡿⣟⣿⣻⡾⣿⣽⢿⣽⢿⣽⡿⣽⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⡾⠇⠀⣀⣰⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿⣿⣷⣿⣿⣿⡀⠀⠀⠀⢹⢿⣽⣿⣻⣿⣿⣷⣿⣯⣿⣻⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠈⠱⠶⠏⠁⣀⣰⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⣿⣻⣿⣯⢿⡆⠀⠀⠀⠈⠈⣿⣿⢿⣿⡿⣿⣯⣿⡿⣿⢿⡏⠁⠀⠀⠀⠀⠀⠰⢆⣀⣀⣀⣰⠶⠶⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣟⣿⣿⣿⢿⡳⣞⣴⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⠏⠈⠁⠀⠀⠀⠀⠀⠀⢀⡸⣎⢿⡹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣯⣿⣆⠁⢯⡞⣄⣀⡀⠀⠈⠈⠿⠿⠿⠿⠗⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⢳⡝⣮⢳⣏⣿⣷⣶⣷⣆⣄⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣷⣿⣿⠈⠀⠀⠈⢸⢧⣿⣶⠀⠀⠀⠀⠀⠀⠀⢀⡸⠇⠀⠀⠀⢀⣀⡸⣆⠿⣜⢧⡻⣜⣳⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣤⣠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡿⡿⢿⢿⣀⠉⣿⣿⣿⣿⠈⠀⠀⠀⠀⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢸⣿⣦⣧⣿⣧⡌⡧⢧⣉⢿⡸⣇⢿⣹⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀ ⠀⠀⠀⣀⣾⠙⠀⠀⠀⠀⠛⣷⣿⣿⣿⢖⣲⠀⠀⢠⣖⣿⣿⣿⣿⣿⣿⣷⣤⣦⣾⣿⣿⣿⣿⣿⣟⠿⣼⡹⢧⣛⢮⡳⣝⣾⣿⣿⣿⣿⣟⣿⣿⣿⣿⣾⣿⣯⣿⣿⡿⣿⣿⣷⣀ ⠀⠀⣶⠛⠂⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣫⠷⣹⢻⣜⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⣟⡏⠹⠶⠹⢧⣛⢮⡳⣽⣾⣿⣿⣿⣽⣿⣿⣿⣿⣻⣿⣿⣿⣿⢿⣿⣿⢿⣿⣿ ⢠⣶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⢵⣫⢗⡯⢾⣿⣿⣿⣽⣿⣿⣿⣯⣿⣿⣯⣷⣿⣿⣟⡻⠇⠀⠀⠀⠈⢹⣎⣷⣿⣿⣿⣟⣿⣿⣿⢿⣯⣿⣿⡿⣿⣾⣿⣿⣿⣿⣿⣿⣿ ⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣣⢏⡾⢭⣻⣿⣿⢿⣿⣿⣿⣽⣿⣿⣿⢿⣿⡿⣟⡯⠇⠀⠀⠀⠀⠰⣞⣾⣿⣿⣿⣯⣿⣿⣿⣾⣿⣿⡿⠷⠏⠉⠉⠉⠿⣷⣿⣿⣽⣿ ⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣻⣷⣏⡞⣧⣛⢿⣹⣿⣿⣷⣿⣿⣿⢿⣻⣿⣿⣿⢯⡳⡴⡆⠀⡀⢰⡞⣾⣿⣿⣿⣷⣿⣿⣿⣿⣽⡿⠏⠃⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⠛ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⢧⣻⣿⢻⣿⢶⡹⣎⠷⣎⢿⣹⢿⣯⣿⣿⣿⣿⣟⣯⢏⡷⣹⡝⣯⣓⢾⣹⣽⣿⣿⣾⣿⣿⣿⣿⣯⣏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡟⣾⣿⢎⣟⣻⡷⣿⣞⣽⢎⡷⣹⢞⡼⣫⢟⣹⢻⣿⣛⢮⡳⢧⣛⢶⡹⢮⣽⣿⣿⣿⣟⣯⣿⣿⡗⠛⣛⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢻⣶⠀⣀⣀⣀⣀⣀⣀⣀⣀⢧⡻⣼⣿⣫⢞⣥⢻⡼⣛⢿⡾⣷⣏⣾⡱⣏⢾⡱⣏⢶⡹⢮⡝⣧⣛⢮⣝⡳⢾⡿⢿⡾⣿⠿⣿⣿⡆⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣾⠉⠀⠉⠉⠉⠉⠉⠉⠉⣷⣋⢷⣿⡻⣜⣏⡞⣧⣛⡽⣎⢷⣹⣛⢿⡷⣿⣎⣷⡹⢮⡝⣧⣛⢶⡹⣞⡼⣹⢧⣛⢧⡻⣜⡻⣖⣿⡇⠀⢿⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠚ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢻⣿⣏⢷⡹⣜⢾⡱⣝⢶⡹⣎⢧⣛⢮⡳⣝⣻⢻⡿⣷⣛⣶⡹⣎⢷⡹⡞⣵⢫⡞⢧⡻⣜⡳⡿⠷⠶⠶⢦⣈⡉⠋⠷⠶⢶⣀⣀⣀⣀⣀⣰⠏⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⢶⣹⣿⡻⣜⢧⡻⣜⢧⡻⣜⢧⡻⣜⢧⣛⢮⡳⣝⢮⡳⣝⣞⡻⣏⢷⡹⣎⢷⡹⣎⢷⡹⢧⡻⣜⡳⡇⠀⠀⠀⠈⠉⠳⣆⡀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀ ⢿⣀⠀⠀⠀⠀⠀⠀⣖⣯⡿⣝⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡝⣮⢳⡝⣮⢳⡽⣜⡳⣝⢮⡳⣝⢮⡳⣝⢮⡝⣧⢻⣜⡳⡇⠀⠀⠀⠀⠀⠀⠈⠱⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠶⢶⣀⣀⣀⣶⣿⢻⡝⣮⢳⣝⣮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡝⣮⢳⡝⣮⢳⡝⣮⢳⡝⣮⢳⡝⣮⢳⡝⣮⡝⣮⢳⣎⣷⣇⡀⠀⠀⠀⠀⠀⣀⡴⠿⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⠉⠿⠿⣾⣱⣿⣻⡟⡽⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⢶⡹⣎⠷⣮⡿⣷⢣⣆⠀⠀⣀⡶⠏⠁⠀⠸⣇⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠹⠿⣼⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡝⣧⢻⡜⣯⡿⡿⣜⢧⡻⣄⣰⡏⠁⠀⠀⠀⠀⠉⢱⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⢮⡝⣮⢳⣽⡿⣟⡵⣫⢞⡵⣫⡏⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣽⣎⡷⣹⢎⡷⣹⢎⡷⣹⢎⡷⣹⢎⡷⣹⢎⡷⣹⢮⡝⣧⢻⡜⣿⣯⢻⣜⡳⣝⢮⡳⢧⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⠟⢿⣽⣺⢵⣫⢞⡵⣫⢞⡵⣫⢞⡵⣫⢞⡵⣫⢾⣱⣿⠿⡿⣭⢳⣎⢷⡹⢮⣝⠳⠇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⠟⢿⣮⣷⣽⣮⣷⣽⣮⣷⣽⡾⡿⢿⠿⣝⢯⣛⡵⣫⢗⣮⢳⣝⡳⣾⡀⠀⠀⠀⠀⠀⠀⠀⣿⡉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠹⢻⣭⢯⡽⣭⢯⡽⣹⢏⡻⣜⢧⡻⣜⢧⡻⣜⡳⣎⣷⡿⠻⣇⡀⠀⠀⠀⣀⡸⠏⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣼⢳⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⠷⣭⣳⡿⠏⠁⠀⠉⠙⠻⠛⠻⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣎⢷⡹⣎⢷⡹⣎⠷⣭⣿⡾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⢿⣮⣷⡿⠛⠏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀