⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢶⡞⣻⡙⣏⠻⣍⢟⡹⢳⢦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡀⠀⠁⠠⠁⠀⡁⠠⠁⠀⡁⠠⠈⣠⡾⢏⢧⡙⣦⣙⠦⣝⢬⡓⣎⢮⡱⣋⢎⢧⢫⠷⣆⠈⠀⠈⠀⠌⠀⢈⠀⠌⠀⢈⠀⠌⠀⢈⠀⠌⠀⢈⠀⠌⠀⢈⠀⠌⠀
⠀⡀⠠⠁⠀⠄⠁⢀⠀⠄⠁⠀⢀⣾⢻⣕⢫⢖⡹⢦⡙⡞⡜⣦⢹⣼⢲⣱⣭⣚⡬⢣⡛⣜⢳⣎⠀⠄⢀⠈⠀⡀⠠⠈⠀⡀⠠⠈⠀⡀⠠⠈⠀⡀⠠⠈⠀⡀⠠⠀
⢀⠀⢀⠐⠈⠀⡀⠂⢀⠀⠂⠈⣼⢿⢣⢎⡳⢎⡵⢣⠽⣸⡱⢎⡽⢬⡟⠉⢸⣿⣎⢧⡹⣌⠳⣼⣧⠀⠀⡀⠂⠀⠄⠐⠀⡀⠄⠐⠀⡀⠄⠐⠀⡀⠄⠐⠀⡀⠄⠀
⠀⡀⠀⠠⠐⠀⠀⠄⠀⠄⠐⢸⣿⣾⡹⢎⡵⢫⣜⡹⢎⡵⣙⠮⣜⣿⣧⣦⣿⣿⠼⣎⠵⣊⣿⣟⣿⣧⠀⠀⠐⠀⡀⠂⢀⠀⠠⠐⠀⢀⠠⠐⠀⢀⠠⠐⠀⢀⠠⠀
⠀⡀⠀⠁⡀⠈⠀⠄⠈⢀⠀⣾⣿⡿⣱⢫⡜⣣⢎⡵⣋⠶⣩⠞⣼⣿⣿⣿⣿⣿⢹⢬⠳⡥⣿⡾⣽⣿⠀⠀⢈⠀⠀⠄⠂⠀⠄⢀⠈⠀⡀⠠⠈⠀⢀⠀⠌⠀⢀⠀
⢀⠀⠠⠁⠀⠠⠁⢀⠂⠀⣰⡟⣹⢣⢇⡳⣜⡱⢎⢶⡩⢞⡥⣛⢾⣿⣿⣿⣿⡟⢸⢎⡳⣱⣿⣻⢷⣿⠀⠀⠂⢀⠈⠀⡀⠂⠀⠄⠀⠂⠀⠄⠐⠈⠀⡀⠀⠂⢀⠀
⠀⡀⠠⠐⠈⠀⠠⠀⠀⠸⣟⢮⠵⣛⡎⢿⢲⡙⣎⠶⣙⢎⠶⣩⢎⡽⣩⠟⡻⣍⠻⣌⢳⣿⡽⣯⣟⣿⠀⠀⡐⠀⠀⠂⢀⠀⠁⡀⠂⠀⠁⠠⠀⠂⠁⠀⠐⠀⠠⠀
⠀⡀⠀⠄⠀⡁⠠⠀⠁⠀⠹⣮⣙⠮⣝⢞⡫⢽⡩⢟⡭⣚⠷⣓⠞⡶⢳⠭⡷⣬⠷⢾⡿⣽⣻⢷⣻⠏⠀⠀⡀⠄⠁⠠⠀⢀⠂⠀⡀⠁⠈⢀⠐⠀⠈⢀⠂⠁⡀⠄
⢀⠀⠠⠐⠀⠀⠄⠀⡁⠠⠀⠈⠳⣽⣌⢮⡱⢣⡝⣎⠶⣩⠞⣥⢛⡜⣣⢛⡴⣣⣿⣟⡿⣽⢯⣿⠋⣷⠀⠀⡀⠠⠐⠀⠐⠀⠠⠐⠀⡀⠁⡀⠠⠈⢀⠀⠠⠀⢀⠀
⠀⡀⠠⠀⢈⠀⠄⠂⠀⠄⠐⠀⡀⠉⢿⣿⣻⣷⢾⣬⢷⣣⢿⡴⣯⣼⡵⣿⢾⣟⡷⣯⣟⣯⡟⡁⢲⣿⣤⠀⠀⠄⢀⠈⢀⠐⠀⠠⠀⠀⠄⠀⠄⠐⠀⠠⠐⠀⡀⠀
⠀⡀⠀⠐⠀⠠⠀⠐⠀⠀⣀⣠⡴⢶⢞⣻⡷⣻⢯⣟⣯⡿⣯⢿⣽⣳⢿⣯⢿⣞⣿⣽⣾⣽⣴⣈⣼⣿⣿⣷⡀⠀⠠⠀⡀⠠⠈⢀⠀⠁⡀⠂⠀⠂⠈⢀⠠⠐⠀⠀
⢀⠀⠠⠁⠀⡀⢐⣠⡶⡞⣏⢳⣹⣮⡾⢃⠜⢫⡞⣽⢲⡻⣝⢯⣏⡟⣯⡝⣯⣾⠿⣛⡛⢯⣟⣿⣻⣿⣿⣿⣷⡀⠀⠄⠀⠄⠐⠀⠀⠂⢀⠀⠁⡀⠁⡀⠀⠄⠀⠁
⠀⠀⡀⣀⣤⠼⣏⢧⣳⣽⡾⣟⣯⣷⠱⡈⠬⣁⠚⡫⢷⣹⢎⡷⢮⡝⣶⢟⡱⢎⡵⢣⡝⣲⢺⣿⣽⣻⣿⣿⣿⣷⡀⠀⠂⠀⠂⠈⢀⠐⠀⠀⠂⠀⠄⠀⠄⠂⠈⠀
⣶⣟⡽⡹⣌⣷⣼⣯⣷⢯⣟⣯⣿⠋⡱⢚⢥⣢⣑⠤⢃⡌⢍⢚⠳⣙⡞⢮⡱⢫⡜⣣⠞⣥⣿⢷⣯⣟⣿⣿⣿⣿⣧⠀⠀⡁⠀⠁⡀⠠⠈⠀⠄⠁⠀⠂⢀⠐⠀⠁
⠈⢿⣿⣹⣿⣏⡿⣾⣹⡿⣏⣷⡏⢰⢁⡎⢰⠰⡈⠎⡏⢱⠾⠶⠷⢾⠹⣆⠹⣇⠾⣁⠿⣾⣏⣿⣾⣹⢸⣿⣿⣿⣿⡆⠀⠀⠈⠀⠀⡀⠰⠀⢀⠈⠀⠰⠀⠀⠈⠀
⣴⣿⢯⡿⣽⣻⣽⣟⡷⣟⣯⣿⠐⡡⠒⡌⠥⡒⢡⢚⢏⠰⢌⠒⣡⢯⢳⡼⢷⣎⠳⣭⣾⢿⣽⢾⣳⠏⣸⣿⣿⣿⣿⡇⠀⠈⢀⠈⢀⠀⠄⠐⠀⡀⠈⢀⠀⠁⡀⠂
⠙⠛⠛⠿⠿⠷⠛⠚⠟⠛⠷⡿⣌⠰⢩⡐⠣⠜⡡⢺⠌⡜⡠⢋⡼⢎⣽⡾⣷⢿⣻⡿⣽⣻⡾⡿⢃⠢⣼⣿⣿⣿⣿⡯⠀⠐⠀⠠⠀⠠⠀⠂⢀⠠⠐⠀⠀⠂⢀⠀
⠀⡀⠀⠀⠀⠀⡀⠠⠀⠀⣌⣗⢻⡄⠣⢌⠣⢱⢈⠽⢨⡐⢅⠺⣽⣾⣯⢿⣽⣻⢷⣟⣾⡿⣻⠐⠤⢱⣿⣿⣿⣿⣿⣧⠀⠀⠌⠀⠐⠀⠐⠀⡀⠀⠀⠂⠁⠠⠀⠀
⠀⡀⠠⠁⠈⢀⠀⠄⠀⠁⠘⣏⢌⡷⠥⣎⣐⣣⣌⢺⠡⡘⢄⠃⢆⠢⣉⠛⢳⡟⣟⢯⡳⣝⣧⠈⢆⢹⣿⣿⣿⣿⣿⡇⠀⠠⠀⠂⠀⣈⣀⣤⣤⣬⣤⣀⡐⠀⠀⠁
⠀⡀⠀⠐⠈⠀⡀⠠⠈⠀⡀⢻⡺⡁⢎⡐⠦⡐⢌⢫⢍⠱⡚⢚⠲⡑⢒⠛⣺⡽⣎⢷⡹⣞⣼⠌⢢⢸⣿⣿⣿⣿⣿⠃⠀⠀⣠⣴⠻⣍⠯⡜⢦⠳⣌⢯⡹⢶⣈⠀
⢀⠀⠠⠁⠀⠂⠀⠄⠀⢁⡴⡟⣧⠑⢢⠱⢌⠱⡈⢞⡠⢃⡜⢡⠃⡜⣬⢾⡽⣹⣞⢧⣿⣼⣮⣧⡂⢂⢿⣿⣿⣿⡟⠀⢠⣞⢧⢣⣛⢬⢳⡙⣎⡳⣍⠶⣙⢮⡹⣆
⠀⡀⠠⠀⠁⡀⠂⠀⢂⡾⡝⡼⣩⣏⠆⡑⣊⠱⡘⣸⠔⡡⢘⢢⡭⣞⡵⣫⢞⣵⡾⣟⢫⠭⣍⠿⣿⣷⢾⣿⣿⡿⠁⣼⡛⡜⢮⡱⢎⡎⢧⡙⢦⠳⣌⡳⣍⠶⣱⣻
⠀⡀⠀⠄⠁⢀⠀⠂⣾⢳⡙⢶⣱⣾⣿⡳⢶⣥⢶⣩⣷⣚⢯⡻⣜⢧⡻⡵⡟⣭⠲⣍⢎⡳⣬⢳⣹⡾⣿⣿⣿⣣⡞⢧⡹⣜⢣⡝⢮⣜⢷⣋⢯⡛⣶⠱⣎⣳⣵⣿
⢀⠀⠠⠀⠈⠀⡀⢰⣏⠶⣙⢦⣿⣳⣟⣿⢷⣎⣷⢻⣭⣛⣮⢷⡹⣎⠷⣟⡱⢎⡳⢬⣋⠶⣥⢓⠦⣿⣷⣻⡭⢲⡙⣦⠳⣬⠳⣜⢣⣞⡣⢞⢦⣙⣦⢿⣾⣳⡿⣾
⠀⡀⠠⠀⠁⠄⠠⣸⢏⣞⣱⣿⢯⣟⣾⣽⣻⢿⡾⣗⣮⠵⣎⢯⣝⡻⢯⣧⡝⢮⡱⣓⢎⡳⢬⣋⢞⣿⣳⢿⡗⣣⡝⢦⣛⣴⢯⣾⣟⣿⢿⣯⣟⡿⣾⣻⢷⣯⣿⠏
⠀⡀⠀⠐⠈⠀⣀⣼⣿⣽⣻⡽⣟⣯⡿⣞⣯⣿⠟⠁⠈⠛⠛⠺⠾⠽⠷⠿⣿⡲⡱⢭⢎⡵⠳⣜⣾⡿⣽⣻⣿⢷⣻⣟⣯⢿⣯⣷⣻⣟⣿⣾⣽⣻⢷⣻⣿⠞⠁⠀
⢀⠀⠠⠁⠀⣴⣿⣿⣟⣾⣽⣻⢯⣷⣟⣯⣷⠏⠀⠀⡀⠄⠀⡀⠀⠀⠀⠀⠹⣷⣝⢎⡞⣜⢳⣾⢯⣿⡽⣷⡟⠿⠿⠽⠾⠿⣾⣳⣟⣾⣽⣾⣻⠿⠋⠋⠀⠀⢀⠀
⠀⡀⠠⠐⠀⠀⠺⠿⢾⣿⣷⣻⠿⠾⠛⠉⠉⠀⠀⠄⠀⠠⠐⠀⡀⠁⠐⠀⠀⣿⣿⣻⣽⢾⣻⣽⢿⣞⡿⣽⡇⠀⠀⠀⢀⠀⠀⠀⠉⠉⠉⠉⠀⠀⢀⠠⠐⠈⠀⠀
⠀⡀⠀⠄⠂⠁⢀⠀⠀⠉⠉⠀⠀⠀⡀⠠⠀⠂⠁⢀⠈⠀⠄⢀⠠⠐⠈⠀⡀⢹⣿⣳⣯⢿⣻⢾⣯⢿⣽⣻⣷⠀⠈⢀⠠⠀⠈⠀⠄⠀⠄⠀⠄⠂⠀⡀⠄⠐⠈⠀
⡀⡀⠠⠀⠐⠈⠀⠀⠌⠀⠐⠀⠁⢀⠀⠄⠐⠀⠈⠀⠀⠂⠀⡀⠀⠄⠀⠁⠀⠘⠛⠳⠛⠛⢿⣟⣾⡟⠙⠓⠛⠀⠠⠀⠀⠄⠁⠀⠂⠈⠀⠄⠠⠀⠁⠀⠠⠀⠂⠀