⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣦⡀⠀⠀⠀⠀⠀⠀⠀⣠⡃⠀⢀⣀⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⠀⢠⣿⣿⣿⠀⠀⠀⠀⢀⣀⠤⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣦⡐⠀⠀⠀⠀⠀⣴⡿⣡⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣿⣿⣿⣿⡾⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⣿⣿⣆⠑⢄⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣤⣿⣿⣿⣟⡃⣹⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠻⢿⣿⣿⣷⡀⠀⠉⠿⣿⡟⣛⡿⠿⠿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢰⣽⣿⣿⣿⣯⣥⣽⣿⣿⣿⣿⣗⣦⣤⣀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⡄⠀⠀⠙⠀⠘⣿⣿⣿⣶⣶⣭⣭⡝⠛⠁⠀⠀⠀⢸⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡖⠂
⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣘⡛⠿⢿⣿⣿⡟⣿⣿⣿⣿⣷⣯⣛⠛⠫⠭⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠰⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣟⡿⢿⣶⣶⣭⣃⡻⠿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢤⣿⣿⣿⢙⣹⣿⣷⠀⠀⠀⡀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣛⠿⢿⣷⣶⣭⣛⡻⢿⣿⣿⣿⣦⡂⠀⠀
⠀⠀⠀⠀⠀⡀⠻⣿⣏⡟⣮⡻⣿⣇⠀⠀⢠⣀⡀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡩⣭⣛⣛⣓⣒⣮⣭⣭⣿⣄⠂
⠀⠀⠀⠀⠀⣧⠀⠈⠛⠹⣾⣿⣾⣿⢀⣴⣿⣿⣾⣦⣄⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡛⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠨⣸⣧⠀⠀⠀⢉⣛⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣙⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣮⢻⣽⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⡇⡯⢿⣷⡀⠀⡤⣶⣿⣿⣿⣿⣿⣿⡿⢋⣹⣿⣵⣉⠙⠓⠉⠛⢛⣛⣛⣛⣛⡿⣮⡻⣿⣿⡿⣿⣿⣿⣷⡙⣷⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠠⢻⣯⣻⢟⣁⣨⣿⣿⢿⠿⠛⠋⣁⣠⢾⣿⣿⣿⣿⣿⡴⣫⠝⠂⠉⠛⠿⣿⣿⣿⣿⡌⢫⣾⣿⣿⣿⣿⣷⡘⣿⣯⡻⣿⣿
⠀⠀⠀⠀⠀⠀⠙⢿⡟⡂⢸⣿⣅⣰⠾⠙⠽⠮⡵⣛⣿⣿⣿⣿⣧⡻⠁⠀⠀⡀⠀⠀⠈⠛⠛⢁⣴⣷⣌⠻⢿⣿⣿⣿⣷⡹⣿⣿⣄⠉
⠀⠀⠀⢀⠀⠀⠈⠑⠶⠊⣾⣳⡟⠁⠀⠀⠀⠀⠈⢳⣺⣿⣿⣿⣿⠃⠀⣶⣶⣿⣈⠔⠀⠀⠠⣙⡻⢿⣿⣮⠢⣉⡻⢿⣿⣧⢻⣿⣿⣆
⠀⠀⠀⠈⠀⠀⠀⠀⠰⡆⠻⠏⠀⠀⡀⠂⣵⣴⣶⠀⢡⣿⣿⣿⣿⡇⠀⠎⠛⠁⠐⢀⣤⣿⡿⠈⣙⡳⣮⣙⠷⡑⡹⣶⣍⠻⣇⢿⣿⣿
⠀⠀⠀⠀⠀⠀⣠⢦⣦⢁⣀⠀⠀⠠⢁⠢⠝⠿⠏⠄⣈⣿⣿⣻⣿⣷⣶⣶⣦⢶⣶⣾⡿⣟⣣⣴⢿⣧⣻⣯⡆⣕⠁⠻⣿⣶⣝⠸⣿⣿
⠀⠀⠀⠀⣠⣾⠗⣿⢵⣟⠣⣑⢲⡦⢤⣠⣄⣴⣶⣾⣿⣾⡿⠿⠛⠛⣻⣿⡝⣻⣿⣶⣮⢟⠩⠄⢈⣿⣷⡝⡄⢞⣿⣦⣻⣿⣿⡳⣿⣿
⠀⠀⠀⠀⠈⠻⢿⡼⣼⣿⢆⣾⡷⠾⢷⣦⣶⣿⡻⣿⣿⣄⣀⠀⢀⣴⣿⡿⢡⣿⣿⣿⡿⠋⠁⠀⠈⠛⠛⠟⠕⡸⣽⣿⡿⣿⣿⣿⣦⠈
⠀⠀⠀⢀⠀⠀⠀⠑⢿⣿⣿⡯⠀⠚⠻⣿⣿⣿⣿⣮⡻⠿⢿⡣⠯⠍⠭⢀⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⣴⣿⢷⣟⣿⡐⡘⢏⠩⣿⣧
⠀⠀⠄⢢⠁⠀⠀⠀⠀⠫⠁⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣦⡑⠀⢢⡉⢄⣾⣿⠟⠁⠀⠀⠀⠀⠀⢀⢠⣻⣿⡟⣾⣾⣽⣧⡑⢌⣼⡿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣷⣶⣶⣿⢟⡁⠀⠀⠀⠀⠀⢀⣴⠏⣁⣿⡟⣼⣿⣿⢹⣿⣶⣹⣿⣿⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢀⡀⠀⠀⠀⠀⠀⠰⣌⣉⣩⣴⡟⢰⠀⠀⠀⠀⢰⣿⣋⡞⣸⠟⣼⡿⣿⣿⢸⣄⣾⣿⣿⣿⡞
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠿⠿⠿⠿⠃⠀⡆⠀⠀⠀⠸⢿⠿⡱⠋⡚⢛⡛⠿⠿⣾⣿⣿⡇⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢀⡤⡒⠤⣉⠳⢨⢌⠣⢰⠀⠀⠀⠀⡀⠐⠃⠀⠶⠀⠘⢂⠀⠀⠀⠀⠀⠆⡀⡔⡸⠰⡡⠄⡐⠒⣶⣿⣿⡇⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⡵⠃⡐⠦⣑⢊⠥⠊⣦⡀⠀⠀⠀⠐⠨⣆⡳⣤⣶⣲⢟⣑⡁⠀⠀⠀⠀⢸⢐⡑⢆⢣⡑⠎⡄⣥⣘⣿⣿⠃⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡑⢎⠤⣫⣦⢾⡇⡇⠀⠀⠀⢸⣧⢻⣿⣮⠛⢵⣿⡿⡀⠀⠀⠀⠀⠈⢧⣔⣌⡒⢬⡘⠄⣿⣿⣿⡿⢠⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣘⣼⣿⣿⣿⣟⢇⠃⠀⠀⠀⢸⣿⡼⢟⣠⣿⣤⡻⢇⡇⠀⠀⠀⠀⠀⢼⣿⠿⠧⠄⠘⠠⣿⣿⣿⡇⢸⣿⣿⠀