⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⣟⡿⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⡿⣻⣽⣻⢯⡿⣽⣫⢿⣹⢯⣟⡽⢯⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⣿⡿⣿⣿⣟⣿⣽⣷⡿⣿⣯⣿⣟⣿⢿⣽⣟⣯⣿⣻⣯⢿⣻⣟⣿⣻⣯⢿⣻⣯⢿⣯⣿⣻⣽⡿⣽⣟⡿⣾⣻⢯⡷⣟⣾⣳⣟⣾⣳⡟⣾⣽⣳⠿⣼⣛⡾⣵⢯⣏⣷⢻⣼⢻⣏⡷ ⣿⣿⣿⣟⣯⣿⣷⣿⣿⣾⡿⣷⣿⣿⣟⣿⣿⡿⣿⣿⣟⣿⣿⡿⣟⣿⣿⣟⣾⡿⣽⣯⣿⢾⣻⣷⣻⣽⣟⣯⣿⣞⣯⡿⣿⢯⣿⢯⣿⣞⣿⣳⡿⣟⣾⣟⣷⣻⢿⡽⣟⣾⣳⣟⣾⣳⣟⡷⣛⣾⢻⣗⣯⠿⣽⣺⣝⡞⡿⣼⡟⣾⣹ ⣿⣿⣯⣿⣿⢿⣻⣽⣾⡿⣿⣟⣯⣿⡿⣯⣿⣿⣿⣽⣿⣻⣷⣿⣿⣿⣯⣿⡿⣿⣟⣷⣿⣻⣟⣾⡽⣷⢯⣿⢾⣽⣯⢿⣽⢿⣽⣻⡾⣽⡾⣽⣻⣽⣳⣟⡾⣽⢯⡿⣽⣞⣷⢻⡾⣵⢾⣽⣛⣞⣯⣞⣳⡟⣧⢷⢾⣹⢯⣳⢿⣱⢯ ⣿⣿⣟⣯⣿⣿⣿⢿⣿⣿⢿⣻⣿⣻⣿⢿⣻⣷⡿⣿⣽⡿⣿⣯⣿⣾⣿⡿⣿⣿⣿⣿⣷⣿⣿⡿⣿⣻⣿⣾⡿⣷⡿⣿⣯⣿⣾⢷⣿⢿⣽⢿⣳⣿⣳⣯⡿⣽⣯⢿⣳⣟⡾⣿⡽⣯⣟⣶⣟⣾⣳⢾⣳⢿⡽⣾⢯⣟⡷⣯⡿⣽⣞ ⣿⣿⣿⣯⣿⣾⣟⡿⣷⡿⣿⣻⣽⡿⣽⣿⣻⣽⢿⣻⣽⣿⣻⣽⡿⣯⣿⢿⣟⣷⣿⢯⣿⡿⣾⣿⣟⣯⣿⣾⣽⢿⣽⢯⣷⣻⣞⡿⣾⣻⢯⣟⡿⣾⡽⣾⣽⣻⣞⣯⢷⣯⣟⣷⣻⢷⣻⢮⣟⡼⣏⡿⣭⢯⡷⣏⡷⢯⣞⢷⣻⡗⣾ ⠀⠛⢿⣿⣯⣷⣿⢿⣻⣽⣟⣿⣳⣿⣟⣷⢿⣯⡿⣿⣽⡾⣿⡽⣟⣿⡽⣿⢯⣿⡾⣿⢯⣿⣟⣾⢿⣻⣽⣾⣟⡿⣯⣿⣽⣳⢯⣟⡷⣯⣟⡾⣽⣳⣟⡷⣽⣳⡟⣾⣻⢶⣻⣞⣭⣟⣳⡟⣾⣝⡯⢷⢯⣳⢯⡽⣽⣛⣮⢟⡷⣽⣳ ⠀⠀⠡⠋⠿⣿⣿⣿⣻⣽⡾⣟⣿⢾⣽⡾⣟⣷⢿⣽⡾⣿⣽⣻⢿⣽⣻⣟⡿⣯⣿⣟⡿⣟⣾⢿⣻⣟⣿⢾⣿⣻⣟⣷⣯⣟⡿⣾⣽⣳⢯⣟⣷⣻⢾⣽⣳⢯⣟⡷⢯⣻⠷⣞⣳⢯⣳⢟⣳⠾⣽⢯⢯⢷⣫⡽⢶⣻⡼⣏⡿⢶⣫ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣯⣿⣻⣽⣯⡷⣟⡿⣞⡿⣾⣽⣳⣯⣟⣯⣟⣷⣻⢿⣽⡾⣯⡿⣟⣯⣿⣻⣽⣯⢿⡷⣟⣯⣷⡿⣽⣿⣳⣯⣟⡿⣞⡷⣯⣟⡶⣯⣟⡾⣽⢯⡷⣻⡽⣭⡟⣾⣹⢏⣿⢣⣟⢯⣞⣳⢽⣫⢶⡻⣜⣟⣳⡽ ⠀⠀⠀⠀⠀⠀⠀⠈⠽⢿⣿⣷⡿⣾⣽⣻⢿⣽⣻⢷⣯⢷⣻⢾⡽⣾⣳⢿⣻⡾⣽⣻⣽⢿⡽⣾⢯⣷⣻⣯⢿⣻⣽⡾⣟⣿⣞⣿⢾⣽⣻⣽⣻⣗⣯⢿⡵⣯⣟⡽⡾⣽⢳⣻⡵⣻⢧⢯⣛⣮⢟⡾⣹⢮⣽⢺⡵⣫⢗⡯⣞⡵⣫ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣳⣯⣿⢾⣽⣻⣞⣯⣟⣯⣟⡷⣯⣟⣷⣻⢯⣟⣾⣻⡽⣯⣟⣯⡷⣟⡿⣯⡷⣿⣻⣽⡾⣟⣯⡿⣽⣳⡿⣾⡽⣯⣟⡷⣾⡽⣏⡷⣯⣳⡽⣳⢯⢯⣽⢺⣭⢷⣫⢷⣚⣧⢻⡵⣫⢞⡷⣹⢳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⠛⣿⣿⣾⣻⣞⣷⣻⢾⡽⣾⣽⢻⣷⣻⢾⣽⣻⢾⣽⣳⢟⣷⣻⢾⡽⣯⣟⣷⣻⣽⣳⣯⣟⣯⢷⣻⠿⣽⣻⣷⢿⣻⢾⣽⣳⢿⣹⡽⣶⢏⡷⣏⣯⢟⣼⡻⣼⢧⣛⣮⢗⡞⣧⢻⡵⣫⢷⣫⢟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⠙⢿⣷⣿⢯⣟⣯⣟⡷⣯⣟⡾⣽⣻⢾⣽⣻⢾⣽⡞⣿⣿⣧⣿⢿⣾⣷⢏⡶⢻⣿⣿⣿⣿⣿⣿⣷⣟⡾⣯⣟⣿⣻⡽⣯⢷⣻⡽⣯⣟⢷⡞⣯⠾⣝⣧⢿⣹⣎⡟⡾⣭⡳⣝⢧⡿⣜⢯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠘⠻⣿⣿⣾⣹⣿⣳⢯⣟⡷⣯⣟⣾⣳⢯⡾⣟⢿⣛⡟⣻⢭⠿⣏⠯⣕⠞⣯⣿⣿⢿⡹⣿⢿⡿⢿⡷⣿⣾⢷⣻⣽⢯⣷⣻⡷⣯⢿⡽⣏⡿⣽⢮⡟⣶⢫⣽⢳⣳⢽⣹⢮⡗⣯⢞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠈⠻⣿⣿⡷⣯⢿⣾⣽⣷⣿⢾⡱⣏⠞⣯⢞⡼⢐⡏⡎⣷⣭⣾⣼⢹⣳⣽⣬⡗⢥⢿⠛⢶⡣⢽⣍⣿⣻⣟⣯⣿⣞⣷⣻⡽⣯⢿⣽⣻⡽⣾⢽⣫⣟⡼⣏⣷⢫⣗⢯⡽⣎⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠈⠙⣿⣿⣿⣽⡿⣾⡹⢎⡗⣇⡞⣽⣾⣿⣜⣿⣵⣿⣿⣿⣿⣿⣿⣿⣟⣴⢯⣞⣬⠑⣳⢆⡬⢿⢣⢛⡽⣿⣞⣷⣯⢿⣽⡻⣞⣷⣻⡽⣯⢷⣛⡾⣝⣮⢟⣮⢏⣷⡹⣞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣿⣿⣽⡷⣽⡘⣼⣼⣻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠫⡑⡎⢜⡢⠆⢩⣴⢿⣻⣿⡾⣟⡾⣽⣻⣞⣷⣻⡽⣯⢿⣽⣻⢞⣻⣞⣻⣎⡷⢯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡶⠿⠶⠛⠿⣿⣷⣽⢲⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣼⣳⣽⣴⣷⣿⠎⠤⡘⢞⣻⣿⣿⣯⣟⣷⣻⣞⡷⣯⢿⡽⣻⢾⣽⣻⢷⣯⢷⣯⣽⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠡⡄⣄⣆⡶⡷⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠟⠛⠛⡁⠛⠉⠛⠱⡛⢉⡙⠹⠿⠿⠿⣿⣿⣶⣬⣶⡢⠴⢩⣛⠻⢿⣶⣯⣾⡵⣯⢿⡽⣾⡽⣯⣟⡾⣽⣻⣞⡿⣼⣳⢯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⠟⢆⠒⡜⣷⣽⣿⣿⣿⣿⡿⠟⠉⠘⠃⠀⠂⠠⠀⡀⠁⠀⠀⠁⠀⠀⠀⠄⠀⠐⠃⠔⠛⠻⢿⣿⣿⣧⣒⣤⢨⢥⢎⣙⣻⣿⢽⣫⣟⣷⣻⢧⡿⣽⣳⣟⡾⣽⣳⢯⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠋⢁⣘⣬⣶⣿⣷⣾⣿⣿⡿⠻⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣟⠶⣎⠷⣥⣛⣿⢧⣻⢾⣝⣯⣟⢷⣛⡾⣽⣳⢯⡿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣯⣽⣿⣿⠟⠁⠒⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣎⠻⣿⣿⣼⡶⣙⠞⣯⠿⣽⣻⣞⡷⣯⢿⡽⣻⣗⣯⢿⣽⣳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠉⣉⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣮⠻⣿⣿⢿⣛⠶⣍⣿⣳⢾⡽⣏⣯⣟⡷⣻⣞⣟⣾⣳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⣻⣿⣿⣟⣷⣿⠟⠁⠀⠀⠀⠀⢀⣀⣤⣤⣦⠴⠶⠶⠒⠛⠛⠛⠛⠋⠉⠉⠉⠛⠛⠛⠳⠶⠶⢤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠈⢷⡛⣿⣷⣿⣏⣲⢽⡯⣷⣻⡽⣞⣳⣟⣷⡻⣞⣧⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⢁⣠⣿⣿⣿⣿⡿⠁⠀⠆⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠷⢶⣤⣀⠀⠐⣎⢿⣯⡝⠻⢿⣿⢧⣷⢻⣽⣳⢯⡾⣽⣻⣞⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⣿⣿⣿⣿⡿⠁⠈⠐⠀⠀⠀⣀⣤⣤⣠⣩⣅⣤⣠⣀⠀⠀⠲⣄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⡼⠷⢦⣄⣀⣠⣄⣤⡀⠈⠙⠷⣤⣘⡞⣿⣿⣗⣮⢿⣿⣞⣻⢾⣭⢿⣽⣳⢿⣼⣳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⢡⣿⣿⣿⡟⡁⠃⠀⠀⠀⣠⡾⠋⣽⠟⠛⠛⠛⠁⠉⠉⠛⠀⣀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠛⠿⣿⣿⣿⣷⣄⠀⠈⠉⠐⣿⣿⣏⢻⣿⣿⣿⡼⣻⣞⣿⣺⣭⣟⡾⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⣀⢾⣿⣿⡿⣤⠁⠀⢀⣠⡿⠟⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠀⠀⠈⠉⠉⠙⢿⣷⣤⡀⠀⣿⣿⠋⠿⣿⣿⣿⣟⣷⢻⣞⣷⣻⢾⣽⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡾⣿⣿⣿⡿⠁⠋⠀⢠⣿⠋⠀⠀⠀⢹⣦⣀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠋⡁⢀⡠⠆⠀⠀⣀⠀⠈⠹⣧⡈⠁⠹⣿⡀⠀⠈⠻⣿⣿⣞⡿⣞⡷⣯⣟⡾⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡟⠠⢈⣥⣴⡿⠁⠀⣀⡀⣀⢠⣝⣿⣷⣮⣔⡡⣤⡀⠀⢠⡝⢢⣤⠀⠀⠀⠀⠀⠀⣠⣧⣿⡿⠋⣤⣴⣿⣤⣷⣤⣶⡿⠋⠀⠀⠀⠙⣷⣦⣰⣿⣗⠀⣔⣂⠙⣿⣯⢿⣽⣻⢷⣯⢿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⡏⣴⣿⣿⠃⠀⣃⢰⣦⣥⣾⣿⣿⣿⣿⣿⣿⣿⣷⣭⣄⠈⣿⢲⣧⣤⣀⠀⠀⠀⣸⣿⡿⣉⣇⣼⣿⣿⣿⣿⣿⣿⣿⣤⣧⣤⣄⠀⠀⠀⠙⣿⣿⡿⣆⠈⢿⣿⣿⣟⡿⣾⣽⣻⣞⡿⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡿⣇⣿⣿⡏⠀⢨⣽⣿⣿⣿⣿⣿⣿⡿⣿⣿⣯⡙⣿⣿⣿⣦⣿⡄⣿⣿⠃⠀⠀⣼⣿⣿⣷⣡⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⢹⣿⡷⣙⡷⢀⢿⣿⣿⣽⣳⢯⡷⣯⢿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡄⠀⣹⢻⣿⣿⠿⠋⣉⣴⡷⢷⡌⠙⢷⡛⢿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢿⣼⣿⣿⣿⢿⡿⢟⣩⡾⠛⢫⣭⣬⣉⠻⢷⣿⣿⣷⡆⠀⠀⣿⣷⡈⢻⡾⡎⣿⣷⢯⣟⣯⢿⣽⣻⢾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣻⡧⣸⡇⣼⣿⣯⣤⣼⣿⣿⣛⣿⣿⡀⠈⣿⣮⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⣧⣿⡿⠉⠀⣵⣿⡋⠀⢸⣿⣷⣿⣿⣷⡈⢻⣿⡿⠀⠀⢠⣿⣿⣿⡄⣷⣤⣿⣿⣻⢾⣽⣻⢾⡽⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⣿⣧⣹⣿⣏⠀⠀⠀⠉⠋⠙⠋⠛⠟⠻⠛⠛⠛⠋⢉⣿⣿⡟⣤⠁⠘⠳⣾⣿⣿⠋⠙⠛⠛⠿⢿⣶⣾⠟⣿⠿⣿⣿⣷⡿⢿⣿⡀⠀⣿⣸⣿⣸⣿⣽⣿⣟⣯⣟⡿⣾⡽⣯⣟⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠑⣀⣿⠏⠈⢿⢿⣧⣬⣟⣳⡦⠄⠀⠀⠀⠀⠀⣀⣴⣿⣿⢿⡟⠋⠀⠀⣠⣿⢹⡏⢧⡀⠀⠐⠀⠲⠛⣛⠉⣀⡀⠈⠀⠀⣀⣠⣿⣿⠀⢰⣿⣿⣭⣿⣿⢿⡽⣾⣽⣻⢷⣻⣽⣾⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡏⠂⣹⡟⠀⠀⠈⠀⠁⠈⠉⠉⣀⣠⣤⣤⣴⣆⣴⡿⢻⣿⣿⣿⠀⠀⠀⣰⣿⠇⢪⣿⡄⠀⠀⠸⣦⣀⠀⠈⠛⠛⠛⠿⠿⠿⠃⠀⠀⠀⠀⢘⣿⣿⣿⠿⢿⣿⣽⡷⣯⣟⣯⣟⡾⣷⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠋⠁⡻⠀⠀⣶⠢⣤⣄⣸⣶⣿⠛⠉⢀⣤⡶⠟⣁⣦⣿⣿⣿⢋⠀⠀⠀⣿⢃⠎⡔⣻⣇⠀⠀⠀⠈⠙⢿⣦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠰⢿⠀⢾⣻⣿⡀⠈⠙⢿⣿⣷⣟⡾⣽⣻⡽⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⣿⡏⠀⠀⠁⠀⠀⠀⠀⠈⣿⡁⣁⣿⠟⠚⠋⠠⡐⢤⣿⣿⣿⣿⠇⠌⠀⠀⣾⠃⡎⡜⠰⡟⣿⡀⣴⠀⠀⠀⠀⣬⠙⠛⢿⣷⣦⣾⣤⡖⣀⣀⡀⠆⢹⣯⣿⣿⠁⠀⠀⠉⠿⣿⣿⣟⡿⣽⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡁⠄⡸⠁⠀⠈⠀⠀⠀⠘⠻⡿⠁⠀⠀⠤⠐⣡⣿⣿⣿⣿⠍⢦⠤⠀⢘⡯⢐⡱⢮⡅⢣⢿⡇⢼⡇⠀⠀⠀⠈⠳⡄⠀⠀⠀⠈⠟⠡⢾⠛⠁⠙⢸⣿⡿⠛⠀⠀⠀⠉⠂⠈⡛⣿⣿⣿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡐⠌⣴⡁⠀⠀⠠⠀⠀⠀⢀⠀⠀⣤⠀⢂⠡⣜⣿⣿⣿⣟⠈⡀⠀⠀⢸⡇⠄⣇⢾⡇⡃⢾⣿⠀⢩⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣽⣿⡗⠀⠀⠀⠀⠀⠀⡀⠑⡨⠙⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠇⣾⡄⠐⠠⠂⠄⠂⠀⡰⠤⠄⠀⢱⡆⡈⠔⣾⣿⣿⣿⠏⡐⠠⠀⠀⣼⡃⣸⣴⣿⣷⡌⡜⣻⠌⡀⠹⢤⣄⠀⠀⠶⠀⠀⠀⠀⠀⠠⠀⠀⡀⠴⣻⣿⣏⠀⠀⠀⠀⠀⢀⠠⢀⠡⢘⢠⡙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣼⡟⣸⣿⡆⠈⠔⡡⢂⠐⠠⢀⠀⡀⠢⡽⢂⠘⣬⣿⣟⣿⣿⠱⡀⠃⠀⠀⣿⣅⢸⣿⠏⡙⢿⣶⠹⠄⡐⠁⠀⠉⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣼⢰⣹⣿⡧⠀⠀⠀⠀⠀⠀⠀⠄⠒⡈⢢⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣽⡟⠠⢼⣿⠠⠑⡌⡐⢠⣮⠄⣀⠂⡔⡱⠀⢧⡘⣾⣿⣿⣿⣿⡡⢡⡄⢀⠀⠹⡿⢘⣿⢃⡔⠈⢿⣯⠐⠈⡱⠀⠀⠴⠶⠔⠋⠀⠀⠀⠀⠀⠀⠀⠰⢣⣿⣿⡗⠀⠀⠀⠀⠀⠈⠀⠂⡐⠄⡡⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⣿⣿⢀⠣⢄⠑⡂⡟⡀⠆⡐⢡⠂⢥⣼⣿⣿⣿⣿⣿⣿⣥⢣⡗⡘⡆⢰⢡⣶⣿⣤⣮⢰⣌⣿⡆⠀⠰⠁⠀⣀⠠⠌⠄⠠⠀⢀⠀⠠⠀⠀⠀⣶⡟⢸⣷⠀⠀⠀⠀⠀⠀⠀⠁⡐⠠⠐⡁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠁⠠⣿⣟⠢⡑⢌⠶⡁⢞⡱⢌⣰⣧⡿⢊⡙⣾⣿⣿⣿⣿⣿⣿⣾⣿⣶⣡⣷⣶⣾⣿⣷⣿⣷⣿⣿⣷⠀⠀⢷⠀⠀⢃⠈⠄⢢⠁⠀⡀⠢⠀⠀⠀⣿⡆⠘⣿⡄⠀⠀⠀⠀⠀⠀⠂⠐⢀⠡⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣷⣿⠄⢱⣿⣧⠣⡍⡜⢢⡵⣮⣽⣾⡿⣋⠖⣡⠂⡐⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢲⣌⠄⢂⡘⠄⡂⠡⢀⠐⠀⡐⢤⣿⠆⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢁⠀⠂⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⣿⢀⣻⣟⣿⠰⢳⡜⢧⣾⣿⣿⣛⠶⣍⠞⣦⢣⡐⣹⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⡋⢿⣿⠀⠀⡀⠀⠈⠻⣷⣄⠒⠌⡄⢁⠲⠄⡀⠰⣿⡏⢄⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠠⠀⡐⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣧⢻⣿⣾⣉⠖⡬⢣⣿⡿⢄⢯⣿⢬⡛⢴⠣⡝⡿⢿⡛⡵⢪⢝⣫⣽⣹⡛⣏⠻⠿⡟⢋⠋⢿⡌⠛⠀⣀⠁⠠⠆⢠⡙⢿⣏⡲⡄⠂⠄⠳⣄⡼⣿⠃⠀⡆⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡹⢜⡸⢰⣿⣿⡵⣊⣿⣿⣧⡝⢦⡓⣌⢳⢎⣱⡱⣋⠶⣈⠖⣩⢛⡼⠃⡜⠠⠁⡜⣾⠃⠄⡐⢈⠂⡱⢈⠔⡳⢌⢿⣷⣌⡜⡤⠁⣿⡿⠋⠀⠀⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⡿⢠⢃⣻⣿⠹⣿⣽⣿⣿⣿⣾⡕⢮⡜⣡⠞⡰⢏⡔⢣⠘⡘⡤⠋⠡⠁⠘⠤⢑⣈⠅⡂⠰⢐⠣⡈⠔⡡⢮⡕⠊⢌⣻⣿⡸⢄⢰⣿⠁⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢽⣿⡏⠆⡜⣸⣿⠡⣏⢿⣿⣿⣿⣿⣿⢲⡙⢶⠹⣌⢹⣘⡂⠉⠈⢀⠁⠀⠤⠂⠐⢺⣏⢈⠱⢈⢂⠡⡜⠰⣥⣿⣧⡉⠴⣿⣿⣿⢂⣿⠏⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠘⣿⡟⡨⢐⣹⣿⢀⠛⣾⣿⣿⣿⣿⣿⣿⣿⣌⣷⡌⣧⣛⣿⢳⢊⠈⠀⠀⠀⠀⠤⡉⠌⠣⡘⠌⢦⢳⣼⣿⣿⣿⠿⠿⢰⣿⢾⣧⢻⣟⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⣿⡇⢻⣿⠠⢁⢺⣿⠀⡡⣿⡇⢽⣿⣿⣿⣿⣿⣿⣿⣾⣦⢹⣽⣷⣾⣧⠤⢒⡜⣢⠷⡔⢮⣥⣶⣭⣶⣿⣿⣿⣿⣷⣿⠃⢆⣹⣿⡇⠿⠁⠀⣰⡞⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢘⣿⡇⢸⣿⠠⠁⢺⣿⠀⠄⢻⣧⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⣻⡿⢿⠶⡸⢥⢮⣿⣾⣿⣿⣿⣿⣿⣿⣿⠻⣿⡉⢇⠂⣾⡿⠄⠋⠀⣰⡿⣹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢪⣿⡇⠈⣿⡇⣈⢹⣿⡄⢊⢸⣿⡼⣿⣿⣿⣽⢯⡝⢻⠟⡿⢿⣿⣿⣿⣿⣿⣷⣿⣷⣿⡿⢿⢻⢻⣿⣿⣿⣿⠃⠀⣿⣧⠢⢸⣿⠏⠀⠀⣰⡿⢡⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⣿⣷⠀⢻⣷⠀⢨⣿⣇⠂⠌⣿⣷⣿⣿⣿⣿⠷⣘⢧⢊⠤⣉⢛⠏⣿⣿⢟⠻⢏⡙⢿⡉⢖⣡⣻⣿⣿⣿⢷⡆⣰⣟⠀⢀⣿⡟⠀⠀⣰⡿⢡⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁⢄⠐⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣸⣿⣿⠀⢸⣿⡔⠺⡘⣿⡆⠘⡜⣿⣿⣿⣿⣿⣿⡗⣎⢍⠦⡑⣎⠲⢌⣻⣌⠒⠿⣆⢁⡚⢲⢼⣿⣿⣿⢿⡗⣼⠏⠁⠀⣼⡿⠁⠀⣠⣿⣡⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠔⢢⠐⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣿⡿⣿⡆⠀⣿⡇⠄⠡⢿⣧⠘⣜⣻⣿⣿⣿⣿⣿⣯⢜⢪⠱⡘⡍⡓⢮⣿⡷⢉⣼⢮⢸⣧⣿⣿⣿⣿⣿⣮⣼⠟⠀⠀⣼⡿⠁⠀⣠⣿⣳⡿⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢊⠜⡠⢍⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢠⣿⡗⣽⣧⠀⢹⣿⡈⠆⠹⣿⡜⡰⣽⣿⣿⣿⣿⣿⣿⣾⣦⣭⣱⡸⣍⢿⡯⡐⢬⣁⣸⣼⣯⣿⣽⣿⣯⣿⣿⠏⠀⢀⣾⠟⠀⠀⣠⣿⢣⡿⢡⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢌⠂⡎⢔⢪⠱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣬⣿⡇⢺⣿⡆⠘⣿⣇⠠⠐⢻⣿⡱⣞⣿⣿⣿⣯⠝⡻⣿⣿⠛⣿⣿⣿⣿⣷⣽⣿⠿⠿⢿⣁⣽⢿⣯⣿⣿⠇⠀⣰⡿⠁⠀⠀⣰⣿⣳⡟⠁⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠢⡑⢬⡘⢦⡙ ⠀⠀⠀⠀⡀⢀⡤⣰⣾⣿⣿⣽⣿⡷⢘⣿⣿⡀⠹⣿⡆⠤⣉⢿⣿⣞⣿⣿⣿⣿⣏⢶⣩⠿⣦⣄⣀⠀⡈⠉⠉⠀⣠⣄⣼⡟⢹⣾⣿⡿⠃⠀⣼⡏⠀⢢⢀⣾⢟⣽⠏⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠢⡁⢆⠱⢢⠱⢦⡙ ⢶⢺⡽⣽⣚⣭⠾⢛⣻⣿⠟⣸⣿⣧⡃⢿⣿⣇⠐⢿⣿⣒⡌⣾⣿⣿⣿⣿⣿⣿⣿⣯⣟⣿⣮⣙⡛⠿⠿⠶⠾⠿⠻⠛⠉⣰⣿⣿⡟⠡⣠⣾⠏⠀⠀⣠⣿⢣⣾⠏⠀⠀⣼⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠄⢂⠤⡑⠌⡎⢥⢋⠶⣩ ⢨⣥⠃⣁⡦⢈⡤⢽⣿⠁⣾⣿⡟⣽⣿⠸⣿⣿⣇⢺⣿⣷⣞⡱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣷⣿⣿⣤⣾⣿⡿⣋⢴⣽⠟⠁⠀⢀⣼⠟⣱⡟⠃⠀⢀⣾⣿⣿⣿⡎⠙⢿⣿⣶⣤⣀⡐⢈⠂⠆⣌⠳⣘⢆⡫⢞⣡ ⠁⠀⠁⡀⠀⢡⡌⣼⡇⣼⣿⡏⢼⡸⣿⡷⣹⣿⣿⡬⣿⣿⣷⣻⣽⡟⣿⣿⣿⣿⣿⣻⢿⡿⣿⢿⡿⣿⣿⣿⣿⣿⡿⢿⠟⣻⢄⣷⡿⠃⠀⠀⣠⡾⢃⣴⠟⠀⠀⣴⠿⣋⠟⣩⣿⣇⠀⠂⠹⣯⣹⡟⢻⣦⣷⣌⠦⡱⢌⠲⣉⠞⡴ ⠀⠀⠈⠉⠀⢾⣹⡟⢈⣿⣿⡏⢦⡱⣿⣿⡧⢿⣿⣿⣽⣿⣿⣿⣿⣿⣱⢟⣻⢿⣿⣿⣯⣿⣼⣃⣳⣌⠲⣉⠞⡰⣉⠦⣹⣴⡾⠋⠀⠀⠀⣴⠟⣡⡿⠃⠀⣠⡿⠃⢐⡏⡐⢤⡿⣿⣖⠀⠀⣿⣷⡾⠟⠁⠀⣉⣝⣴⠊⠵⡎⡝⠴ ⠀⢀⡀⢄⣈⢠⠹⣀⠀⢿⣿⣿⡴⣙⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣽⡞⣧⢯⡜⢭⡙⡙⢛⠟⠿⠛⠳⢌⡘⢡⠂⠟⠋⠁⠀⠀⠀⣠⣾⠋⣴⠟⠁⣠⡾⠛⠀⣤⣿⢃⠰⠀⢿⣼⣿⡀⠈⠉⢹⡿⢷⣦⣤⣠⡍⠋⠑⠀⠐⢦⡡ ⠀⠠⠀⠠⠞⠲⣀⠆⢀⠀⢻⢻⣷⣹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣎⠷⣘⡆⠌⠡⠉⠂⠠⢁⠀⠀⠀⠄⠆⠀⠀⠈⠀⣠⣾⠟⣡⡾⠃⢀⣼⠏⠁⠀⣴⡿⠃⢌⡒⠀⠀⣸⣿⡆⠀⠀⠈⠀⠀⠀⠈⢁⣀⠀⠈⠉⠀⠀⠀ ⠈⠀⢀⣆⠀⡅⠁⠋⠀⠏⢄⡚⣿⣷⣿⣳⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣱⡍⢎⠴⡀⠀⠀⢁⠂⡀⣠⠉⢀⣠⣴⣦⣾⠟⣩⡾⠛⣠⣶⠟⠁⠀⣤⣾⠟⠠⡁⢢⡟⠀⢠⣿⣿⡇⠀⠀⠀⠘⠃⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠑⠊⠐⠄⣀⠂⡈⣿⡟⣻⣿⣿⣽⣿⣿⣿⣿⣿⣿⡿⣽⣻⡟⡿⣿⣿⣷⣿⣚⣦⣐⣡⡌⣣⣐⣬⣴⣶⣾⣿⠟⢋⡐⠎⢁⣤⡾⠏⠀⢀⣴⣿⣫⣧⠈⠔⡈⠆⠀⠀⣾⠗⣿⠋⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀ ⠶⠀⠰⠈⠁⠀⠰⣂⡄⣆⠷⡈⣿⣼⣿⣿⣿⣾⣿⣿⣿⣿⣿⣟⡷⢯⢿⣿⣶⣩⢛⠻⠿⠿⣿⢿⣿⠿⡿⠻⠛⠋⡉⢀⠄⣃⣴⡾⠛⢉⣡⣶⠾⠟⣩⣷⠟⠁⣀⢂⡉⠆⠀⣼⡏⣠⣤⢀⡾⠀⠀⠀⠈⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠀⠴⠆⠀⢬⢰⠈⣦⡆⢉⣿⣿⣟⣿⣿⣻⢿⣿⣿⣿⣯⣿⣯⣞⡱⢛⠿⣿⣷⣭⣶⣤⣲⣌⣒⣤⣣⣽⠻⠿⠶⢛⠹⣡⣶⠷⠟⠋⣡⣴⡿⠛⠡⢐⠂⠤⢉⠤⢁⣼⣿⣰⢮⡏⣸⠏⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⡠⠐⠂⠀ ⠒⠂⠤⠤⠦⣀⣀⡀⢒⠣⡸⣷⡸⣭⢿⣿⣿⣿⣿⣿⢯⣟⣿⣾⣳⢯⡻⢿⣿⣿⣦⣝⣼⣩⢏⠛⡝⢛⣙⣋⣍⣵⡼⠶⠛⠟⣩⣡⣴⠾⢛⡉⠒⠤⢁⠣⢌⡘⠄⠋⡐⣾⣿⣿⢇⣸⣧⣀⡇⢀⠤⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠒ ⠈⢃⠂⡶⠇⢈⠀⣈⠉⠉⣁⡘⣿⣙⢿⣞⣿⣿⣿⣿⣿⣿⣞⣷⣯⣿⣹⢳⣾⣶⣩⣝⣹⣻⣿⣿⣼⣯⣭⣬⣤⣡⣤⣥⣷⣻⣉⣅⣢⣘⣠⣌⠱⢀⠣⡘⣰⣆⡉⢤⣿⣿⣿⠉⠂⣾⢋⡿⠢⠄⠀⠀⠀⠀⣠⣄⣈⣀⠓⠀⠀⢀⢁