⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣍⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣴⠏⠁⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⢟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⢿⣷⠀⠀⠀⠀⠀⠀hang tuah⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡟⠈⠀⠀⠀⠀⢠⣄⡀⣠⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣤⠤⠤⢤⡀⠀⠀⢸⣿⡀⢠⣄⠀⢀⣸⣟⣿⠁⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣀⠀⠀⠀
⠀⠀⠀⢰⠏⢀⣀⡀⠀⠙⢦⡀⢸⣿⣜⠌⢿⣷⠋⠁⠈⠉⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⣠⠴⠞⠋⠀⠙⢦⡀
⠀⠀⠀⢸⠀⣿⡟⠙⠶⣀⠀⢹⣾⣿⣺⣷⠋⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡷⠛⠁⢀⡴⣞⠙⢦⠀⡇
⠀⠀⠀⢿⡄⣿⠀⣦⠴⠻⣶⣼⣿⣿⡽⣯⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⢀⡴⠋⠀⢸⠀⠘⡆⡇
⠀⠀⠀⠈⠻⣏⠀⡏⠀⢰⡟⠛⣿⣿⣅⣨⠭⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠠⢿⢡⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⢳⡄⠀⢸⠀⢰⡀⡇
⠀⠀⠀⠀⠀⢸⡧⠇⠀⠘⡇⠀⠘⢿⣟⣿⣷⢤⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣞⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⢿⣿⡄⢸⡇⠀⢸⠀⣿⠞⠁
⠀⠀⠀⠀⠀⠈⢇⣧⠀⠀⡇⠀⢀⡼⢿⡿⣯⠀⠈⠙⢷⣄⡀⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⢾⢿⡟⠀⠀⠀⠀⠀⠀⢀⠀⣀⣶⠶⠛⠉⢩⣿⣿⣻⠃⢸⡇⢀⡾⡴⠉⠀⠀
⠀⠀⢀⣠⣤⣤⣘⣯⠳⣼⣇⠀⢸⡁⣾⠁⠹⣦⠀⠀⠈⠛⢽⣶⣄⠈⠒⠂⠀⠀⠄⠀⢀⣿⡏⠀⠀⠀⠀⠄⢀⣼⣽⠞⠛⠋⠀⠀⠀⣼⡿⣿⡟⢀⡞⢀⡼⡽⠁⠀⠀⠀
⢠⡞⠉⠀⠀⠀⠈⠉⠻⣄⠈⢣⡈⢹⣿⠀⠀⠻⣷⣄⡀⠀⠀⠀⠙⠳⣄⠀⠀⠙⠓⠤⢸⡏⠇⠀⢀⣤⡤⣶⡿⠋⠁⠀⠀⠀⢀⣠⡞⠃⠀⣿⣤⠋⣠⢞⣽⠟⠒⠲⣤⡀
⣿⠀⠀⠓⠀⢠⡤⠀⠀⠈⠳⠦⣌⡙⢻⡀⠀⠀⠒⢟⡿⣦⣄⣀⣀⣀⣈⣷⣄⣀⣠⣴⠿⢖⡿⣞⡿⠶⣿⣿⣶⣶⣶⣶⠿⣿⣿⠋⠁⠀⢀⡟⢉⣉⠴⠟⠁⠀⠠⠀⠀⢹
⡏⠀⠀⠠⠀⠀⠀⠀⠀⠀⢀⠀⠈⢿⡀⠛⠦⢤⣀⡀⠙⠲⠿⠟⠛⠛⣉⣳⡏⠳⢄⠀⠀⢈⡽⠃⢀⣴⢇⡀⠙⠲⠆⠰⠒⣉⣁⣠⠴⢖⣿⠟⠋⠁⠀⠀⡀⠀⢤⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢆⠘⠳⠤⣥⣤⣿⣿⡓⠶⣤⣀⠀⠚⠋⠉⠙⢶⡀⠀⠀⡏⠀⢰⠟⠛⠋⢁⣠⡄⠀⠒⣫⣿⣿⡏⢠⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼
⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⣄⠸⣿⣿⣦⡀⠀⠉⠛⠛⢲⡖⠚⠷⠀⠀⠀⢠⠟⢶⡒⠋⠉⠀⠀⣠⣾⢋⡶⠋⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⢿⡀⠀⠀⠀⠀⠐⣄⠀⠀⠀⠀⠀⠀⠙⣦⠶⡈⢷⣽⡎⢿⣿⣻⡦⣄⡀⠘⢧⣄⠀⠀⠀⠀⠀⣠⡴⠛⠀⢀⣴⣿⠟⣩⡿⢧⣈⠁⠀⠀⠀⠀⠀⢀⣤⠇⠀⠀⠀⠐⡾⠀
⠈⣷⠀⠀⠀⠀⢣⡘⣄⠀⠀⠀⠀⠀⠀⠈⠳⣝⣦⣉⢿⣎⠻⣿⣧⢸⢹⡷⢤⣈⠳⣽⣀⣠⠞⠉⢀⣠⠾⣿⡿⠋⣶⠋⠶⠋⠁⠀⠀⠀⠀⠀⣠⣾⠇⠀⠀⠀⠀⣰⠁⠀
⠀⠸⡆⠀⠀⠀⠀⠛⣮⣦⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⣟⢿⣦⡻⢿⡿⣾⡇⢠⠏⠹⠛⢻⠷⠶⠖⠉⣷⣴⡿⢁⡼⣷⠋⠀⠀⠀⠀⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⢰⠏⠀⠀
⠀⠀⣿⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠠⣀⠈⠳⢬⡻⣄⠙⢿⣳⣮⢤⣾⠀⠘⠀⠀⣠⣴⣿⡿⢀⣾⡽⠁⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀
⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀⡀⠙⢾⣧⡈⠻⣧⡀⣇⠙⡟⢊⡟⣹⣾⡜⣷⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀
⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣌⠀⠀⠉⠳⡄⠈⠻⢿⣤⣧⣸⡿⠟⠉⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⠀⠀⠀⠀⠀⠠⣸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡄⠀⢤⣹⡄⠀⠒⣮⣉⠉⠀⠀⢠⣿⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⢲⡇⠀⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⡀⣀⠀⢳⡀⠀⠀⠈⡇⠀⣠⣿⣿⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀
⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠙⢮⣳⠈⠿⣄⣄⣴⣷⣾⠿⠓⣿⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠓⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠔⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠂⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀
⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀