⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠩⣓⣶⣤⣤⣤⣶⣶⣿⣷⣦⡄⠀⠀⠀⠀⠀⣤⣴⣶⣤⣤⣤⣤⣤⣤⣶⡻⠁ ⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⡿⢋⣴⣧⠀⠀⢴⣶⡈⢿⣿⣿⣿⣿⣿⣿⢿⠋⠀⠀ ⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣇⡼⣿⡇⢠⣅⠘⣿⣷⣸⡿⣿⣿⣿⠿⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⢽⠏⣿⠻⡯⢄⣏⢷⣖⠟⡏⣧⡞⣋⣯⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠴⣸⠳⣷⣧⡓⠳⡟⠴⠻⢊⣧⣙⡻⣕⠤⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⠀⠀⠀⠈⠑⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

𝐍𝐈𝐑𝐕𝐀𝐍𝐀𝐍𝐈𝐑𝐕𝐀𝐍𝐀𝐍𝐈𝐑𝐕𝐀𝐍𝐀𝐍𝐈𝐑𝐕𝐀𝐍𝐀𝐍𝐈𝐑𝐕𝐀𝐍𝐀𝐍𝐈𝐑𝐕𝐀𝐍𝐀𝐍𝐈𝐑𝐕𝐀𝐍𝐀𝐍𝐈𝐑𝐕𝐀𝐍𝐀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣷⣿⣿⣿⣍⠳⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣟⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣿⡿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣶⣿⣿⣿⣿⣿⣷⣿⣞⡿⣷⡍⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣙⣯⢿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣿⣿⣟⣯⣿⢿⣻⣿⣿⣿⣾⣽⣿⣶⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡉⠛⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣝⣻⣿⠿⡻⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⣫⢞⣷⣿⣾⣿⣿⣿⣿⣿⣷⣇⠒⠀⢂⡐⠤⠉⢩⠙⡻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⣿⠱⣯⣿⣿⣿⣿⡿⢟⠩⡉⠔⡈⠄⠉⠀⠁⠀⠐⡈⢄⠣⠱⣌⢫⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⣿⣿⠳⣿⣏⣿⣿⣿⡹⢌⠢⠑⢌⠐⠠⠀⠀⠀⠀⠀⠀⠌⠢⠓⡬⡓⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣧⢛⣷⣽⣿⡷⣍⠆⡑⠨⠀⠒⠀⠀⠀⠂⠀⠀⠀⠊⠐⢁⠲⡉⢆⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣯⣿⣿⣿⡳⢌⡓⢈⠡⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⡘⠤⢩⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠎⠐⠁⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⡘⢆⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⠏⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣬⣴⣤⣀⣤⣄⣀⡀⠠⠥⣄⣤⣶⣦⣴⣶⣶⣶⣶⣤⣿⡻⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⢷⡙⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡄⠐⣯⣿⣿⡿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⠀⢸⡿⠛⣻⡿⣿⣿⣿⣿⣟⣿⣿⡷⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣻⣾⡽⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣇⢸⣿⣿⣗⣿⣿⣿⣿⣿⡿⢯⢛⣿⢿⠿⣟⠚⢫⡗⠀⡸⢳⣌⠉⠙⠛⠛⠛⠛⠉⠐⠭⠵⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢳⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠠⠂⠀⠂⠠⠄⠄⣻⠀⠸⣅⠀⠈⠑⠂⠀⠀⠀⠀⠀⢀⠂⡝⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣯⠿⡆⠀⠀⠀⠀⠀ ⣠⡾⠛⢉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠆⡐⠈⠠⠐⠀⢼⡟⠀⠠⠙⢷⡀⠀⠀⠀⠀⠀⠀⣀⠈⡜⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣇⠹⣆⠀⠀⠀⠀ ⡿⠀⠀⢸⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣎⠄⣁⠂⠀⢠⣾⡁⠀⢁⣆⣈⣛⡆⠀⠀⠀⠀⠠⢐⠢⡜⡱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⣄⠀⠀⠀ ⣿⠀⠀⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⠤⢈⠀⢄⣋⣽⣿⡿⣟⣉⣍⣫⡄⠀⠀⢤⣈⢈⠆⡝⣘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣙⠛⠻⣧⠀⠀ ⣿⠀⢠⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣐⣂⣤⣾⣿⣿⣿⡷⢿⣿⣿⣿⣿⣿⣶⣤⣦⠈⡜⡥⢹⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣇⠀⢹⡇⠀ ⣿⣤⣏⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣿⣿⣿⣯⣭⣷⣶⣶⣾⣷⣾⣾⣿⢿⣿⣿⡇⣶⠃⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⢷⡀⣷⠀ ⣿⡁⠈⢹⣿⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⠟⠿⣿⣭⣝⣉⠚⡤⠶⣟⣭⢿⣫⠍⠉⣱⡷⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣇⠹⣿⡀ ⣿⠋⠀⠀⡍⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣿⣿⣷⣌⡆⢍⡙⠛⣿⠻⠿⠿⢋⡴⠋⣁⢲⣾⡟⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡏⢠⣿⣧ ⡿⠀⠀⠀⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣂⠘⡐⢈⣁⣀⡀⢁⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡏⢸⢹ ⣿⠀⠀⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣼ ⣿⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⣀⣴⣿⣾⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⡟⣿⣿⣿⣿⣿⣿⣿⢿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢾⣿ ⣿⠞⢉⣾⡼⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠙⠿⣿⣿⡿⢿⣫⣝⣾⢲⡍⡞⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣏⠀⠞⡽⠁⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠙⢶⡉⢳⡙⡎⢟⡹⣙⡼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣶⣃⡴⢞⣯⣿⣿⣿⣿⣿⣿⣹⢿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠘⣧⡉⢳⠽⢮⣶⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣷⡽ ⣿⣿⣿⣿⣷⣟⠁⣿⣿⣿⣿⣿⣿⡌⢞⣿⣿⣿⣿⣿⣿⡌⠉⠛⠦⣄⠀⠀⠀⠀⢿⣱⡌⠚⡥⣚⣯⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⢿⡇⣿⣿⣿⣿⣿⣿⣿⡿⣯⣿⢿⡶⢹⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠳⣤⡀⠀⠀⣸⣟⡻⣇⠠⣣⡿⣿⣿⣿⣿⣫⣿⣿⣿⡿⣿⣿⣿⠘⢰⣿⣿⣿⣿⢹⣿⣿⣿⣿⡇⡄⢹⡿⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⢏⡿⢦⣰⠋⠁⠀⢀⢾⣿⡟⢿⣴⡿⢥⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⢹⢿⠃⣾⣻⣿⣿⣿⣿⠿⠷⣿⡿⠿⢯⡽⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⣹⡀⠁⠀⠀⠀⠘⡀⣿⣷⣾⡿⣷⡟⢸⣿⣿⣿⣿⡛⣿⣿⣿⢹⣎⣸⠀⢹⣿⣿⣿⣿⡟⢼⣧⡴⠀⠀⢛⣤⢾⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣯⠿⡇⠀⠀⠀⠀⠀⠠⢸⡿⣿⡿⠉⣷⣿⣿⣿⣿⡿⣹⣿⣿⣿⣿⣿⡇⠀⢾⣿⣿⣿⢿⣿⣿⣿⣿⣶⠾⠟⠁⠀⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⣹⡟⣷⠀⠀⠀⠀⠀⠀⠀⣧⠸⣧⠴⢿⣽⣿⣿⣿⣿⣿⣻⣿⣌⣿⣆⣗⠀⢸⣟⢾⢏⣿⣿⣿⢿⣛⣿⣷⡶⣤⣤⡾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣾⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣾⡄⠀⠀⠀⠀⠀⠀⢻⠀⠘⣆⢈⣿⣯⣳⡏⢿⡿⣿⣿⣿⣟⢿⣿⣶⣾⣿⡾⢿⣽⠀⣿⠦⣿⡿⠛⢷⣷⡟⢁ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣟⣿⠸⣿⣿⣿⣿⣿⣿⣿⣏⡹⣾⡟⠃⠀⠀⠀⠀⠀⠀⠘⡆⠀⠘⣿⣿⣿⣿⣟⣿⣿⡿⣿⣿⣿⣾⣿⣿⣿⣧⡀⢸⣿⣧⣏⢸⣿⣷⠤⢈⣿⣶⣌ ⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⡾⠀⣿⣿⣿⣿⣿⣿⣿⣟⣻⣾⣭⣤⡄⠀⠀⠀⠀⠀⠀⢿⠀⠀⡿⣿⣿⣟⣿⣿⣿⠀⢸⣿⣿⣧⣿⡟⢻⣿⣭⣷⣿⣟⣻⠉⠹⡇⠀⢠⢈⢣⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡷⢸⣿⣿⣿⣿⣿⣏⠁⢈⡙⢿⣿⡃⠀⠀⠀⠀⠀⠀⠸⠀⠘⠀⣿⣶⣿⣿⣿⠇⠀⣼⣿⣷⣿⢿⣷⢾⡿⣻⡿⣻⣿⡟⢀⠘⢁⣌⣿⡿⠆⢻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⡉⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠓⠂⢠⣿⣿⠁⠀⢣⣵⠜⣿⣿⡷⣿⠏⠹⣤⣾⢿⣀⡼⢇⣧⣬ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⣿⣿⣯⢽⣿⡿⡇⣖⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⡼⠄⣀⢸⣿⣿⣀⣀⣼⣯⣿⣿⣿⡆⠀⠓⣦⠿⠛⢶⡟⢲⠀⠠⣹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣾⣯⣿⠃⣹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⣧⣹⠁⠀⠀⠹⣿⣟⢻⠿⣧⣽⣿⣯⣿⣗⣙⣷⢿⡤⣶⠋⢀⣈⣡⣤⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡷⠛⢠⡟⠿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠻⣻⡟⠀⠀⠀⣾⢛⣏⠈⣰⠞⢷⠎⢛⣿⣜⠟⠁⢸⣿⡇⢀⡈⢁⣤⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣦⣄⢤⣇⣁⣾⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⡄⠉⠀⠀⠀⠘⢹⣿⣿⠋⣁⣠⡞⠂⣉⡛⣻⠀⠀⠸⣯⡀⢎⣷⣦⣽⣿⣻