⠄⠃⠀⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠀⠐⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⠶⠶⠶⠶⠶⠶⠶⠶⢤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⣟⣯⣿⣽⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣯⣭⣭⣟⡳⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣞⣯⣷⣾⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⡿⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣝⡳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣻⣽⣿⣿⣿⣿⣿⡿⣿⣻⣽⣷⡿⣿⣿⣽⡿⣟⣿⣿⣿⣿⣿⣻⣾⢿⣾⣯⣿⣽⣿⣻⣿⣿⣿⣿⣷⣮⣛⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣟⣽⣿⣿⡿⣿⣹⣭⡟⣿⣽⣿⣟⣿⣽⣿⣯⣷⣿⣿⣿⣿⢿⣯⣷⣿⣟⣿⡿⣯⣿⣽⣿⣾⢿⣷⣿⣽⣿⣻⣿⣿⣷⣮⡛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣫⣾⣿⣿⣿⢯⡽⣞⡷⣛⡾⣽⣿⡷⣿⣿⣾⣿⣿⢿⣟⣯⣿⣾⡿⣿⣽⣾⢿⣯⣿⢿⣯⣿⣾⢿⡿⣿⣿⣿⣾⣟⣯⣿⣿⣿⣿⣮⡻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣫⣾⣿⣿⣿⣟⣿⣾⣽⣳⣿⣽⣽⣿⣿⣿⣿⣿⢿⣯⣿⣿⣻⣿⣽⣷⣿⣿⣯⣿⣿⣻⣽⣿⣿⣷⣿⣿⢿⣟⣿⣿⣷⡿⣟⣿⣾⣟⣿⣿⣿⣮⣹⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢏⣾⣿⣿⣿⡿⣽⣾⣿⣯⣿⣟⣿⣯⣿⣿⣿⡿⣯⣿⣿⣻⣷⡿⣿⣿⣛⡾⣽⣿⣿⣽⡿⣿⣿⣽⣿⣿⣾⣿⣿⢿⣻⣾⣿⣿⣿⣻⣷⡿⣯⣿⢿⣿⣷⣌⢷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣽⣿⣿⣿⡿⣷⣿⣿⣿⣟⣷⡿⣯⣿⣿⣿⡿⣯⣿⢿⣷⣿⣻⣿⣿⢿⣧⣻⣽⣿⣿⢿⣏⡿⣵⣿⣿⣿⣿⣽⣿⣿⣿⢯⣽⢻⣿⣿⣯⣿⣿⣿⣻⣿⣻⣿⣿⣯⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⣾⣿⣿⣿⣯⣿⣿⣿⣿⢯⣿⣯⣿⣿⣿⣿⣯⣿⣟⣿⣿⣻⣾⣿⣿⢿⣻⣿⣿⢿⣿⣽⣿⣿⣿⣿⡿⣿⣿⣿⣯⣿⣿⣿⣟⣮⢿⣟⣿⣿⣽⡿⣿⣿⣽⣿⣽⣿⣿⣷⡼⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣏⣿⣿⣿⣿⢾⣟⣷⣿⣿⣻⣿⣿⣿⣿⣿⢿⣷⣿⣿⣿⣻⣾⣿⣿⣿⣻⣿⢿⣷⡿⣿⣯⣿⣿⣾⣟⣷⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⡿⣿⣻⣿⣿⣿⣟⣿⣿⣾⣿⢾⣟⣿⣿⡏⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣾⣿⣿⣿⣾⡿⣿⣿⣿⡿⣯⣿⣿⣿⣿⣻⣿⣿⣿⣿⡽⣿⣿⣿⣿⣻⣿⣽⣿⣯⣿⣿⣿⣿⣯⣷⣿⣯⣿⢏⣿⣿⣿⣿⣿⣿⣽⣷⣿⢿⣟⣿⣿⣿⣿⣻⣿⣿⣾⡿⣿⣻⣿⣿⡼⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣿⣿⣿⣿⣿⡷⣿⣻⣿⣿⣿⣽⣿⣿⣿⣟⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣻⣽⣯⣿⣾⣿⣿⣿⡿⣷⣿⣻⣾⣿⠃⠲⢿⣿⣿⣿⣿⣿⣻⣾⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⢾⣿⣟⣿⣽⣿⣷⢻⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣾⣿⣛⣿⣯⣿⣛⣿⣿⣿⣿⡿⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣽⡿⣿⣽⣷⣿⣿⣿⣟⣿⡿⣽⣿⡿⠡⠁⠀⡹⣿⣿⣿⣿⣿⣟⣿⣽⡿⣿⣽⣿⣿⣻⣷⣿⣿⣿⣻⣿⣯⣿⢿⣿⡆⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣽⡟⡛⢛⠛⠭⣉⠍⣻⣿⣿⣿⣿⣿⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⢟⣻⣿⣿⣿⣽⣟⣿⣿⣿⣿⣿⣿⣟⣿⣯⣿⡿⣫⠊⣰⠆⠀⠐⣿⣿⣿⣿⣿⡿⣯⣿⢿⣿⣽⣿⣿⣟⣿⣿⣿⣾⡿⣿⣿⣽⣿⣿⣷⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⢿⣷⢈⡱⢊⢥⡉⠜⣸⣿⣿⣿⣿⣾⡿⣿⣿⣿⣿⣿⢿⢛⣩⣾⣿⣿⣿⣋⣱⣾⣿⣿⣟⣾⣿⣾⣿⣿⣿⣿⣿⢯⣿⣿⡾⣫⠋⠁⠀⢿⣤⡶⠀⢹⣿⣿⣿⣿⡿⣿⣻⣿⣻⣾⣿⣿⣿⣿⡿⣿⣿⣻⣿⣿⣿⢾⣿⣿⢹⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣸⣿⡔⣰⣿⣿⣿⣶⣿⣿⣿⣿⣷⡿⣿⣿⣿⣿⡟⣈⢯⣾⠟⠋⠉⠀⢈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣿⢟⠉⠊⠀⠀⠀⠀⠈⠁⠀⠀⠈⣿⣿⣿⣿⢿⣟⣿⣽⣿⣳⣿⣿⣿⣿⢿⣿⣿⡿⣽⣿⣿⣻⣿⣿⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣏⣿⣻⣿⣿⣿⣿⣿⣷⣿⢿⣿⣿⣿⣇⣜⣂⣹⣧⣄⢠⣴⣿⣿⠿⠿⠟⠛⠉⣥⣾⣿⣿⡿⠿⣿⠛⠷⢶⣶⣤⣤⣤⣤⣶⠶⠶⠷⠞⠛⢿⣿⣿⣿⡿⣿⣯⣿⣾⢿⣿⣿⣿⣿⢿⣿⣿⣿⢿⣿⣟⣿⣽⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⣿⣟⣛⠻⣍⠯⣽⣿⣿⣿⣾⣿⣿⣿⣿⣿⣏⣿⣿⡿⣿⣿⣿⣧⡙⣧⡄⠀⠀⠀⠙⠉⠉⠉⠀⠀⠀⠀⣀⣄⣀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢿⣿⣽⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣷⠎⡿⣸⠷⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⢰⢁⣿⣿⣿⣿⣷⡈⠿⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠿⠿⠆⠀⠀⣀⠀⠀⠆⠁⠀⠀⢸⣿⣿⣿⣿⣏⣿⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣹⣾⣿⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣻⣯⠻⡴⢣⣛⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⣠⣤⣿⣿⣿⣿⣷⠆⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⠀⣀⣠⣤⣶⣾⣿⣿⣭⣄⣀⣀⣠⠄⠀⢸⣿⣿⡷⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣟⣿⣿⡿⣿⣿⣿⣟⣿⣿⢿⡗ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⠸⣇⠀⢻⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢸⣿⣿⣿⣿⣿⣳⣿⣷⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢸⣦⡘⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠂⠀⠀⠀⠈⠿⠋⢙⣮⣀⣸⣿⣿⣿⣿⠿⣿⣿⢻⣿⣿⡟⣿⣿⣿⣿⣿⣽⡿⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⢧⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠟⠛⣛⣻⣿⣿⣿⣿⣿⣿⣿⠀⠌⡀⠈⢀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠁⠀⠀⡀⠀⠀⠀⠀⠈⣿⣿⣿⠿⡿⣿⣿⣿⣿⠏⡄⢻⣿⣿⣿⣿⣿⣿⣽⣾⣿⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡿⣿⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠾⠛⢛⣋⣻⣿⣿⣿⣿⣿⣿⡀⠠⠀⠡⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⣟⣱⣛⣿⣿⠏⠀⣼⡿⢻⣿⣿⣿⣿⣯⣿⣟⣾⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠺⠛⣛⣫⣽⣿⣿⣿⣿⣿⣿⣧⡀⠐⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⡀⠀⠀⡉⠙⠛⠋⠱⡶⣶⠋⢠⣿⣿⣿⣿⣯⣿⣷⡿⣿⡿⠀⢠⣿⣿⢿⡻⣟⣟⣿⣿⣿⣿⣿⣟⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣯⣿⣧⠀⠛⠋⠉⣭⣿⢿⣿⣿⣿⢿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢀⣡⣴⠷⣀⣬⡐⠀⡀⢤⣿⣿⣿⣿⡿⣽⣷⡿⣿⡿⠐⠀⣾⠿⠻⣿⣾⣷⣾⣿⣿⣯⣿⡟⣾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣯⣿⣷⣴⣿⣿⣿⡏⠦⢻⣿⣿⣿⣿⣟⡿⣿⣦⣀⠀⠀⠀⠂⠀⠐⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⣶⣿⣭⣦⣼⣴⠏⠀⡁⣴⣿⣿⣿⣿⣟⣿⣿⣯⣿⡟⠀⣠⣿⣿⣇⠀⠙⣿⣿⣿⣿⣿⣿⡿⣽⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣧⠀⠀⢻⣿⣿⣿⣷⣽⣷⣿⣻⢷⣦⣄⣀⠀⠀⠀⠀⠚⠳⠶⣶⠄⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⢀⣤⣿⣿⣿⣿⣿⣯⣿⣟⣾⣿⣏⣠⣾⣿⣿⣿⣿⡀⢀⣬⣿⣿⣿⣿⣿⢿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣷⣤⣤⣿⣿⣿⣿⣿⠟⠉⢷⠆⠈⠉⠛⠿⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣾⣿⣿⣿⣿⡿⣷⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣿⣿⣿⣿⣿⣿⣿⠉⢙⣿⣿⣿⠀⠀⠀⢦⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⠾⢷⠿⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⢿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠿⣿⣿⣼⣿⢿⣾⡟⠻⣿⣷⠀⠀⠈⣿⡀⠈⠈⠀⣰⣿⣿⣿⣿⡷⣉⢆⠳⡌⡍⢻⣴⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣶⣿⢿⡵⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠉⠉⠈⢿⣯⣿⣇⣐⠋⠹⣧⠀⠔⣻⢿⡄⠀⣰⣿⣽⣿⣿⣯⠑⡌⢎⡱⣘⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣻⣿⠿⠿⠟⢿⣯⠷⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢾⣟⡿⠿⢷⣶⣟⡿⣱⢏⣿⣦⣿⣯⣿⣿⣷⣿⣷⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣿⣿⢿⣟⣹⣤⣄⠀⠙⠻⣿⣟⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢿⣿⣿⠿⣷⣯⣼⣿⣿⣿⣿⢛⣿⣿⣾⣿⣯⣿⣿⣿⣿⣿⣿⣻⣽⡵⠞⢋⣩⡴⠿⣿⣯⣽⣿⠃⠴⢫⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⠿⢋⣫⣿⣿⣶⣿⣇⣤⠶⠿⢛⡉⠡⣄⣂⠘⣿⣯⡻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣼⣿⣿⡟⣿⣿⣿⣿⣿⣭⣿⠿⠛⠋⠉⠰⠑⣶⣿⣿⣿⣿⢿⠶⣤⢤⣶⣾⣅⣾⣿⣿⡇⢀⣹⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⣿⣿⣿⢿⣿⣿⣿⠟⠋⢩⣾⡷⠆⠠⣴⣦⠀⢿⣿⣿⣿⣿⣎⢷⣪⣽⠟⠁⠺⠿⣿⣯⣾⡿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣹⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠉⠀⠠⣾⣿⣿⣰⣿⣯⣿⣇⣈⡍⠛⣙⠀⢀⣠⡶⣾⣿⣯⣷⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠾⠷⠞⠻⠗⠿⠾⠗⠶⠶⠞⠛⠳⠾⠶⠿⠞⠷⠻⠻⠞⠷⠞⠛⠛⠿⠿⠷⠾⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠂⠄⠢⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀