⠐⠠⠌⡐⠄⢊⠐⡈⠔⠠⠐⡈⠔⡐⡈⠠⠠⢁⠌⠠⠙⡈⠄⢂⠂⠤⢁⠂⠌⡐⡀⠆⢠⠁⢊⠌⢠⠐⡈⡐⠀⠅⠠⠌⡁⠐⡈⠀⠄
⠈⠔⡐⠠⠌⣀⠂⠡⠈⠄⣁⠂⠂⠔⠠⢁⠡⠂⣈⡁⣦⣥⣈⣆⡈⠐⠠⠉⠐⠠⠒⡈⠄⠌⡠⠈⠄⡂⢡⠀⠃⠤⠁⡄⠤⢁⠂⠠⠀
⠈⠐⢠⠁⠂⡄⢨⠐⢡⠐⠀⢨⡌⣤⠁⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠁⠂⢡⠐⠈⡄⠐⠀⢡⠐⢠⠈⠁⡆⢡⠐⢠⠂⠉⠀⠀
⢈⠁⠂⠌⡐⠠⢂⣰⣴⣶⣿⣿⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣆⣄⠡⠠⠁⡌⠀⠆⠠⢁⠊⡐⠠⢈⠄⠌⢂⠈⠀
⠠⢈⠂⠔⣀⣼⣾⣿⣷⣿⣿⣿⣿⣿⡿⣿⣿⣿⡷⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⡳⣅⠂⠄⡑⢈⠐⢂⠐⠠⢁⠂⡈⠐⠠⠀⠂
⠐⠠⢈⢤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣽⡇⣿⡿⣳⣮⣵⡛⢿⣾⣯⣺⣾⡻⣿⣿⣿⣿⡬⣛⣾⢷⣔⠠⢈⠐⠂⠌⡁⠂⠄⡀⢁⠂⠀⠄
⢈⠠⣳⣿⣽⢟⣵⣿⣿⣿⣽⣾⣿⣇⣧⠷⣱⠿⣿⣟⣿⠮⢻⣿⣿⣧⡻⣿⡿⣏⡿⣿⣖⠈⠀⡛⢷⡂⢈⠐⠄⠠⢁⠀⢂⠠⢈⠀⡀
⠠⢾⢯⣿⢳⣿⣿⣿⢿⣾⣿⣾⣻⢿⣺⢸⣿⣿⡿⣿⡏⣾⣷⡽⢿⣻⣿⣎⠻⣮⡿⣻⣻⣧⠀⡐⠠⠑⠄⡈⠄⠁⠠⠈⠄⠂⠄⡀⠀
⠨⣫⣿⣿⣿⣿⣟⣯⣿⣷⡿⣿⣿⢿⣿⡼⢿⡿⣿⡿⣺⣿⣿⣿⡎⠻⣿⣿⣧⠙⢿⣿⣷⣻⡇⠀⠄⠡⠠⢀⠐⡈⠡⠈⠄⡁⢂⠀⠄
⢠⣿⣿⣿⣿⢯⣿⡿⣽⣾⣿⣹⣿⡿⣿⡇⣿⣾⣮⢵⣿⣿⡷⣿⣷⡬⠝⢹⣿⣧⠨⠛⠋⠑⠀⠌⠠⢂⠐⡀⠂⠄⠡⢈⠐⡀⢂⠀⠄
⢸⣿⣿⣿⣾⡿⣿⣽⣿⣻⣿⡸⣿⣿⢿⣷⢸⢿⣷⣾⣿⣯⣿⡿⣫⣶⡕⡤⠆⠐⣀⣄⡐⢈⠀⠠⠐⡀⠂⠄⠡⢈⠐⡀⢂⠐⠠⠀⡀
⢸⣿⣿⣷⢿⣻⣿⣽⣷⡿⣿⣇⢻⣿⣿⢿⡇⣏⣿⢿⣯⣿⣾⣼⣿⢣⠎⣠⣮⡳⠼⢻⣯⣿⣿⣿⣿⡀⠈⠄⡁⠂⡐⢀⠂⠌⠐⠀⠀
⢸⣿⣿⣾⣿⢿⣽⣿⣾⢿⣟⣿⡄⢿⣿⣿⣷⡴⢪⣽⣿⣯⣿⢿⣛⢀⣄⣭⣭⣵⣶⣾⣿⣿⣿⣿⢿⠀⠐⡀⠄⡁⠄⠂⠠⢀⠈⠀⠁
⢸⣿⣿⣷⡿⣿⣻⣾⢿⣻⣿⢿⣿⡌⣿⣿⣽⣷⡜⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⠄⢀⠐⠠⢀⠂⠁⠂⠄⡈⠀⠂
⢸⣿⣿⣾⣿⡿⣿⣹⣿⡿⣏⣿⣿⣇⡈⣿⣿⢿⣿⡈⢿⣿⣾⣏⣿⣿⣹⣾⣿⣾⡿⣿⣿⣿⣿⣹⣿⠇⠀⠰⠀⠆⢀⠁⠈⡀⠰⠀⡀
⢸⣿⣿⢿⣾⡿⣟⣿⣽⡿⣿⢯⣿⡇⠃⠘⢻⣿⣿⣿⣎⡻⣿⣿⣻⣾⣟⣿⣾⢿⣽⣿⣾⢿⣽⣿⣡⢾⠀⢀⠁⢂⠀⢈⠀⡐⠠⠀⠀
⠈⣿⣿⣿⣽⣿⣻⣿⣯⣿⣟⣿⣿⠣⢱⣿⣷⣟⢫⣿⣿⣷⣜⢿⣿⣿⣯⣿⣾⡿⣟⣷⡿⣿⣻⣾⣿⣾⡀⠀⠌⠀⡈⢀⠐⠀⡐⠀⠁
⢰⢸⣿⣯⣿⣾⡗⣿⣿⣽⣾⣟⣿⣇⢚⣿⣿⢏⣾⣶⡙⡻⢿⣦⡙⢿⣿⣷⡿⣿⢿⣻⣿⣟⣿⣽⣿⣿⣷⠀⠐⡀⠄⠀⠂⡐⠀⠠⠁
⠀⢃⢿⣿⣷⡿⣿⢺⣿⣿⣾⣽⡿⣿⣆⡻⢿⣧⡹⠟⡟⣬⡷⣊⠛⠄⢿⣿⡿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠀⠀⠄⢀⠠⠁⠐⠀⠠⠁⠀
⢀⠀⠠⠻⠿⠿⢿⢗⢿⣿⣾⣿⣽⡿⢿⣷⠀⠀⠍⢩⣩⣭⣶⠻⢷⡙⡆⢿⣿⣿⡮⢑⣤⣶⣦⠀⠀⢀⠐⠈⢀⠀⠄⠐⠈⢀⠐⠀⠁
⢀⠀⢀⠀⠀⠀⠀⠀⠈⠉⠋⠙⠛⠺⠷⠞⠀⠀⠀⠀⠉⠹⠷⣾⣼⣧⢹⠘⣿⡿⠁⢻⣿⣿⣿⣷⣦⡀⠀⠂⢀⠠⠀⢈⠀⠄⢀⠈⠀
⢀⠠⠀⠀⠂⠁⠠⠈⢀⠀⡀⠀⡀⠀⠀⠀⢀⠀⠀⠠⠁⠄⡀⠀⠀⠁⡧⠨⡟⡇⠀⠀⠹⢿⣷⣿⣿⣿⣶⣄⡀⠀⠐⠀⠠⠀⠂⠀⠁
⠀⡀⠀⠁⠀⠂⠀⡀⠀⡀⠀⠀⠀⡀⠐⠈⠀⠀⠀⠄⡁⠂⠄⠡⠈⢄⠄⢠⣽⠁⠀⠠⠀⠀⠈⠙⠿⢿⣿⡿⣿⣦⡄⡈⠀⠐⠀⠁⡀
⢀⠀⠀⠀⠠⠀⠀⠀⠄⠀⠀⠀⠁⠀⡀⠀⠀⠀⠌⡐⠠⠁⠌⠀⠁⠈⡀⣶⣿⠀⠀⢠⣤⣀⣄⡄⡀⠀⠈⢷⣞⢿⣿⡌⠢⡀⠈⢀⠀
⠀⡀⠀⠂⠀⠀⠀⠀⠀⠀⡀⠈⠀⠄⠀⠀⠄⡁⠂⠄⠡⠈⠄⠡⠀⠈⠿⣿⣿⠀⢀⠀⢳⣿⣿⠿⣌⡀⠀⠀⠘⢮⣻⣿⡄⠈⠄⠀⠀
⢀⠀⠠⠀⠐⠀⠀⠐⠈⠀⠀⢀⠀⠀⢀⠂⠄⡀⢈⠠⠁⠌⠠⢁⠂⡁⠄⠈⠉⡀⠄⠂⠀⠲⢲⡇⣧⠇⢢⣄⠀⠀⢋⣿⣷⠀⠀⠀⠂
⠀⠀⠀⡀⠀⠄⠃⠀⢀⠠⠀⢀⣀⣀⣀⡀⠄⠠⢀⠀⠘⡀⠃⠄⠠⠀⠄⡀⠃⠀⠀⡀⠃⠄⠀⢻⣿⡄⢸⣿⠀⠀⠀⣼⣿⠀⠀⠠⠀
⠀⠁⠀⠀⡀⠀⠀⠄⠀⣠⣾⣿⣿⣿⣿⣿⣦⡀⠂⠌⡀⠠⠁⠈⡀⠡⢀⠐⡀⠄⢀⣀⠡⠈⠄⠁⠡⣷⣨⠉⣶⠀⠀⢸⣿⡃⠀⠠⠀
⠈⠀⠀⠄⠀⠀⠀⢠⣾⣿⣿⣿⣟⣯⣿⡿⠿⢛⣂⠐⠠⠐⡈⠐⠠⢁⠂⡐⢀⠂⠸⣿⡆⠈⠄⠡⠀⠘⢿⢁⢻⣧⠀⠈⣿⠄⠀⠠⠀
⠀⠂⠀⠀⡀⠀⢡⣾⣿⣿⣟⣾⡿⣿⠳⣾⣿⣿⣿⡄⠂⠡⢀⠁⠂⠄⢂⠐⡀⠂⠄⠘⣷⠀⠌⠠⠁⠄⠀⡠⡸⢃⠀⣤⡟⠀⠀⠄⠂
⠠⠀⠀⠁⠠⠁⣾⣿⣿⣷⣿⣻⣽⣿⣇⣛⠛⣯⣿⣷⠀⢁⠂⠌⡐⠈⠄⠂⠄⠡⠈⠄⢀⠠⠈⠄⠡⢈⠠⣽⡧⢩⣔⠘⠀⠀⠀⠄⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⡏⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣟⣿⣿⢸⠐⢻⡿⡿⡏⣝⢿⡜⣧⢻⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡽⣮⢿⢸⡀⣯⢷⣕⣻⠘⠯⠻⣀⢎⡻⣿⡅⣛⡿⡏⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⠿⣿⣮⡙⢛⡛⠚⢓⡘⣃⡘⣓⣐⢦⠈⠩⣘⢦⠭⠘⣊⠿⣖⠝⡀⠳⡬⡻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⣌⢳⣦⣞⠲⢬⣙⠳⣒⡓⠛⠞⣯⡱⡃⣈⡡⠃⠓⠎⠂⠍⡔⡄⡪⠲⣜⢎⢂⢍⢟⠿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢿⡪⢝⡷⣜⢁⡳⢼⣟⡧⠘⠴⣦⣙⢒⡒⢢⣉⠌⣈⡑⠂⠉⠈⠒⠆⡈⢈⠀⠐⠈⢗⡉⠀⠊⡳⢙⢿⣿⣿
⣿⣿⣿⣿⣿⡿⡷⣝⠆⠝⠗⣩⡲⢭⣉⣗⠞⠭⠈⠉⠒⢨⠥⣥⢒⣢⣋⣙⠛⣲⠤⠬⡐⠓⠀⠂⠂⢀⠀⠀⠑⠁⢂⡈⠍⡎⢿⡿
⣿⣿⣿⣿⣿⣷⡴⡃⡂⡐⡙⢦⠬⣡⢤⠌⠦⠁⠒⠘⠻⠿⣛⣯⣭⣶⣵⣦⡤⠀⠠⠐⠁⠒⠄⠑⠄⠀⠀⠀⠀⠀⠙⣧⠡⢳⢀⠃
⣿⣿⣿⣿⣿⣿⣿⠎⡄⢫⡛⠶⠯⠛⠴⠚⢛⠂⢈⣭⣳⢿⡿⠟⢛⣥⡷⠶⢋⣐⣤⣄⡼⡤⠄⠀⠈⠀⠀⢀⠀⠀⠀⠘⠀⠉⠍⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣮⣅⡺⠢⠤⠚⠲⢾⡿⠶⠟⠋⣡⠴⠂⣞⡋⣁⠴⢞⡻⠍⠷⣒⣦⣤⠄⠀⠀⠈⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣭⢛⡛⡉⣥⠴⢖⡛⠩⠲⠶⠁⡴⠓⠤⠈⢀⣴⠗⠪⠙⣬⣾⣿⠿⣋⡱⠶⣊⡤⠄⠖⠂⠀⠀⠀⠀⠀⠀⠴⠠
⣿⣿⣿⣿⣿⣿⣿⣿⠋⠦⢂⠐⢢⠴⠞⠋⠛⡀⡞⠀⠀⢀⡵⠛⣁⣴⢖⣽⡿⠋⢔⣪⠵⣪⡾⣫⡾⢃⣴⣾⢾⠇⠀⠀⠀⠀⠤⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⢸⣿⣿⣿⡟⢿⡇⢄⢋⠈⠖⢠⣖⢟⡵⢟⠏⣠⡾⣻⣵⡿⢋⣴⣫⣶⣿⢧⡏⡿⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⡟⢻⣿⣿⢧⡖⣨⡕⡴⢠⠯⣚⣉⠆⣃⣮⡷⠿⠋⣣⡾⣿⣿⡟⢪⠂⣿⠠⠁⠀⡄⡄⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣥⢾⣴⣿⣟⢙⣝⣋⡚⠱⠣⠞⠉⠁⠉⠁⠀⠒⠂⠟⣋⡼⠫⠕⢡⠎⠈⣇⠃⠠⠘⠠⠃⠠⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⠈⢿⣿⣿⣿⠘⡟⢫⡴⠞⠁⠀⠀⡄⢰⣤⡄⠀⢠⡾⠋⠔⡄⠀⠍⠀⠁⢿⠈⠤⢠⠓⠀⡆⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⠤⣄⡀⠙⣿⣿⣷⣷⡞⢣⠀⢀⣠⢀⣼⣿⠻⡌⠀⢀⠀⡀⢀⠀⠂⠀⠀⢀⠘⠀⠀⠈⠀⣤⡇⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⣄⢈⠙⢀⣹⣿⣿⡟⠙⣿⡇⢺⣏⣼⣧⠙⢁⠘⢰⢻⡜⢻⠿⠀⠤⠓⢺⠉⠀⠀⠀⠀⡆⢻⠄⠀⠐⠀
⣿⣿⣿⣿⣿⣿⣿⣿⢟⣼⣿⡘⣿⠌⢿⣿⡟⠁⢀⣹⡷⠜⣿⣿⣿⢡⣼⣄⡿⣿⡁⠘⠶⠤⠶⠛⠉⠀⢠⣇⢳⡁⣿⠜⠀⢰⡔⢀
⣿⣿⣿⣿⣿⣿⣿⠁⠿⣿⣿⣦⣼⣧⣼⣟⠃⢸⣿⣿⡗⢩⣿⣿⣿⣾⣿⣿⣷⣾⣷⣄⡀⠀⠀⠀⣠⢆⣉⣾⢬⢧⠹⣀⣞⡟⢰⢀
⣿⣿⣿⣿⣿⣿⣿⣷⣅⡨⠙⠻⠿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣛⣿⣿⣿⣿⠔⠀⠀⠀⣿⡘⡇⣿⢀⡏⡜⡇⢸⢣⠇⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡑⠀⢠⢀⠀⢀⠀⢀⠀⣀⡄⢀⣠⡶⣿⣫⣾⣿⣿⣿⡀⠆⢠⠀⢻⠂⠀⡼⡜⡇⠑⡀⡃⡞⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠘⠊⠁⠁⠀⣀⡄⣸⡿⣫⣾⣿⢣⣯⣿⣻⡯⠀⠱⠀⢆⡈⢻⠀⠀⠃⡀⢠⡆⡿⠞⢂⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⠟⢁⡾⠋⠰⢟⣵⣿⢟⣵⣿⣿⠻⠿⠃⠸⣔⡝⢘⡧⠘⢂⠓⡈⢡⢈⢟⡌⡁⣜⢃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣩⣾⣿⡿⣠⢆⣴⣾⠋⣾⣿⣿⣿⠇⢠⣿⡙⠾⠓⡞⣈⠔⡊⢧⣇⣸⢈⣐⢲⣇⢫⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢻⣿⣿⠃⠥⠾⠿⠡⠶⠿⠿⠋⠐⠁⠘⠋⠁⠀⠀⣵⣿⣷⣼⣆⣼⣿⣜⣿⣿⣿⡈⣛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿