⣿⣻⠿⣽⣻⣽⣻⡽⣯⣟⣯⢿⣽⣻⣽⣻⡽⣯⣟⣯⣟⣯⢿⣽⣻⡽⣯⣟⣯⣟⣯⢿⣽⣻⡽⣯⣟⣯⣟⣯⢿⣽⣻⣽⣻⡽⣯⣟⣯⢿⣽⣻⣽⣻⡽⣯⣟⣯⢿⣽⣻⣽⣻⡽⣯⣟⣯⣟⣯⣟⣯⣟⣯⢿⣽⣻⣽⣻⣽⣻⣽⣻⡽⣯⣟⣯⢿⣽⣻⣽⣻⡽⣯⣟⣯⣟⣯⢿⣽⣻⣽⢻⣟ ⣷⢯⣟⡷⣻⢶⢯⣷⣛⣮⡽⣞⡷⢯⡶⣯⢷⣛⣮⢷⡾⣽⣞⣳⣭⢷⣻⠾⣵⢾⡽⣞⣳⣭⢷⣻⠾⣵⢾⡽⣞⣳⡽⣶⢯⣷⣛⣮⡽⣞⡷⢯⡶⣯⢷⣛⣮⡽⣞⡷⢯⡶⣯⢷⣛⣮⢷⣞⡷⣞⡷⡾⣽⣞⣳⡽⣶⣻⢶⣻⢶⢯⣷⣛⣮⡽⣞⡷⢯⡶⣯⢷⣛⣮⢷⡾⣽⣞⣳⡽⣞⡿⣞ ⣯⣟⡾⣽⣏⡿⢯⣶⣻⠾⣽⣛⡾⣯⢟⣳⢯⣟⡾⣏⣷⣻⣼⣳⢯⡿⣭⢿⡽⣛⡾⣽⣳⢯⣟⣳⢿⡽⣛⡾⣽⣳⢿⣹⣞⣧⣟⡾⣽⣛⡾⣯⢟⣳⢯⣟⡾⣽⣛⡾⣯⢟⣳⢯⣟⣾⣛⡾⣽⣛⡾⣽⣳⣞⣷⢻⣳⢯⣟⣳⢯⣟⣶⣻⠾⣽⣛⡾⣯⢟⣳⢯⣟⡾⣏⣷⣻⣼⣳⠿⣽⢾⡽ ⣟⡾⣽⣳⢾⣽⣻⢞⣷⣻⠷⣯⣟⡽⣯⢟⣻⠾⣝⣻⣼⣳⡽⣞⣯⢷⢯⣟⡽⣯⢟⣳⢯⣟⡾⣽⣫⡽⣯⢟⣳⢯⣟⣧⣟⣮⢷⣻⣳⢯⣟⣭⢿⡽⣛⡾⣽⣳⢯⣟⣭⢿⡽⣛⣮⢷⢯⣻⣳⢯⣟⣳⡽⣞⡾⢯⣻⡽⡾⣽⣛⣮⢷⢯⣟⡷⢯⣟⣭⢿⡽⣛⡾⣽⣻⣼⣳⡽⣞⡿⣽⠾⣽ ⡿⣽⣳⢯⣟⡶⣯⣟⣞⡷⣻⢷⡾⣽⣫⢿⡽⣻⣽⣳⢯⢷⣻⡽⣞⣯⣟⡾⣽⡽⢯⣻⢯⡾⣽⣳⢯⣟⡽⣯⢟⣯⣞⡷⣾⣭⣟⣳⢯⣟⡾⣽⣫⢿⡽⣻⡵⣯⣟⡾⣽⣫⢿⡽⣞⣯⣟⣳⢯⣟⡾⣳⢿⣹⡽⣯⢷⣻⣽⡳⣟⡾⢯⣟⡾⣽⣻⢾⣹⢯⣻⣽⢻⣵⣻⢶⣯⣽⣛⡾⣽⡻⣷ ⣿⣳⢯⣟⡾⣽⣳⢾⡽⣾⢽⣳⣟⣳⢯⣯⢟⣷⣳⢯⣟⡯⣷⣻⡽⣶⢯⡽⣾⢽⡯⣟⣳⣟⣳⢯⣟⡾⣽⡽⣻⢮⣷⢻⡵⣾⣹⣭⣟⡾⣽⣳⢯⣯⢟⣷⣻⡵⣾⡽⣳⢯⣟⡾⣽⣞⡾⣽⣛⡾⣽⣏⣿⢳⣟⣭⣟⢷⡾⣽⢯⣽⣻⠾⣽⣳⢯⣟⣭⣟⣧⡟⣟⣞⡷⣻⢾⡼⣯⣽⣳⢟⣳ ⣷⢯⣟⡾⣽⣳⢯⣟⡾⣽⣫⢷⡾⣽⣛⣾⣛⣮⢯⣟⡾⣽⣳⢷⣛⣧⢿⣽⣳⢯⣟⣽⣳⢯⣯⢟⡾⣽⣳⣻⡽⣻⡼⣯⢟⣳⣟⣮⢷⣻⣳⢯⣟⣞⡿⢮⣷⣛⣧⢿⡽⣛⡾⣽⣳⢾⣽⣳⢯⣟⣳⢾⣭⣟⡾⣳⢯⣟⡾⣽⡞⣷⣫⣟⡷⢯⣟⡾⢧⣟⡾⣽⣛⡾⣽⢯⣷⢻⣧⢷⢯⡿⣽ ⣯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⣾⢳⣟⡾⣽⡞⣟⡾⣽⣳⢯⣯⢟⣾⣛⡶⣯⣟⠾⣧⣟⣯⣞⣯⢟⣳⣽⡳⣟⣷⣻⣭⣟⡷⢯⣞⣯⠷⣯⣟⢾⡽⣞⣿⣺⡽⣞⣯⡽⣯⢟⣳⢯⣟⡶⣯⣟⡾⡽⣯⣞⢷⣻⡽⣛⡾⣽⣳⢟⣳⣟⡾⣽⣻⠾⣽⣻⠾⣽⣳⢯⣟⣳⣟⢾⣛⡾⢯⣟⣾⣳ ⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣭⣟⡾⣽⣳⣻⡽⣽⣳⢯⣟⣞⡿⣺⡽⣽⣳⣞⡿⣳⡽⣞⡾⣭⣟⣷⣫⣽⣻⢶⣻⡼⣾⢽⣻⢾⣭⣟⡷⣞⣯⣟⡽⣶⢯⢷⣻⣞⡽⣽⢯⣻⢯⡾⣽⣳⢾⣽⢻⡵⣯⡟⣧⢿⣽⡻⣵⢯⣟⡷⣫⣞⡷⢯⣟⡷⢯⣟⡷⢯⣟⡾⣳⢯⡿⣹⣟⣻⠾⣵⢯ ⡿⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣽⣳⢯⣗⡿⣳⢯⣟⡾⡽⣞⣷⣻⣳⡽⡾⣽⣳⢿⣹⣽⣳⢯⣞⡷⣽⡞⣯⢷⣻⣭⣟⣳⣟⢾⣞⣽⣻⡼⣾⢽⣳⢯⣟⣳⢾⡽⣏⣿⢳⣯⠿⣵⢯⣟⡾⣏⡿⣵⣻⡽⣯⢶⣻⣽⣛⣮⣟⡷⢯⣻⡟⣾⣽⡻⣾⢽⣻⠾⣝⣯⣟⣽⣳⢯⣯⢿⡽⣫ ⣿⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣭⢷⣯⡽⢯⣟⡾⣽⣻⢽⡶⢯⣷⢻⣽⣳⢯⣟⣧⢷⡯⣟⡾⣽⣳⢿⣹⢯⣷⢫⣞⣷⣫⣟⡾⢧⣟⣳⢯⣟⣭⣟⡾⣽⣫⢿⡽⣞⣟⡾⣻⣭⣟⡾⣝⣯⣽⣳⢯⡷⢯⣟⣧⢷⣻⠾⣵⣻⢯⣷⢻⡷⢾⣽⣳⢯⣟⣻⡽⣞⡾⢧⣟⣯⣞⣯⣽⣻ ⣷⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣫⣟⣶⣻⢟⡾⣽⣳⢯⣟⣾⢻⣞⣟⡾⣭⢷⣻⢞⣯⢷⢯⣟⣳⡽⣏⣯⢷⢯⣟⡾⢧⣟⡾⣽⣻⠾⣽⣛⡾⣧⢿⣹⢷⣫⣟⡾⣽⠾⣽⣳⢯⡾⣽⣻⣼⣳⢯⣟⣾⢻⡾⣭⣟⣳⣟⡷⢯⣟⡾⢯⣽⣻⢶⢯⣟⡾⣳⢿⣹⣽⣻⠾⣵⣻⢮⡷⢯ ⣯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⡳⣟⣼⣳⢯⣿⣹⢷⣫⣟⡾⣭⣟⡾⣽⢾⡽⣏⣯⣟⡾⢯⣟⡾⣳⠿⣽⣞⣯⣟⡾⣽⣻⠾⣽⣳⢯⣟⡷⢯⣟⡾⣏⣯⣟⣳⡽⢯⣷⣻⢷⣫⣟⢷⣯⣳⢷⣫⣟⡾⣭⣟⢷⣻⡞⣷⣛⣾⣻⠾⣽⣻⣞⣭⣟⣯⢾⡽⣏⡿⢧⣟⣾⢻⣳⢯⣟⣾⣻ ⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⠿⣽⠾⣭⢷⡾⣽⣫⢷⢯⣽⣳⢯⡽⣞⣟⡾⣽⣞⣳⡟⣟⡾⣽⢯⣟⡷⣞⡷⡾⣽⣳⢯⣟⡷⢯⣟⡾⣽⣻⠾⣝⡿⣼⣏⣷⡻⣟⡶⣯⡟⣧⣟⣯⢶⣯⢟⣳⡽⣽⣳⢯⣟⣧⣟⡷⣻⣞⣳⣟⡷⢯⣞⣷⣫⣞⣯⡽⣏⣿⣛⣾⢳⣯⠿⣽⡞⣧⣟ ⡿⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⡿⣽⣻⡽⢯⡷⣯⡽⣯⣟⡾⣭⢿⣝⣟⡾⣽⣳⣞⡷⣻⣽⣛⣾⢻⣼⣻⡽⢾⣽⣳⢯⣟⡾⣽⣻⠾⣽⣳⢯⡿⣽⣫⢷⣞⡷⣻⡽⣽⣳⢟⣳⢯⣞⡿⣼⢯⣷⢻⣳⢯⣟⣮⢷⡾⣽⣳⢯⡷⣛⣾⣻⠾⣵⣻⢞⣳⠿⣽⣞⡽⣞⣟⡾⣻⣳⢟⣳⢯ ⣿⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⣾⣳⡽⣽⢯⡷⢯⣷⣻⣼⣻⣭⣟⡾⣽⡞⣷⢯⡾⣽⣳⢯⡽⣞⣿⣺⣵⣻⣟⣮⢷⣻⠾⣽⣳⢯⣟⡷⢯⣟⣾⢳⣯⢟⡾⣽⣳⢟⣷⣿⣿⣿⣿⣾⣿⣭⣟⡾⣏⡿⣽⢾⣹⢾⣽⣳⢯⣯⣽⣻⢞⣷⣻⠷⣯⠿⣽⡻⢷⡾⣽⣛⡾⣽⣳⢯⡿⡽⣯ ⣷⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⣮⠷⣯⡽⣞⣯⣽⣻⢶⣻⢶⣻⡼⣾⢽⣳⣻⣽⣾⣿⣷⣿⣿⣿⣿⣿⣿⣷⣿⣾⣯⣟⣳⣟⡷⢯⣟⡾⣽⣻⠾⣭⣟⡾⢯⣻⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣳⢯⡿⡽⣶⢯⣟⣮⠷⣯⣟⣞⡷⣻⣽⣻⣳⣟⣯⢷⣏⡿⣽⣳⢯⣟⡾⣽⣳ ⣯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣭⣟⡷⣻⡽⢾⡵⣯⣟⣳⢯⣷⣻⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣻⠾⣽⣳⢯⣟⡷⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣯⣟⡾⣽⣳⡟⣾⣭⣟⡷⡾⣽⣞⣷⢻⣶⣻⡼⢯⡾⣽⡽⡾⣭⢷⣯⣛⡷⣯ ⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣽⣳⣟⣯⢟⡾⣵⢯⣟⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡷⢯⣟⡾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣽⣳⢯⣽⣳⢯⡾⣝⡿⣵⢾⣝⡿⢶⣏⡿⣏⡿⢧⡿⣽⢏⡿⣶⢯⢿⡵ ⡿⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣵⢾⣭⢿⣽⣫⣟⡾⣽⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣷⣯⣟⡾⣭⢷⣻⡽⣽⡞⣟⡾⣽⣻⠾⣝⣯⣟⣯⡽⣞⣯⣟⡾⢯⣯⢟ ⣿⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣫⣟⢾⢯⣶⣻⣞⣽⣳⣿⣿⣿⡟⢸⣿⣞⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⢾⣽⣫⣟⣧⣟⡷⣻⡽⣏⡷⣯⢿⡽⣞⡾⣵⣻⡽⣞⡾⣽⣻⢞⣯ ⣷⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⡳⣟⡾⢯⣟⡾⣵⣞⡷⢯⣿⣿⣿⣧⡈⢿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡇⣤⣤⠤⠤⠄⠀⣿⠟⢛⣿⣿⢯⣟⣶⣻⢮⡷⣾⢽⣳⢿⣹⣽⣳⢯⣟⣭⣟⢷⣫⢷⡯⣟⣳⢯⣟⡾ ⣯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⠿⣭⣟⣟⡾⣽⣳⢾⣽⣻⣞⣿⣿⡿⡏⠁⠻⣿⠯⠙⢿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⢠⣤⡶⣤⡆⠈⠻⡾⢫⣿⣿⣟⡾⣵⢯⡿⣵⢯⡿⢹⣞⡷⢯⣞⣟⡾⢧⣟⣯⠿⣭⢷⣯⠿⣽⠾⣽ ⡿⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡶⣯⣟⣽⣳⢯⣟⡾⣭⢿⣽⣻⡿⢷⡇⠀⠀⢿⢲⣶⣤⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠛⠛⠷⠋⠁⠀⠀⠳⣄⠉⣿⣽⣳⠿⣼⣳⣻⢦⡷⣯⣟⢷⡾⣽⣻⡵⣾⡽⣛⣶⣻⢾⣹⢶⣻⢶⢯ ⣿⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⣞⡷⢯⣟⡾⣽⣫⢷⣞⣷⠁⠠⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠈⢻⣿⣟⢻⡿⣿⣿⣿⣿⣿⣿⡽⣞⣿⣿⣿⣿⣿⣿⠭⣻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⡄⣢⣀⣽⡇⣿⡷⣯⣟⢷⢯⡷⢯⣟⡾⣽⠾⣽⣳⢯⡽⣾⢽⣛⡾⣭⢿⣭⣟⣳⢯⣟ ⣷⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⡾⣽⣻⠾⣽⣳⢯⣟⡾⣽⡄⢣⡤⢄⡠⠀⠀⠀⠀⠀⠀⠀⠀⠈⢫⣮⡿⣜⣻⣿⣿⣿⣟⣷⣻⡽⣞⣿⣿⣿⣿⣽⡴⣻⣀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢉⣫⢁⣿⣟⡷⣞⣯⣟⣾⣻⠾⣽⣳⣟⡷⢯⣻⣽⣳⢯⣟⡽⣯⢟⣮⡽⣏⡿⣞ ⣯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣻⡵⣯⢷⣻⢷⣫⣟⡾⣽⣳⡇⣌⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣾⡎⢺⣿⣿⣿⡿⣽⢶⢯⣷⢻⡾⣽⣿⣿⣿⣧⣦⡤⢢⡀⠀⠀⠀⠀⠀⠀⠀⢤⣾⡿⢿⣧⣾⡿⣽⣻⡼⣞⣧⡟⣿⣳⢯⡾⣽⢯⣷⣳⢯⣟⡾⣽⡽⣻⣞⡽⣯⡽⣯ ⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⣳⠿⣭⢿⣹⣞⣷⣫⣽⣳⢯⣿⣟⣻⣟⡲⠀⠀⠀⠀⠀⠀⠀⢀⡾⠳⢾⠇⠹⣿⣿⣿⣽⣛⣾⣻⡼⣯⢷⣻⣞⣿⣿⣿⣿⡱⣋⠉⠢⣀⠀⠀⠀⠀⠀⠀⠘⠛⠛⢳⣿⣽⣳⢯⣽⣻⣼⢻⣳⡽⢯⡷⢯⣟⡶⣯⣟⡾⣽⣳⣻⠷⣽⣫⢷⣛⡷ ⡿⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣻⡽⢯⣷⢻⣼⣳⢯⡷⢯⡿⡌⠉⠉⠀⠀⠀⠀⠀⢀⣠⣴⡿⠋⠀⢸⢲⢀⢻⣿⣟⣮⣟⡾⣵⣻⣭⣟⣧⣟⡾⣿⢿⣿⣭⡉⠁⠀⠈⠓⠢⠤⢀⣀⠀⠀⠀⣠⣾⣟⡾⣭⣟⡾⣵⢯⣟⣳⣟⣯⢟⣟⡾⣽⣳⢾⣽⣳⢯⢷⣻⠷⣯⢿⣹⣟ ⣿⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣽⣻⢞⣟⡾⣭⢷⣻⢯⣟⣿⣦⣀⣠⣤⣤⢶⡿⣿⡿⠟⠀⠀⠀⢀⣠⣾⣿⣿⣟⡾⢾⡽⡿⣼⣿⣞⣷⢾⡽⣽⣿⣿⣿⣿⣷⣂⠀⠀⠀⠀⠀⠈⠛⢿⣿⡿⣽⠾⣽⣳⢯⡽⣞⣟⡾⣳⢯⣞⡿⢾⣽⣳⢯⣟⡶⣯⡟⣯⣽⣻⣭⡟⣷⢾ ⣷⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣭⣟⡾⣽⣏⡿⣭⢷⣻⢮⣷⣻⠿⣽⣏⢧⣟⠉⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⡽⣯⢿⣿⣬⣶⣿⣾⢯⣟⣾⣿⣿⣿⣿⣿⣿⣶⣀⣠⣤⣤⣤⣤⣼⣿⣽⣯⣟⡷⣯⣻⣽⣛⡾⣽⣏⡿⣞⣽⣻⢶⢯⣟⡾⣽⡳⣟⣳⢯⣞⡷⣻⡽⣾ ⣯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⡽⣞⡾⣽⣏⣿⢳⣟⣮⣷⣻⣷⣻⣎⣃⣆⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⢿⣿⣺⢟⣾⣛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣻⣿⣿⣷⣿⡶⣯⢟⣳⢾⣽⣛⣾⢳⣯⣟⡾⣽⣳⢿⣹⢯⣟⡾⣽⣳⢟⣳ ⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡽⣯⡽⣾⠽⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢯⣟⡶⣯⣟⡾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣯⢟⣯⢾⡽⣞⡿⣼⠾⣽⣳⢯⣻⣭⣟⡾⣽⣳⢯⡿⣽ ⡿⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⡟⡡⣺⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢾⡽⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣽⣿⣿⡿⠛⠛⠉⠉⠙⢿⣾⣿⣿⣿⣽⢻⣞⣯⡽⣾⢽⣫⣟⡷⢯⣻⢧⣟⡾⣽⣳⢯⣟⣾⣳ ⣿⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢏⣜⣽⠿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣞⣿⣺⣵⣻⣭⣟⣳⡟⣾⢯⣟⡽⡾⣽⣳⢯⣟⣮⢷⢯ ⣷⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⡏⢎⢞⣥⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠄⠀⠀⠀⣀⣤⡤⠤⠄⠀⡾⢿⣟⡾⢧⣷⣻⣼⣳⢯⣷⢻⣭⣟⡾⣽⣻⡵⣯⣟⡾⣽⣞⣯ ⣯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢿⡞⣎⣾⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⠆⠀⠊⠁⠀⠀⣿⡄⠀⠳⡾⣯⣟⣟⣮⢷⣳⢯⣟⣞⡿⣚⣷⣻⣳⣭⢷⣻⣼⢻⣞⡾⣳ ⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣿⡟⣿⡟⢸⣿⡸⣿⢻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣽⠀⠀⠀⠀⠙⠙⠉⠀⠀⠀⠈⠪⣿⢾⣭⢿⣭⣟⡾⣽⢾⡽⣞⣳⡽⣞⣯⠷⣯⣟⡾⣽⣳ ⡿⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣿⢹⡇⣿⣿⣿⣼⣷⣝⣿⣯⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⠻⣿⣿⡿⠋⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⢰⢿⣟⡾⢯⣞⡾⣽⣳⢯⣟⣽⣳⢿⣹⣞⢿⣳⢾⣽⣳⢯ ⣿⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣻⢿⣷⣾⣿⢿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⡽⡿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣯⢡⢤⠓⢌⠙⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⣯⣟⣟⡾⣽⣳⢯⣟⡾⢧⣟⣯⢷⣫⢿⣭⢷⣛⡾⢯ ⣷⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⡿⣽⡄⣿⣧⠙⠛⠫⣦⡾⠟⠁⠀⠈⠹⣿⣿⡿⢾⣻⢝⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣝⡫⠍⡢⣢⠀⠀⠀⠀⠀⠀⠀⠀⠚⠫⣽⣯⣷⣻⠾⣽⣳⢯⣟⡾⣽⣻⢾⣹⢾⡽⣛⡾⣏⡿⣽⣻ ⣯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⣾⢳⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢳⣿⢞⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⢸⡿⣽⣻⢿⣿⣿⣿⣿⣿⡟⠋⠈⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣯⣟⢷⢯⣟⡾⣽⣳⢯⣻⣭⠿⣝⣯⢿⣹⣽⣳⢯ ⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⣮⢷⣯⢿⡀⠰⣀⣀⡘⡄⠀⠀⠀⠀⠀⠀⠀⠈⠜⠧⢿⣿⣟⡾⣽⢾⡽⣞⡇⠀⠀⠀⢸⡇⠀⠀⠀⢸⣟⡷⢯⡿⣽⢿⣿⣿⣯⠀⠀⠀⠀⠀⠉⠒⠒⠂⠤⠤⠀⠀⣠⣼⣟⡷⣞⣯⣟⡾⣽⣳⢯⣟⣧⡟⣿⡽⣞⣯⢷⣻⣼⣻ ⡿⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣞⣳⢯⣷⡀⠈⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠐⣸⣿⣾⡽⣏⣯⢿⡽⡇⠀⠀⠀⢸⡇⠀⠀⠀⢸⣟⡾⢯⣟⣾⣛⡾⠉⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⡰⣺⣿⢿⡿⣽⠾⣝⡿⣼⠾⣽⣳⢯⣟⣮⢷⣻⣳⢯⣟⣞⣯⢷⣳⢯ ⣿⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣞⣭⣟⣯⣞⣷⡐⢚⣛⠖⠂⠀⠀⠀⠀⠀⠀⠌⠀⠀⣰⣿⣿⣿⣿⣾⣯⡽⡇⢀⣠⣤⣾⢷⣦⢤⣀⢸⣯⢟⣟⡾⣵⣿⣇⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⢳⣿⡽⣛⡾⣽⣻⡽⣏⣟⡿⣳⢯⣟⡾⣭⣟⣳⢯⣟⡾⣽⣺⢯⡽⣯ ⣷⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⣞⣷⣫⣾⣷⣯⣿⣄⠉⠀⠀⠀⠀⣀⠀⠀⠁⠀⢀⠢⣼⣿⣿⣿⣿⣿⣿⣿⡟⡛⣿⣽⣚⢛⣾⣿⢛⢻⣯⣟⣾⣿⣿⣿⣿⣧⡀⠀⠀⠑⢄⠀⠀⠀⠀⢠⡿⣷⣻⣽⣛⡷⣭⢷⣻⢾⣝⣯⣟⡾⣽⣳⢯⣯⢟⡾⣽⣳⢯⣟⣽⣳ ⣯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣴⣴⡚⠁⠀⠀⠀⠀⣌⣳⣿⣿⣿⣿⣿⣿⣿⣿⡇⡅⣿⣾⣿⢸⣳⢿⢢⢹⣷⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠑⠤⡀⠀⢠⠃⣿⣷⣯⣯⡽⣯⣟⡽⣾⠽⣞⡾⣽⣳⢯⣟⣞⣯⢟⣳⢯⣟⡾⣣⢿ ⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣻⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⢄⣚⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠈⠺⠏⢰⣿⣿⣿⣿⣿⣵⡾⣽⣫⢿⡽⣽⣳⢯⣟⡾⣽⣺⢯⣟⣯⢾⡽⢯⣟ ⡿⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⣀⣀⣀⣁⣌⣿⣿⣿⣿⣿⣿⣿⣷⢯⣟⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣞⣯⢟⣟⡾ ⣿⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣯⣿⣿⢿⣿⣿⣿⣷⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣯⣿⣼⡙⠿⣿⣿⣿⣿⣿⣞⣷⣫⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽ ⣷⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣿⣿⣿⣿⣿⣛⣿⣿⢿⡿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠊⠉⣍⣿⣿⣞⡵⣯⢟⡾⣭⢷⣻⣞⢷⢯⣟⡾⣽⣳ ⣯⣟⡾⣽⢶⡯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⣿⣿⣿⣿⣿⣼⣿⣾⣿⣿⣿⣿⣿⣻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣟⢿⣿⣥⡑⢠⣹⣟⡾⣽⣫⢿⣽⣫⣟⢷⣞⣯⣟⡾⣽⣳⢯ ⣟⡾⣽⣳⢯⣟⡽⣽⣳⢯⣟⡾⣽⣳⢯⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⢿⣮⣡⠑⢄⢈⡺⢿⡷⣯⢟⣶⣻⢞⣟⣮⢷⡾⣽⣳⢯⣟ ⡿⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣿⣿⣿⣿⡾⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡷⣿⡟⡏⣯⠳⠀⠵⣾⣻⣟⣭⣟⡾⣭⣟⡾⣭⢷⣻⣳⢯⣟⡾ ⣿⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣻⡿⠿⠛⠉⠀⢴⣿⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣟⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⠷⠿⠋⠀⠀⠀⠀⡉⣾⣳⢯⣽⣳⢯⡽⣯⣻⣳⢯⣟⡾⣽ ⣷⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢿⣀⠀⠀⠀⠀⠈⠙⠻⠆⠀⠙⠿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠿⣿⣿⣮⣿⣽⣻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠾⠫⠥⠀⣀⠀⠀⠘⠤⠾⡻⣿⡽⣛⣮⢿⣹⢯⡷⣏⣷⣻⠾⣽⣳ ⣯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢿⡿⠞⠇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢿⣿⣿⣉⣚⣩⣿⣿⣿⣿⣿⣮⢿⣿⣯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠞⣽⣻⣞⣯⢯⣷⣻⡽⣞⣳⣟⡷⢯ ⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣏⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⠖⠌⢻⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠆⢻⣳⢯⣞⡿⢶⣏⡷⣯⢷⣛⣾⣻ ⡿⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⠟⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠋⠉⢉⡉⠛⢿⣿⣿⣿⣿⣿⣿⡏⠀⠠⠈⠁⠀⠀⠈⠈⠉⠉⠉⠁⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠟⡿⢛⣢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣿⣛⡾⣽⣻⠾⣝⣯⢿⣹⣞⡷ ⣿⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⢒⢺⡀⣄⢻⣿⣿⣿⣿⣿⣿⢓⡛⠛⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⡿⢿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣺⣿⡻⠦⠀⢀⡀⠀⠀⢀⣀⡤⠤⢶⣾⣿⡿⣏⡿⣽⣳⢯⡿⣽⡞⣯⢷⣛⣾ ⣷⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣯⢟⡽⣿⢶⣤⡠⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠝⣪⣷⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣽⣕⠻⠯⡲⣪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢾⠇⠀⠀⠀⠉⠀⠉⠁⠀⢀⡟⣿⣟⣳⢿⣹⣽⣳⢯⣟⣾⢳⣿⣹⢯⣟⡾ ⣯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⣞⣯⣟⣳⣟⣾⣻⡆⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⣼⣿⣿⣿⣿⣿⢿⣻⡽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡿⣾⣷⣾⣿⣿⣿⣿⣿⣿⣟⣾⢻⡿⣿⣿⡿⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⣟⡾⣽⣫⢷⣻⣼⣻⢮⣷⣻⣞⣭⣟⡾⣽ ⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⡽⣶⢯⡷⢯⣶⣻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡽⣞⣯⢷⣻⡽⣶⣟⡻⠟⠓⠄⡀⠀⠀⠀⢀⣀⣤⡾⠗⢡⣿⣿⣿⣿⣿⣿⣿⣿⣛⡾⣞⣯⢿⣽⣿⣧⣴⡒⣖⠢⣄⠀⠀⠀⠀⠀⢠⢱⡿⣾⢽⣳⢯⣟⣧⢷⡯⣟⣶⣻⣼⣳⢯⣽⣳ ⡿⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣻⡵⣯⣟⣟⡾⣿⣿⣧⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡽⣞⣯⢷⣻⣳⡟⣿⡆⠈⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⢬⣿⣿⣿⣿⣿⣿⣛⡾⣽⡽⣻⣼⣿⣿⣿⣿⣿⣷⣯⣤⣉⣓⠄⠀⠀⠀⡎⣿⣿⡽⣏⣯⣟⣮⣟⡾⣽⣻⣼⡳⣷⣫⣟⣞⡷ ⣿⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢷⣛⡷⣾⣭⣿⣿⣿⣿⣶⡀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣞⣯⠷⣯⣽⣳⢧⠀⢀⠀⠀⠀⠀⡠⠚⣴⣽⠀⡽⣻⣿⣿⣟⡷⣭⢿⣹⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡀⠀⠀⠡⢹⣿⣿⣟⡾⣵⣻⣼⣻⣵⣻⢶⣻⠷⣽⢾⣹⢾ ⣷⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣯⢟⡽⣶⣻⣿⣿⣿⣿⡻⡱⡆⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⢻⣳⣽⣾⣏⢦⡜⠀⠀⢀⠎⢀⣾⠟⣡⠞⡱⣿⣿⣿⡾⣽⢯⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢻⣿⣿⣿⣳⣟⣶⣻⣼⣳⢯⣟⣻⣭⢿⣭⣟ ⣯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⣞⣯⡟⣷⣿⣿⣿⣿⣿⣷⢬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢸⣧⠀⡤⠃⣱⣿⣟⡶⠃⠀⣸⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣼⣿⣿⣿⣿⣾⣳⡽⣶⢯⣟⡾⣳⢯⣟⣮⡽ ⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣺⣽⣿⣿⣿⣿⣿⣯⣍⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣾⡿⠊⠀⢰⡿⢿⠋⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣳⣟⡾⣽⣏⡿⢾⣵⣻ ⣿⣽⢳⣯⡟⣾⣽⢳⣯⡟⣾⣽⢳⣯⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠉⠀⠀⠀⠀⠔⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⢳⣾⣽⠻⡞⣷ ⣷⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢀⡂⠀⠀⡠⠐⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⣟⡾⣭⢷⣻⣳ ⣯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⠀⠀⠐⡏⢠⠱⡐⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣽⣫⣟⣳⢯ ⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣏⣈⢳⣄⡀⠀⡄⡘⢠⣧⣁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣳⡽⡾⣽⢯ ⡿⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⣿⡟⡿⣯⠹⡷⠀⣠⣿⡟⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⢷⣻⣽⡳⣟ ⣿⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⠿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⡿⢿⣿⣶⣷⣿⣿⡼⢂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣯⣟⣧⢷⣻⡽ ⣷⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡷⢯⣟⡿⣽⣞⡷⣯⣿⢿⣻⢿⡿⣿⣿⣿⣟⡷⣯⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠀⠑⠄⣨⣿⣿⣿⣿⡟⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⣻⡽⡾⣭⣟⣳⣟ ⣯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣻⠾⣽⣳⢾⣽⣳⢯⣟⣯⢿⣹⢷⣻⢾⣽⣻⣵⣻⢷⣻⢷⣯⢿⣿⣿⣿⣿⣷⣦⣤⣼⣿⣿⣿⡟⠜⣃⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡽⣾⡽⢯⡿⣽⢯⡿⣽⢯⣟⡾⣽⣳⣟⣾⣻⢿⣿⣟⣯⢿⣹⡟⣞⣷⣻⣽⣳⢯⣷⣫ ⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡷⢯⣟⡶⣯⣟⡾⣽⠾⣽⣫⢷⣻⢮⡷⣽⡞⣯⢯⡷⣞⡿⣾⡽⣯⢿⣿⣻⣿⣿⣿⣿⣿⡝⣫⣦⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢿⡾⣿⢽⣞⣯⢟⣳⣟⣯⠿⣽⣫⢿⣭⣟⡾⣽⣳⣟⣮⢷⢯⣟⡾⣽⡞⣯⢷⣻⡽⣶⣻⢶⢯⣟⣶⣻ ⡿⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣻⠾⣽⣳⢾⣽⣳⡟⣷⢯⣟⣭⢷⣻⢧⡿⣽⣫⡽⣯⡽⣾⢽⡽⣛⡾⣽⢯⣟⡿⣽⣻⣟⡿⣞⣿⢻⡿⣽⢯⣟⡾⣽⠾⣽⢾⣹⢯⣟⡽⣽⠾⣽⣺⢯⣷⣛⣾⢻⣳⢯⣟⡾⣞⣽⣳⢯⡾⣽⡞⣟⡾⣽⣳⣻⡽⢯⣳⠿⣵⢯⣻⢯⣞⡷⣽ ⣿⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡷⢯⣟⡶⣯⣻⡽⡾⣽⡞⣯⢯⣟⣽⣳⢯⣟⣵⣻⡽⡾⣽⢯⣟⡽⣯⢾⣽⣳⢯⡾⣽⣛⡾⢯⡷⢯⣟⡾⣽⣳⠿⣽⣫⢯⣟⡾⣽⣏⣿⣳⢯⣟⣶⣻⢞⣯⠿⣽⠾⣝⣻⡼⣯⢷⣻⢧⡿⣽⣫⢷⣏⣷⣻⢯⣟⣻⣭⢿⣭⣟⡾⣽⣳ ⣷⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣻⠾⣽⣳⢯⣷⢻⣳⢿⣹⣟⣮⢷⢯⣟⡾⣳⢯⣷⣻⡽⣾⣭⣟⣾⣛⡶⣯⣟⣳⢯⣟⡽⣯⢟⣟⡾⣽⣳⢯⣟⡷⢯⣟⡾⣽⣳⣞⢷⣫⣟⡾⣵⢯⣟⣾⣻⡽⣻⣽⣳⠿⣭⣟⣳⢯⣟⣳⢯⣟⡾⢧⣟⣯⣞⡷⢯⣟⡾⣞⣽⣳⢯ ⣯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡷⢯⣟⢾⣏⣯⣟⣳⢾⡽⣞⣟⡾⣽⢯⣷⣳⢯⣷⣛⣶⣻⡼⣯⣽⣳⢾⡽⣛⡾⣽⡽⣻⢾⡽⣳⢯⣟⡾⣽⣻⠾⣽⣳⢯⣞⣯⢷⢯⡽⣞⣟⣮⢷⣳⡟⣷⣳⢯⣟⣷⣫⢯⣟⡾⣽⣛⡾⣽⣻⠾⣵⣻⣞⢿⣞⣽⣻⡼⣏⡿ ⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣻⢞⣟⡾⢧⡿⣭⣟⡾⣽⠾⣽⣳⡟⣶⢯⣟⣶⣻⢞⣷⣻⣵⣳⢯⣯⠿⣝⡿⣵⣻⣽⡳⡿⣽⣛⡾⣽⣳⢯⣟⡷⢯⣟⡾⣽⣞⣯⠿⣽⠾⣭⣟⣧⣟⡷⢯⣟⡾⣞⣽⡻⣞⣽⣳⢯⣟⣳⢯⣟⡷⢯⣞⣟⣮⢷⣏⡷⣯⣟ ⡿⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⢯⣟⣳⡽⢯⣷⣻⢷⣫⡽⣯⢟⡾⣵⢯⣟⡾⣵⣻⢞⡿⣼⣻⡽⢯⣷⣛⣶⣻⣽⣳⢯⣟⣳⢯⣟⡾⣽⣻⠾⣽⣳⢾⣭⢿⡽⣻⣳⢯⣞⡾⣽⣻⠾⣝⣻⣼⣻⡽⢾⣭⣟⡾⣽⣛⡾⣽⣻⠾⣽⡞⣯⢾⣽⣳⢯ ⣿⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⡟⣾⣳⢟⡿⡶⢯⣻⣳⠿⣭⢿⡽⣛⡾⣽⣞⢷⣯⣻⣽⣳⢯⣽⣻⢶⣻⣞⣧⢷⡯⣟⡾⣽⣛⡾⣽⣳⢯⣟⡷⢯⣟⡾⢯⣽⣳⢯⣟⡾⣽⣳⢯⡿⣽⣳⣻⣼⢻⣛⡾⣞⣽⣳⢯⣟⣳⢯⣟⡷⣻⡽⢯⡶⣯⣟ ⣷⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣽⣳⢯⣿⣹⡟⣯⢷⢯⡿⣽⣫⡽⣯⢟⡷⣞⡿⢶⣻⢶⢯⣟⣞⡷⣯⢷⡾⣭⢷⣻⡽⣽⣳⢯⣟⣳⢯⣟⡾⣽⣻⠾⣽⣻⣞⣭⣟⡾⣽⣳⢯⣟⣾⢳⣯⣗⣯⠿⣝⣯⣟⢾⣭⣟⡾⣽⣛⡾⣽⣳⣟⣯⠿⣵⢾ ⣯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣭⢷⣞⡷⣻⡽⢯⣟⣾⢳⣯⢟⣭⢿⡽⣛⡾⣯⢯⣟⣯⢾⡽⡾⣽⣳⢿⣹⢯⣷⣛⡷⢯⣟⡾⣽⣛⡾⣽⣳⢯⣟⡷⣳⣻⢮⣟⣾⢳⣯⢟⡾⣵⣻⣞⡾⣭⢿⡽⣞⣾⣛⡾⣞⣽⣳⢯⣟⣳⡽⣞⣾⣻⡽⢯ ⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣫⣟⡾⣽⣳⡟⣟⡾⣭⣟⡾⣻⣞⣯⠿⣝⡿⣵⣻⢾⣹⢾⣽⢻⡵⣯⣻⣭⣟⡶⣯⢟⣟⡾⣽⣳⢯⣟⣳⢯⣟⡾⣽⣳⢯⣟⡾⣵⣻⣞⣯⢟⣳⢯⡾⣽⣫⢯⣟⡽⣶⢯⣟⡽⣾⣭⣟⡾⣳⢿⣹⢶⣯⣽⣻ ⡿⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⡳⣟⣼⣻⡵⣯⣻⡽⣽⣳⢯⣽⣳⢯⣞⡿⣽⣫⢷⢯⣻⣭⣟⡾⣏⣿⢳⣟⣼⣳⠿⣭⣟⡾⣽⣳⢯⣟⡾⣽⣛⡾⣽⣳⢯⣟⡾⣽⣳⠿⣼⣫⢿⣽⣫⣽⣳⢯⣟⡾⣽⣳⡟⣾⡽⣳⣞⣳⠿⣝⣯⢯⣟⡶⣯⢷ ⣿⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⠿⣽⣞⣳⠿⣵⢯⣽⣳⢯⣟⡾⣭⣟⡾⣽⣳⢯⣟⣯⠷⣯⢾⣝⡿⣼⣻⣞⣳⢯⣟⣷⣫⣽⣳⢯⣟⡾⣽⣳⢯⣟⣳⢯⣟⡾⣽⣳⢯⣟⡷⢯⣟⣶⣻⣞⣭⣟⡾⣽⣳⢯⣽⣳⢟⣷⣫⣟⢿⡽⣞⣟⡾⣽⣳⢯ ⣷⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡷⡾⣽⣻⡽⣛⣮⠿⣽⠾⣽⣳⢯⣽⣳⢯⣟⡾⣞⡿⣽⣫⢾⣽⡳⣷⣫⢯⣟⡾⣞⣳⣽⡳⣟⡾⣽⣳⢯⣟⡾⣽⣛⡾⣽⣳⢯⣟⡾⣽⣻⠾⣵⣳⣟⣮⢟⣾⣳⢯⣟⡾⣭⣟⡾⣳⢯⣟⡾⣽⠾⣽⣳⢯⣟ ⣯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣻⡵⣯⣽⣻⢞⡿⣽⣻⣳⢯⣟⡾⣭⣟⡾⣽⣳⢟⣳⢯⣟⣶⣻⢗⣯⣟⡾⣽⣫⢷⢯⡽⣯⣽⣳⢯⣟⡾⣽⣳⢯⣟⣳⢯⣟⡾⣽⣳⢯⣟⡷⣻⡼⣏⡿⣞⣳⣟⡾⣽⣳⢯⡽⣯⢟⡾⣽⣳⣟⡷⢯⣟⡾ ⣿⢾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢷⣛⣧⢷⡯⣿⣹⢷⣫⢷⣻⠾⣽⣳⢯⣽⣳⢯⣿⣹⣟⣮⢷⢯⣟⡾⣞⣽⣳⢯⣟⡯⢿⣵⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣛⡾⣽⣳⢯⣟⡾⣽⣳⢿⣹⡽⣏⡷⣾⢽⣳⢯⣟⣽⣳⢯⣟⣳⡽⡾⣽⣻⠾⣽