⠠⠀⠀⠀⠀⠀⠀⠀⠀⡄⣤⠀⣤⣴⣀⣰⣤⢄⣀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡞⠉⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠰⡀⣀⢀⣀⠰⢛⡄⢷⢿⡀⢻⣿⣽⣿⣿⣼⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠐⢿⣿⢣⣀⣀⣀⣾⡇⠀⠀⣀⣤⡴⠶⠶⢦⣤⣀⠀⠀⠀⠀
⠀⠀⠹⡇⢪⢁⡵⠭⠿⠊⠃⠃⠙⠻⠿⠛⠘⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣶⣾⣿⡃⠀⠀⢉⣿⢿⡟⠟⠋⠀⠀⣾⠟⡱⢌⣭⣃⠳⣌⡽⣻⣆⠀⠀
⠀⠀⠀⠧⠈⠉⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠰⣤⣀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣠⣞⢻⡿⠁⠀⠀⠀⢸⣟⡯⠟⠋⠙⢾⣗⡸⢛⢴⡿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣛⣿⠀⢸⣿⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣼⡟⠁⠀⠀⠀⠀⠀⢿⡅⠀⠀⠀⢨⡟⡰⣍⠞⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡵⣿⢞⣧⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣝⣶⣻⣾⣿⣆⠀⠀⠀⠀⠀⠈⠓⠀⣀⣠⣾⣷⡷⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⣿⣻⢼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢻⣾⣔⣼⢷⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣟⡾⣵⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠙⡟⢿⠛⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣽⣿⣿⣿⣿⣿⣁⣀⡀⠀⠀⠀⠀⠀⣠⡼⢟⡋⢳⡘⢲⡘⢬⢛⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⡘⣼⣦⠈⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⢿⣟⠿⣭⣉⡛⠛⠂⠀⠀⡾⠿⡑⡎⢥⢃⡞⣡⠚⡥⣊⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢻⡤⠰⢼⣆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣧⠤⠔⠒⠒⠬⢍⠲⡤⠤⣯⠱⡍⠼⣘⡌⢲⢡⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠘⣏⡁⣠⢻⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠋⣸⣿⣿⣿⣿⡟⠀⠀⣰⣿⣿⡆⣸⠇⣥⠀⠙⢷⣜⣱⢢⣙⣬⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣶⣶⡾⠤⢾⣿⠶⣓⢮⣷⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢹⣿⣿⣿⠼⣧⡀⠀⠈⠛⣩⡴⠋⣠⠃⠀⠀⢀⣈⣩⠭⣽⠃⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡭⢹⡬⢹⡞⣦⡍⣳⡌⣷⣃⣶⣼⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧⣬⣏⡛⢛⣉⣥⣴⠚⠓⠂⠉⠉⠉⠀⠀⡼⠃⢰⣿⠟⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣸⣜⣴⡭⠧⠿⠮⠛⠓⠓⠉⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣹⢧⡀⠀⠉⠛⠄⠶⠴⠶⠶⠟⠃⢁⡴⠟⣁⣶⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣽⣦⣿⣷⣦⣤⣤⣤⣀⣴⣀⣀⡤⡤⠴⡚⠵⣚⣿⣷⣿⣿⣿⣿⣻⣿⣷⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢣⡑⢫⡙⣜⡰⣹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣧⣶⣭⣧⣾⣤⠓⡜⣿⣷⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡫⠿⠛⠛⠉⠁⠹⣿⣿⣿⣿⣿⣿⣿⣿⢿⡧⣿⣹⣿⡸⣿⣯⣼⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢒⣿⣏⠻⣓⣿⡿⢿⣿⣿⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠵⡇⠀⠀⠀⢠⣀⣀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⡒⢦⣉⠞⡰⡌⢷⣥⣿⣷⣿⣿⣿⣻⣯⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠈⠓⠛⠛⠛⠛⠉⣹⣿⣿⣿⣿⣿⠣⡝⢢⠜⡸⢱⡘⢣⠼⣿⣛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣽⣿⣿⣺⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣏⣧⣭⣧⣾⣥⣧⣼⣍⣿⣿⣻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣯⣿⣷⣿⣿⣿⣿⣽⣿⣿⣿⣴⠈⠻⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⣿⠿⣿⣿⡽⠿⠿⣿⡀⠀⠀⠀⣠⣴⣿⣾⠿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⣿⣿⡿⣟⣿⣿⣿⣿⠀⠀⠈⠓⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢘⡟⠉⠁⠀⠀⠀⠀⠀⠙⣷⠴⠞⠓⠉⠉⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣫⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⢲⡞⠁⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣽⣯⣿⣿⣿⣿⣯⣿⡟⢿⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⡀⠀⠠⣄⣠⠟⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣟⣿⣻⣿⣿⣿⣟⣯⠿⣽⣿⣿⣿⣽⣿⠃⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠛⠒⠚⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠋⣿⡽⣶⣻⠶⣯⣿⣿⣿⣿⢾⡿⣿⣿⣿⣿⡽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣷⣿⣿⣿⣿⣿⣿⠟⠀⢠⡿⣽⣳⢯⢿⣽⣿⣿⣿⡽⣯⣿⣵⣿⣿⣿⡏⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣼⣟⡷⢯⣻⣿⣿⣿⣿⣿⣻⣟⣯⣿⣿⣿⣿⡷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣽⣿⣿⠏⠀⠀⢠⣿⢯⣟⣯⣷⣿⣿⣿⣿⣷⡿⣾⣟⣿⣿⣿⣿⣧⣿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣾⣿⣿⣿⠀⠀⠀⡼⠿⠟⠚⠋⠉⢹⣿⣿⣿⣿⢽⣳⣾⣿⣿⠋⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣻⣟⣿⣻⢿⡿⣧⣤⡄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⡾⣷⣻⣞⣯⣿⡽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⢿⣻⢿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣯⢿⣽⣳⣯⡿⣯⣿⣻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣿⣟⣾⣳⣯⢿⣿⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣯⣷⣿⣳⡿⣽⣞⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢾⣽⢯⣿⡽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢽⣟⡷⣿⢯⣟⣷⣻⢿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣄⣼⣿⣻⢾⣟⡷⣿⣻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⢿⣽⣻⣯⣿⣾⠿⢯⣿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢯⣿⡿⣟⣿⢿⣻⣟⣾⡽⣿⣞⣿⣳⣿⣽⡧⠀⠀⠀⠀⠀⢰⣾⣿⡿⣟⣿⡽⣯⣿⠾⠷⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠓⠛⠓⠛⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀