⡚⠔⡰⢃⡝⠰⡋⠜⡡⠣⠓⢠⠁⢂⠡⠌⢚⡀⠀⠄⡀⠁⠀⠀⠈⠀⠁⠀⠀⠀⠁⠀⠋⠟⢈⣡
⠶⣨⣀⠇⠌⢁⠐⠨⠐⠄⠠⠄⠈⠘⠈⠘⠁⠘⠍⡐⠀⠃⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢽⣿
⣷⣷⣾⣾⣾⣶⣚⡖⠚⠖⠚⠒⠓⠂⠄⢡⠈⣅⠒⢶⡶⢀⡄⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠿⠿⡛⠛⢋⠉⠀⠀⠄⠂⠥⠉⠌⠡⠈⠄⠀⠢⠄⠻⠀⠲⠆⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡘⢦
⡄⠃⠬⢁⠂⠌⡀⠁⠄⠠⠐⠀⡈⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢎⡱⢉⠊⠑⠀
⠀⡁⠂⢀⠈⠠⠐⡀⠂⡐⠀⠂⠀⠀⠀⠀⠃⣀⡬⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠂⡁⠀⠀⠀⠀⠀
⠀⠠⠐⢠⠈⡐⠀⠄⠐⠀⢂⠀⠈⠀⠀⠀⣼⠡⠁⡹⠀⢁⣼⣿⡖⣞⡷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⢀⠐⠀⠒⡠⠀⠂⠀⠀⠄⠀⠀⠀⠀⠀⣿⡧⠚⢡⢶⣿⣿⠏⣾⣯⠹⡟⠿⣿⣷⣤⣀⠀⠀⠀⢶⡄
⠐⠀⢂⠡⠂⠁⠀⠀⠈⠀⠀⠀⠀⠀⡀⠀⠀⢠⡚⣭⢾⣿⣿⣷⣹⣿⡃⠀⠀⠀⢿⣿⡟⢠⡄⠀⠀⠀⠀
⠠⢁⠂⠀⠠⠀⠌⠀⡀⠀⠁⠀⠀⠀⠁⡌⢠⣇⠻⣴⢻⣏⠿⣿⣷⣹⡷⠐⠀⠀⢳⣿⠇⢎⠽⡱⠀
⠀⡀⠀⠀⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⢣⠜⢀⡎⡗⣎⠷⣚⢧⣿⣿⢟⣿⣷⡶⣲⣼⠋⠀⠀⠀⠉⠀⠀
⠐⠠⠀⠀⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢯⣚⠀⢽⡱⣎⢯⡳⣖⡮⣞⢯⠛⢊⡴⢯⡳⠁⠀⠀⠀⠀
⠀⠁⠈⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⣆⠈⡷⣙⣮⢳⠙⣾⡹⣞⡀⠛⠺⢶⡉⠀
⠀⠀⠈⠀⠈⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠙⢻⣦⠑⣭⢲⣋⠦⡈⠳⢬⣳⠂⡄⠘⠀
⠀⠀⠀⠀⠂⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⠁⠠⢣⡽⣲⠍⠖⣠⢌⠑⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠵⠿⠶⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠏⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠠⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠐⠂⠋⢉⣁⠀⠀⢀⠀⠀⠀⠀⠃⠃⣿⣿⣿⣿⣿⣿⣿⠿⢟⠛⠛⠛⠛⠛⠛⠁⠀⠬⠍⣻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⣹⠿⡿⠀⠺⠿⠇⠦⡇⠀⠀⠀⡀⢀⡀⠀⡀⢀⣤⣖⣢⣶⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⡿⢿⣶⣦⠴⠆⠠⢀⣡⡄⠚⠑⠚⣿⡿⡛⡼⣿⣽⡿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣼⣿⣸⢸⣿⠋⡄⠁⠀⢀⢇⡤⠀⠀⢸⢿⠏⣮⠾⢿⡟⣽⠃⣰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠉⠀⢡⠀⠂⠘⢿⣥⣼⣿⣖⠁⡐⠀⢸⢎⡀⠰⡆⢸⣮⣦⡅⣗⣳⣧⡇⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢹⠂⣀⠀⠀⠀⣀⣉⡛⠋⠈⢇⠟⠈⢰⡎⣇⠨⠅⠸⡔⢹⣇⢧⣿⢻⠁⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⡀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠏⠂⣸⣻⣿⠟⢩⣭⠽⠇⢭⡳⣾⠆⠀⠀⠉⠁⠉⠀⠀⠳⠅⢽⣿⣸⡟⡇⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⣡⣁⠀⣿⠃⢄⣶⠟⠱⠚⠉⣶⡀⠰⣷⣢⢄⡀⠀⡄⠀⠀⠀⠀⠻⢧⢻⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢢⣿⠃⠀⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣼⣿⠓⡈⢻⠶⠃⠋⣴⣖⣠⡝⢀⠠⡜⣿⡿⢾⠖⠀⠀⠀⢀⢠⠀⠀⠀⣭⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⢀⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⣼⣿⣿⣷⣧⠀⡿⠞⢰⣮⣻⣿⣿⣶⡞⠢⠅⠈⢈⠇⠀⠀⡀⠈⠀⠀⠀⠀⠀⠙⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢀⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠠⣾⣿⣿⣿⣛⣧⣤⡕⣂⣐⣿⣿⣿⣿⣿⣷⣾⣍⢅⢼⡂⣀⢈⣀⡴⣦⡾⠎⣌⡰⡤⠻⣿⣿⣷⣦⣤⣄⢀⣀⣤⣤⣴⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣠⣴⣼⣿⣿⣿⣿⣿⣿⠁⡖⠈⠙⢫⣍⣻⣿⣿⣿⢛⣥⣦⡝⠊⢓⠘⣿⣶⡄⣷⣝⣛⣤⣅⣽⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⣧⠲⡾⠜⢿⣟⣟⢮⡿⢿⣿⣿⣿⣧⡳⣝⣿⣿⡇⡖⣶⣶⠶⠢⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣅⠈⠈⢉⢨⠉⣿⣎⣛⢿⣿⣿⣿⣿⣝⢮⡃⣿⢛⣋⡃⡹⡝⠻⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠐⡹⣿⡆⠰⠂⣫⣿⡿⣿⠀⠀⡿⣿⣿⣿⣿⢟⠛⣈⣉⢁⡠⠌⠉⠉⠚⢏⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠿⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢺⠿⠀⠠⢀⣿⣗⡇⣷⣵⣿⡕⣌⢿⡟⡵⣵⡿⠋⠀⣈⠉⠁⠀⠀⠀⠀⠘⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⠄⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡈⠀⠀⠀⠈⢻⣷⣿⣟⢿⠾⠀⣿⡏⡅⣾⠏⠀⣰⣾⣿⣿⣶⣦⡤⠤⠀⠀⠐⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⠛⠙⣊⠁⠀⠀⢻⡯⣿⢧⢡⠀⣿⡇⢹⡏⠀⡼⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠛⠉⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡄⠀⣄⠡⠀⠀⠀⠃⠡⣾⢎⢠⡻⣿⡇⡎⡁⠀⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣶⣦⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡚⡐⠂⠘⡂⠌⠀⠀⢿⣧⢽⣲⣬⣥⣞⢇⢱⠀⠀⠙⢿⡇⠀⠀⠀⠀⣠⠖⠀⠀⠀⠀⠀⠀⠦⢬⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠁⣈⢍⠀⠁⠌⠀⠀⡞⢿⣻⣻⣿⣿⣿⣯⡪⣷⠀⠀⠀⠁⠀⠀⠀⠀⠉⠀⠲⡉⠀⠀⠀⠀⠀⠀⠠⠐⠪⠭⣛⣛⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠚⢀⠀⠿⠓⠐⠀⢁⠀⢐⢻⡳⡿⣿⣿⣿⣿⣕⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣧⣶⣿⣶⣦⣄⡀⠈⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡶⠀⠈⠀⠐⠀⠀⠀⠀⠀⢰⢣⢻⡽⡽⣿⣿⣿⣿⢯⡻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡟⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣈⣉⣁⣀⣀⣋⣀⣐⣀⣀⣀⣘⣄⣀⣀⣙⣞⣿⣟⣿⣛⣚⣞⣝⣿⣛⣒⣀⣀⣀⣐⣲⣾⣿⣿⣿⣿⣉⣿⣿⣿⣿⣿