⣾⠟⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣦⡿⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣧⡀⣿⡇⠀⠀⠀⢠⣤⠀⠻⣷⡄
⠋⠀⠀⠀⠀⠀⠸⣆⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣶⣬⡉⠙⣷⡄⠀⠀⠀⠀⠈⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡁⠀⢀⣤⣤⡈⡆⠀⠹
⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⢿⣶⣮⣿⣦⡀⠀⠀⠀⠀⠳⣆⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠿⣿⣿⣿⣷⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠘⢦⣤⣀⠀⠀⠀⠻⢿⣴⣞⡛⠿⢿⣿⣦⡀⠀⠀⠀⢹⣿⠳⣤⠀⠀⠀⠀⢠⣄⡀⠀⠀⠀⠀⠀⡀⠈⠙⠛⠿⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⠀⠈⠷⡀⠀⠀⠀⠀⠀⠀⠀⢈⣹⣽⠷⠶⠶⠒⠀⠈⣁⡀⠰⠶⠿⣽⡀⠀⠀⠀⢿⣷⣮⣁⠀⠀⠀⠀⠙⣿⣷⣦⣤⣶⣊⣉⣉⣛⣶⣶⣶
⠀⠀⠀⠀⠀⢀⡀⠀⠀⣿⠉⠻⢦⣀⣀⠙⢦⡀⠀⠀⣀⡤⢖⡏⠀⠙⠳⣄⠀⠀⠀⠀⠉⠙⠛⠓⠒⠾⣧⠀⠀⠀⠀⠙⠊⠙⢷⡄⠀⠀⠀⠈⠻⣿⡟⠀⠀⣨⣿⣿⣍⠉⢿
⠀⠀⠀⠀⠀⠘⡇⠀⠀⢸⠀⠀⠀⠉⠳⣝⡲⢤⣤⣠⣞⠛⠁⠈⠣⣀⠀⠈⠙⢦⡀⠀⠀⣰⠗⠂⠀⠀⠈⠃⠀⠀⢹⣦⣀⠀⠀⠁⠀⠀⠀⠀⠀⠈⢷⣠⢾⣇⡙⠛⠻⢷⡄
⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⣇⠀⠀⠀⠀⠀⣽⣿⣾⣿⠉⠑⠒⠲⢦⣌⣶⣤⠶⠂⢈⣰⣾⣁⣠⣀⣤⣴⡖⠁⠀⠀⢸⡟⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⡿⣄⠈⠓⠶⣄⠀⣿
⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⢹⡄⠀⠀⠀⠘⠁⣸⡏⠀⠀⠀⢀⡤⠚⢻⣤⣿⣯⣿⣿⣽⣾⣿⣿⡏⠉⣿⢉⠀⠀⠀⢸⡇⠀⠀⠉⠓⢆⠀⠀⠀⠀⠰⣦⡉⠘⢦⡀⠀⠈⣷⣿
⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⢣⠀⠀⠀⣠⣾⣯⣁⠀⠀⣼⡿⣳⣶⣿⣿⡿⠿⣿⣿⣿⡟⠁⣽⠇⣸⡿⣋⡀⠀⠀⠈⠁⠀⠀⠀⠸⣆⠻⣄⠀⠀⠀⣯⠙⢦⡀⢳⡀⠀⢸⡌
⡇⠀⠀⢰⡆⠀⠀⠀⠀⠻⣆⠘⣇⠀⢰⣿⣿⣿⣿⡷⢾⣿⠧⣴⣿⠛⢁⡄⠈⠉⠉⠁⠀⣠⡿⣰⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠻⡗⡄⠀⢹⠀⠀⠙⢾⣷⡀⠀
⡇⠀⠀⢸⣿⣀⣸⣄⠀⠀⣙⢷⣜⠦⠈⠻⣿⣯⡀⠀⠨⠃⢀⣿⠇⠀⠘⢿⣀⣀⣀⣠⣾⣵⡾⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠹⡾⡆⣸⠀⠈⣦⣀⣙⣷⡰
⣿⡀⠀⠈⣿⣿⡟⢿⣷⣄⠈⢳⣌⠷⣄⠀⠈⠉⠁⠀⠀⠰⢿⡟⠀⠀⠀⣀⣽⠟⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⢳⡄⡟⡆⢰⣿⠟⠉⠀⠹⡏
⣿⣷⠀⠀⢿⣿⣷⣌⣿⣿⣿⣦⣜⣷⣈⡀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠁⠀⠀⠀⠀⠀⣰⠃⠀⠘
⣿⡝⣧⢠⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⠀⠀⢀⣀⣀⣤⣴⠋⠀⠀⠀
⠁⠙⠙⢷⣷⡸⣿⣿⣿⣿⣿⣿⣿⣿⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠂⠀⢠⠏⠉⠁⡇⣿⠀⣼⣃⡀
⡆⠀⠀⠀⠻⠀⢹⣿⣿⠉⢏⣹⠟⠛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⣾⡷⠋⠀
⡟⠄⠀⠀⠀⠀⠀⢻⣿⣄⠈⠛⠷⣤⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡄⠀
⣧⠀⢀⠀⠀⠀⠀⠀⠘⠻⣿⠦⢴⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡹⣆
⢿⡄⠈⢦⡀⠀⠀⠀⠘⢶⣍⣁⡾⢤⡀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⢸
⠈⢻⡄⠀⢳⣄⢀⡀⠀⠀⠀⠙⠿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧
⠀⠀⠻⠀⠈⣿⣮⡻⢦⣀⡀⠀⠀⠈⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿
⠀⠀⠀⠀⠻⣿⢸⣿⣦⣛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿
⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣛⡻⠆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠖⢠⣤⠶⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠸⢸⣿⣿⣿⢻⣿⡟⢧⡀⠀⠀⠀⠀⠀⠘⣯⣥⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿
⠀⠀⠀⠀⠀⡄⢸⣿⣿⣿⡜⣿⡇⠀⣿⣦⡀⠀⠀⠀⠀⠈⠋⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⢠⡇⠈⢿⣟⢿⣷⣻⣷⠀⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠙⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⢠⡞⠀⠀⠀⠸⣄⠁⢀⣿⣄⠸⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣾⣿⣿⣿
⠀⠀⢀⡟⠀⠀⠀⠀⠀⠙⢶⣿⣷⣝⠀⠻⢿⣿⣿⣿⣿⣷⣤⣤⣤⣴⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⣀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⣤⡼⠿⠛⠛⢉⣦⡶⣿⡉⡉⠉⠛⠶⣤⣄⠀⠀⣀⢀⣠⣴⣿⣿⣝⠛⠛⠿⣿⣿⣦⡤⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⡇⠀⠀⠀⢰⣤⠀⠀⠀⠀⠈⠻⣿⣤⣤⣤⣤⣶⣿⣿⣿⣿⣾⣿⣭⣒⠦⠬⠿⠷⣀⠈⠻⣿⣿⣿⣿⣿⣷⣦⡀⠈⠉⠉⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀