⠀⠀⣀⣀⣄⣠⣠⣤⣤⣤⠤⣠⣤⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⣠⠀⣠⠾⠛⢡⣤⣦⡴⡄⠀⢀⣀⣤⣶⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⣶
⠀⠀⣿⣛⢿⣇⣿⣿⣿⣿⣵⣿⡽⢀⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣇⠞⠁⠀⢈⡟⣿⡿⣹⡗⠊⠉⠉⣝⣫⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⡿
⠀⢠⣿⣿⣿⠈⠉⠉⠉⠉⣹⣿⠃⣸⣿⣿⡏⠀⠀⠀⢀⣿⣿⡟⡱⠀⠀⢠⣛⡿⡿⣹⣿⡇⠀⠀⢰⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿
⠀⣼⣿⣿⡏⠀⠀⠀⠀⠐⠉⠉⢀⣿⣿⣿⠁⠀⠀⠀⢸⣿⣿⡯⢄⠉⢀⡟⢡⣾⠃⣽⣿⡇⠀⠀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿
⢠⣿⣿⣿⠁⢀⣶⣶⣶⣶⣶⠆⠸⣿⣿⡇⠀⠀⠀⠀⣿⣾⠿⠁⢈⠀⠈⠄⠘⣁⡠⢾⣿⡇⠀⢐⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣸⣶⣿⡏⠀⠘⠛⠛⠛⣿⢿⠀⣿⣿⣿⠁⠀⠀⠀⢸⣿⣿⡗⠀⠠⠈⠀⠀⠌⠁⠐⣺⡿⡇⠀⣸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿
⣿⣿⣿⢣⣤⣤⣤⣤⣼⣿⡇⢸⣭⣿⡟⣤⣤⣤⣤⣆⠻⠯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⢐⡇⢀⣿⣿⣿⣇⣤⣠⣤⣤⣤⣤⡄⢈⣭⣭⠀
⠀⠉⠛⠺⢿⣿⣿⣿⣿⣿⠀⣾⣿⣿⢳⣿⣿⣿⣭⣭⡀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠉⠀⡨⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⠚⢏⠁⠀
⠀⠀⠀⠄⠂⠀⠀⠉⠈⠤⣀⣀⣁⠀⠘⣦⠤⠔⢊⠀⡀⠀⠀⠠⠀⠄⠀⠄⡀⠠⡀⠀⠀⠙⠄⢀⠺⠀⠤⠄⠐⠀⠀⠀⠀⠀⠀⠀⠡⠀
⠀⠠⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠈⠉⠘⣢⠅⠠⠀⢀⠆⢢⠀⠁⠄⡘⠤⢀⠑⣀⠀⠄⠀⡀⠠⢇⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁
⣿⣧⠀⠀⠀⣰⠁⠐⠀⠀⠀⠀⠀⠐⠛⣯⡄⠐⡀⠐⡃⠌⡀⢄⡨⠄⣃⠚⠄⣘⢈⠺⣀⠄⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣀
⣿⡷⡇⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠠⡾⡄⣡⠔⡅⡸⠐⠈⠀⠄⡐⢄⠂⢌⠠⠈⠧⠘⠠⡀⠊⢧⡤⠀⠀⠀⠀⠈⠀⠀⡴⠀⢀⣿⣿
⠙⢿⣵⡀⢹⣷⣶⠄⠀⠀⠀⠀⠀⠀⣸⣿⡔⣹⠖⡸⠁⢀⠐⢠⠰⠠⢠⠩⢠⠃⣉⠰⠠⢓⠼⣄⢇⣀⠀⠀⠀⠀⠀⡀⢠⡇⠀⣸⣿⣿
⠀⠘⠻⣿⣼⣿⣿⡆⠀⠀⠀⠀⠀⠀⣸⣿⡍⢻⣞⣡⠎⢠⠘⣀⠄⠡⢁⡘⢄⠣⢐⡘⢄⢫⡞⢹⣻⡧⠀⠀⠀⣴⣠⠁⣼⣷⣶⣿⠟⠋
⠀⠀⠀⠈⠻⢿⣿⣷⡀⠀⠀⠀⢀⣴⣿⣿⣿⣾⣷⣫⠞⡠⡡⢂⡄⠃⠐⢬⡈⠜⣡⣞⡬⣞⡅⣏⣿⣿⠃⠀⢘⣿⢯⣼⣿⡿⠋⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢿⣷⣦⣠⢰⣿⣿⣿⣿⣿⣿⣿⣷⣹⡖⡡⠅⢀⠠⡸⢣⡘⡼⣡⡟⠶⣿⣿⣿⣿⣿⣀⢀⣯⣿⣾⡿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡱⢎⡴⣒⡳⣭⡶⡗⢧⣙⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣧⣵⣿⣿⣼⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣧⡸⢉⣏⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⠿⠶⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠨⣗⣻⣿⡟⣛⣻⣿⠿⣿⣿⣿⣾⣿⠐⣿⣷⣿⣿⠿⠿⣿⢿⡿⣿⢇⣟⡣⠀⠀⠀⠀⠀⠀⠀⠀⢡⠄
⠀⠀⠀⡄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠼⡹⣿⣇⣭⡱⣿⢠⢻⣇⠶⣼⣿⢰⣿⡏⡜⣿⢸⢓⡞⣼⡇⣼⢻⢀⠁⠄⠀⠀⣀⠤⠐⠀⠃⠈⠀
⠀⠀⠀⠀⠀⠀⠄⠄⡤⡀⠀⠀⡤⢁⣧⢹⣿⣾⣷⣧⣿⣎⣯⣛⣸⣿⢸⣿⣰⣦⣹⣼⣧⣧⣽⣾⣋⡷⠎⠁⠀⠀⠀⠃⠀⡀⠀⣀⣠⠖
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠢⠀⠈⠳⠺⠏⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⣙⠀⠀⠀⠀⠀⠈⠃⠀⠁⠀⠙⠀
⠀⠀⠀⠀⠀⢸⠩⠝⡞⡉⣟⠩⢹⡍⣩⡟⡉⡟⠩⢙⢩⡍⢧⢾⣰⣸⣟⣧⣹⣧⣾⣿⣿⣿⣿⣿⣯⡧⢤⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀
⢀⢀⡠⣄⠄⣺⣬⣥⣥⠶⣼⣭⣴⣯⣼⣥⣶⣬⣽⣬⣬⣥⣏⢻⣿⣿⣿⣿⣿⢰⢒⣒⢒⡒⣆⡖⡒⢲⠖⢲⢒⡒⡖⣒⢲⢲⡖⣶⠒⣆
⠁⡁⠄⠈⠀⡇⡘⠀⡇⠿⢸⢀⠃⡇⠶⢜⢘⡃⡄⡒⡇⡘⢸⢸⣿⣿⣿⣿⣿⢸⣰⠲⣜⣋⠟⣇⣒⣍⡬⣜⣤⣆⣧⣙⣹⣰⣆⣃⣤⣸
⠞⠀⢠⣟⡀⢛⣓⣓⣛⣒⡛⠚⢓⡓⣓⣛⣚⢓⣓⣲⣓⣛⣚⣼⣿⣿⣿⣿⣿⣷⣶⣿⣶⣾⣷⣆⣴⣢⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠀⠉⠁⠈⠉⠈⠳⠄⠾⠳⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠺⠷⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢈⣵⣿⣿⣿⣿⣿⣶⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⣿⣿⣿⣿⣿⡎⠿⢶⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡙⠿⠿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⠿⢿⣿⣿⣿⡇⠀⠀⠈⠳⠄⠀⣀⠴
⠀⠀⠀⠀⠀⠀⠀⣰⢊⠟⠋⡇⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡇⠀⠀⠀⣀⣠⢤⣀⠀
⠀⠀⠀⠀⢠⠴⢿⡗⣁⠚⢠⡇⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣟⡀⣶⠚⠁⠀⠀⠋⠻
⠀⠀⠀⠀⠏⠀⢸⠉⡷⠼⣾⡇⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣳⣬⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠑⠁⢚⣿⣧⡻⣿⣿⢏⣿⣿⣿⣿⣿⢟⣵⣶⣶⣶⣶⣶⣶⣶⣮⢻⣿⣿⣿⣿⣿⣜⢿⣿⡿⣱⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠤⠀⠀⣼⣿⡏⣼⣿⣿⣮⢿⣿⣿⣿⣿⣮⣛⣛⣛⣛⣛⣛⣛⣛⣫⣾⣿⣿⣿⣿⣿⢱⣿⣿⣷⣽⣿⣇⢀⡀⢀⡀⠀⢀
⢀⠤⣀⣶⣄⡼⣶⢮⡶⣿⣿⡇⣿⣿⣿⣟⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡷⣿⣿⠡⢀⣤⣱⡴⠈
⣿⡖⢪⣵⡟⢿⠉⡧⠲⣿⣿⡇⣿⣿⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣏⣿⣿⣆⠀⢀⡸⡽⢦
⣷⠋⠉⠘⠀⢀⠎⠁⠀⣿⣿⡇⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣏⣿⣿⡎⣀⣼⠻⣝⡃
⠇⠀⢀⣀⢀⣷⠂⠁⠉⣽⣿⡇⣿⣿⣿⣿⢼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣏⣿⣿⣧⡗⣎⢥⣶⠀
⠀⠀⢸⣅⣾⣯⠄⠀⠀⢸⣿⣷⣝⢿⡿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⢛⣼⣿⣿⣿⡗⠍⠀⢀⠄
⣀⠀⠀⠙⠯⠿⣦⡐⠀⠈⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⡟⠀⠀⠸⠀