⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣠⣄⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣿⣿⣾⣿⣿⣿⣿⣾⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡿⡿⠻⠛⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣯⣤⣴⣷⣿⣄⠀⠀⣴⣶⣶⣶⢤⣍⠻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⡿⠙⣿⣶⣿⡿⣿⡿⠀⠀⠿⡿⠟⢿⠷⠦⠀⢹⣿⣗⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣾⣿⣄⠀⠀⠀⠀⣄⣄⣀⠀⢀⣤⠀⠀⠀⠀⠀⢀⣭⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢾⣿⣿⠀⠀⠈⠙⣿⣿⣿⣛⠋⠁⠀⠀⠀⠀⢈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣷⢀⣶⣷⣿⣧⣽⣾⣶⡆⠀⠀⠀⢀⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣌⠉⠁⣾⣿⣷⠀⠈⠁⢠⣦⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣄⠀⠀⠀⠀⠀⠀⢀⣾⣼⠋⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠻⣿⣿⣿⣿⣿⣷⣶⡶⠞⠋⠁⠀⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⡟⣿⣿⡟⠉⠁⠀⠀⠀⢀⣤⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣧⣀⠀⠈⠿⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣿⡇⣿⣿⣾⣯⣭⣶⣶⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠉⢿⣿⣿⠿⠋⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⠋⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣿⣿⣿⢯⣿⣿⣻⣿⣿⣿⣧⢠⣾⣿⣿⡆⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⠿⠟⢛⣿⣻⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣾⣿⣿⣿⣮⣻⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣆⣴⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢻⣿⢏⣵⣽⣶⡴⢻⠿⢯⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣽⢿⣯⣿⢿⣿⣿⣯⡾⠋⢁⣴⣿⣿⣿⡟⢠⣞⣿⡾⢹⡿⠿⠛⠋⠉⠀⠈⠀⠀⠀⠙⢷⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣾⣿⣿⣿⢿⣟⣿⣿⣽⠿⠋⠙⠳⣿⣫⣾⣟⣿⠋⠀⣠⣾⣿⠞⢡⣿⠞⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⠋⣥⣼⠟⠉⠀⠀⢀⠀⠀⠀⣸⡏⢹⡟⢿⠴⠞⠃⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠶⠞⠋⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠃⠀⠀⠀⠀⣾⣃⣠⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣖⣞⣧⣤⠤⠶⠶⠶⠚⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣟⢿⣟⣽⡛⡛⣕⡿⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢟⣇⠯⠠⡁⠼⡊⠐⣠⢞⣴⠃⢎⢾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣗⠟⠙⠁⡁⡀⠀⠂⠘⠀⠀⠀⠀⠉⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⠫⢍⠕⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⡯⡧⡑⡝⢅⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⣟⣯⡷⠝⢟⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⣯⡻⠔⠕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⠮⠔⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⠾⢌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⢞⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡧⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡣⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡕⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠖⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣣⣈⠅⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣷⣵⡾⣔⣠⡧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣯⣷⣞⣿⣶⣦⣧⣮⣥⣴⣤⣸⣶⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⠿⠿⠿⢿⠿⣿⡳⠀⢀⠀⠀⠀ ⣿⣿⣿⣿⣿⠋⠠⠀⣀⣠⢴⣴⣾⣶⣷⣿⣻⠾⠦⡈⢦⠀⠀⠀⠀ ⣿⠋⣿⢿⣷⣦⣴⣿⣿⠋⢻⣍⠿⢏⣹⠉⠙⣿⣄⠈⠀⠃⠀⠀⠀ ⣿⡀⠀⠙⢼⢞⡧⠑⢀⣆⢀⠙⢐⡉⣁⠓⢆⠁⠙⠁⠀⠀⠀⠀⠀ ⣿⡀⠀⠕⠈⠈⢀⠈⠹⠀⠌⠂⠁⠁⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⢻⠄⡀⠄⠀⣀⡠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢯⢆⢄⡊⠆⠨⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣫⠒⢴⡁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣟⣹⢃⣼⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⣭⣷⡟⡗⡈⠘⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠐⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣯⠧⣡⣕⢄⠧⠀⠠⣀⣄⢢⣽⣼⣌⡠⠄⣀⠀⠀ ⣿⣿⣿⣿⣿⣿⣯⡿⣥⡦⠾⡕⢤⢆⡡⣬⠆⠁⠙⣿⣿⣿⣷⣶⣴ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡥⡣⣞⠴⡵⠂⠒⠠⠀⠀⠀⢭⡕⠄⠈⢹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⣵⢑⣊⢈⢀⠠⠀⢄⢀⣠⢁⡬⣀⠀⣼ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣦⣵⡽⣀⡾⣅⣦⢯⣠⠛⠬⡡⢕⡻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣷⢵⣼⣿⣧⣮⣿⣷⣵⣠⣤⣣⣦⣤⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣳⣾⣿⣿⣿⣿⣿⣿⢿⠟⡛⢻⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣿⢿⣚⢺⠱⢂⡹⢈⢎⢶⣱⣵ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⡯⣿⣽⣺⢾⣿⣳⣥⢾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⢾⣟⣟⣿⣹⡻⣯⡿⢿⠿⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⢿⣾⣷⡽⡼⡢⢼⣣⠕⣼ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣷⣟⠅⠲⢹⢌⣊ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣟⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢻⣿⣿⡄⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⡙⣿⡇⢀⠀⠀⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣦⡁⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿ ⣿⣿⣿⡿⢛⣽⢿⣿⡧⠀⠂⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡈⠻⠛⠛ ⣿⣿⣿⠃⠈⢳⣫⣿⠋⠉⢻⡻⠋⠉⠉⠉⠁⠈⠙⠁⠀⠈⠵⠷⡿ ⣿⣿⡯⠀⢀⠀⣧⡇⠀⣤⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⣿⣿⡇⠀⠐⠀⡠⡇⠔⣦⢦⣄⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⢲⡀⠈⣇⠀⢄⠀⠈⠉⠉⠉⠉⠉⠉⢒⣆⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⢸⢡⠜⣹⡆⡂⠀⠀⠀⠀⠀⠀⠀⣰⣡⣼⣴⣰⣴⣵⣴